Μάθημα : Δομές Δεδομένων και Αλγόριθμοι
Κωδικός : PHYS293
Περιγραφή Μαθήματος
- Αυτόματα, Μηχανές Turing.
- Δομές δεδομένων: Λίστες και Αραιοί πίνακες, Σωρός, Σωρός Fibonacci, Δυαδικά δένδρα αναζήτησης, red-black δένδρα. Υλοποίηση συνόλων.
- Αλγόριθμοι ταξινόμησης: συγχώνευσης και σωρού σε πίνακες και λίστες.
- Αλγόριθμοι για γράφους: Δένδρα ελάχιστου βάρους, Εύρεση συντομότερης απόστασης, Συνδεδεμένα τμήματα, Μέγιστη ροή. Δυναμικός προγραμματισμός.
- Πολυπλοκότητα και εισαγωγή σε παράλληλους αλγόριθμους.
Ημερολόγιο
Δευτέρα
Τρίτη
Τετάρτη
Πέμπτη
Παρασκευή
Σάββατο
Κυριακή
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
Προθεσμία
Γεγονός μαθήματος
Γεγονός συστήματος
Προσωπικό γεγονός
Ανακοινώσεις
Όλες...- - Δεν υπάρχουν ανακοινώσεις -