MEM-291 Σχεδίαση και Ανάλυση Αλγορίθμων

Κατεύθυνση	Μαθηματικών	Εφαρμοσμένων Μαθηματικών
Είδος	Επιλογής Κορμού (Κ8)	Επιλογής Κορμού
Έτος/εξάμηνο	3ο / Χειμερινό
ECTS/Διδακτικές μονάδες	8 / 5
Ώρες διαλέξεων/εργαστηρίων	4 / 2
Προαπαιτούμενα μαθήματα	Κανένα
Συνιστώμενα μαθήματα	MEM-104, MEM-107
Μέθοδος διδασκαλίας	Διαλέξεις, εργαστήριο προβλημάτων
Μέθοδος αξιολόγησης	Τελική εξέταση, εξετάσεις προόδου

Μετά την επιτυχή ολοκλήρωση του μαθήματος οι φοιτητές θα έχουν αποκτήσει:

Κατανόηση αλγοριθμικής ανάλυσης για την αξιολόγηση και βελτίωση αλγορίθμων.
Εξοικείωση με αλγοριθμικές τεχνικές και βασικούς αλγορίθμους ώστε να μπορούν να εφαρμοστούν στην επίλυση οποιουδήποτε προβλήματος παρουσιαστεί.
Εμπειρία σχεδίασης αλγορίθμων σε νέα προβλήματα καθώς και εφαρμογή ή συνδυασμό αλγορίθμων σε νέες εφαρμογές

Βασικές έννοιες σχεδιασμού και ανάλυσης αλγορίθμων και αλγοριθμικής πολυπλοκότητας. Αλγοριθμικές τεχνικές.
Αλγόριθμοι ταξινόμησης, εύρεσης και επιλογής.
Διαίρει και βασίλευε.
Δυναμικός προγραμματισμός.
Άπληστοι αλγόριθμοι.
Στοιχειώδεις αλγόριθμοι γραφημάτων.
Αλγόριθμοι ελαχίστων επικαλυπτόντων δέντρων και ελαχίστων μονοπατιών.
Επιλογή θεμάτων από τις εξής κατηγορίες αλγορίθμων: Αλγόριθμοι ροής σε δίκτυα, θεωρίας πινάκων, θεωρία αριθμών και συνδυαστικής.
Εργαστήρια: Σχεδίαση και υλοποίηση αλγορίθμων στον υπολογιστή.

T.H. Cormen, CH.E. Leiserson, R.L. Rivest, C. Stein. Εισαγωγή στους Αλγορίθμους. Πανεπιστημιακές Εκδόσεις Κρήτης, 2012.
Anany Leviten. Ανάλυση και σχεδίαση αλγορίθμων. 3η Έκδοση, Εκδόσεις Τζιόλα, 2018.
Michael T. Goodrich, Roberto Tamassia. Αλγόριθμοι Σχεδίαση και Εφαρμογές. Εκδόσεις Γκιούρδα, 2016.