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