Image
Κορμού
Κορμού
Περιεχόμενα: Αλγόριθμοι και υπολογιστικά προβλήματα, Ανάλυση αλγορίθμων, Ασυμπτωτικοί συμβολισμοί, Αναδρομικές σχέσεις. Τεχνικές σχεδίασης: Διαίρει-και-Βασίλευε, Άπληστοι αλγόριθμοι, Δυναμικός προγραμματισμός. Αλγόριθμοι γραφημάτων: Αναζήτηση κατά πλάτος, Αναζήτηση σε βάθος, Τοπολογική ταξινόμηση, Ελάχιστα συνδετικά δέντρα, Συντομότερα μονοπάτια. Εισαγωγή στη θεωρία πολυπλοκότητας: Προβλήματα P, ΝP, και NP-πλήρη, Αναγωγές πολυωνυμικού χρόνου. Ειδικά θέματα: Προσεγγιστικοί αλγόριθμοι, Πιθανοτικοί αλγόριθμοι και Υπολογιστική γεωμετρία.
Αξιολόγηση: Εργασίες με βάρος 30%-40% και γραπτή εξέταση.
Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων, Γραπτή εργασία.
Βιβλιογραφία: