Τμήμα Μαθηματικών | Πανεπιστήμιο Πατρών


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

(i) Σύντομη εισαγωγή/επανάληψη στις βάσεις δεδομένων και στα Συστήματα Διαχείρισης Βάσεων Δεδομένων. Σχεσιακές ΒΔ και SQL. (ii) Μέθοδοι αποθήκευσης, εισαγωγής, διαγραφής και αναζήτησης σε ΒΔ (επανάληψη). Ταξινομημένα Αρχεία, Πίνακες, δείκες, Hashing, δένδρα, Β δένδρα και Β+ δένδρα. (iii) Προβλήματα και συμβιβασμοί (tradeoff) σε μεγάλα σύνολα δεδομένων, στην δημιουργία, ανανέωση και αναζήτηση της ΒΔ. Μοντέλα Εισόδου/Εξόδου, ιεραρχία μνήμης, το Μοντέλο Προσπέλασης Δίσκου, DAM. Παραδείγματα. (iv) Αλγόριθμοι ταξινόμησης στο δίσκο. Merge sort. Ανάλυση. Διαίρει και βασίλευε. Το μοντέλο DAM, εφαρμογές. Cache oblivious και non-oblivious, αλγόριθμοι. (v) Παραδείγματα, μοντέλα, ανάλυση. Συμβιβασμοί εισαγωγής/αναζήτησης. Κατάλληλες δομές δεδομένων. (vi) Θέματα υλοποίησης. Απόδοση. (vii) Εισαγωγή/επανάληψη στην εξόρυξη δεδομένων. Εισαγωγή στην μηχανική μάθηση. (viii) Προγραμματιστικές τεχνικές για μεγάλα δεδομένα. MapReduce, Hadoop. Φυσική οργάνωση. Διάφοροι αλγόριθμοι στο μοντέλο. (ix) Αναπαράσταση, LSH για κείμενα. Μέτρα απόστασης. (x) Το μοντέλο. Δειγματοληψία σε ροές. Φιλτράρισμα δεδομένων. Εκτίμηση. (xi) Ανάλυση συνδέσμων και συσχετίσεων.

Τομέας: Υπολογιστικών Μαθηματικών και Πληροφορικής
Συγγράμματα:

Πρόγραμμα Σπουδών:
MCDA
Εξάμηνο: Α
Πιστωτικές Μονάδες (ECTS): 7,5
Ωρες Διδασκαλίας (Θ/Φ/Ε): 3/0/0
Κωδικός: MCDA202
Φοιτητές Erasmus: Όχι




keyboard_arrow_up