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

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

2026-04-02T19:57:26Z

Teaching and Learning Methods - Evaluation

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:57, 2 Απριλίου 2026
Γραμμή 227:		Γραμμή 227:
	\|-		\|-
	\| Lectures		\| Lectures
	\| 39		\| style="text-align: center;" \|39
	\|-		\|-
	\| Self study		\| Self study
	\| 78		\| style="text-align: center;" \|78
	\|-		\|-
	\| Exercises		\| Exercises
	\| 70.5		\| style="text-align: center;" \|70.5
	\|-		\|-
	\| Course total		\| Course total
	\| 187.5		\| style="text-align: center;" \|187.5
	\|}		\|}
	\|-		\|-

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

2026-04-02T19:57:01Z

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

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:57, 2 Απριλίου 2026
Γραμμή 100:		Γραμμή 100:
	\|-		\|-
	\| Διαλέξεις		\| Διαλέξεις
	\| 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: /* Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση */

2026-04-02T19:51:51Z

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

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:51, 2 Απριλίου 2026
Γραμμή 95:		Γραμμή 95:
	! Οργάνωση Διδασκαλίας		! Οργάνωση Διδασκαλίας
	\|		\|
	{\| class="wikitable"		{\| class="wikitable" style="width: 100%;"
	! Δραστηριότητα		! Δραστηριότητα
	! Φόρτος Εργασίας Εξαμήνου		! Φόρτος Εργασίας Εξαμήνου

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

2026-04-02T19:51:28Z

Teaching and Learning Methods - Evaluation

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 22:51, 2 Απριλίου 2026
Γραμμή 222:		Γραμμή 222:
	! Teaching Methods		! Teaching Methods
	\|		\|
	{\| class="wikitable"		{\| class="wikitable" style="width: 100%;"
	! Activity		! Activity
	! Semester Workload		! Semester Workload

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

2026-03-24T09:10:26Z

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 12:10, 24 Μαρτίου 2026
Γραμμή 3:		Γραμμή 3:
	<div class="tab-content text-center" id="pills-content">		<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;">		<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>


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


	=== Μαθησιακά Αποτελέσματα ===		=== Μαθησιακά Αποτελέσματα ===
Γραμμή 66:		Γραμμή 69:
	* Μπορεί να σχεδιάσει αποτελεσματικούς αλγορίθμους για την λύση ενός προβλήματος		* Μπορεί να σχεδιάσει αποτελεσματικούς αλγορίθμους για την λύση ενός προβλήματος
	\|}		\|}


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

			{\| class="wikitable"
			\|
	* Πολυπλοκότητα		* Πολυπλοκότητα
	* Ασυμπτωτική πολυπλοκότητα		* Ασυμπτωτική πολυπλοκότητα
Γραμμή 77:		Γραμμή 81:
	* Κλάσεις πολυπλοκότητας P, NP		* Κλάσεις πολυπλοκότητας P, NP
	* Ειδικά θέματα		* Ειδικά θέματα
			\|}

	=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===		=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===
Γραμμή 117:		Γραμμή 121:
	\|}		\|}

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

	~~=== Συνιστώμενη Βιβλιογραφία ===~~		Δείτε την υπηρεσία [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>
			== '''Advanced Algorithmic Topics''' ==
			</div>


Γραμμή 155:		Γραμμή 164:
	\|-		\|-
	! Prerequisite Courses		! Prerequisite Courses
	\|		\| Undergraduate courses in Data structures and Algorithms (optionally a course in Discrete mathematics)
	Undergraduate courses in Data structures and Algorithms (optionally a course in Discrete mathematics)
	\|-		\|-
	! Language of Instruction and Examinations		! Language of Instruction and Examinations
	\|		\| Greek
	Greek
	\|-		\|-
	! Is the Course Offered to Erasmus Students		! Is the Course Offered to Erasmus Students
Γραμμή 168:		Γραμμή 175:
	\| 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 ===
Γραμμή 190:		Γραμμή 196:
	* Design of efficient algorithms for the solution of a problem		* Design of efficient algorithms for the solution of a problem
	\|}		\|}


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

			{\| class="wikitable"
			\|
	* Complexity of algorithms		* Complexity of algorithms
	* Asymptotic complexity		* Asymptotic complexity
Γραμμή 201:		Γραμμή 208:
	* Complexity classes P, NP, NP-complete, etc.		* Complexity classes P, NP, NP-complete, etc.
	* Specific topics		* Specific topics
			\|}

	=== Teaching and Learning Methods - Evaluation ===		=== Teaching and Learning Methods - Evaluation ===
Γραμμή 208:		Γραμμή 215:
	\|-		\|-
	! Delivery		! Delivery
	\|		\| Face to face
	Face to face
	\|-		\|-
	! Use of Information and Communications Technology		! Use of Information and Communications Technology
	\|		\| Yes
	Yes
	\|-		\|-
	! Teaching Methods		! Teaching Methods
