Μάθημα : Αλγόριθμοι στη Μοριακή Βιολογία
Κωδικός : D461
Περιγραφή Μαθήματος
Εισαγωγή στους αλγορίθμους και στην υπολογιστική πολυπλοκότητα. Τεχνικές για αλγορίθμους στη Μοριακή Βιολογία: ʼπληστος αλγόριθμος, διαίρει-και-βασίλευε, δυναμικός προγραμματισμός, προσεγγιστικοί και πιθανοτικοί αλγόριθμοι, τοπική αναζήτηση. Αλγόριθμοι για string matching, αλυσίδες Markov και hidden Markov models. Εφαρμογές αλγορίθμων για mapping and sequencing, sequence analysis, structure prediction, phylogeny.