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