Περιεχόμενο μαθήματος

Ύλη: Διάταξη στοιχείων, Διάταξη στοιχείων σε κύρια μνήμη, Bubblesort, Heapsort με ανάλυση, Quicksort με ανάλυση, Διάταξη στοιχείων σε δευτερεύουσα μνήμη. Δομημένοι τύποι στοιχείων, array, record, file, σωροί και ουρές, ουρές με προτεραιότητα, πίστες, δένδρα. O Γραμμικός Median-Aλγόριθμος. Tο πρόβλημα του Λεξικού. Συνοπτικές δομές δεδομένων, Δυϊκό ψάξιμο, Interpolation-ψάξιμο, Binary Interpolation-search, Interpolation-ψάξιμο για άγνωστες μη ισοπιθανές κατανομές. Δυναμικές συνοπτικές δομές δεδομένων. Eκτενείς δομές δεδομένων, ισοζυγισμένα δένδρα, AVL-δένδρο, Kόκκινο-Mαύρο Δένδρο ή BB-δένδρο, το BB[α] δένδρο, Yβριδικές δομές δεδομένων, Tries, Δυναμικό Interpolation ψάξιμο, Tο interpolation search tree (IST), Tο ψάξιμο στο interpolation search tree. Union-find, Hashing, Hashing με αλυσίδες, Συζήτηση των υποθέσεων και του χώρου, Hashing με ανοικτή διεύθυνση (open addressing), Extendible Hashing.

Στοιχεία: 23Υ233, Υποχρεωτικό Μάθημα, 4ου Εξαμήνου, Τμήμα Μηχανικών Η/Υ & Πληροφορικής - Πανεπιστήμιο Πατρών

Μέθοδοι αξιολόγησης

Αξιολόγηση για το Μάθημα

Το μάθημα περιλαμβάνει τελική γραπτή εξέταση και εργαστηριακές ασκήσεις (project). 

• Οι ασκήσεις είναι σε ομάδες από 1 - 4 άτομα.
• Η παράδοση των εργαστηριακών ασκήσεων είναι απαραίτητη για τoυς φοιτητές 2ου έτους. Oι φοιτητές μεγαλυτέρων ετών ΔΕΝ ΔΙΝΟΥΝ ΑΣΚΗΣΗ ΚΑΙ ΒΑΘΜΟΛΟΓΟΥΝΤΑΙ 100% ΑΠΟ ΤΟ ΓΡΑΠΤΟ ΤΟΥΣ. Οι εργαστηριακές ασκήσεις έχουν συμμετοχή 30% στην τελική βαθμολογία και μπορούν να παραδοθούν σε ομάδες των 1 έως 4 ατόμων.  Η βαθμολογία της εργασίας έχει ισχύ μόνο για το τρέχον ακ.έτος στο οποίο έχει παραδοθεί.
• Ο βαθμός της εργασίας μπορεί να κρατηθεί μέχρι το Σεπτέμβριο.
• ΠΡΕΠΕΙ ΝΑ ΓΡΑΨΕΤΕ ΣΤΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ >=5 για να μετρήσει το project.
• Απορίες σχετικά με τη θεωρία/φροντιστήριο/εργαστηριακές ασκήσεις υποβάλλονται στο e_class του μαθήματος.

ΥΛΗ ΕΞΕΤΑΣΕΩΝ: από τις Πανεπιστημιακές Σημειώσεις του κ. Τσακαλίδη, ο,τι περιγράφεται ως ύλη στα έγγραφα (attachments). OI ΕΞΕΤΑΣΕΙΣ ΠΡΑΓΜΑΤΟΠΟΙΟΥΝΤΑΙ ΜΕ ΚΛΕΙΣΤΑ ΒΙΒΛΙΑ. 

Βιβλιογραφία

Βιβλιογραφία

Σημειώσεις

