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