Undergraduate Elective 1088 - Ιστορικό εκδόσεων

G.R.Chrysostomidis στις 21:03, 3 Απριλίου 2026

2026-04-03T21:03:18Z

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 00:03, 4 Απριλίου 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>


	=== Γενικά ===		=== Γενικά ===
Γραμμή 69:		Γραμμή 74:
	! Γενικές Ικανότητες		! Γενικές Ικανότητες
	\|		\|
	* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων ~~τεχνολογιών~~		* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
	* Αυτόνομη εργασία		* Αυτόνομη εργασία
	* Ομαδική εργασία		* Ομαδική εργασία
Γραμμή 107:		Γραμμή 112:
	\|-		\|-
	\| Διαλέξεις (13Χ3)		\| Διαλέξεις (13Χ3)
	\| 39		\| style="text-align: center;" \|39
	\|-		\|-
	\| Ατομικές Ασκήσεις		\| Ατομικές Ασκήσεις
	\| 78		\| style="text-align: center;" \|78
	\|-		\|-
	\| Ομαδικές Εργασίες		\| Ομαδικές Εργασίες
	\| 33		\| style="text-align: center;" \|33
	\|-		\|-
	\| Σύνολο Μαθήματος		\| Σύνολο Μαθήματος
	\| 150		\| style="text-align: center;" \|150
	\|}		\|}
	\|-		\|-
Γραμμή 135:		Γραμμή 140:

	<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>
			== '''Design and Analysis of Algorithms''' ==
			</div>


	=== General ===		=== General ===
Γραμμή 181:		Γραμμή 191:
	! Learning outcomes		! Learning outcomes
	\| This course aims at introducing to students the philosophy of fundamental algorithmic background and techniques. After successfully passing this course the students will be able to:		\| This course aims at introducing to students the philosophy of fundamental algorithmic background and techniques. After successfully passing this course the students will be able to:
	* Understand basic algorithmic ~~techniques~~		* Understand basic algorithmic techniques
	* Analyze complex ~~algorithms~~		* Analyze complex algorithms
	* Design new algorithmic tools		* Design new algorithmic tools
	* Combine already-known techniques for solving new algorithmic ~~problems~~		* Combine already-known techniques for solving new algorithmic problems
	\|-		\|-
	! General Competences		! General Competences
Γραμμή 199:		Γραμμή 209:
	* Fundamental concepts of design and analysis of algorithms		* Fundamental concepts of design and analysis of algorithms
	* Analysis of algorithms, Asymptotical growing functions		* Analysis of algorithms, Asymptotical growing functions
	* Typical running times and data structures (lists, arrays, queues, stacks)		* Typical running times and data structures (lists, arrays, queues, stacks)
	* Stable matching, correctness, priority queue		* Stable matching, correctness, priority queue
	* «Divide & Conquer» technique, sorting, recursive formulations		* «Divide & Conquer» technique, sorting, recursive formulations
Γραμμή 228:		Γραμμή 238:
	\|-		\|-
	\| Lectures		\| Lectures
	\| 39		\| style="text-align: center;" \|39
	\|-		\|-
	\| Working independently		\| Working independently
	\| 78		\| style="text-align: center;" \|78
	\|-		\|-
	\| Team work		\| Team work
	\| 33		\| style="text-align: center;" \|33
	\|-		\|-
	\| Course ~~total~~		\| Course total
	\| 150		\| style="text-align: center;" \|150
	\|}		\|}
	\|-		\|-

G.R.Chrysostomidis στις 10:57, 3 Απριλίου 2026

2026-04-03T10:57:19Z

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 13:57, 3 Απριλίου 2026
Γραμμή 131:		Γραμμή 131:
	=== Συνιστώμενη Βιβλιογραφία ===		=== Συνιστώμενη Βιβλιογραφία ===

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

Γραμμή 248:		Γραμμή 248:
	=== 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>		</div>

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

	</div>		</div>

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

2026-03-29T18:54:02Z

Teaching and Learning Methods - Evaluation

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 21:54, 29 Μαρτίου 2026
Γραμμή 242:		Γραμμή 242:
	! Student Performance Evaluation		! Student Performance Evaluation
	\|		\|
	Final written examination (70%)		* Final written examination (70%)
	* Design and analyze algorithms		* Design and analyze algorithms Exercises (30%)
	Exercises (30%)
	* Design and analyze algorithms
	\|}		\|}

Ktzuvara: /* Syllabus */

2026-03-27T22:59:54Z

