Problèmes et méthodes algorithmiques en bioinformatique

Enseignant Site/Liens Cours TD TP ECTS
M. Christian Michel 24 12
Objectifs
Ce cours présente les principaux problèmes et méthodes algorithmiques en bioinformatique.
Contenu
Méthodes statistiques de recherche de motifs biologiques:
* fréquences d'occurrence et significativité,
* fonctions de corrélation et ses transformées,
* entropie,
* méthodes graphiques (exemple avec la représentation “Chaos Game”),
* méthodes statistiques multidimensionnelles (exemple avec l'Analyse en Composantes Principales).
Modèles d’évolution des gènes par simulation informatique.
Modèles probabilistes d’évolution des gènes (lettres et extension aux mots).
Matrices de mutation.
Distances phylogénétiques.
Codes: maximal, auto-complémentaire, comma-free, circulaire, génétique.
Présentation des principaux résultats de recherche obtenus par l'équipe de bioinformatique.
Prérequis
Néant.
Références
Contrôle des Connaissances
Contrôle continu : coeff. 1/3 Recensement de codes circulaires
Examen écrit : coeff. 2/3 (durée : 2h)

Notes