| Εβδ. | Ημερ. | Δ/Φ | Περιγραφή |
Υλικό
|
| W01 | 03/09/2018 | Δ | Περιγραφή Συμβολαίου, Δομές Δεδομένων και Αλγόριθμοι Αλγόριθμοι και Πολυπλοκότητα, Οργάνωση Δεδομένων και Δομές Δεδομένων |
|
| W01 | 05/09/2018 | Φ | Αρχές Προγραμματισμού: Συμβολοσειρές (Στόχος: Επανάληψη Βασικών Αρχών Προγραμματισμού από
EPL034) Εισαγωγικές Έννοιες σε Strings (Αρχικοποίηση, Ανάγνωση & Εκτύπωση), Πίνακες από Strings, Συναρτήσεις Βιβλιοθήκης <string.h> , Υλοποίηση Συναρτήσεων Βιβλιοθήκης |
|
| W01 | 06/09/2018 | Δ | Αρχές Προγραμματισμού: Δείκτες & Πίνακες Αριθμητική Δεικτών, Δείκτες και Πίνακες, Παραδείγματα Ανάθεση Άσκησης 0 (Συμβολοσειρές, Πίνακες, Δείκτες) |
|
| W02 | 10/09/2018 | Δ | Αρχές Προγραμματισμού: Ολοκλήρωση Διάλεξης 3, Δείκτες και Πίνακες Πίνακες Δεικτών, Παραδείγματα, Πολυδιάστατοι πίνακες, Πέρασμα παραμέτρων σε προγράμματα C |
|
| W02 | 12/09/2018 | Φ | Αρχές Προγραμματισμού: Δομές Δεδομένων και Ενώσεις (struct / union) Δομές, φωλιασμένες δομές, τρόποι δήλωσης δομών, δομές ως παράμετροι σε συναρτήσεις, δείκτες σε δομές, χρήση ενώσεων. |
|
| W02 | 13/09/2018 | Δ | Αρχές Προγραμματισμού: Διαχείριση Μνήμης & Δυναμικές Δομές Δεδομένων Δυναμικές Δομές Δεδομένων Γενικά, Δυναμική Δέσμευση/Αποδέσμευση Μνήμης, Δομή τύπου structure – Αυτοαναφορικές δομές, Η δήλωση typedef στη C |
|
| W03 | 17/09/2018 | Δ | Αρχές Προγραμματισμού: Ολοκλήρωση Διάλεξης 5,6, Αναδρομή Η έννοια της αναδρομής, Μη-αναδρομικός / Αναδρομικός Ορισμός Συναρτήσεων, Παραδείγματα Ανάδρομης: Παραγοντικό, Δύναμη, Αριθμοί Fibonacci, Αφαίρεση της Αναδρομής |
|
| W03 | 19/09/2018 | Φ | Φροντιστήριο: Ολοκλήρωση Διάλεξης 7, Επεξήγηση / Συζήτηση Άσκησης 0 | |
| W03 | 20/09/2018 | Δ | Αφηρημένοι Τύποι Δεδομένων (Στοίβες, Ουρά, Κυκλική Ουρά) Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ), Οι ΑΤΔ Στοίβα και Ουρά, Υλοποίηση των ΑΤΔ Στοίβα και Ουρά με Στατική Δέσμευση Μνήμης |
|
| W04 | 24/09/2018 | Δ | Στοίβες: Υλοποίηση & Εφαρμογές (με Δυναμική Δέσμευση) Υλοποίηση Στοιβών με Δυναμική Δέσμευση Μνήμης, Εφαρμογή Στοιβών 1: Αναδρομικές συναρτήσεις, Εφαρμογή Στοιβών 2: Ισοζυγισμός Παρενθέσεων |
|
| W04 | 26/09/2018 | Φ | Επανάληψη: Δομές, Δυναμική Δέσμευση Μνήμης, Αναδρομή | |
| W04 | 27/09/2018 | Δ | Λίστες: Υλοποίηση & Εφαρμογές Ευθύγραμμες Απλά Συνδεδεμένες Λίστες, Ευθύγραμμες Διπλά Συνδεδεμένες Λίστες |
|
| W05 | 01/10/2018 | ΑΡΓΙΑ | ||
| W05 | 03/10/2018 | Φ | Πολυπλοκότητα Αλγορίθμων / Επανάληψη Χρήσιμων Μαθηματικών Ορισμών Πρόβλημα, Στιγμιότυπο, Αλγόριθμος, Εμπειρική - Θεωρητική Ανάλυση Αλγορίθμων |
|
| W05 | 04/10/2018 | Δ | Διάλεξη 11, Πολυπλοκότητα Αλγορίθμων / Επανάληψη Χρήσιμων Μαθηματικών Ορισμών Πρόβλημα, Στιγμιότυπο, Αλγόριθμος, Εμπειρική - Θεωρητική Ανάλυση Αλγορίθμων |
|
| W06 | 08/10/2018 | Δ | Ολοκλήρωση Διάλεξης 11 - Πολυπλοκότητα Αλγορίθμων / Επανάληψη Χρήσιμων Μαθηματικών Ορισμών Εργαλεία εκτίμησης πολυπλοκότητας: οι τάξεις Ο(n), Ω(n), Θ(n), Παραδείγματα Ανάλυσης Πολυπλοκότητας, Χρήσιμοι μαθηματικοί ορισμοί, Μαθηματική Επαγωγή | |
| W06 | 10/10/2018 | Φ | Φροντιστήριο: Παραδείγματα Ανάλυση Πολυπλοκότητας Παραδείγματα Ανάλυσης Πολυπλοκότητας, Γραμμική και Δυαδική Αναζήτηση | |
| W06 | 11/10/2018 | Δ | Επανάληψη: Ανάλυσης Πολυπλοκότητας, Γραμμική Δυαδική Αναζήτηση, Αναδρομή | |
| W07 | 15/10/2018 | Δ | Διαγνωστικό πάνω στην πολυπλοκότητα - Αλγόριθμοι Ταξινόμησης Ι (SelectionSort, InsertionSort) Οι αλγόριθμοι ταξινόμησης: SelectionSort, InsertionSort, Ανάλυση Πολυπλοκότητας, Σύγκριση | |
| W07 | 17/10/2018 | Φ | Ολοκλήρωση Διάλεξης 13 - Διαγνωστικό: Πολυπλοκότητα - Λύσεις Οι αλγόριθμοι ταξινόμησης: MergeSort, BucketSort, Ανάλυση Πολυπλοκότητας |
|
| W07 | 18/10/2018 | Δ | Αλγόριθμοι Ταξινόμησης ΙΙ (Mergesort, BucketSort) Οι αλγόριθμοι ταξινόμησης: MergeSort, BucketSort, Ανάλυση Πολυπλοκότητας |
|
| W08 | 22/10/2018 | Δ | Αλγόριθμοι Ταξινόμησης ΙΙΙ (QuickSort) Ο αλγόριθμος QuickSort, Έμμεση Ταξινόμηση, Εξωτερική Ταξινόμηση |
|
| W08 | 24/10/2018 | Φ | Εισαγωγή σε Δενδρικές Δομές Δεδομένων Εισαγωγή σε δενδρικές δομές δεδομένων, Ορισμοί και πράξεις, Αναπαράσταση δενδρικών δομών δεδομένων στη μνήμη, Διάσχιση Δέντρων. |
|
| W08 | 25/10/2018 | Δ | Επανάληψη για την ενδιάμεση εξέταση | |
| W08 | 27/10/2018 | ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ | ||
| W09 | 29/10/2018 | Δ | Ολοκλήρωση Διάλεξης 16, Δυαδικά Δέντρα & Δυαδικά Δέντρα Αναζήτησης Δυαδικά Δένδρα, Δυαδικά Δένδρα Αναζήτησης, Πράξεις Εισαγωγής, Εύρεσης Στοιχείου, Διαγραφής Μικρότερου Στοιχείου |
|
| W09 | 31/10/2018 | Φ | Επανάληψη σε Δυαδικά Δέντρα, Δυαδικά Δέντρα Αναζήτησης & 2-3 Δένδρα Δυαδικά Δένδρα, Δυαδικά Δένδρα Αναζήτησης, 2-3 Δένδρα, Πράξεις Εισαγωγής, Εύρεσης Στοιχείου |
|
| W09 | 01/11/2018 | Δ | Ολοκλήρωση Διάλεξης 17, B-Δένδρα Εισαγωγή & Ισοζυγισμένα Δένδρα, 2-3 Δένδρα, Εισαγωγή και άλλες πράξεις, Β-δένδρα |
|
| W10 | 05/11/2018 | Δ | Γράφοι Γράφοι - ορισμοί και υλοποίηση, Διάσχιση Γράφων |
|
| W10 | 07/11/2018 | Φ | Τοπολογική Ταξινόμηση Τοπολογική Ταξινόμηση: DAGs, Αλγόριθμοι, Εφαρμογές |
|
| W10 | 08/11/2018 | Δ | Ελάχιστα Γεννητορικά Δένδρα σε Γράφους Εφαρμογές, Ο αλγόριθμος του Prim |
|
| W11 | 12/11/2018 | Δ | Ελάχιστα Γεννητορικά Δένδρα σε Γράφους (συνέχεια) Ο αλγόριθμος του Kruskal. |
|
| W11 | 14/11/2018 | Φ | Διαγνωστικό Πάνω Σε Δενδρικές Δομές Και Γράφους |
- |
| W11 | 15/11/2018 | Δ | Βραχύτερα Μονοπάτια σε Γράφους Ο αλγόριθμος του Dijkstra. |
|
| W12 | 19/11/2018 | Δ | Τεχνικές Κατακερματισμού I Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων, Bit-Διανύσματα, Τεχνικές Κατακερματισμού & Συναρτήσεις Κατακερματισμού, Διαχείριση Συγκρούσεων με Αλυσίδωση |
|
| W12 | 21/11/2018 | Φ | Eνδιάμεση εξέταση Λύσεις |
- |
| W12 | 22/11/2018 | Δ | Τεχνικές Κατακερματισμού II Διαχείριση Συγκρούσεων με Ανοικτή Διεύθυνση, a) Linear Probing, b) Quadratic Probing c) Double Hashing, Διατεταγμένος Κατακερματισμός (Ordered Hashing), Επανακατακερματισμός (Rehashing), Εφαρμογές Κατακερματισμού |
|
| W13 | 26/11/2018 | Δ | Επανάληψη για Τελική Εξέταση - Γράφοι (Ασκήσεις για Τοπολογική Ταξινόμηση, Αλγόριθμος Prim, Αλγόριθμος Kruskal) |
|
| W13 | 28/11/2018 | Φ | Διαγνωστικό Πάνω Σε Δενδρικές Δομές Και Γράφους Λύσεις |
|
| W13 | 29/11/2018 | Δ | Επανάληψη για Τελική Εξέταση - Κατακερματισμός |
|
| 17/12/2018 | ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Αίθουσα:ΧΩΔ01-108, Ώρα:08:30-11:30 |