Syllabus

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 01:59, 28 Μαρτίου 2026
Γραμμή 194:		Γραμμή 194:
	\|}		\|}
	=== Syllabus ===		=== Syllabus ===

			{\| class="wikitable" style="width: 100%;"
			\|
	* Fundamental concepts of design and analysis of algorithms		* Fundamental concepts of design and analysis of algorithms
	* Analysis of algorithms, Asymptotical growing functions		* Analysis of algorithms, Asymptotical growing functions
Γραμμή 204:		Γραμμή 207:
	* Dynamic programming: maximum flow, interval scheduling, and Knapsack		* Dynamic programming: maximum flow, interval scheduling, and Knapsack
	* Further Topics: computational complexity and ΝΡ-completeness.		* Further Topics: computational complexity and ΝΡ-completeness.
			\|}

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

Ktzuvara: /* Περιεχόμενο Μαθήματος */

2026-03-27T22:59:41Z

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

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 01:59, 28 Μαρτίου 2026
Γραμμή 76:		Γραμμή 76:
	=== Περιεχόμενο Μαθήματος ===		=== Περιεχόμενο Μαθήματος ===

			{\| class="wikitable" style="width: 100%;"
			\|
	* Βασικά στοιχεία σχεδίασης & ανάλυσης αλγορίθμων		* Βασικά στοιχεία σχεδίασης & ανάλυσης αλγορίθμων
	* Ανάλυση αλγορίθμων, Αποδοτικότητα, Ασυμπτωτικός ρυθμός αύξησης		* Ανάλυση αλγορίθμων, Αποδοτικότητα, Ασυμπτωτικός ρυθμός αύξησης
Γραμμή 86:		Γραμμή 88:
	* Μέθοδος «δυναμικού προγραμματισμού»: Ροή δικτύου, χρονοπρογραμματισμός και σακίδια		* Μέθοδος «δυναμικού προγραμματισμού»: Ροή δικτύου, χρονοπρογραμματισμός και σακίδια
	* Επιλεγμένα θέματα: υπολογιστική πολυπλοκότητα και ΝΡ-πληρότητα.		* Επιλεγμένα θέματα: υπολογιστική πολυπλοκότητα και ΝΡ-πληρότητα.
			\|}

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

Ktzuvara: /* Γενικά */

2026-03-27T21:46:09Z

Γενικά

← Παλαιότερη αναθεώρηση		Αναθεώρηση της 00:46, 28 Μαρτίου 2026
Γραμμή 30:		Γραμμή 30:
	\|-		\|-
	! Τίτλος Μαθήματος		! Τίτλος Μαθήματος
	\| ~~ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ~~		\| Σχεδίαση και Ανάλυση Αλγορίθμων
	\|-		\|-
	! Αυτοτελείς Διδακτικές Δραστηριότητες		! Αυτοτελείς Διδακτικές Δραστηριότητες

Ksimos: Νέα σελίδα με '{{DISPLAYTITLE:{{FULLPAGENAME}}}}

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

2026-02-18T20:15:34Z

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

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

{| class="wikitable"
|-
! Μαθησιακά Αποτελέσματα
|
* Ο κύριος σκοπός του μαθήματος είναι η εισαγωγή σε θεμελιώδεις αλγοριθμικές έννοιες και τεχνικές.
* Ανάλυση αλγορίθμων, αποδοτικότητα, ασυμπτωτικός συμβολισμός.
* Συνηθισμένοι χρόνοι εκτέλεσης και βασικές δομές δεδομένων: πίνακες, λίστες, στοίβες, ουρές. Ευσταθές ταίριασμα, ορθότητα σωρός και ουρά προτεραιότητας. Μέθοδος «Διαίρει και Βασίλευε»: Εφαρμογές σε ταξινόμηση στοιχείων, Επίλυση αναδρομικών σχέσεων.
* Γραφήματα και αλγόριθμοι γραφημάτων: Διάτρεξη γραφημάτων (BFS, DFS), Συνεκτικότητα, Τοπολογική διάταξη. Μέθοδοι «Απληστείας» και «Δυναμικού Προγραμματισμού»: Ελάχιστα σκελετικά δένδρα (αλγόριθμος Prim, αλγόριθμος Kruskal), Συντομότερες διαδρομές (αλγόριθμος Dijkstra, Ροή δικτύου), Χρονοπρογραμματισμός.
* Επιλεγμένα θέματα: Υπολογιστική πολυπλοκότητα, NP-πληρότητα.

Στο μάθημα περιλαμβάνονται ατομικές και ομαδικές ασκήσεις. Στόχος του μαθήματος είναι οι φοιτητές να είναι σε θέση:
* να κατανοήσουν βασικές αλγοριθμικές τεχνικές,
* να επεκτείνουν την αλγοριθμική τους σκέψη
* να μπορούν να συνδυάζουν γνωστές τεχνικές για την επίλυση νέων προβλημάτων.
|-
! Γενικές Ικανότητες
|
* Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
* Αυτόνομη εργασία
* Ομαδική εργασία
|}

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

