UFR de mathématique et d'informatique

Bioinformatique

  • Cours (CM) -
  • Cours intégrés (CI) 30h
  • Travaux dirigés (TD) -
  • Travaux pratiques (TP) -
  • Travail étudiant (TE) -

Langue de l'enseignement : Français

Niveau de l'enseignement : B2-Avancé - Utilisateur indépendant

Description du contenu de l'enseignement

Cette UE est un cours avancé sur des structures et données informatiques. Les concepts définis sur un alphabet fini quelconque seront principalement présentés sur l'alphabet bioinformatique à 4 lettres.
Les thèmes étudiés sont :
- Codes génétiques. Codes circulaires. Codes comma-free. Codes forts.
- Mots de Fibonacci. Mots de de Bruijn. Mots de code circulaire : nombres, classes, propriétés sur les préfixes et suffixes, structure.
- Graphes associés aux codes circulaires : cycle, propriétés des sommets, degré des arêtes.
- Modèles d'évolution de données. Distances évolutives entre les données.
- Fonctions de corrélation sur les mots et algorithmes pour la recherche de périodicité dans les textes.

Compétences à acquérir

À l'issue de cette UE un étudiant saura :
- Comprendre les concepts de codes et de mots.
- Construire et analyser des graphes associés aux mots.
- Déterminer une distance évolutive entre des données bruitées (binaire, génétique, linguistique, etc.).
- Implémenter des algorithmes de fonctions de corrélation pour la recherche de périodicité dans des données textuelles bruitées.
L'étudiant possédera des connaissances approfondies sur des structures et données informatiques textuelles et également des compétences théoriques et appliquées en bio-informatique.

Pré-requis obligatoires

Éléments de base en théorie des langages, graphes et probabilités.

Contact

UFR de Mathématique et Informatique

7 RUE RENE DESCARTES
67084 STRASBOURG
0368850123

Formulaire de contact


MASTER - Informatique

Fondation Université de Strasbourg
Investissements d'Avenir
Ligue européenne des universités de recherche (LERU)
EUCOR, Le Campus européen
CNRS
Inserm Grand Est
Logo HRS4R