Postgraduate Section 4 1001 - Ιστορικό εκδόσεων

Ktzuvara: /* Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση */

2026-04-02T19:18:24Z

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:18, 2 Απριλίου 2026
Γραμμή 106:		Γραμμή 106:
	\|-		\|-
	\| Διαλέξεις		\| Διαλέξεις
	\| 39		\| style="text-align: center;" \|39
	\|-		\|-
	\| Αυτοτελής Μελέτη		\| Αυτοτελής Μελέτη
	\| 78		\| style="text-align: center;" \|78
	\|-		\|-
	\| Επίλυση Ασκήσεων - Εργασίες		\| Επίλυση Ασκήσεων - Εργασίες
	\| 70.5		\| style="text-align: center;" \|70.5
	\|-		\|-
	\| Σύνολο Μαθήματος		\| Σύνολο Μαθήματος
	\| 187.5		\| style="text-align: center;" \|187.5
	\|}		\|}
	\|-		\|-

Ktzuvara: /* Teaching and Learning Methods - Evaluation */

2026-04-02T19:09:23Z

Teaching and Learning Methods - Evaluation

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:09, 2 Απριλίου 2026
Γραμμή 228:		Γραμμή 228:
	\|-		\|-
	\| Lectures		\| Lectures
	\| 39		\| style="text-align: center;" \|39
	\|-		\|-
	\| Study and analysis of bibliography		\| Study and analysis of bibliography
	\| 78		\| style="text-align: center;" \|78
	\|-		\|-
	\| Preparation of assignments and interactive teaching		\| Preparation of assignments and interactive teaching
	\| 70.5		\| style="text-align: center;" \|70.5
	\|-		\|-
	\| Course total		\| Course total
	\| 187.5		\| style="text-align: center;" \|187.5
	\|}		\|}
	\|-		\|-

Ktzuvara στις 09:17, 24 Μαρτίου 2026

2026-03-24T09:17:08Z

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 12:17, 24 Μαρτίου 2026
Γραμμή 201:		Γραμμή 201:
	=== Syllabus ===		=== Syllabus ===

	{\| class="wikitable"		{\| class="wikitable" style="width: 100%;"
	\|		\|
	* Fundamental Graph Theory		* Fundamental Graph Theory

Ktzuvara στις 09:16, 24 Μαρτίου 2026

2026-03-24T09:16:16Z

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 12:16, 24 Μαρτίου 2026
Γραμμή 9:		Γραμμή 9:

	<div id="pills-gr" class="tab-pane fade show active" role="tabpanel" aria-labelledby="pills-gr-tab" style="text-align:left;">		<div id="pills-gr" class="tab-pane fade show active" role="tabpanel" aria-labelledby="pills-gr-tab" style="text-align:left;">

			<div align = center>
			== '''Αλγοριθμική Θεωρία Γραφημάτων''' ==
			</div>


Γραμμή 31:		Γραμμή 35:
	\|-		\|-
	! Τίτλος Μαθήματος		! Τίτλος Μαθήματος
	\| ~~ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ~~		\| Αλγοριθμική Θεωρία Γραφημάτων
	\|-		\|-
	! Αυτοτελείς Διδακτικές Δραστηριότητες		! Αυτοτελείς Διδακτικές Δραστηριότητες
Γραμμή 51:		Γραμμή 55:
	\| Δείτε το [https://ecourse.uoi.gr/ eCourse], την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.		\| Δείτε το [https://ecourse.uoi.gr/ eCourse], την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
	\|}		\|}


	=== Μαθησιακά Αποτελέσματα ===		=== Μαθησιακά Αποτελέσματα ===
Γραμμή 73:		Γραμμή 76:
	* Εργασία σε διεπιστημονικό περιβάλλον		* Εργασία σε διεπιστημονικό περιβάλλον
	\|}		\|}


	=== Περιεχόμενο Μαθήματος ===		=== Περιεχόμενο Μαθήματος ===

			{\| class="wikitable"
			\|
	* Βασικά στοιχεία Θεωρίας Γραφημάτων		* Βασικά στοιχεία Θεωρίας Γραφημάτων
	* Αλγοριθμικά προβλήματα συνδυαστικής σε γραφήματα		* Αλγοριθμικά προβλήματα συνδυαστικής σε γραφήματα
Γραμμή 83:		Γραμμή 87:
	* Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα.		* Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα.
	* Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους.		* Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους.
			\|}

	=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===		=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===
