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