Αλγόριθμοι Αναζήτησης Στοιχείου

• Main Authors: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ; ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ; ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ; ΑΠΛΗΣΤΙΑ; ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ; ΟΠΙΣΘΟΔΡΟΜΗΣΗ; ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ; ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ; ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ; ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ; ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ; ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ; ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ; ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ; Asymptotic Notation; Recursions; Generating Functions; Greedy Algorithms; Dynamic Programming; Backtracking; Branch And Bound; Searching Algorithms; Sorting Algorithms; Amortized Analysis; Competitive Analysis; Approximation Algorithms; Randomized Algorithms; Graph Algorithms; String Algorithms

Σειριακή αναζήτηση, δυαδική αναζήτηση και αναζήτηση με παρεμβολή όπου γίνεται και ανάλυση της μέσης περίπτωσης. Κατακερματισμός με αναφορά σε γραμμικό κατακερματισμό, τετραγωνική αναζήτηση, διπλό κατακερματισμό και κατακερματισμό με αλυσίδες ενώ γίνεται ανάλυση μέσης περίπτωσης σε κάθε τεχνική. Αναφορά σε πιο σύγχρονες τεχνικές όπως Cuckoo κατακερματισμός και ιδιότητες συναρτήσεων κατακερματισμού.