Μάθημα : Εισαγωγή στους Αλγορίθμους 2013-2014
Κωδικός : CEID1083
-
Θεματικές Ενότητες
-
Εισαγωγικά - Βασικά Στοιχεία Σχεδιασμού και Ανάλυσης Αλγορίθμων
-
Ασυμπτωτικός Ρυθμός Αύξησης
-
Βασικές Δομές Δεδομένων, Απλοί Αλγόριθμοι, Σωρός
-
Ευσταθές Ταίριασμα
-
Μέθοδος «Διαίρει και Βασίλευε» και Εφαρμογές της
-
Γραφήματα και Βασικοί Αλγόριθμοι Γραφημάτων
-
Τοπολογική Διάταξη και Ισχυρά Συνεκτικές Συνιστώσες
-
Άπληστοι Αλγόριθμοι Ι - Χρονοπρογραμματισμός
-
Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά Δένδρα
-
Άπληστοι Αλγόριθμοι ΙΙΙ - Συντομότερες Διαδρομές
-
Δυναμικός Προγραμματισμός
-
Εισαγωγικά - Βασικά Στοιχεία Σχεδιασμού και Ανάλυσης Αλγορίθμων
Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά Δένδρα
- Ορισμός ελάχιστων γεννητικών δένδρων σε γραφήματα
- Περιγραφή και ανάλυση των αλγορίθμων Prim και Kruskal για την εύρεση ελάχιστων γεννητικών δένδρων
Έγγραφα
Ενότητα 9 Έγγραφα
Άσκηση - Αλγόριθμος Kruskal Έγγραφα
Άσκηση - Αλγόριθμος Prim Πολυμέσα
Ενότητα 9 (μέρος Α) Πολυμέσα
Ενότητα 9 (μέρος Β) Έγγραφα
Φροντιστήριο 5 Πολυμέσα
Φροντιστήριο 5