Περίληψη Μαθήματος

 

Αφηρημένοι τύποι δεδομένων. Στατικές, δυναμικές δομές δεδομένων. Αναδρομή. Πίνακες, λίστες, στοίβες, ουρές, σωροί. Δένδρα, δένδρα αναζήτησης, ισοζυγισμένα δένδρα. Λίστες παράλειψης. Δομές εύρεσης-ένωσης. Γράφοι. Κατακερματισμός. Ψηφιακά ευρετήρια.

Δομές Δεδομένων

Χειμερινό εξάμηνο

2013

20/12/2013    Διόρθωση στην άσκηση 1 του δεύτερου σετ ασκήσεων: Η δομή πρέπει να εκτελεί τη μέθοδο findMedian σε χρόνο O(1) 

                      και τις insert και deleteMedian σε χρόνο O(logn).

 

12/12/2013     Το έβδομο (και τελευταίο!) εργαστήριο θα γίνει την Τρίτη 17/12/2013. Θέμα: Ψηφιακά δένδρα. 

                      (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο, Τρίτη 17/12, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

                            (Λόγω περιορισμένης συμμετοχής στην ομάδα 4-6 θα γίνεται μόνο το δίωρο 2-4.)

 

12/12/2013    Αλλαγή ημερομηνίας παράδοσης του δεύτερου σετ ασκήσεων [pdf].

                      Νέα ημερομηνία παράδοσης: Παρασκευή 20/12/2012.

 

3/12/2013    Δεύτερο σετ ασκήσεων [pdf]: Ημερομηνία παράδοσης Τετάρτη 18/12/2013.

 

3/12/2013     Το έκτο εργαστήριο θα γίνει την Τρίτη 10/12/2013. Θέμα: Κατακερματισμός. 

                      (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο, Τρίτη 10/12, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

                            (Λόγω περιορισμένης συμμετοχής στην ομάδα 4-6 θα γίνεται μόνο το δίωρο 2-4.)

 

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 50 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

 

21/11/2013    Το πέμπτο εργαστήριο θα γίνει την Τρίτη 26/11/2013. Θέμα: AVL δένδρα. 

                      (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο, Τρίτη 12/11, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

                            (Λόγω περιορισμένης συμμετοχής στην ομάδα 4-6 θα γίνεται μόνο το δίωρο 2-4.)

 

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 50 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

 

13/11/2013    Το τέταρτο εργαστήριο θα γίνει την Τρίτη 19/11/2013. Θέμα: Ουρές προτεραιότητας. 

                      (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο, Τρίτη 12/11, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

                            (Λόγω περιορισμένης συμμετοχής στην ομάδα 4-6 θα γίνεται μόνο το δίωρο 2-4.)

                           

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 50 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

10/11/2013    Αλλαγή ημερομηνίας παράδοσης του πρώτου σετ ασκήσεων [pdf] (λόγω διακοπής λειτουργίας του eCourse).

                      Νέα ημερομηνία παράδοσης: Τετάρτη 13/11/2012.

 

6/11/2013     Το τρίτο εργαστήριο θα γίνει την Τρίτη 12/11/2013. Θέμα: Γραφήματα και αλγόριθμοι διερεύνησης τους. 

                     (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο A, Τρίτη 12/11, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

 

                            Για να δηλώσετε συμμετοχή στο εργαστήριο Β, Τρίτη 12/11, 4-6μμ συμπληρώστε τα στοιχεία σας εδώ

                           

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 30 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

5/11/2013     Το τρίτο εργαστήριο αναβάλλεται για την επόμενη εβδομάδα.

 

1/11/2013     Το τρίτο εργαστήριο θα γίνει την Τρίτη 5/11/2013. Θέμα: Γραφήματα και αλγόριθμοι διερεύνησης τους. 

                     (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο A, Τρίτη 5/11, 2-4μμ συμπληρώστε τα στοιχεία σας εδώ

 

                            Για να δηλώσετε συμμετοχή στο εργαστήριο Β, Τρίτη 5/11, 4-6μμ συμπληρώστε τα στοιχεία σας εδώ

                           

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 30 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

 

31/10/2013     Λυμένες ασκήσεις - Σετ Α : Ανάλυση αλγορίθμων [pdf]

 

 

25/10/2013     Το δεύτερο εργαστήριο θα γίνει την Τρίτη 29/10/2013. Θέμα: Ουρές με πίνακες και συνδεδεμένες λίστες. 

                     (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο A, Τρίτη 29/10, 11-1μμ συμπληρώστε τα στοιχεία σας εδώ

 

                            Για να δηλώσετε συμμετοχή στο εργαστήριο Β, Τρίτη 29/10, 3-5μμ συμπληρώστε τα στοιχεία σας εδώ

                           

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 30 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου

 

 

24/10/2013    Πρώτο σετ ασκήσεων [pdf]: Ημερομηνία παράδοσης Δευτέρα 11/11/2013.

 

 

21/10/2013     Το δεύτερο εργαστήριο θα γίνει την Τρίτη 29/10/2013. Θέμα: Ουρές με πίνακες και συνδεδεμένες λίστες. 

                     (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

 

 

21/10/2013     Το πρώτο και εισαγωγικό εργαστήριο θα γίνει την Τρίτη 22/10/2013. Θέμα: Πίνακες και συνδεδεμένες λίστες. 

                     (Δείτε τα αρχεία της αντίστοιχης διάλεξης.)

                     

                            Για να δηλώσετε συμμετοχή στο εργαστήριο A, Τρίτη 22/10, 11-1μμ συμπληρώστε τα στοιχεία σας εδώ

 

                            Για να δηλώσετε συμμετοχή στο εργαστήριο Β, Τρίτη 22/10, 3-5μμ συμπληρώστε τα στοιχεία σας εδώ

                           

*Λόγω των περιορισμένων θέσεων εργασίας σε κάθε εργαστήριο μπορούν να συμμετάσχουν το πολύ 30 ομάδες.

** Υπενθυμίζεται ότι η παρακολούθηση των εργαστηρίων είναι υποχρεωτική για όσους επιθυμούν το βαθμό του εργαστηρίου