Γραμμή 120:		Γραμμή 124:
	* Παρουσιάσεις (30%)		* Παρουσιάσεις (30%)
	\|}		\|}


	=== Συνιστώμενη Βιβλιογραφία ===		=== Συνιστώμενη Βιβλιογραφία ===

	Δείτε την υπηρεσία [https://service.eudoxus.gr/public/departments#20 Εύδοξος]. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:		Δείτε την υπηρεσία [https://service.eudoxus.gr/public/departments#20 Εύδοξος].
			<!-- Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος: -->
	</div>		</div>

	<div id="pills-en" class="tab-pane fade" role="tabpanel" aria-labelledby="pills-en-tab" style="text-align:left;">		<div id="pills-en" class="tab-pane fade" role="tabpanel" aria-labelledby="pills-en-tab" style="text-align:left;">

			<div align = center>
			== '''Algorithmic Graph Theory''' ==
			</div>


Γραμμή 170:		Γραμμή 178:
	\| See [https://ecourse.uoi.gr/ eCourse], the Learning Management System maintained by the University of Ioannina.		\| See [https://ecourse.uoi.gr/ eCourse], the Learning Management System maintained by the University of Ioannina.
	\|}		\|}


	=== Learning Outcomes ===		=== Learning Outcomes ===
Γραμμή 178:		Γραμμή 185:
	! Learning outcomes		! Learning outcomes
	\| This course aims at introducing to students fundamental algorithmic techniques for solving problems related and modeled by graphs. After successfully passing this course the students will be able to:		\| This course aims at introducing to students fundamental algorithmic techniques for solving problems related and modeled by graphs. After successfully passing this course the students will be able to:
	# Understand graph theory.		* Understand graph theory.
	# Design and analyze algorithms for graph problems.		* Design and analyze algorithms for graph problems.
	# Understand difficult problems on graph classes.		* Understand difficult problems on graph classes.
	\|-		\|-
	! General Competences		! General Competences
	\|		\|
	# Search for, analysis and synthesis of data and information, with the use of the necessary technology		* Search for, analysis and synthesis of data and information, with the use of the necessary technology
	# Working independently		* Working independently
	# Team work		* Team work
	# Project planning and management		* Project planning and management

	All the above will give to the stundetns the opportunity to work in an international multidisciplinary environment.		All the above will give to the stundetns the opportunity to work in an international multidisciplinary environment.
	\|}		\|}


	=== Syllabus ===		=== Syllabus ===

	# Fundamental Graph Theory		{\| class="wikitable"
	# Algorithmic and Combinatorial Graph Problems		\|
	# Complexity Classes and Parameterized Algorithms		* Fundamental Graph Theory
	# Chordal graphs, Comparability graphs, Split graphs		* Algorithmic and Combinatorial Graph Problems
	# Permutation graphs, Interval graphs, Cographs, Threshold graphs		* Complexity Classes and Parameterized Algorithms
	# Algorithmic problems and width parameters		* Chordal graphs, Comparability graphs, Split graphs
			* Permutation graphs, Interval graphs, Cographs, Threshold graphs
			* Algorithmic problems and width parameters
			\|}

	=== Teaching and Learning Methods - Evaluation ===		=== Teaching and Learning Methods - Evaluation ===
