Objectifs par rapport aux acquis d'apprentissage du programme

• Maîtriser les techniques de communication
• -Pouvoir communiquer de façon claire, structurée et argumentée, tant à l'oral qu'à l'écrit, ses conclusions, ses propositions originales ainsi que les connaissances et principes sous-jacents
• Développer et intégrer un fort degré d'autonomie
• -Poursuivre sa formation et développer de nouvelles compétences de façon autonome

Acquis d'apprentissage de l'UE

A l'issue de cet enseignement, les étudiants seront en mesure de comprendre les mécanismes simples de résolutions informatiques de problèmes (algorithmes). Ils seront capables de développer des algorithmes simples sur des données issues de la biologie moléculaire (les séquences génétiques).  Les étudiants seront en mesure d'expliquer les méthodes d'alignement de séquences et la problématique du séquencage de génomes. Ils pourront évaluer la complexité d'algorithmes simples et expliquer le fait des problèmes aient une complexité intrinsèque qui les rend insolubles en pratiques (NP-complétude).
Ils seront en mesure d'écrire de petits scripts système pour automatiser des tâches de bioinformatique.

Contenu de l'UE : descriptif et cohérence pédagogique

Algorithmique; bioinformatique; banques de séquences; pseudo-langage; variables; complexité d'algorithmes et complexité de problèmes; efficacité; dot-plot; alignements de séquences; matrices de substitution; NP-complétude; assemblage de fragments d'ADN 

Compétences préalables

Notions de biochimie et de biologie moléculaire; manipulation d'un ordinateur personnel et d'Internet