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.

Περιγράμματα μαθημάτων

• MEM-291 Σχεδίαση και Ανάλυση Αλγορίθμων, Κατεύθυνση Μαθηματικών
• MEM-291 Σχεδίαση και Ανάλυση Αλγορίθμων, Κατεύθυνση Εφαρμοσμένων Μαθηματικών