Εργαστήρια

Ημερ. Περιγραφή Υλικό
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