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