Programme d’études 2018-2019English
Algorithmique et bioinformatique
Unité d’enseignement du programme de Master en sciences informatiques à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-M1-SCINFO-003-MUE optionnelleDELGRANGE OlivierS829 - Informatique théorique
  • DELGRANGE Olivier

Langue
d’enseignement
Langue
d’évaluation
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
d’enseignement
  • Français
Français150300055.001er quadrimestre

Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
d’enseignement
Pondération
S-INFO-022Algorithmique et bioinformatique1503000Q1100.00%

Unité d'enseignement

Objectifs par rapport aux acquis d'apprentissage du programme

  • Avoir acquis des connaissances hautement spécialisées et intégrées et des compétences larges dans les diverses disciplines des sciences informatiques, qui font suite à celles relevant du niveau de bachelier en sciences informatiques
  • Gérer des projets de développement informatique d'envergure
    • -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la conduite et à la réalisation d'un projet
    • -Etre capable de mener un projet à son terme en maîtrisant sa complexité et en tenant compte des objectifs, des ressources allouées et des contraintes qui le caractérisent
    • -Faire preuve d'autonomie et être capable de travailler seul ou en équipe
  • Gérer des travaux de recherche, de développement ou d'innovation
    • -Etre capable d'appréhender une problématique inédite relevant des sciences informatiques et de ses applications
    • -Pouvoir organiser et mener à son terme un travail de recherche, de développement ou d'innovation
    • -Rechercher de façon méthodique des informations scientifiquement valides, mener une analyse critique, proposer et argumenter des solutions éventuellement innovantes à des problématiques ciblées
  • 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
    • -Développer et intégrer un fort degré d'autonomie pour pouvoir évoluer dans de nouveaux contextes

Acquis d'apprentissage UE

A l'issue de cet enseignement, les étudiants seront en mesure de d'expliquer les besoins de développement d'algorithmes et de structures de données performants dans le contexte de données très volumineuses telles que les séquences génétiques. Les étudiants seront en mesure d'expliquer les algorithmes classiques de bioinformatique et de string-matching. Ils seront capables de mettre en &oeuvre des algorithmes de manipulation efficaces de séquences génétiques.

Contenu de l'UE

Algorithmique; complexité d'algorithmes; chaînes de caractères; string-matching; alignements de séquences génétiques; arbres des suffixes; séquençage d'ADN et assemblage de fragments 

Compétences préalables

algorithmique; complexité d'algorithmes; programmation dans un langage impératif ou objet

Types d'évaluations Q1 pour l'UE

  • Examen oral
  • Epreuve pratique

Commentaire sur les évaluations Q1 de l'UE

Examen oral sur la partie théorique (50%) et présentation du projet développé en groupe pour la partie pratique (50%)

Types d'évaluation Q3 pour l'UE

  • Examen oral
  • Epreuves pratiques

Commentaire sur les évaluations Q3 de l'UE

Calcul de la NOTE (/20) : Examen oral sur la partie théorique, la note NT est /20. Présentation et rapport écrit du projet (amélioré) développé en groupe pour la partie pratique, la note NP est /20.   Si NT>=8/20 et NP>=8/20, alors NOTE=(NP+NT)/2
Sinon NOTE=min(NP,NT)  
 

Types d'évaluation rattrapage BAB1 (Q1) pour l'UE

  • Néant

Commentaire sur les évaluations rattr. Q1 de l'UE

Sans objet

Types d'activités

AATypes d'activités
S-INFO-022
  • Cours magistraux
  • Conférences
  • Préparations, travaux, recherches d'information

Mode d'enseignement

AAMode d'enseignement
S-INFO-022
  • Face à face

Supports principaux

AASupports principaux
S-INFO-022Note de cours - Algorithmique et Bioinformatigue : String Matching - Olivier Delgrange

Supports principaux non reproductibles

AASupports principaux non reproductibles
S-INFO-022Sans objet

Supports complémentaires

AASupports complémentaires
S-INFO-022Copie de présentation - Recherche de motifs et ressemblances entre séquences : algorithmes et structures de données - Olivier Delgrange

Supports complémentaires non reproductibles

AASupport complémentaires non reproductibles
S-INFO-022Sans objet

Autres références conseillées

AAAutres références conseillées
S-INFO-022- Introduction to Computational Molecular Biology  J. Setubal, J. Meidanis  PWS Publishing Company, 1997 - Algorithmic Aspects of Bioinformatics  HJ Böckenhauer - D. Bongartz  Springer, 2007

Reports des notes d'AA d'une année à l'autre

AAReports des notes d'AA d'une année à l'autre
S-INFO-022Autorisé
(*) HT : Heures théoriques - HTPE : Heures de travaux pratiques encadrés - HTPS : Heures de travaux pratiques supervisés - HD : Heures diverses - HR : Heures de remédiation - Dans la colonne Pér. (Période), A=Année, Q1=1er quadrimestre et Q2=2e quadrimestre
Date de génération : 02/05/2019
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be