Section outline

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

    Collapse all Expand all

  • 1ο σετ σημειώσεων/ Ανάλυση Πολυπλοκότητας

      • Χρόνος εκτέλεσης

      • Ψευδοκώδικας

      • Μέτρηση των στοιχειωδών πράξεων

      • Ασυμπτωτική σημειογραφία

      • Ασυμπτωτική ανάλυση

      • Μελέτη περιπτώσεων

    • Analysis File

  • 2ο σετ σημειώσεων/ Στοίβες

      • Ο Αφηρημένος Τύπος Δεδομένων της Στοίβας (Stack Abstract Data Type (ADT)) 

      • Εφαρμογές για Στοίβες

      • Υλοποίηση με βάση πίνακες

      • Στοίβα βασισμένη σε πίνακα η οποία μπορεί να μεγαλώσει

    • Stacks File

  • 3ο σετ σημειώσεων/ Ουρές

    • •Ο ΑΤΔ της Ουράς

      •Υλοποίηση με ένα κυκλικό πινάκα 

      •Επεκτάσιμη ουρά βασισμένη σε πίνακα

      •Το Interface της Ουράς σε Java

    • Queues File

  • 4ο σετ σημειώσεων/ Διανύσματα

    • •Ο ΑΤΔ του διανύσματος

      •Υλοποίηση βασισμένη σε πίνακα

    • Vectors File

  • 5ο σετ σημειώσεων/ Ακολουθίες και Λίστες

    • •Απλά συνδεδεμένη λίστα

      •Ο ΑΤΔ της Θέσης και της Λίστας

      •Διπλά συνδεδεμένη λίστα

      •ΑΤΔ της Ακολουθίας

      •Υλοποίηση του ΑΤΔ της Ακολουθίας

      •Iterators


    • Sequences File

  • 6ο σετ σημειώσεων/ Δέντρα

    • •Ο ΑΤΔ του δέντρου

      •Preorder καιpostorderδιασχίσεις

      •Ο ΑΤΔ του δυαδικού δέντρου

      •Inorderδιάσχιση

      •Η διάσχιση του Euler

      •Template method pattern

      •Δομές δεδομένων για δέντρα

      •Εφαρμογές σε Java

    • Trees File

  • 7ο σετ σημειώσεων/ Πίνακες Κατακερματισμού

    • •Συναρτήσεις κατακερματισμού και πίνακες κατακερματισμού

      •Λεπτομέρειες συνάρτησης κατακερματισμού

      -Hash code map

      -Compression map

      •Χειρισμός συγκρούσεων

      -Chaining

      -Linear probing

      -Double hashing

    • Hash tables File

  • 8ο σετ σημειώσεων/ Ουρές Προτεραιότητας

    • •Ο Αφηρημένος Τύπος Δεδομένων της Ουράς Προτεραιότητας (PriorityQueue ADT)

      •Σχέση απόλυτης ταξινόμησης

      •Ο Αφηρημένος Τύπος Δεδομένων του Συγκριτή (Comparator ADT)

      •Ταξινόμηση με ουρά προτεραιότητας

      •Selection-sort

      •Insertion-sort

    • PriorityQueues File

  • 9ο σετ σημειώσεων/ Ταξινόμηση (merge sort)

    • •Το παράδειγμα του «διαίρει και βασίλευε»

      •Merge-sort 

      -Ο αλγόριθμος

      -Συγχωνεύοντας δύο ταξινομημένες ακολουθίες

      -Το δέντρο Merge-sort

      -Παράδειγμα εκτέλεσης

      -Ανάλυση

      •Γενική συγχώνευσηκαι λειτουργίες συνόλων

      •Συνόψιση αλγόριθμωνταξινόμησης

    • mergesort File

  • 10ο σετ σημειώσεων/ Ταξινόμηση (quick sort)

    • •Quick-sort

      -Αλγόριθμος

      -Partition step

      -Δέντρο Quick-sort

      -Παράδειγμα εκτέλεσης

      •Ανάλυση του quick-sort

      •In-place quick-sort

      •Συνόψιση αλγόριθμων ταξινόμησης

    • quicksort File

  • 11ο σετ σημειώσεων/ Ταξινόμηση (radix sort)

    • •Bucket-sort

      •Lexicographic order

      •Lexicographic-sort

      •Radish-sort 

      •Radicchio-sort

      •Radiator-sort

    • radixsort File

  • 12ο σετ σημειώσεων/ Γράφοι

    • •Γράφοι

      -Ορισμός

      -Εφαρμογές

      -Ορολογία

      -Ιδιότητες

      -ADT

      •Δομές δεδομένων για γράφους

      -Δομή λίστας ακμών

      -Δομή λίστας γειτνίασης

      -Δομή πίνακα γειτνίασης

    • Graph File

  • 13ο σετ σημειώσεων/ Κατα βάθος διάσχιση γράφου

    • •Ορισμοί

      -Υπογράφοι

      -Συνδεσιμότητα

      -Spanning δέντρακαιδάση (forests)

      •Depth-first search

      -Αλγόριθμος

      -Παράδειγμα

      -Ιδιότητες

      -Ανάλυση

      •Εφαρμογές του DFS

      -Εύρεση μονοπατιών

      -Εύρεση κύκλων

    • DFS File

  • 14ο σετ σημειώσεων/ Κατα πλάτος διάσχιση γράφου

    • •Breadth-first search

      -Αλγόριθμος

      -Παράδειγμα

      -Ιδιότητες

      -Ανάλυση

      -Εφαρμογές

      •DFS vs. BFS

      - Σύγκριση εφαρμογών

      -Σύγκριση των edge labels

    • BFS File

  • 15ο σετ σημειώσεων/ Ελαχίστου κόστους συνδετικό δέντρο

    • •Minimum Spanning Trees

      -Ορισμοί

      -Ένα σημαντικό γεγονός

      •Αλγόριθμος των Prim-Jarnik's

      •Ο αλγόριθμος του Kruskal


    • MST File

  • 16ο σετ σημειώσεων/ Ελάχιστα μονοπάτια

    • •Συντομότερο μονοπάτι

      -Ζυγισμένος γράφος

      -Το πρόβλημα του συντομότερου μονοπατιού

      -Ιδιότητες του συντομότερου μονοπατιού

      •Ο αλγόριθμος του Dijkstra

      -Ο αλγόριθμος

      -Edge relaxation

      -Παράδειγμα

      -Ανάλυση

    • ShortestPath File