Αλγόριθμοι
Η έννοια του αλγορίθμου και της πολυπλοκότητας. Βασικές έννοιες της ανάλυσης αλγορίθμων. Μαθηματικό υπόβαθρο. Τεχνικές επίλυσης αναδρομικών εξισώσεων. Τεχνικές σχεδίασης αλγορίθμων. Η τεχνική «διαίρει και βασίλευε». Ο αλγόριθμος της συγχώνευσης. Ο αλγόριθμος της γρήγορης ταξινόμησης. Ελάχιστος χρόνος εκτέλεσης αλγορίθμων διάταξης. Πολλαπλασιασμός αριθμών και πινάκων. Η τεχνική του δυναμικού προγραμματισμού. Ιδιότητα βέλτιστων επιμέρους δομών. Το πρόβλημα του πολλαπλασιασμού ακολουθίας πινάκων. Το ακέραιο πρόβλημα του σακιδίου. Το πρόβλημα της διαμέρισης. Η άπληστη τεχνική. Δρομολόγηση εργασιών, απληστία και ρέστα, το κλασματικό πρόβλημα του σακιδίου. Θεωρία Γραφημάτων. Αναπαράσταση γραφημάτων, αλγόριθμοι εξερεύνησης γραφημάτων. Αναζήτηση πρώτα σε πλάτος, αναζήτηση πρώτα σε βάθος. Τοπολογική ταξινόμηση. Ελάχιστα επικαλύπτοντα δένδρα. Άπληστος υπολογισμός ελάχιστου επικαλύπτοντος δέντρου. Συντομότερα μονοπάτια. Συντομότερα μονοπάτια μοναδικής πηγής. Συντομότερα μονοπάτια για όλα τα ζεύγη κορυφών. Οπισθοδρόμηση. Διακλάδωση και Φράξιμο. Βασικοί αλγόριθμοι συμβολοσειρών. Εισαγωγή στη Θεωρία Υπολογιστικής Πολυπλοκότητας.
| Κωδικός | Εξάμηνο | Τύπος | Ώρες | Εργαστήρια | ECTS | ΗΥ020 | 4 | Υποχρεωτικό | 4 | 2Ε | 6 |
|---|