ΠεριγραφήΔιαλέξειςΕργασίεςΥλικόΣύνδεσμοι
- Περίληψη
- Υπολογιστικά μοντέλα. Βασικές έννοιες αλγορίθμων. Πολυπλοκότητα αλγορίθμων. Κλάσεις πολυπλοκότητας. Ασυμπτωτικές προσεγγίσεις και συμβολισμοί. Αναζήτηση και ταξινόμηση. Αναδρομικοί αλγόριθμοι. Δομές Δεδομένων. Στοίβες και ουρές. Συνδεδεμένες λίστες. Βασικές έννοιες δέντρων. Διάσχιση δέντρου. Δυαδικά δέντρα αναζήτησης. Ισοζυγισμένα δέντρα αναζήτησης. Ουρές προτεραιότητας. Κατακερματισμός. Αλγόριθμοι γραφημάτων. Σχεδιασμός και υλοποίηση δομών δεδομένων και αλγορίθμων σε περιβάλλον προγραμματισμού JAVA.
- Θεωρία
- Θα γνωρίσουμε βασικές έννοιες Αλγορίθμων και Δομών Δεδομένων. Θα χρησιμοποιήσουμε ως εφαρμογή παραδείγματα από πρακτικά υπολογιστικά προβλήματα.
- Εργαστήριο
- Θα υλοποιήσουμε αλγορίθμους και δομές δεδομένων για υπολογιστικά προβλήματα.
- Διδάσκων
- Παύλος Εφραιμίδης, Αναπλ. Καθηγητής.
- Συνεπικουρούν
- Ανδρέας Σένδρος, Υποψήφιος Διδάκτορας, Ελένη Μπριόλα, Υποψήφια Διδάκτορας, Βασίλειος Περηφάνης, Υποψήφιος Διδάκτορας, Αντώνιος Χατζητουλούσης, Υποψήφιος Διδάκτορας
- Ώρες γραφείου
- Παύλος (για οποιοδήποτε θέμα): Τετάρτη 09:00 – 12:00.
Ημερομηνία | Τύπος | Σχόλια | Αρχεία (e-class) |
---|---|---|---|
Παρουσίαση του μαθήματοςΤο πρόβλημα του ευσταθούς ταιριάσματος | DSAlg00 welcome.pdf | ||
Ο αλγόριθμος των Gale & Shapley | DSAlg01 stable-matching.pdf | ||
Φροντιστήριο 1:
Συνοπτική παρουσίαση Java & Eclipse Εισαγωγή για την εργασία 1 (Moodle μέρος Α) |
|||
O αλγόριθμος των Gale & Shapley, ανάλυση. Πέντε αντιπροσωπευτικά προβλήματα | DSAlg02 five problems.pdf | ||
Φροντιστήριο 2: Εργασία 1 (Moodle μέρος Α) | |||
Απλές Δομές Δεδομένων. Αναζήτηση και Ταξινόμηση | DSAlg02 data structures.pdf DSAlg02 DS for Gale-Shapley.pdf |
||
Ταξινόμηση. | DSAlg02 searching.pdf DSAlg02 sorting.pdf |
||
Ανάλυση Αλγορίθμων. | DSAlg03 analysis.pdf | ||
Heap, Heapsort, Priority Queues. | DSAlg02 heap.pdf | ||
Φροντιστήριο: FacilityGame (Εργασία 1). | |||
Γραφήματα, BFS, DFS. | DSAlg03 graphs.pdf | ||
Άπληστοι Αλγόριθμοι. Χρονοπρογραμματισμός Διαστημάτων. |
DSAlg04 greedy.pdf | ||
Φροντιστήριο Moodle (Εργασίες 2 και 3) | |||
Minimum Spanning Trees (MST) Αλγόριθμος Dijkstra |
DSAlg04 mst.pdf
DSAlg04 Dijkstra.pdf |
||
Divide and Conquer. Mergesort. Closest Pair of Points. |
DSAlg05 divide-and-conquer.pdf | ||
Closest Pair of Points.Οδηγίες για την εργασία 3. | |||
ΑΡΓΙΑ | |||
ΑΡΓΙΑ | |||
NP-Complete προβλήματα.Οδηγίες για την εργασία 4.Οδηγίες για τη γραπτή εξέταση. | DSAlg08 NP.pdf
DSAlg10 Final Lecture.pdf |
- Εργασία 1: Moodle, part A, προθεσμία: 30/10/2018 (Ενδεικτικά)
- Εργασία 2: FacilityGame, προθεσμία: 20/11/2018 (Ενδεικτικά)
- Εργασία 3: Moodle, part B, προθεσμία: 11/12/2018 (Ενδεικτικά)
- Εργασία 4: GraphSearch, προθεσμία: 08/01/2019 (Ενδεικτικά)
- Heapsort Visualization
- Data Structure Visualization
- Sorting Algorithms Demo
- Sorting Algorithm Animations
Διάφορα
- Stable Marriage (Numberphile)
- Part A: Stable Marriage Problem
- Part B: Stable Marriage Problem (the math bit)
- Ανάλυση πολυπλοκότητας αλγορίθμων: Μια διαφορετική, πιο φιλική εισαγωγή στην ανάλυση πολυπλοκότητας αλγορίθμων δίνεται εδώ: Μια Εύπεπτη Εισαγωγή στην Ανάλυση Πολυπλοκότητας Αλγορίθμων
- The Seven Bridges of Königsberg (Numberphile)
Αφορά τη Θεωρία Γραφημάτων