| Εισαγωγή στους αλγορίθμους και στην υπολογιστική πολυπλοκότητα. Γενικές αλγοριθμικές τεχνικές: Άπληστοι αλγόριθμοι, τεχνική Διαίρει και Βασίλευε, Δυναμικός προγραμματισμός, προσεγγιστικοί και πιθανοτικοί αλγόριθμοι, τοπική αναζήτηση. Αλγόριθμοι για στοίχιση ακολουθιών (string matching), αλυσίδες Markov και κρυμμένα (hidden) μοντέλα Markov. Ασυμπτωτική πολυπλοκότητα, πολυπλοκότητα χειρότερης περίπτωσης, μέση πολυπλοκότητα. Εφαρμογές αλγορίθμων για mapping and sequencing, ανάλυση ακολουθιών (sequence analysis), πρόβλεψη δομής (structure prediction), φυλογενετικά δένδρα.
[Επιστροφή]
|
