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