Παρουσίαση/Προβολή

(PHYS293) -  Διονύσης Ρεΐσης

Περιγραφή Μαθήματος

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

Ημερομηνία δημιουργίας

Πέμπτη 14 Δεκεμβρίου 2017