Please ensure Javascript is enabled for purposes of website accessibility

Παρουσίαση/Προβολή

Εικόνα επιλογής

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

(CULTURE109) -  Δημήτριος Kουκόπουλος

Περιγραφή Μαθήματος

Βασικές έννοιες. Αναπαράσταση αλγορίθμων. Αναπαράσταση δεδομένων (γραφήματα, δέντρα, ουρές, στοίβες). Τεχνικές διάσχισης δέντρου. Κατηγορίες αλγοριθμικών προβλημάτων (P και NP προβλήματα). Τεχνική της αναγωγής-ευρετικοί αλγόριθμοι. Τεχνικές ανάλυσης αλγορίθμων (πολυπλοκότητα μέσου όρου-πολυπλοκότητα χειρότερης περίπτωσης): ανάλυση αλγορίθμων γραμμικής και δυαδικής αναζήτησης. Αλγόριθμοι και δομές δεδομένων (χρήση στοίβας-αναδρομικοί αλγόριθμοι, χρήση δέντρου και σωρού-αλγόριθμος HeapSort).  Εξισορρόπηση-Διαίρει και βασίλευε: γενική ανάλυση, παραδείγματα (αλγόριθμος γρήγορης ταξινόμησης-QuickSort, συμβολή). Μέθοδοι για προβλήματα με απαγορευτικό αριθμό περιπτώσεων: απληστία. Διάτρεξη και αλγόριθμοι γραφημάτων: αναζήτηση πρώτα κατά πλάτος-χρήση ουράς, αναζήτηση πρώτα κατά βάθος-χρήση στοίβας. Εργαστήριο: Σχεδιασμός αλγορίθμων και ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον.

 

Βιβλιογραφία

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

Ημερομηνία δημιουργίας

Τρίτη, 10 Δεκεμβρίου 2013

Σελίδα μαθήματος