 | Programme d’études 2017-2018 | English | |
 | Algorithmique et bioinformatique | ||
Unité d’enseignement du programme de Master en sciences informatiques à la Faculté des Sciences |
| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| US-M1-INFO60-003-M | UE Obligatoire | DELGRANGE Olivier | S829 - Informatique théorique |
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
|---|---|---|---|---|---|---|---|---|---|
| Français | 0 | 0 | 0 | 0 | 0 | 4 | 4 | 1er quadrimestre |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| S-INFO-022 | 100.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
- Réaliser des travaux de développement ou d'innovation en informatique
- -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la réalisation d'un travail de développement ou d'innovation
- -Pouvoir maîtriser la complexité d'un tel travail et tenir compte des objectifs et des contraintes qui le caractérisent
- 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 grand degré d'autonomie
- -Développer et intégrer un fort degré d'autonome 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
| AA | |
|---|---|
| S-INFO-022 |
Mode d'enseignement
| AA | |
|---|---|
| S-INFO-022 |
Supports principaux
| AA | |
|---|---|
| S-INFO-022 |
Supports principaux non reproductibles
| AA | |
|---|---|
| S-INFO-022 |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-022 |
Supports complémentaires non reproductibles
| AA | |
|---|---|
| S-INFO-022 |
Autres références conseillées
| AA | |
|---|---|
| S-INFO-022 |
Reports des notes d'AA d'une année à l'autre
| AA | |
|---|---|
| S-INFO-022 |