Τίτλος Μαθήματος: Δομές Δεδομένων και Αλγόριθμοι
Διδακτικές Ώρες: 39
Πιστωτικές Μονάδες (ECTS): 7,5
Εξάμηνο: 2ο
Διδάσκουσα: Φραγκοπούλου Παρασκευή, Καθηγήτρια

Στόχοι Μαθήματος
Το μάθημα κατέχει κεντρική θέση στην επιστήμη της πληροφορικής τόσο σε θεωρητικό όσο και σε πρακτικό επίπεδο, καλύπτοντας συχνά και πεδία πέρα από τον στενό τομέα της Πληροφορικής. Στόχος του είναι οι φοιτητές/ τριες:

• Να κατανοήσουν θεμελιώδεις τρόπους οργάνωσης δεδομένων στη μνήμη του υπολογιστή

• Να μάθουν και να εφαρμόσουν τεχνικές χειρισμού των δεδομένων αυτών

• Να αποκτήσουν δεξιότητες στη δημιουργία νέων αλγορίθμων διαχείρισης δεδομένων

Ιδιαίτερη έμφαση δίνεται στην ανάπτυξη δεξιοτήτων επίλυσης προβλημάτων με αλγοριθμική σκέψη και βελτιστοποίηση λύσεων.

Ενδεικτική Ύλη

• Εισαγωγή στους Αλγορίθμους
• Ορολογία
• Τύποι Προβλημάτων
• Θεμελιώδεις Δομές Δεδομένων
• Λίστες
• Γράφοι
• Δέντρα
• Αποδοτικότητα Αλγορίθμων
• Brute Force Τεχνικές
• Ταξινόμηση: Selection Sort, Bubble Sort
• Σειριακή Αναζήτηση
• Wandering Salesman
• Διαίρει και βασίλευε
• Mergesort, Quicksort
• Δυαδική Αναζήτηση
• Binary Tree traversal
• Διαχείριση Μεγάλων Ακέραιων αριθμών
• Decrease and Conquer
• Insertion Sort
• Αναζήτηση DFS, BFS
• Αλγόριθμοι Μείωσης σταθερού συντελεστή
• Αλγόριθμοι μείωσης μεταβλητού παράγοντα
• Αλγόριθμοι Μετασχηματισμού
• Inverse Matrix, determinant
• AVL, 2-3 δέντρα
• Heapsort
• Δυναμικός Προγραμματισμός
• Αλγόριθμοι Warshall και Floyd
• BST (Best)
• Greedy
• Αλγόριθμοι Prim, Kruskal, Dijkstra
• Δέντρα Huffman
• Βελτιστοποίηση Λύσης
• Ικανότητες & Όρια
• Δέντρα Αποφάσεων
• Προβλήματα P και NP

Βιβλιογραφία
[1] Algorithm Design: Foundations, Analysis, and Internet Examples
[2] Michael T. Goodrich and Roberto Tamassia
[3] John Wileay & Sons, Inc, ISBN: 0-471-38365-1