Δομές Δεδομένων και Αλγόριθμοι
Διονύσης Ρεΐσης
Περιγραφή
- Αυτόματα, Μηχανές Turing.
- Δομές δεδομένων: Λίστες και Αραιοί πίνακες, Σωρός, Σωρός Fibonacci, Δυαδικά δένδρα αναζήτησης, red-black δένδρα. Υλοποίηση συνόλων.
- Αλγόριθμοι ταξινόμησης: συγχώνευσης και σωρού σε πίνακες και λίστες.
- Αλγόριθμοι για γράφους: Δένδρα ελάχιστου βάρους, Εύρεση συντομότερης απόστασης, Συνδεδεμένα τμήματα, Μέγιστη ροή. Δυναμικός προγραμματισμός.
- Πολυπλοκότητα και εισαγωγή σε παράλληλους αλγόριθμους.
- Αυτόματα, Μηχανές Turing.
- Δομές δεδομένων: Λίστες και Αραιοί πίνακες, Σωρός, Σωρός Fibonacci, Δυαδικά δένδρα αναζήτησης, red-black δένδρα. Υλοποίηση συνόλων.
- Αλγόριθμοι ταξινόμησης: συγχώνευσης και σωρού σε πίνακες και λίστες.
- Αλγόριθμοι για γράφους: Δένδρα ελάχιστου βάρους, Εύρεση συντομότερης απόστασης, Συνδεδεμένα τμήματα, Μέγιστη ροή. Δυναμικός προγραμματισμός.
- Πολυπλοκότητα και εισαγωγή σε παράλληλους αλγόριθμους.
- Αυτόματα, Μηχανές Turing.
- Δομές δεδομένων: Λίστες και Αραιοί πίνακες, Σωρός, Σωρός Fibonacci, Δυαδικά δένδρα αναζήτησης, red-black δένδρα. Υλοποίηση συνόλων.
- Αλγόριθμοι ταξινόμησης: συγχώνευσης και σωρού σε πίνακες και λίστες.
- Αλγόριθμοι για γράφους: Δένδρα ελάχιστου βάρους, Εύρεση συντομότερης απόστασης, Συνδεδεμένα τμήματα, Μέγιστη ροή. Δυναμικός προγραμματισμός.
- Πολυπλοκότητα και εισαγωγή σε παράλληλους αλγόριθμους.
Ημερολόγιο
Ανακοινώσεις
- - Δεν υπάρχουν ανακοινώσεις -