* Βασικά στοιχεία σχεδίασης & ανάλυσης αλγορίθμων
* Ανάλυση αλγορίθμων, Αποδοτικότητα, Ασυμπτωτικός ρυθμός αύξησης
* Συνηθισμένοι χρόνοι εκτέλεσης και δομές δεδομένων (πίνακες, λίστες, ουρές, στοίβες)
* Ευσταθές ταίριασμα, ορθότητα, σωρός και ουρά προτεραιότητας
* Μέθοδος «Διαίρει και Βασίλευε», ταξινόμηση στοιχείων, και επίλυση αναδρομικών σχέσεων
* Αλγόριθμοι γραφημάτων: BFS, DFS, συνεκτικότητα, τοπολογική ταξινόμηση
* Άπληστοι αλγόριθμοι: χρονοπρογραμματισμός και συντομότερες διαδρομές (Dijkstra)
* Eλάχιστα σκελετικά δένδρα (αλγόριθμοι Prim και Kruskal), κωδικοποίηση Huffman
* Μέθοδος «δυναμικού προγραμματισμού»: Ροή δικτύου, χρονοπρογραμματισμός και σακίδια
* Επιλεγμένα θέματα: υπολογιστική πολυπλοκότητα και ΝΡ-πληρότητα.

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

{| class="wikitable"
|-
! Τρόπος Παράδοσης
| Στην τάξη
|-
! Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
| Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class
|-
! Οργάνωση Διδασκαλίας
|
{| class="wikitable"
! Δραστηριότητα
! Φόρτος Εργασίας Εξαμήνου
|-
| Διαλέξεις (13Χ3)
| 39
|-
| Ατομικές Ασκήσεις
| 78
|-
| Ομαδικές Εργασίες
| 33
|-
| Σύνολο Μαθήματος
| 150
|}
|-
! Αξιολόγηση Φοιτητών
|
* Γραπτή τελική εξέταση (70%)
# Ερωτήσεις κατανόησης
# Σχεδίαση αλγορίθμων
* Εργασίες (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
| Undergraduate
|-
! Course Code
| MAE581
|-
! Semester
| 5
|-
! Course Title
| Design and Analysis of Algorithms
|-
! Independent Teaching Activities
| Lectures, laboratory exercises, tutorials, quiz (Weekly Teaching Hours: 3, Credits: 6)
|-
! [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
|-
! 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 the philosophy of fundamental algorithmic background and techniques. After successfully passing this course the students will be able to:
* Understand basic algorithmic techniques
* Analyze complex algorithms
* Design new algorithmic tools
* Combine already-known techniques for solving new algorithmic problems
|-
! 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.
|}
=== Syllabus ===
* Fundamental concepts of design and analysis of algorithms
* Analysis of algorithms, Asymptotical growing functions
* Typical running times and data structures (lists, arrays, queues, stacks)
* Stable matching, correctness, priority queue
* «Divide & Conquer» technique, sorting, recursive formulations
* Graph algorithms: BFS, DFS, connectedness, topological ordering
* Greedy algorithms: interval scheduling & shortest paths (Dijkstra)
* Minimum spanning trees(Prim & Kruskal algorithms), Huffman coding
* Dynamic programming: maximum flow, interval scheduling, and Knapsack
* Further Topics: computational complexity and ΝΡ-completeness.

=== Teaching and Learning Methods - Evaluation ===
{| class="wikitable"
|-
! Delivery
| Lectures
|-
! Use of Information and Communications Technology
|
* Use of projector and interactive board during lectures.
* Course website maintenance. Announcements and posting of teaching material (lecture slides and notes, programs).
* Announcement of assessment marks via the ecourse platform by UOI.
|-
! Teaching Methods
|
{| class="wikitable"
! Activity
! Semester Workload
|-
| Lectures
| 39
|-
| Working independently
| 78
|-
| Team work
| 33
|-
| Course total
| 150
|}
|-
! Student Performance Evaluation
|
Final written examination (70%)
* Design and analyze algorithms
Exercises (30%)
* Design and analyze algorithms
|}

=== 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>