Προπτυχιακα Μαθηματα

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

27
Μαϊ 2011

 Data Structures

Ύλη: Διάταξη στοιχείων, Διάταξη στοιχείων σε κύρια μνήμη, 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ου Εξαμήνου, Τμήμα Μηχανικών Η/Υ & Πληροφορικής - Πανεπιστήμιο Πατρών

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

Ακαδημαϊκό Έτος 2018-2019

Επικοινωνία: Αυτή η διεύθυνση ηλεκτρονικού ταχυδρομείου προστατεύεται από τους αυτοματισμούς αποστολέων ανεπιθύμητων μηνυμάτων. Χρειάζεται να ενεργοποιήσετε τη JavaScript για να μπορέσετε να τη δείτε. και Αυτή η διεύθυνση ηλεκτρονικού ταχυδρομείου προστατεύεται από τους αυτοματισμούς αποστολέων ανεπιθύμητων μηνυμάτων. Χρειάζεται να ενεργοποιήσετε τη JavaScript για να μπορέσετε να τη δείτε. 

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


Ώρες Μαθήματος:                   Τρίτη 15:00-17:00 ΒΑ KAI 

Φροντιστήριο/Εργαστήριο:       Πέμπτη 15:00-17:00 AA


Ανακοινώσεις


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

Σημειώσεις

Συμπληρωματικές Αναφορές


Πληροφορίες για το Μάθημα

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


Εργαστηριακή Άσκηση 2017:

        Οδηγίες


 Σύνδεσμοι

 

