Δομές Δεδομένων και Αλγόριθμοι

Διονύσης Ρεΐσης

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

Ημερολόγιο

Ανακοινώσεις

  • - Δεν υπάρχουν ανακοινώσεις -