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