• Α. Τσακαλίδης: Δομές Δεδομένων, Πανεπιστημιακές Παραδόσεις Β’ έτους, Τμήμα Μηχ.Η/Υ και Πληροφορικής, Πανεπιστήμιο Πατρών, 1995. (Επανέκδοση 2016)
• Παροράματα στις σημειώσεις (αρχείο .zip)
• Array Initialization in O(1). Πρόσθετες σημειώσεις είναι διαθέσιμες εδώ (αρχείο pdf)
• Kurt Melhorn: Data Structures and Algorithms 1: Sorting and Searching, Springer Verlag, 1984. (Link)
• Mehlhorn, Kurt, Sanders, Peter: Algorithms and Data Structures, Springer Berlin Heidelberg,2008. (Link)
• Avi Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, Seventh Edition, McGraw-Hill (https://www.db-book.com/) 

Προτεινόμενα Βιβλία

• Kurt Mehlhorn, Peter Sanders, Αλγόριθμοι και Δομές Δεδομένων: Τα βασικά εργαλεία 1η/2013, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ 1η/2016
• Μποζάνης Παναγιώτης Δ. Δομές Δεδομένων, 2η Έκδοση, 2η Έκδοση/2016 ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.
• Γεωργακόπουλος Γ.Φ., Δομές Δεδομένων, 1η/2008, ΙΔΡΥΜΑ ΤΕΧΝΟΛΟΓΙΑΣ & ΕΡΕΥΝΑΣ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ
• Silberschatz Abraham,Korth Henry, Sudarshan S., Συστήματα Βάσεων Δεδομένων, 7η Εκδ., Η Πλήρης Θεωρία των Βάσεων Δεδομένων, Εκδόσεις Γκιούρδας
• A.V. Aho, J.E. Hopcroft, J.D. Ullman, The design and analysis of computer algorithms, Addison - Wesley, 1974.
• A.V. Aho, J.E. Hopcroft, J.D. Ullman, Data Structures and Algorithms, Addison - Wesley, 1983.
• Th. Cormen, Ch. Leiserson, R. Rivest, Introduction to algorithms, 1st Edition MIT Press 1991, 2nd Edition MIT-Press, 2001.
• D. Knuth, The Art of Computer Programming: Vol.1 Fundamental Algorithms, Vol. 3 Sorting and Searching.
• E. Horowitz, S. Sahni, S. Anders, Fundamentals of data structures in C, Computer Science Press, 1993. (Κεντρική βιβλιοθήκη ΠΠ)
• M.T. Goodrich and Tamassia, Data Structures and Algorithms in Java, Wiley, 1998. (Βιβλιοθήκη Τμήματος)
• L.J. Garrett, J.F. Korsh, Data structures, algorithms and program style using C, PWS-KENT Publishing Company 1988.(Βιβλιοθήκη Τμήματος)
• C. van Wyk, Data structures and C programs, Addison-Wesley, 1988.(Βιβλιοθήκη Τμήματος)
• S. Sahni, Data structures, algorithms and applications in C++, McGraw-Hill, 1998. (Βιβλιοθήκη Τμήματος)

Διδάσκοντες

Διδάσκοντες: Καθηγητής Σιούτας Σπύρος, Αν. καθηγητής Μακρής Χρήστος

Επικοινωνία: makri@ceid.upatras.gr και sioutas@ceid.upatras.gr

Αίθουσα διδασκαλίας: αμφιθέατρο Γ Νέο Κτίριο Μηχανικών Η/Υ και Πληροφορικής (https://www.ceid.upatras.gr/sites/default/files/pages/building-map_0.pdf)

Ώρες Μαθήματος: Δευτέρα 14:00-16:00 στην αίθουσα Γ

Θεωρία/Φροντιστήριο: Τετάρτη 14:00-16:00  στην αίθουσα Β

Ώρες Εργαστηρίου για project:  Tετάρτη 11:00-13:00   στο Υπολογιστικό Κέντρο.