Γραμμή 242:		Γραμμή 247:
	\|}		\|}

			=== Attached Bibliography ===

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

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


	~~</div>~~
	</div>		</div>

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

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

2026-03-09T21:05:51Z

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

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

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

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

* Πολυπλοκότητα
* Ασυμπτωτική πολυπλοκότητα
* Ανάλυση αλγορίθμων, εύρεση πολυπλοκότητας
* Μέθοδοι σχεδίασης αλγορίθμων (διαίρει και βασίλευε, μέθοδος της απληστίας, δυναμικός προγραμματισμός, οπισθοδρόμηση, αναδρομή, διεξοδική διερεύνηση και διελεύσεις με διακλάδωση και περιορισμό, κ.ά.)
* Κατηγορίες προβλημάτων και αντίστοιχοι αλγόριθμοι (ταξινόμηση, αναζήτηση, επιλογή, αλγόριθμοι σε γράφους, δίκτυα ταξινόμησης, αλγόριθμοι για πίνακες, αριθμητική ακεραίων και πολυωνύμων, αλγόριθμοι χειρισμού αλυσίδων, υπολογιστική γεωμετρία, κ.ά.)
* Κλάσεις πολυπλοκότητας P, NP
* Ειδικά θέματα

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

{| class="wikitable"
|-
! Τρόπος Παράδοσης
| Πρόσωπο με πρόσωπο
|-
! Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
| Ναι
|-
! Οργάνωση Διδασκαλίας
|
{| class="wikitable"
! Δραστηριότητα
! Φόρτος Εργασίας Εξαμήνου
|-
| Διαλέξεις
| 39
|-
| Αυτοτελής Μελέτη
| 78
|-
| Ασκήσεις, Εργασίες
| 70.5
|-
| Σύνολο Μαθήματος
| 187.5
|}
|-
! Αξιολόγηση Φοιτητών
|
* Τελική εξέταση (40%) που περιλαμβάνει:
# ερωτήσεις σχετικές με την σχεδίαση και ανάλυση αλγορίθμων και ιδιότητες αυτών
# ερωτήσεις κρίσεως
* Ασκήσεις - σχεδίαση, ανάλυση, ιδιότητες υλοποίηση αλγορίθμων (30%)
* Παρουσιάσεις σχετικών θεμάτων (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
| ΠΛ3
|-
! Semester
| 1
|-
! Course Title
| Advanced Algorithmic Topics
|-
! 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]
| Specialization
|-
! Prerequisite Courses
|
Undergraduate courses in Data structures and Algorithms (optionally a course in Discrete mathematics)
|-
! 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
|
The goal of this course is the deeper understanding of the design and analysis of algorithms and address specific classes of problems and algorithms to solve them as well as the introduction of students to critical thinking and research process. A detailed examination of advanced methods of analysis and design of algorithms is done during the course. The analysis of an algorithm studies ways of finding its complexity. For the design of an algorithm for a problem we discuss basic design methods such as: greedy methods, dynamic programming, backtracking, recursion, exhaustive search of solution space, and branch and bound. We examine algorithms for problem categories such as sorting, searching, selection, graphs processing, integers and polynomials arithmetic, algorithms in matrices, and string handling algorithms. Complexity classes such as P, NP, NP-complete are defined. Some specific topics are also presented. After completing the course the student:
* Can analyze an algorithm
* Can select the most effective algorithm between algorithms for solving a problem.
* Has a good understanding of design methods and can design efficient algorithms for solving a problem.
* Knows algorithms to solve basic categories of problems and can use them as a building block for the design of other algorithms.
|-
! General Competences
|
* Independent work
* Bibliographic search
* Complexity analysis of an algorithm
* Effective selection of an algorithm to solve a problem
* Design of efficient algorithms for the solution of a problem
|}

=== Syllabus ===

* Complexity of algorithms
* Asymptotic complexity
* Complexity analysis of algorithms
* Methods of algorithm design (divide and conquer, greedy method, dynamic programming, backtracking, recursion, exhaustive search, branch and bound, etc.)
* Problems categories and corresponding algorithms (sorting, searching, selection, graph algorithms, sorting networks, matrix algorithms, integers and polynomials arithmetic, string processing, computational geometry, etc.)
* Complexity classes P, NP, NP-complete, etc.
* Specific topics

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

{| class="wikitable"
|-
! Delivery
|
Face to face
|-
! Use of Information and Communications Technology
|
Yes
|-
! Teaching Methods
|
{| class="wikitable"
! Activity
! Semester Workload
|-
| Lectures
| 39
|-
| Self study
| 78
|-
| Exercises
| 70.5
|-
| Course total
| 187.5
|}
|-
! Student Performance Evaluation
|
Final examination (40%) comprised of:
* questions about the design and analysis of algorithms and their properties
* questions requiring critical thinking
Exercises: design, analysis, implementation, algorithm properties (30%). Presentations of related issues (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>