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

Βασικές έννοιες

Αναπαράσταση δεδομένων και αλγορίθμων

Αλγόριθμοι και Δομές Δεδομένων

• Χρήση στοίβας (αναδρομικοί αλγόριθμοι)
• Χρήση δέντρου-σωρού (ταξινόμηση HeapSort)
• Τεχνικές ανάλυσης αλγορίθμων (Πολυπλοκότητα Μέσου Όρου-Πολυπλοκότητα Χειρότερης Περίπτωσης)
• Γραμμική αναζήτηση
• Δυαδική αναζήτηση
• Τεχνική της αναγωγής-Ευρετικοί αλγόριθμοι

Εξισορρόπηση - Διαίρει και βασίλευε

• Δυαδική αναζήτηση
• Γρήγορη ταξινόμηση-Quicksort

Μέθοδοι για προβλήματα με απαγορευτικό αριθμό περιπτώσεων: απληστία

• Kατάταξη έργων με προθεσμίες
• Tο πρόβλημα του πλανόδιου πωλητή
• Διάτρεξη και αλγόριθμοι γραφημάτων. 
• Αναζήτηση πρώτα κατά πλάτος-χρήση ουράς
• Αναζήτηση πρώτα κατά βάθος-χρήση στοίβας

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

• Levitin Anany, Ανάλυση και Σχεδίαση Αλγορίθμων, ISBN: 978-960-418-143-8, Εκδ. Τζιόλα, 2008, Κωδ. Βιβλίου στον Εύδοξο: 18549038.
• Jon Kleiberg, Eva Tardos, Σχεδιασμός Αλγορίθμων, ISBN: 978-960-461-207-9, Εκδ. Κλειδάριθμος, 2009, Κωδ. Βιβλίου στον Εύδοξο: 13898.
• Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Αλγόριθμοι, Εκδ. Κλειδάριθμος, 2009.
• Θ. Παπαθεοδώρου, Αλγόριθμοι: Εισαγωγικά Θέματα και Παραδείγματα, Εκδ. Πανεπιστημίου Πατρών.
• G. Rawlins, Αλγόριθμοι: Ανάλυση και Σύγκριση, Εκδ. Κριτική.
• Π. Μποζάνης, Αλγόριθμοι, Σχεδιασμός και Ανάλυση, Εκδ. Τζιόλα.
• N. Wirth, Αλγόριθμοι και Δομές Δεδομένων, Εκδ. Κλειδάριθμος.
• T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms, Mc Graw Hill Press.
• A. Aho, J. Ullman, J. Hopcroft,  Data Structures and Algorithms, Addison-Wesley Press.
• R. Sedgewick, Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching and Graph Algorithms, 3rd Edition, Addison-Wesley Press.

Κανένα