Διδασκαλία
Βιβλιογραφία
Βασικά Συγγράμματα
-
Πρώτο Εναλλακτικό Σύγγραμμα
- [Π99] Θ. Παπαθεοδώρου, Αλγόριθμοι: Εισαγωγικά Θέματα και Παραδείγματα, Εκδόσεις Πανεπιστημίου Πατρών, 1999.
- Διορθώσεις (οι περισσότερες έχουν ενσωματωθεί στην τελευταία έκδοση): Αρχείο doc, Αρχείο PDF
-
Δεύτερο Εναλλακτικό Σύγγραμμα
- KT08] J. Kleinberg and E. Tardos, Σχεδιασμός Αλγορίθμων, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, 2008.
Σημειώσεις
- Επίλυση Αναδρομικών Σχέσεων : Αρχείο PS, Αρχείο PDF
Αλλα συγγράμματα:
- [CLRS06] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, ελληνική έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.
- [M84] K. Mehlhorn, Data Structures and Algorithms, Vol.1: Sorting and Searching, Springer-Verlag, 1984.
Υπόδειγμα Εξέτασης
Εξέταση Προόδου και Βαθμολογία
Εφόσον οι συνθήκες το επιτρέψουν, μπορεί να προγραμματιστει εξέταση προόδου σε ημερομηνία που θα ανακοινωθεί έγκαιρα.
Τελική Εξέταση (κανονική και επαναληπτική)
Η τελική εξέταση θα δοθεί την εξεταστική περίοδο Ιανουαρίου 2012, σύμφωνα με το πρόγραμμα εξετάσεων που θα ανακοινωθεί. Η επαναλήπτικη τελική εξέταση θα δοθεί την εξεταστική περίοδο Σεπτεμβρίου 2012 σύμφωνα με το πρόγραμμα εξετάσεων που θα ανακοινωθεί. Η εξεταστέα ύλη αποτελείται από την ύλη που διδάχθηκε στις παραδόσεις και τα φροντιστήρια του μαθήματος κατά τη διάρκεια του εξαμήνου και βρίσκεται συνήθως στα εξής κεφάλαια και παραγράφους των βασικών συγγραμμάτων:
- Πρώτο Εναλλακτικό Σύγγραμμα:
- [Π99]: Κεφ.1 (1.1-1.10, 1.12), Kεφ. 2 (2.1-2.3, 2.8, 2.10), Κεφ. 3 (3.1-3.6, 3.8-3.9), Κεφ. 4 (4.1-4.5), Κεφ. 5 (5.5), Κεφ. 6 (όλο).
- Δεύτερο Εναλλακτικό Σύγγραμμα:
-
[KT08]: Κεφ. 2 (όλο), Κεφ. 3 (όλο), Κεφ. 4 (4.5, 4.6), Κεφ. 5 (5.1-5.3, 5.6).
Στην τελική/επαναληπτική εξέταση μπορείτε να έχετε μαζί σας ένα φύλλο Α4 στο οποίο μπορείτε να γράψετε ότι θέλετε.
Υπενθυμίζεται ότι Τελικός Βαθμός = max{ΒΕ, 0.4xΒΠ + 0.6xΒΕ}
όπου ΒΕ = Βαθμός Εξέτασης Φεβρουαρίου/Σεπτεμβρίου, και ΒΠ = Βαθμός Προόδου.
Παρατήρηση:
Συνιστάται για την πρόοδο και την τελική εξέταση να συμβουλευθείτε τα εξής κεφάλαια από τα άλλα συγγράμματα.
- [CLRS06]: Κεφ. 1-4 (όλα), Κεφ. 6 (όλο), Κεφ. 10 (όλο), Κεφ. 22-23 (όλα), Παραρτήματα Α και Β (όλα).
- [M84]: Κεφ. ΙΙ, παραγρ. 1.1-1.5.