Αλγόριθμοι και Στοιχεία Πολυπλοκότητας

1. Ορισμοί και ορολογία,
2. Πολυπλοκότητα,
3. Βελτιωμένη μέθοδος υπολογισμού δισδιάστατων μέγιστων,
4. Αναδρομικοί αλγόριθμοι,
5. «Διαίρει και βασίλευε»,
6. Δυναμικός προγραμματισμός,
7. Άπληστοι αλγόριθμοι,
8. Παράλληλοι αλγόριθμοι,
9. Δέντρα,
10.  Γράφοι,
11.  Κατακερματισμός,
12.  Κλάσεις P και NP.

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

1. Να επιλύουν σύνθετα προβλήματα αλγοριθμικά,
2. Να υπολογίζουν την πολυπλοκότητά τους,
3. Να βελτιώνουν ήδη επιλυμένα προβλήματα,
4. Να χρησιμοποιούν γνωστές αλγοριθμικές τεχνικές,
5. Να επιλύουν προβλήματα που συσχετίζονται με δέντρα και γράφους.

Προτεινόμενα συγγράμματα
 

1.      Φ. Αφράτη, και Γ. Παπαγεωργίου, «Αλγόριθμοι: Μέθοδοι Σχεδίασης Και Ανάλυση Πολυπλοκότητας», Εκδόσεις Συμμετρία, Αθήνα, 1993.
 
2.      Μ. Δουκάκης, «Δομές Δεδομένων, Αλγόριθμοι», Εκδόσεις Ζυγός, Θεσσαλονίκη, 1998.
 
3.      Χ. Κοίλιας, «Δομές Δεδομένων και Οργάνωση Αρχείων», Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 1993.
 
4.      Γ. Μανωλόπουλος, «Μαθήματα Θεωρίας Γράφων», Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 1996.
 
5.      Π. Μποζάνης, «ΑΛΓΟΡΙΘΜΟΙ: Σχεδιασμός και Ανάλυση», Εκδόσεις Τζιόλα, 2003.
 
6.      Ι. Χατζηλυγερούδης, «Δομές Δεδομένων, Εισαγωγή Στην Πληροφορική, Τόμος Γ», Ελληνικό Ανοικτό Πανεπιστήμιο, Πάτρα, 2000 .
 
7.      A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures And Algorithms”, Addison – Wesley Publishing Company, USA, 1985.
 
8.      Μ. Ben-Ari, «Ταυτόχρονος Προγραμματισμός», Κλειδάριθμος, 1997
 
9.      M. R. Garey, and D. S. Johnson, “Computers And Intractability, A Guide To The Theory Of NP-Completeness”, W.H. Freeman and Company, New York, USA, 1979.
 
10.  N. D. Jones, “Computability and Complexity. From a Programming Perspective”, Massachusetts Institute of Technology, 1997.
 
11.  M. Gondran, and M. Minoux, “Graphs And Algorithms”, John Wiley & Sons Inc, USA, 1984.
 
12.  E. Horowitz, S. Sahni, and S. Rajasekaran, “Computer Algorithms”, W.H. Freeman and Company, USA, 1998.
 
13.  D. Mount, “Algorithms”, Lecture Notes, Dept. of Computer Science, University of Maryland, 1998.
 
14.  C. Reeves (Edited), “Modern Heuristic Techniques for Combinatorial Problems”, McGraw Hill Book Company, UK, 1995.
 
15.  R. Sedgewick, “Algorithms”, Addison – Wesley Publishing Company, USA, 1984.
 
16.  R. Sedgewick, “Algorithms In C”, Addison – Wesley Publishing Company, USA, 1998.
 
17.  K. Thulasiraman, and M. N. S. Swamy, “Graphs: Theory And Algorithms”, John Wiley & Sons Inc, USA, 1992.
 
18.  H. S. Wilf, “Algorithms And Complexity”, Prentice Hall Inc., USA, 1986.

Πηγές στη βιβλιοθήκη του ιδρύματος.

• Αφράτη  Φώτω, Παπαγεωργίου  Γιώργος,

Αλγόριθμοι : μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας,

Αθήνα : Συμμετρία 1993.

• Wirth Niklaus, Κωνσταντινίδης Μανώλης, Μωραϊτης Θωμάς,

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

Αθήνα : Κλειδάριθμος c1990.

• Ammeraal  Leendert,

Algorithms and data structures in C++,

Chichester : Wiley c 1996.

• Gonnet , G. H., Baeca-Yates , R.,

 Handbook of algorithms and data structures: in   

 Pascal and C,

Wokingham: Addison-Wesley c 1991.

• Μποζάνης , Παναγιώτης Δ.Thomas, Skoularikis Fotis,

Αλγόριθμοι: σχεδιασμός και ανάλυση,

Θεσσαλονίκη: Τζιόλας 2003.

Διδασκαλία καθ έδρας και συμπληρωματική-ενισχυτική εκπαίδευση μέσω ασύγχρονης πλατφόρμας.

Ασκήσεις πράξης.

Τελική εξέταση χωρίς κανένα επιτρεπόμενο υλικό κατά την εξέταση.

Δεν απαιτούνται ειδικές γνώσεις.

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