ΑΛΓΟΡΙΘΜΟΙ

Πρόγραμμα

Δευτέρα 8:00-10:00 (αίθουσα 103)

Τρίτη 10:00-12:00 (αίθουσα 001)

Διδάσκων

Καθηγητής Χ. Κωνσταντόπουλος

email: konstant@unipi.gr

Ωρες γραφείου:  Δευτέρα 12:00-13:00, Πέμπτη 10:00-12:00, Γρ. 104 Κτίριο Γρ. Λαμπράκη 126

Περιγραφή

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

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

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

Επίσης, γίνεται εισαγωγή στις έννοιες της Θεωρίας Υπολογισμού (Κλάσεις Πολυπλοκότητας κτλ.)

Τρόπος Αξιολόγησης

Γραπτή εξέταση

Συγράμματα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Πανεπιστημιακές Εκδόσεις Κρήτης

Αλγόριθμοι, 2η Έκδοση, Μποζάνης Παναγιώτης, Εκδόσεις Τζιόλα

ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, JON KLEINBERG, EVA TARDOS, Εκδόσεις Κλειδάριθμος