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