Attachments:
Download this file ((a,b)-AVL-trees_final.pdf)ΠΕΜΠΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018[ΠΕΜΠΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018]1266 Kb
Download this file ((a,b)-AVL-trees_final_2019.pdf)Πέμπτη-έκτη παρουσίαση Μακρής 2019[Πέμπτη-έκτη παρουσίαση Μακρής 2019]2373 Kb
Download this file (0-Data-Structures-Intro.pdf)ΠΡΩΤΗ ΠΑΡΟΥΣΙΑΣΗ 2019[ΠΡΩΤΗ ΠΑΡΟΥΣΙΑΣΗ 2019]687 Kb
Download this file (10-Hashing.pdf)10-Hashing.pdf[ ]1712 Kb
Download this file (11-Priority Queues.pdf)11-Priority Queues.pdf[ ]1471 Kb
Download this file (12-Persistent-DS.pdf)12-Persistent-DS.pdf[ ]511 Kb
Download this file (12-Union-Find.pdf)12-Union-Find[ ]578 Kb
Download this file (3-STL lib.pdf)Παράδειγμα Βιβλιοθηκών 1 2019[Παράδειγμα Βιβλιοθηκών 1 2019]1695 Kb
Download this file (3-STL.pdf)3-STL lib[ ]1626 Kb
Download this file (4-(a,b)-AVL-trees.pdf)4-(a,b)-AVL-trees.pdf[ ]821 Kb
Download this file (5-Boost.pdf)5-Boost Graph lib[ ]1557 Kb
Download this file (6-JDSL lib.pdf)6-JDSL lib[ ]721 Kb
Download this file (6-RedBlack Trees.pdf)6-RedBlack Trees[ ]853 Kb
Download this file (8-B-Trees.pdf)8-B-Trees.pdf[ ]994 Kb
Download this file (8-Trie-Suffix Trees_IST.pdf)ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019-α[ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019-α]702 Kb
Download this file (8-Επιμερισμένη Πολυπλοκότητα.pdf)8-Επιμερισμένη Πολυπλοκότητα.pdf[ ]1470 Kb
Download this file (9-Splay-Trees.pdf)9-Splay-Trees.pdf[ ]878 Kb
Download this file (9-Trie-Suffix Trees.pdf)9-Trie-Suffix Trees.pdf[ ]1193 Kb
Download this file (9_IST.pdf)ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019-β[ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019-β]1145 Kb
Download this file (9_IST_2019.pdf)Έβδομη παρουσίαση Μακρής 2019[Έβδομη παρουσίαση Μακρής 2019]1266 Kb
Download this file (9_veb_2019.pdf)Ένατη παρουσίαση (β) Μακρής 2019[Ένατη παρουσίαση (β) Μακρής 2019]1114 Kb
Access this URL (https://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/ab_example.pdf)ab_example.pdf[ΠΑΡΑΔΕΙΓΜΑ (2,4) δένδρου_2019]0.2 Kb
Download this file (amortized.pdf)ENATH ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019 (α)[ENATH ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019 (α)]279 Kb
Access this URL (https://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/amortized2018.pdf)ΕΚΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018[ΕΚΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018]0.2 Kb
Download this file (Array_Initialization.pdf)Array Initialization[ ]163 Kb
Download this file (errata1.pdf)errata1.pdf[errata1.pdf]80 Kb
Download this file (errata2.pdf)errata2.pdf[ ]44 Kb
Download this file (Foitites-Vathmologio-DS.txt)Δείγμα μορφής αρχείου για πειράματα project Δομών Δεδομένων 2019[Δείγμα μορφής αρχείου για πειράματα project Δομών Δεδομένων 2019 ΠΡΕΠΕΙ ΓΙΑ ΤΙΣ ΑΝΑΓΚΕΣ ΤΟΥ PROJECT NA ΦΤΙΑΞΕΤΕ ΠΑΡΟΜΟΙΑ ΓΙΑ ΤΑ ΔΙΑΦΟΡΑ ΥΠΟΕΡΩΤΗΜΑΤΑ.]0.6 Kb
Download this file (FRONT_2.pdf)2-Searching[ ]596 Kb
Access this URL (https://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/hashing2018.pptx)ΟΓΔΟΗ ΠΑΡΟΥΣΙΑΣΗ (HASHING) 2018[ΟΓΔΟΗ ΠΑΡΟΥΣΙΑΣΗ (HASHING) 2018 ]0.2 Kb
Download this file (lec6_AVL_Cpp.pdf)7-AVL_Cpp[ ]637 Kb
Download this file (Lecture_Sorting_2016_2017.pdf)1-Sorting[ ]1677 Kb
Download this file (les2_makris_final.ppt)ΔΕΥΤΕΡΗ ΚΑΙ ΤΡΙΤΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019[ΔΕΥΤΕΡΗ ΚΑΙ ΤΡΙΤΗ ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019]4504 Kb
Download this file (les_1_DS _2018.ppt)les_1_DS _2018.ppt[ΠΡΩΤΗ ΠΑΡΟΥΣΙΑΣΗ 2017-2018]751 Kb
Download this file (les_2_ds_2019.ppt)ΔΕΥΤΕΡΗ ΠΑΡΟΥΣΙΑΣΗ 2019[ΔΕΥΤΕΡΗ ΠΑΡΟΥΣΙΑΣΗ 2019]2218 Kb
Download this file (les_2_sorting_2018.ppt)ΤΡΙΤΗ KAI ΤΕΤΑΡΤΗ ΠΑΡΟΥΣΙΑΣΗ 2017-2018[ΤΡΙΤΗ KAI ΤΕΤΑΡΤΗ ΠΑΡΟΥΣΙΑΣΗ 2017-2018]7101 Kb
Download this file (les_fourth_makris_2019.ppt)Τέταρτη παρουσίαση Μακρής 2019[Τέταρτη παρουσίαση Μακρής 2019]2234 Kb
Access this URL (http://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/persist_2018.pptx)ENATH ΠΑΡΟΥΣΙΑΣΗ 2018[ENATH ΠΑΡΟΥΣΙΑΣΗ 2018]0.2 Kb
Download this file (persist_2018_2019.pdf)Ένατη παρουσίαση (α) Μακρής 2019[Ένατη παρουσίαση (α) Μακρής 2019]624 Kb
Download this file (persist_2019.pdf)Ένατη παρουσίαση (α) Μακρής 2019[Ένατη παρουσίαση (α) Μακρής 2019]624 Kb
Download this file (PROJECT-DS-2019.pdf)PROJECT_2019[PROJECT_2019]90 Kb
Access this URL (https://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/project_data_structures_2018.zip)PROJECT 2017-2018 (μαζί με dataset)[PROJECT 2017-2018 (μαζί με dataset)]0.2 Kb
Access this URL (https://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/suffix2018.pptx)ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ 2018 (TRIES/SUFFIX)[ΕΒΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗ 2018 (TRIES/SUFFIX)]0.2 Kb
Access this URL (http://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/uf_2018.pptx)ΔΕΚΑΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018[ΔΕΚΑΤΗ ΠΑΡΟΥΣΙΑΣΗ 2018]0.2 Kb
Download this file (uf_2018_9.pdf)ENATH ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019 (β)[ENATH ΠΑΡΟΥΣΙΑΣΗ ΜΑΚΡΗΣ 2019 (β)]952 Kb
Access this URL (http://www.ceid.upatras.gr/webpages/courses/cplusplus/makris/weightedunion.pdf)ΕΝΔΕΙΚΤΙΚΟ ΘΕΜΑ ΓΙΑ WEIGHTED UNION[ΕΝΔΕΙΚΤΙΚΟ ΘΕΜΑ ΓΙΑ WEIGHTED UNION]0.2 Kb
Download this file (ylh2018-2019.txt)ΥΛΗ 2018-2019[ΥΛΗ 2018-2019]1 Kb
Download this file (Παρουσιάση_Καναβός_21_3_2019_RedBlack Trees.pdf)Πρώτη παρουσίαση Καναβός 2019[Πρώτη παρουσίαση Καναβός 2019]794 Kb