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