Vous êtes ici :

UFR de mathématique et d'informatique

Information importante

La page que vous consultez correspond à l'offre de formation 2023-2024.

Trouvez votre formation pour l'année universitaire 2024-2025

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 d'informatique

7, rue René Descartes
67084 STRASBOURG CEDEX
0368850200

Formulaire de contact


MASTER - Informatique

Partenaires

Logo du CNRS
Logo Établissement associé de l'Université de Strasbourg
Logo du réseau Epicur
Logo de EUCOR, Le Campus européen
Logo de l'Inserm Grand Est
Logo de l'Inria

Labels

Logo du label Bienvenue en France
Logo du programme HRS4R
Logo du programme France 2030
Logo de Service Public+

Réseaux

Logo de France Universités
Logo de la Ligue européenne des universités de recherche (LERU)
Logo du réseau Udice
Logo de l'Université franco-allemande