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

Προβλήματα σε συμβολοσειρές. Ο αλγόριθμος 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

id	kallipos-11419-4017
record_format	dspace
spelling	kallipos-11419-40172021-07-11T20:20:49Z Αλγόριθμοι Συμβολοσειρών Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΛΗΣΤΙΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΠΙΣΘΟΔΡΟΜΗΣΗ ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ 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) και σχετικοί αλγόριθμοι. Το πρόβλημα της μακρύτερης κοινής υποακολουθίας. 2016-02-24T11:32:59Z 2021-07-09T14:26:42Z 2016-02-24T11:32:59Z 2021-07-09T14:26:42Z 2016-02-24 7 http://localhost:8080/jspui/handle/11419/4017 el 1 application/pdf
institution	Kallipos
collection	DSpace
language	Greek
topic	ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΛΗΣΤΙΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΠΙΣΘΟΔΡΟΜΗΣΗ ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ 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
spellingShingle	ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΛΗΣΤΙΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΠΙΣΘΟΔΡΟΜΗΣΗ ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ 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 Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης Αλγόριθμοι Συμβολοσειρών
description	Προβλήματα σε συμβολοσειρές. Ο αλγόριθμος Rabin-Karp για εύρεση μοτίβων σε συμβολοσειρές. Δένδρο και πίνακας επιθημάτων με εφαρμογές. Η έννοια της απόστασης σύνταξης (edit distance) και απόστασης λάθους (Hamming distance) και σχετικοί αλγόριθμοι. Το πρόβλημα της μακρύτερης κοινής υποακολουθίας.
format	7
author	Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης
author_facet	Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης
author_sort	Tsichlas, Konstantinos
title	Αλγόριθμοι Συμβολοσειρών
title_short	Αλγόριθμοι Συμβολοσειρών
title_full	Αλγόριθμοι Συμβολοσειρών
title_fullStr	Αλγόριθμοι Συμβολοσειρών
title_full_unstemmed	Αλγόριθμοι Συμβολοσειρών
title_sort	αλγόριθμοι συμβολοσειρών
publishDate	2016
url	http://localhost:8080/jspui/handle/11419/4017
work_keys_str_mv	AT tsichlaskonstantinos algorithmoisymboloseirōn AT gounarisanastasios algorithmoisymboloseirōn AT manolopoulosioannis algorithmoisymboloseirōn AT tsichlaskōnstantinos algorithmoisymboloseirōn AT gounarēsanastasios algorithmoisymboloseirōn AT manōlopoulosiōannēs algorithmoisymboloseirōn
_version_	1771301278013456384

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

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