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