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

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

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2016
Θέματα:
ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ
ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΑΠΛΗΣΤΙΑ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΟΠΙΣΘΟΔΡΟΜΗΣΗ
ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ
ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ
ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ
ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ
ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
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
Διαθέσιμο Online:http://localhost:8080/jspui/handle/11419/4017

Παρόμοια τεκμήρια

Παρόμοια τεκμήρια