Γραμμή 234:		Γραμμή 242:
	! Student Performance Evaluation		! Student Performance Evaluation
	\|		\|
	# Written work (50%)		* Written work (50%)
	# Essay / report (20%)		* Essay / report (20%)
	# Public presentation (30%)		* Public presentation (30%)
	\|}		\|}


	=== Attached Bibliography ===		=== Attached Bibliography ===

	See the official [https://service.eudoxus.gr/public/departments#20 Eudoxus site]. Books and other resources, not provided by Eudoxus:		See the official [https://service.eudoxus.gr/public/departments#20 Eudoxus site].
	~~</div>~~		<!-- Books and other resources, not provided by Eudoxus: -->

	~~<div style="text~~-~~align:left;"~~>
	* ---
	</div>		</div>
			<!-- <div style="text-align:left;">
			* --- </div> -->
	</div>		</div>

G.R.Chrysostomidis: Νέα σελίδα με '{{DISPLAYTITLE:{{FULLPAGENAME}}}}

#pills-gr|Ελληνικά

2026-03-09T15:50:48Z

Νέα σελίδα με '{{DISPLAYTITLE:<span style="position: absolute; clip: rect(1px 1px 1px 1px); clip: rect(1px, 1px, 1px, 1px);">{{FULLPAGENAME}}</span>}} <ul class="nav nav-pills mb-2 justify-content-end" id="pills-tab-lang" role="tablist"> <li class="nav-item"><btn id="pills-gr-tab" data-toggle="pill" class="nav-link active" role="tab" aria-controls="pills-gr" aria-selected="true">#pills-gr|Ελληνικά</btn></li> <li class="nav-item"><btn id="pills-en-tab" data-toggle="pill"...'

Νέα σελίδα
{{DISPLAYTITLE:<span style="position: absolute; clip: rect(1px 1px 1px 1px); clip: rect(1px, 1px, 1px, 1px);">{{FULLPAGENAME}}</span>}}

<ul class="nav nav-pills mb-2 justify-content-end" id="pills-tab-lang" role="tablist">
<li class="nav-item"><btn id="pills-gr-tab" data-toggle="pill" class="nav-link active" role="tab" aria-controls="pills-gr" aria-selected="true">#pills-gr|Ελληνικά</btn></li>
<li class="nav-item"><btn id="pills-en-tab" data-toggle="pill" class="nav-link" role="tab" aria-controls="pills-en" aria-selected="false">#pills-en|English</btn></li>
</ul>

<div class="tab-content text-center" id="pills-content">

<div id="pills-gr" class="tab-pane fade show active" role="tabpanel" aria-labelledby="pills-gr-tab" style="text-align:left;">

=== Γενικά ===

{| class="wikitable"
|-
! Σχολή
| Σχολή Θετικών Επιστημών
|-
! Τμήμα
| Τμήμα Μαθηματικών
|-
! Επίπεδο Σπουδών
| Μεταπτυχιακό
|-
! Κωδικός Μαθήματος
| ΠΛ4
|-
! Εξάμηνο
| 2
|-
! Τίτλος Μαθήματος
| ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ
|-
! Αυτοτελείς Διδακτικές Δραστηριότητες
| Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 7.5)
|-
! [https://regulations.math.uoi.gr/index.php?title=Undergraduate_Department_Course_Types Τύπος Μαθήματος]
| Επιλογής
|-
! Προαπαιτούμενα Μαθήματα
| Απαραίτητες γνώσεις από 641 - Σχεδίαση και Ανάλυση Αλγορίθμων
|-
! Γλώσσα Διδασκαλίας και Εξετάσεων
| Ελληνική
|-
! Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus
| Ναι (στην Αγγλική γλώσσα)
|-
! Ηλεκτρονική Σελίδα Μαθήματος (URL)
| Δείτε το [https://ecourse.uoi.gr/ eCourse], την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|}

=== Μαθησιακά Αποτελέσματα ===

{| class="wikitable"
|-
! Μαθησιακά Αποτελέσματα
| Ο κύριος σκοπός του μαθήματος είναι η εισαγωγή σε θεμελιώδεις αλγοριθμικές τεχνικές σχετικές με προβλήματα βελτιστοποίησης και μοντελοποίησης σε γραφήματα.
* Αλγοριθμική θεωρία γραφημάτων και θεμελιώδη γραφοθεωρητικά θέματα. Σχεδίαση αποτελεσματικών αλγορίθμων και ανάλυση πολυπλοκότητας παραμετροποιημένων αλγορίθμων για ΝΡ-πλήρη προβλήματα.
* Κλάσεις γραφημάτων: Τέλεια γραφήματα. Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα. Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα.
* Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους.
Στο μάθημα περιλαμβάνονται ατομικές ασκήσεις, περιληπτική συγγραφή και παρουσίαση σχετικών ερευνητικών εργασιών. Στόχος του μαθήματος είναι οι φοιτητές να είναι σε θέση:
* να κατανοήσουν τη θεωρία γραφημάτων,
* να επεκτείνουν την αλγοριθμική τους σκέψη σε προβλήματα σχετικά με τη θεωρία γραφημάτων, και
* να αντιλαμβάνονται δύσκολα επιλύσιμα προβλήματα σε κλάσεις γραφημάτων.
|-
! Γενικές Ικανότητες
|
* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
* Αυτόνομη εργασία
* Εργασία σε διεπιστημονικό περιβάλλον
|}

=== Περιεχόμενο Μαθήματος ===

* Βασικά στοιχεία Θεωρίας Γραφημάτων
* Αλγοριθμικά προβλήματα συνδυαστικής σε γραφήματα
* Κλάσεις πολυπλοκότητας και παραμετροποιημένου-χρόνου αλγόριθμοι
* Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα.
* Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα.
* Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους.

=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===

{| class="wikitable"
|-
! Τρόπος Παράδοσης
| Στην τάξη
|-
! Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
| Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class
|-
! Οργάνωση Διδασκαλίας
|
{| class="wikitable"
! Δραστηριότητα
! Φόρτος Εργασίας Εξαμήνου
|-
| Διαλέξεις
| 39
|-
| Αυτοτελής Μελέτη
| 78
|-
| Επίλυση Ασκήσεων - Εργασίες
| 70.5
|-
| Σύνολο Μαθήματος
| 187.5
|}
|-
! Αξιολόγηση Φοιτητών
|
* Ατομικές Εργασίες (50%)
* Συγγραφή Περιληπτικών Εργασιών (20%)
* Παρουσιάσεις (30%)
|}

=== Συνιστώμενη Βιβλιογραφία ===

Δείτε την υπηρεσία [https://service.eudoxus.gr/public/departments#20 Εύδοξος]. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:
</div>

<div id="pills-en" class="tab-pane fade" role="tabpanel" aria-labelledby="pills-en-tab" style="text-align:left;">

=== General ===

{| class="wikitable"
|-
! School
| School of Science
|-
! Academic Unit
| Department of Mathematics
|-
! Level of Studies
| Graduate
|-
! Course Code
| ΠΛ4
|-
! Semester
| 2
|-
! Course Title
| Algorithmic Graph Theory
|-
! Independent Teaching Activities
| Lectures (Weekly Teaching Hours: 3, Credits: 7.5)
|-
! [https://regulations.math.uoi.gr/index.php?title=Undergraduate_Department_Course_Types Course Type]
| Special Background
|-
! Prerequisite Courses
| -
|-
! Language of Instruction and Examinations
| Greek
|-
! Is the Course Offered to Erasmus Students
| Yes (in English)
|-
! Course Website (URL)
| See [https://ecourse.uoi.gr/ eCourse], the Learning Management System maintained by the University of Ioannina.
|}

=== Learning Outcomes ===

{| class="wikitable"
|-
! Learning outcomes
| This course aims at introducing to students fundamental algorithmic techniques for solving problems related and modeled by graphs. After successfully passing this course the students will be able to:
# Understand graph theory.
# Design and analyze algorithms for graph problems.
# Understand difficult problems on graph classes.
|-
! General Competences
|
# Search for, analysis and synthesis of data and information, with the use of the necessary technology
# Working independently
# Team work
# Project planning and management

All the above will give to the stundetns the opportunity to work in an international multidisciplinary environment.
|}

=== Syllabus ===

# Fundamental Graph Theory
# Algorithmic and Combinatorial Graph Problems
# Complexity Classes and Parameterized Algorithms
# Chordal graphs, Comparability graphs, Split graphs
# Permutation graphs, Interval graphs, Cographs, Threshold graphs
# Algorithmic problems and width parameters

=== Teaching and Learning Methods - Evaluation ===

{| class="wikitable"
|-
! Delivery
| In the class
|-
! Use of Information and Communications Technology
| Use of projector and interactive board during lectures.
|-
! Teaching Methods
|
{| class="wikitable"
! Activity
! Semester Workload
|-
| Lectures
| 39
|-
| Study and analysis of bibliography
| 78
|-
| Preparation of assignments and interactive teaching
| 70.5
|-
| Course total
| 187.5
|}
|-
! Student Performance Evaluation
|
# Written work (50%)
# Essay / report (20%)
# Public presentation (30%)
|}

=== Attached Bibliography ===

See the official [https://service.eudoxus.gr/public/departments#20 Eudoxus site]. Books and other resources, not provided by Eudoxus:
</div>

<div style="text-align:left;">
* ---
</div>
</div>