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