Αλγόριθμοι Συμβολοσειρών

• 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

Προβλήματα σε συμβολοσειρές. Ο αλγόριθμος Rabin-Karp για εύρεση μοτίβων σε συμβολοσειρές. Δένδρο και πίνακας επιθημάτων με εφαρμογές. Η έννοια της απόστασης σύνταξης (edit distance) και απόστασης λάθους (Hamming distance) και σχετικοί αλγόριθμοι. Το πρόβλημα της μακρύτερης κοινής υποακολουθίας....