|
|
|
|
| Τίτλος: | Αλγόριθμοι Συμβολοσειρών |
| Συγγραφείς: | Τσίχλας, Κωνσταντίνος
Γούναρης, Αναστάσιος
Μανωλόπουλος, Ιωάννης | | Κριτικός Αναγνώστης: | Σιούτας, Σπυρίδων |
| Σχολές/Τμήματα: | ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ, ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ |
| Θέμα: | | | Λέξεις-κλειδιά: | ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ
ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΑΠΛΗΣΤΙΑ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΟΠΙΣΘΟΔΡΟΜΗΣΗ
ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ
ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ
ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ
ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ
ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
| |
|
|
| Περίληψη: | Προβλήματα σε συμβολοσειρές. Ο αλγόριθμος 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. ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ [ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ]
| | Τεχνική Επεξεργασία: | Καρύδης, Ιωάννης |
| Τύπος έκδοσης: | Εκδόσεις Κάλλιπος |
|
| Εμφανίζεται στις συλλογές: | Επιστήμες Μηχανικών και Πληροφορική
|
Αρχεία σε αυτό το τεκμήριο:
|
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα
|
