Υπόμνημα Χρωμάτων

  Ανάρτηση σειράς ασκήσεων.   Ανάρτηση μέρους προγραμματιστικής εργασίας.
  Προθεσμία παράδοσης σειράς ασκήσεων.   Προθεσμία παράδοσης μέρους προγραμματιστικής εργασίας.
  Εξέταση μέρους προγραμματιστικής εργασίας.   Φροντιστήριο / Ώρες γραφείου βοηθών.

Σεπτέμβριος

Δευτέρα Τρίτη Τετάρτη Πέμπτη Παρασκευή
21 22 Φροντιστήριο: λόγω απουσίας διδάσκουσας - Επανάληψη στη C. 23 24 Φροντιστήριο: λόγω απουσίας διδάσκουσας - C, Διακριτά μαθηματικά. 25
28 29 1o Μάθημα:
Εισαγωγή - Βασικές έννοιες αλγορίθμων και δομών δεδομένων - Τεχνικές Απόδειξης (Χρήση παραδείγματος ή αντιπαραδείγματος, αντιθετο-αντιστροφή, απαγωγή εις άτοπο, μαθηματική επαγωγή)

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαια 1 και 2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. 		30 01 02

Οκτώβριος

Δευτέρα Τρίτη Τετάρτη Πέμπτη Παρασκευή
28 29 30 01 2o Μάθημα:
Τεχνικές Απόδειξης (μαθηματική επαγωγή) - Το μοντέλο Υπολογισμού RAM
 

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαια 1 και 2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.


Ανάρτηση 1ης σειράς ασκήσεων.

02Αργία λόγω εκλογών.
05Αργία λόγω εκλογών. 06 Αργία λόγω εκλογών.

Ανάρτηση 1ου μέρους προγραμματιστικής εργασίας. 		07 08 3o Μάθημα:
Ανάλυση Αλγορίθμων - Χρονική Πολυπλοκότητα

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαιο 3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. 		09 Φροντιστήριο: Συζήτηση της 1ης σειράς.

Αναπλήρωση μαθήματος Τρίτης 6/10 13:00 - 15:00 Αμφ. Γ

4ο Μάθημα: Συνήθεις Τάξεις Πολυπλοκότητας

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαιο 3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.

 
12 19:00-20:00: Ώρες γραφείου βοηθών

Προθεσμία παράδοσης 1ης σειράς ασκήσεων. 		13 5o Μάθημα:
Χρήσιμο Μαθηματικό Υπόβαθρο - Ανάλυση Αναδρομικών Αλγορίθμων

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαιο 4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Μέρος του μαθηματικού υπόβαθρου καλύπτεται από το Παράρτημα του ίδιου βιβλίου καθώς και από το Παράρτημα Α του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.
Ανάρτηση 2ης σειράς ασκήσεων. 		14 Αναπλήρωση μαθήματος Πέμπτης 24/9 13:00 - 15:00 Θ204

6o Μάθημα:
Επίλυση Αναδρομικών Σχέσεων - Πειραματική Ανάλυση

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαιο 4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Μέρος του μαθηματικού υπόβαθρου καλύπτεται από το Παράρτημα του ίδιου βιβλίου καθώς και από το Παράρτημα Α του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. 		15 7o Μάθημα:
Πίνακες

Μελέτη:
Διαφάνειες μαθήματος

Μέρος της ύλης καλύπτεται από την Ενότητα 2.1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.

Η ύλη καλύπτεται στο Κεφάλαιο 2 του βιβλίου του Ι. Μανωλόπουλου, Δομές Δεδομένων, Μια προσέγγιση με Pascal, Εκδόσεις Art of Text, Θεσσαλονίκη. 		16 Φροντιστήριο: Συζήτηση της 2ης σειράς.
19 19:00-20:00: Ώρες γραφείου βοηθών 20 8o Μάθημα:
Στοίβες - Εισαγωγή σε Ουρές

Μελέτη:
Διαφάνειες μαθήματος

Ενότητα 10.1 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Ενότητα 2.3 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.

Επιστροφή 1ης Σειράς. 		21 22 9o Μάθημα:
Ουρές - Λίστες

Μελέτη:
Διαφάνειες μαθήματος

Ενότητες 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. 		23 Φροντιστήριο: Συζήτηση 1ου μέρους εργασίας.

Επιστροφή 1ης Σειράς.

Αναπλήρωση μαθήματος

10o Μάθημα:
Υλοποιώντας Σύνολα και Λεξικά - Το ευριστικό Move-ToFront και το ευριστικό Transpose

