HY240 - Δομές δεδομένων (Χειμερινό Εξάμηνο 2011-12)
Τμήμα Επιστήμης Υπολογιστών
Πανεπιστήμιο Κρήτης

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

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

*Πατήστε πάνω σε κάποιο συμβάν για να δείτε λεπτομέρειες. (toggle all)

Σεπτέμβριος

Δευτέρα	Τρίτη	Τετάρτη	Πέμπτη	Παρασκευή
26	27 1ο Μάθημα Περιεχόμενο: Εισαγωγή - Βασικές έννοιες αλγορίθμων και δομών δεδομένων - Τεχνικές Απόδειξης (Χρήση παραδείγματος ή αντιπαραδείγματος, αντιθετο-αντιστροφή, απαγωγή εις άτοπο, μαθηματική επαγωγή) Μελέτη: Διαφάνειες μαθήματος Κεφάλαια 1 και 2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.	28	29 2ο Μάθημα Περιεχόμενο: Το μοντέλο Υπολογισμού RAM - Ανάλυση Αλγορίθμων - Χρονική Πολυπλοκότητα Μελέτη: Διαφάνειες μαθήματος Κεφάλαια 1, 2 και 3 (επιλεκτικά βάσει των διαφανειών) από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Κατάληψη	29 3ο Μάθημα Περιεχόμενο: Συνήθεις Τάξεις Πολυπλοκότητας, Χρήσιμο Μαθηματικό Υπόβαθρο. Μελέτη: Διαφάνειες μαθήματος Κεφάλαιο 3 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Η ύλη καλύπτεται επίσης από το Κεφάλαιο 1 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Κατάληψη

Οκτώβριος

Δευτέρα	Τρίτη	Τετάρτη	Πέμπτη	Παρασκευή
3	4 4ο Μάθημα Περιεχόμενο: Ανάλυση Αναδρομικών Αλγορίθμων, Επίλυση Αναδρομικών Σχέσεων - Πειραματική Ανάλυση. Μελέτη: Διαφάνειες μαθήματος Κεφάλαιο 4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Μέρος του μαθηματικού υπόβαθρου καλύπτεται από το Παράρτημα του ίδιου βιβλίου καθώς και από το Παράρτημα Α του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Κατάληψη	5	6 5ο Μάθημα Περιεχόμενο: Στοίβες - Εισαγωγή σε Ουρές. Μελέτη: Διαφάνειες μαθήματος Ενότητα 10.1 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.3 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.	7 6ο Μάθημα Περιεχόμενο: Ουρές - Λίστες Μελέτη: Διαφάνειες μαθήματος Ενότητες 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η σειρά ασκήσεων	11 Φροντιστήριο 1ης σειράς	12	13 Εισαγωγή στη C	14 Εισαγωγή στη C (αναβλήθηκε)
17	18 7ο Μάθημα Περιεχόμενο: Διασχίσεις zig-zag σε λίστες - Διπλά Συνδεδεμένες Λίστες Μελέτη: Διαφάνειες μαθήματος Κεφάλαιο 3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991.	19	20 8ο Μάθημα Περιεχόμενο: Ανάλυση Επιμερισμένου Κόστους - Εισαγωγή στα Δένδρα Μελέτη: Διαφάνειες μαθήματος Ενότητες 17.1-17.2 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 1.2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003. Ενότητες 10.4 από το βιβλίο Cormen, Leiserson, Rivest και Stein, Εισαγωγή στους αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006. Ενότητα 2.4-2.6 του βιβλίου του Π. Μποζάνη, Δομές Δεδομένων, Ταξινόμηση και Αναζήτηση με JAVA, Εκδόσεις Τζιόλα, 2003.	21 Αναπλήρωση Μαθήματος Έκτακτο μάθημα 5-7 @ Θ207
24 Παράδοση 1ης σειράς 2η σειρά ασκήσεων	25 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.	26	27 10ο Μάθημα Περιεχόμενο: Υλοποιώντας Σύνολα και Λεξικά - Το ευριστικό Move-ToFront και το ευριστικό Transpose Μελέτη: Διαφάνειες μαθήματος Ενότητες 6.1-6.3 του αγγλικού βιβλίου H. Lewis and L. Denenberg, Data Structures and their Algorithms, Addison-Wesley, 1991.	28 Αργία (28η Οκτ)
31 Φροντιστήριο 2ης σειράς 7-9μμ Αμφ.Γ.	1	2	3	4

Νοέμβριος

Δευτέρα	Τρίτη	Τετάρτη	Πέμπτη	Παρασκευή
31	1 Μάθημα	2	3 Μάθημα	4 Λύση 1ης σειράς ασκήσεων 1η φάση project
7 Παράδοση 2ης σειράς	8 Φροντιστήριο 1ης φάσης project	9	10 Μάθημα main & test files για 1η φάση project	11 Αργία (Αγίου Μηνά)
14	15 Μάθημα	16	17 Μάθημα Αργία (17 Νοέμβρη)	18 Λύση 2ης σειράς ασκήσεων Αναπλήρωση μαθήματος 17 Νοέμβρη
21	22 Μάθημα	23 Παράδοση 1ης φάσης project 3η σειρά ασκήσεων	24 Μάθημα	25 Φροντιστήριο 3ης σειράς
28 Ανάρτηση πινάκων rendez-vous για εξέταση 1ης φάσης project	29 Μάθημα Φροντιστήριο 3ης σειράς Επιστροφή 1ης σειράς ασκήσεων	30	1	2

Δεκέμβριος top

Δευτέρα	Τρίτη	Τετάρτη	Πέμπτη	Παρασκευή
28	29	30	1 Μάθημα 2η φάση project	2 11:00 - 13:00 Αναπλήρωση μαθήματος Τρίτης 29/11/2011 Φροντιστήριο 2ης φάσης project 17:00 - 19:00 Επιστροφή 1ης σειράς ασκήσεων 15:00 - 17:00 Τελευταία προθεσμία υποβολής αιτήματος ώρας rendez-vous για την εξέταση της 1ης φάσης project
5 Εξέταση 1ης φάσης project.	6 Μάθημα 11:00 - 13:00 Επιστροφή 2ης σειράς ασκήσεων 12:00 - 14:00 στα λευκά κτήρια Φροντιστήριο 2ης φάσης project 13:00 - 14:00	7 Παράδοση 3ης σειράς main και test files για 2ο μέρος project Επιστροφή 2ης σειράς ασκήσεων 11:00 - 13:00 στα λευκά κτήρια	8 Μάθημα	9 Λύση 3ης σειράς ασκήσεων
12	13 Μάθημα	14	15 Μάθημα	16 Φροντιστήριο 4ης σειράς
19 Παράδοση ολοκληρωμένου project Φροντιστήριο για την λύση της 3ης σειράς ασκήσεων 19:00 - 21:00 Λ202	20 Μάθημα	21	22 Μάθημα	23
26	27	28	29	30 Ανάρτηση πινάκων rendez-vous για εξέταση ολοκληρωμένου project

Ιανουάριος top