Εργαστήρια
Ημερ. | Περιγραφή | Υλικό |
10/09/2012 | Επανάληψη Βασικών Εννοιών στη Γλώσσα C Συναρτήσεις, Εξωτερικές μεταβλητές, Κανόνες εμβέλειας, Διάρκεια μεταβλητών, Αρχικοποίηση μεταβλητών, Χρήση της βιβλιοθήκης time.h |
Εργαστήριο 1 |
17/09/2012 | Πίνακες (Στατική Δέσμευση Μνήμης) Επεξεργασία Πινάκων, Υλοποίηση της Δυαδικής Αναζήτησης και της Ταξινόμησης με Επιλογή |
Εργαστήριο 2 |
24/09/2012 | Υλοποίηση Αφηρημένου Τύπου Δεδομένων: Διπλή Στοίβα Στοίβες, Δομές, Δείκτες, Πίνακες |
Εργαστήριο 3 |
02/10/2012 | Υλοποίηση Αφηρημένου Τύπου Δεδομένων: Ταξινομημένη Λίστα Λίστες, Δομές, Δείκτες |
Εργαστήριο 4 |
08/10/2012 | Υλοποίηση Αφηρημένου Τύπου Δεδομένων: Διπλά Συνδεδεμένη Λίστα Διπλά Συνδεδεμένες Λίστες, Υλοποίηση Διπλά Συνδεδεμένης Λίστας με δυναμική δέσμευση μνήμης |
Εργαστήριο 5 |
15/10/2012 | Εργαστήριο 6: Αναζήτηση, Ανάλυση Πολυπλοκότητας Αναζήτηση με linearSearch, binarySearch, ternarySearch, Ανάλυση Πολυπλοκότητας ternarySearch, Επαλήθευση Πολυπλοκότητας με master theorem |
Εργαστήριο 6 |
22/10/2012 | Εργαστήριο 7: Ο αλγόριθμος ταξινόμησης Radix Sort Ο αλγόριθμος ταξινόμησης Radix Sort, Δυο εκδοχές: Most Significant Digit (MSD) και Least Significant Digit (LSD) |
Εργαστήριο 7 |
22/10/2012 | Εργαστήριο 8: Δυαδικά Δένδρα Αναζήτησης Αναδρομική διεργασία εισαγωγής καινούριου κόμβου σε ΔΔΑ με αλφαβητική σειρά. |
Εργαστήριο 8 |
05/11/2012 | Εργαστήριο 9: Αρχεία (Είσοδος/Έξοδος) Αρχεία, Είσοδος/Έξοδος από/προς αρχεία, Δυαδικά αρχεία, Παραδείγματα. |
Εργαστήριο 9 |
12/11/2012 | Εργαστήριο 10: Σωροί Υλοποίηση 4-δικής Σωρού, Επίλυση αποριών για άσκηση 5. |
Εργαστήριο 10 |
19/11/2012 | Εργαστήριο 11: Διάσχιση Γράφων Διερεύνηση κατά Βάθος (Depth-First Search) και Διερεύνηση κατά Πλάτος (Breadth-First Search), Αρχείο Σκελετού Λύσης |
Εργαστήριο 11 |
26/11/2012 | ΕΞΕΤΑΣΗ ΑΣΚΗΣΗΣ 5 |