Ημερολόγιο
Σεπτέμβριος
| Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
|---|---|---|---|---|
| 22 | 23 | 24
1ο Μάθημα:
Εισαγωγή - Βασικές έννοιες αλγορίθμων και δομών δεδομένων -
Τεχνικές Απόδειξης (Χρήση παραδείγματος ή αντιπαραδείγματος, αντιθετο-αντιστροφή,
απαγωγή εις άτοπο, μαθηματική επαγωγή) - Το Μοντέλο Υπολογισμού RAM
Μελέτη Διαφάνειες μαθήματος Κεφάλαια 1 και 2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
25
2o Μάθημα:
Ανάλυση Αλγορίθμων - Χρονική Πολυπλοκότητα - Ασυμπτωτική Ανάλυση (συμβολισμοί Ο, Ω και Θ) -
Συνήθεις Τάξεις Πολυπλοκότητας Μελέτη Διαφάνειες μαθήματος Κεφάλαιο 3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
26 |
| 29 1ο Φροντιστήριο: Προγραμματισμός με pointers στη C. Aνάρτηση 1ης σειράς ασκήσεων. | 30 |
Οκτώβριος
| Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
|---|---|---|---|---|
| 01
3o Μάθημα:
Χρήσιμο Μαθηματικό Υπόβαθρο - Ανάλυση Αναδρομικών Αλγορίθμων -
Επίλυση Αναδρομικών Σχέσεων - Πειραματική Ανάλυση Μελέτη Διαφάνειες μαθήματος Κεφάλαιο 4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Μέρος του μαθηματικού υπόβαθρου καλύπτεται από το Παράρτημα του ίδιου βιβλίου καθώς και από το Παράρτημα Α του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
02
4o Μάθημα:
Πίνακες Μελέτη Διαφάνειες μαθήματος Μέρος της ύλης καλύπτεται από την Ενότητα 2.1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Η ύλη καλύπτεται στο Κεφάλαιο 2 του βιβλίου του Ι. Μανωλόπουλου, Δομές Δεδομένων, Μια προσέγγιση με Pascal, Εκδόσεις Art of Text, Θεσσαλονίκη. |
03 | ||
| 06 2ο Φροντιστήριο: Συζήτηση 1ης σειράς ασκήσεων - Επίλυση σχετικών ασκήσεων. | 07 | 08
5o Μάθημα:
Στοίβες - Εισαγωγή σε Ουρές Μελέτη Διαφάνειες μαθήματος Ενότητα 10.1 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.3 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
09
6o Μάθημα:
Ουρές - Λίστες - Διασχίσεις Zig-Zag Μελέτη Διαφάνειες μαθήματος Ενότητες 10.1-10.3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.2-2.3 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Κεφάλαιο 3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
10Προθεσμία παράδοσης 1ης σειράς ασκήσεων. |
| 13 3ο Φροντιστήριο: Επίλυση 1ης σειράς ασκήσεων. Ανάρτηση 2ης σειράς ασκήσεων. | 14 | 15
7ο Μάθημα:
Διπλά Συνδεδεμένες Λίστες - Ανάλυση Επιμερισμένου Κόστους Μελέτη Διαφάνειες Μαθήματος Ενότητες 17.1-17.2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 1.2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
16
8ο Μάθημα:
Δένδρα Μελέτη Διαφάνειες Μαθήματος Ενότητες 10.4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.4-2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. |
17 |
| 20 4o Φροντιστήριο: Συζήτηση 2ης σειράς ασκήσεων - Επίλυση σχετικών ασκήσεων. | 21 | 22
9ο Μάθημα:
Δένδρα Μελέτη Διαφάνειες Μαθήματος Ενότητες 10.4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.4-2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Κεφάλαιο 4 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
23
10ο Μάθημα:
Υλοποιώντας Σύνολα και Λεξικά - Το ευριστικό Move-ToFront και το ευριστικό Transpose
Μελέτη |
24 |
| 27 5ο Φροντιστήριο: Συζήτηση 1ου μέρους προγραμματιστικής εργασίας. Προθεσμία παράδοσης 2ης σειράς ασκήσεων. | 28 | 29
11ο Μάθημα:
Ταξινομημένα Δυαδικά Δένδρα Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 12 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 7 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 6.4 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
30
12ο Μάθημα:
Ισοζυγισμένα Δένδρα - AVL Δένδρα Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 8 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 7.1 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
31 |
Νοέμβριος
| Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
|---|---|---|---|---|
| 03 6ο Φροντιστήριο: Επίλυση 2ης Σειράς Ασκήσεων. Ανάρτηση 3ης σειράς ασκήσεων. | 04 | 05
13ο Μάθημα:
Ισοζυγισμένα Δένδρα - (2,3)-Δένδρα Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 9 (επιλεκτικά) του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 7.2 (επιλεκτικά) του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
06
14ο Μάθημα:
Ισοζυγισμένα Δένδρα - Κοκκινόμαυρα
Δένδρα Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 13 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. |
07Προθεσμία παράδοσης 1ου μέρους προγραμματιστικής εργασίας. |
| 10 7ο Φροντιστήριο: Συζήτηση 3ης σειράς ασκήσεων - Επίλυση σχετικών ασκήσεων. Εξέταση 1ου μέρους προγραμματιστικής εργασίας. | 11 | 12
15ο Μάθημα:
Ισοζυγισμένα Δένδρα - Κοκκινόμαυρα Δένδρα
Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 13 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. |
13
16ο Μάθημα:
Κατακερματισμός Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 11 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 13 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 8.3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
14Προθεσμία παράδοσης 3ης σειράς ασκήσεων. |
| 17 Aνάρτηση 4ης σειράς ασκήσεων. | 18 | 19
17ο Μάθημα:
Κατακερματισμός Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 11 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 14 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 8.3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
20
18ο Μάθημα:
Επεκτάσιμος Κατακερματισμός Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 15 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 8.4 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
21 8ο Φροντιστήριο: Επίλυση 3ης σειράς ασκήσεων. |
| 24 9ο Φροντιστήριο: Συζήτηση 4ης σειράς ασκήσεων - Επίλυση σχετικών ασκήσεων. | 25 | 26
19ο Μάθημα:
Σύνολα που υποστηρίζουν ειδικές λειτουργίες - Ουρές Προτεραιότητας Μελέτη Διαφάνειες Μαθήματος. Κεφάλαιο 11 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 14 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 9.1 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
27
20ο Μάθημα:
Ταξινόμηση - HeapSort Μελέτη Διαφάνειες Μαθήματος. Κεφάλαιο 6 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 4.3 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 11.3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
28Προθεσμία παράδοσης 4ης σειράς ασκήσεων. |
Δεκέμβριος
| Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
|---|---|---|---|---|
| 01 10ο Φροντιστήριο: Συζήτηση 2ου μέρους προγραμματιστικής εργασίας | 02 | 03
21ο Μάθημα:
Ταξινόμηση Μελέτη Διαφάνειες Μαθήματος. Ενότητα 2.3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 4.4 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Σελίδες 27-33 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structure |
04
22ο Μάθημα:
Υλοποιώντας Ξένα Σύνολα με Ένωση (Union-Find)
- Γράφοι Μελέτη Διαφάνειες Μαθήματος Κεφάλαιο 21 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Κεφάλαιο 11 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητα 9.2 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. |
05 |
| 08 11ο Φροντιστήριο: Επίλυση 4ης Σειράς Ασκήσεων. Ανάρτηση 5ης σειράς ασκήσεων. | 09 | 10
23ο Μάθημα:
Το μάθημα δεν έγινε λόγω Γ.Σ. φοιτητών |
11
24ο Μάθημα Κατάληψη Τμήματος |
12 |
| 15 | 16 | 17
25ο Μάθημα Κατάληψη Τμήματος |
18
26ο Μάθημα Κατάληψη Τμήματος |
19 |
| 22 13ο φροντιστήριο: Συζήτηση τελευταίου μέρους προγραμματιστικής εργασίας. | 23 | 24 | 25 | 26 |
Ιανουάριος
| Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
|---|---|---|---|---|
| 05 | 06 | 07 | 08Προθεσμία παράδοσης 2ου μέρους προγραμματιστικής εργασίας. Το μάθημα δεν έγινε λόγω Γ.Σ. φοιτητών |
09Προθεσμία παράδοσης 5ης σειράς ασκήσεων. |
| 12Εξέταση 2ου μέρους προγραμματιστικής εργασίας | 13 | 14Προθεσμία παράδοσης 3ου μέρους προγραμματιστικής εργασίας Μάθημα Κλείσιμο ύλης - Συζήτηση για το τελικό διαγώνισμα - Μικρή Επανάληψη - Αξιολόγηση μαθήματος (σύντομη ανοικτή συζήτηση με φοιτητές) |
15 | 16 |