Μελέτη:
Διαφάνειες Μαθήματος

Ενότητες 6.1-6.3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991.
26 19:00-20:00: Ώρες γραφείου βοηθών

Προθεσμία παράδοσης 2ης σειράς ασκήσεων. 		27 11o Μάθημα:
Διασχίσεις zig-zag σε λίστες - Διπλά Συνδεδεμένες Λίστες

Μελέτη:
Διαφάνειες μαθήματος

Κεφάλαιο 3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991. 		28 29 12o Μάθημα:

Αφιερωμένο στην Προγραμματιστική Εργασία		 30 Φροντιστήριο: Επίλυση 1ης σειράς.

Νοέμβριος

Δευτέρα Τρίτη Τετάρτη Πέμπτη Παρασκευή
02 19:00-20:00: Ώρες γραφείου βοηθών

Προθεσμία παράδοσης 1ου μέρους προγραμματιστικής εργασίας. 		03 13o Μάθημα
Ανάλυση Επιμερισμένου Κόστους

Μελέτη:
Διαφάνειες Μαθήματος

Ενότητες 17.1-17.2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.

Ενότητα 1.2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. 		04 05 14o Μάθημα

Επιστροφή 2ης σειράς ασκήσεων.

 06 Φροντιστήριο: Επίλυση 2ης σειράς.
09 19:00-20:00: Ώρες γραφείου βοηθών

Ανάρτηση 3ης σειράς ασκήσεων. 		10 15o Μάθημα

 11 Αργία (Αγίου Μηνά). 12 16ο Μάθημα

Ανάρτηση 2ου & 3oυ μέρους προγραμματιστικής εργασίας. 		13 Φροντιστήριο: Συζήτηση 3ης σειράς ασκήσεων.

Εξέταση 1ου μέρους project.
16 19:00-20:00: Ώρες γραφείου βοηθών

 		17 17o Μάθημα

18 19 18o Μάθημα

20
23 19:00-20:00: Ώρες γραφείου βοηθών

Προθεσμία παράδοσης 3ης σειρας ασκήσεων. 		24 19ο Μάθημα

Ανάρτηση 4ης σειράς.

 		25 26 20ο Μάθημα

27 Φροντιστήριο: Συζήτηση 4ης σειράς.
30 19:00-20:00: Ώρες γραφείου βοηθών. 01 02 03 04

Δεκέμβριος

Δευτέρα Τρίτη Τετάρτη Πέμπτη Παρασκευή
30 01 21ο Μάθημα

Φροντιστήριο: Συζήτηση 2ου και 3ου μέρους project.


 		02 03 22ο Μάθημα

23ο Μάθημα

04 Φροντιστήριο: Επίλυση 3ης σειράς ασκήσεων.
07 19:00-20:00: Ώρες γραφείου βοηθών

Προθεσμία παράδοσης 4ης σειράς ασκήσεων. 		08 24ο Μάθημα

Ανάρτηση 5ης σειράς. 		09 10 25ο Μάθημα

Επιστροφή 3ης σειράς στο μάθημα. 		11 26ο Μάθημα
14 19:00-20:00: Ώρες γραφείου βοηθών.

 		15 Φροντιστήριο 13:00 - 15:00: Επίλυση 4ης σειράς.

27ο Μάθημα 15:00 - 17:00 Λ202

Επιστροφή 4ης Σειράς στο μάθημα. 		16 17 18 Φροντιστήριο:Συζήτηση 5ης σειράς.

Επιστροφή 4ης Σειράς στο φροντιστήριο.

Προθεσμία παράδοσης 2ου και 3ου μέρους προγραμματιστικής εργασίας.

Ίσως εξέταση project.
21 19:00-20:00: Ώρες γραφείου βοηθών

 		23 24 25 26

Ιανουάριος

Δευτέρα Τρίτη Τετάρτη Πέμπτη Παρασκευή Σάββατο
04 05 06 07 08 Φροντιστήριο: Επίλυση 5ης σειράς.

Προθεσμία παράδοσης 5ης σειράς ασκήσεων. 		09
11 Ανακοίνωση αποτελεσμάτων ασκήσεων. 12 13 14 15 16
18 19 20 21 22 23 Εξέταση 2ου και 3ου μέρους προγραμματιστικής εργασίας.
* Η εξέταση του 3ου μέρους της προγραμματιστικής εργασίας θα πραγματοποιηθεί το Σάββατο 23/1.