|
|
|
Τίτλος: | Αλγόριθμοι Συμβολοσειρών |
Συγγραφείς: | Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης | Κριτικός Αναγνώστης: | Σιούτας, Σπυρίδων |
Σχολές/Τμήματα: | ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ, ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ |
Θέμα: | | Λέξεις-κλειδιά: | ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΛΗΣΤΙΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΠΙΣΘΟΔΡΟΜΗΣΗ ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
| |
|
|
Περίληψη: | Προβλήματα σε συμβολοσειρές. Ο αλγόριθμος Rabin-Karp για εύρεση μοτίβων σε συμβολοσειρές. Δένδρο και πίνακας επιθημάτων με εφαρμογές. Η έννοια της απόστασης σύνταξης (edit distance) και απόστασης λάθους (Hamming distance) και σχετικοί αλγόριθμοι. Το πρόβλημα της μακρύτερης κοινής υποακολουθίας.
| Ημερομηνία Δημιουργίας: | 2015 |
|
|
|
Είδος Τεκμηρίου: | Κεφάλαιο Συγγράμματος |
URI: | http://hdl.handle.net/11419/4017 |
Βιβλιογραφική Αναφορά: | Τσίχλας, Κ., Γούναρης, Α., Μανωλόπουλος, Ι. 2015. Αλγόριθμοι Συμβολοσειρών. [Κεφάλαιο Συγγράμματος]. Στο Τσίχλας, Κ., Γούναρης, Α., Μανωλόπουλος, Ι. 2015. Σχεδίαση και ανάλυση αλγορίθμων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 12. Διαθέσιμο στο: http://hdl.handle.net/11419/4017 | Γλώσσα: | Ελληνικά | Αποτελεί μέρος του: | Σχεδίαση και ανάλυση αλγορίθμων |
Άδεια Χρήσης: | Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα  | Σχετικά Μαθήματα: | 1. ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ] 2. ΣΧΕΔΙΑΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ] 3. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ, ΣΧΟΛΗ , ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕ ΕΦΑΡΜΟΓΕΣ ΣΤΗ ΒΙΟΙΑΤΡΙΚΗ (Μεταφέρθηκε σε άλλο Ίδρυμα)] 4. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ] 5. Αλγόριθμοι και Συνδυαστική Βελτιστοποίηση [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ] 6. Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ] 7. Σχεδίαση και Ανάλυση Αλγορίθμων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ] 8. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΑΛΕΞΑΝΔΡΕΙΟ ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.] 9. ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ] 10. ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ]
| Τεχνική Επεξεργασία: | Καρύδης, Ιωάννης |
Τύπος έκδοσης: | Εκδόσεις Κάλλιπος |
|
Εμφανίζεται στις συλλογές: | Επιστήμες Μηχανικών και Πληροφορική
|
Αρχεία σε αυτό το τεκμήριο:
|
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα
|