• Aucun résultat trouvé

Cours IFT3295/BIN6000/IFT6291 Bio-Informatique 1 Description

N/A
N/A
Protected

Academic year: 2022

Partager "Cours IFT3295/BIN6000/IFT6291 Bio-Informatique 1 Description"

Copied!
3
0
0

Texte intégral

(1)

UNIVERSIT ´E DE MONTR ´EAL Automne 2021

D´epartement IRO Nadia El-Mabrouk

Cours IFT3295/BIN6000/IFT6291 Bio-Informatique

1 Description

Ce cours est destin´e aux ´etudiants d´esireux de d´ecouvrir le domaine de la biologie computa- tionnelle. Aucun pr´erequis en biologie n’est n´ecessaire: le cours commencera par une intro- duction au code g´en´etique. Des connaissances biologiques suppl´ementaires seront introduites, au besoin, tout au long de la session. Cependant, des bases suffisantes en algorithmique et programmation sont n´ecessaires.

Les th`emes biologiques abord´es concernent l’analyse des s´equences biologiques (ADN, ARN, prot´eines) et l’´etude de leur ´evolution. Le cours sera orient´e vers lesm´ethodes algo- rithmiques d´eterministesutilis´ees pour aborder les probl´ematiques biologiques soulev´ees.

2 Objectifs

L’objectif de ce cours est d’initier l’´etudiant au domaine de la biologie computationnelle, qui consiste `a formaliser un probl`eme biologique, et `a d´evelopper les outils algorithmiques et math´ematiques permettant de le r´esoudre. `A l’issue de ce cours, l’´etudiant sera familiaris´e avec les probl´ematiques bio-informatiques classiques li´ees `a l’analyse et au traitement des s´equences biologiques, ainsi qu’avec les m´ethodes algorithmiques les plus utilis´ees pour les r´esoudre.

Dans le cadre du cours BIN6000/IFT6295, l’objectif est ´egalement d’initier l’´etudiant `a la recherche en biologe computationnelle. Dans ce cadre, l’´etudiant devra approfondir un ou plusieurs (selon la difficult´e) articles de recherche contenant une m´ethodologie algorithmique originale, faire une pr´esentation orale de l’article et remettre un court rapport ´ecrit.

3 Programme

Les heures indiqu´ees sont des estimations d’heures de cours. Les heures manquantes corre- spondent aux heures de d´emonstration, et aux examens.

1. Introduction au cours et `a la Bio-Informatique (3h)

2. Alignement de s´equences biologiques; m´ethodes exactes (6h) 3. Pr´ediction de structures secondaires d’ARN (3h)

4. Alignement multiple (4h)

1

(2)

5. Recherche de motifs: m´ethodes exactes et heuristiques (7h) 6. Arbres des suffixes (4h)

7. Phylog´enie: Mod`eles ´evolutifs, inf´erence(8h)

4 Quelques manuels de r´ ef´ erence

• Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology, Dan Gusfield, Cambridge University Press, 1997.

• Concepts et m´ethodes en phylog´enie mol´eculaire, Guy Perri`ere et C´eline Brochier-Armanet, Springer, 2010.

• Handbook of Computational Molecular Biology, Srinivas Aluri ed., Chapman & Hall/CRC Computer and Information Science Series, 2006.

• An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel A. Pevzner, The MIT Press, 2004.

• Bioinformatics Algorithms - Techniques and Applications, Ion I. Mandoiu and Alexan- der Zelikovsky eds., Wiley, 2008.

• Algorithms in Computational Molecular Biology - Techniques, Approaches and Appli- cations, Mourad Elloumi and Albert Y. Zomaya eds., Wiley Series in Bioinformatics, 2011.

• Introduction to Computational Molecular Biology, J. Setubal and J. Meidanis, PWS Publishing Company, 1997.

• Biological sequence analysis - Probabilistic models of proteins and nucleic acids, R.

Durbin, S. Eddy, A. Krogh and G. Mitchison, 1998.

5 Mode d’´ evaluation

Pour r´eussir il faut obtenirune note finale sup´erieure `a 50 ET une moyenne pond´er´ee des examens sup´erieure `a 50, c’est-`a-dire (0.30×Intra + 0.40×Final)/0.70 ≥ 50.

5.1 IFT3295

1. Examen Intra 30%

2. Examen Final 40%

3. TP 30%

2

(3)

5.2 BIN6000/IFT6291 1. Examen Intra 30%

2. Examen Final 40%

3. Pr´esentation d’article et rapport 30%

Evaluation pr´´ esentation d’article et rapport: L’article ou le sujet choisi devra ˆetre en lien direct avec le cours et devra ˆetre orient´e vers une m´ethodologie algorithmique originale et innovante. Des suggestions de sujets et d’articles sont disponibles dans le document “Sujets

`

a explorer pour IFT6291/BIN6000” sur la page web du cours.

L’´etudiant doit identifier et valider l’article ou le sujet de recherche avec la pro- fesseure avant le 15 octobre.

Le travail final constituera en:

• Une pr´esentation orale (20 minutes de pr´esentation et 10 minutes de question);

• Un rapport final de 5 `a 10 pages, incluant la pr´esentation du probl`eme, une revue de lit´erature, la pr´esentation de l’algorithme et de sa complexit´e, ainsi qu’une discussion sur les avantages et les inconv´enients de l’algorithme pr´esent´e, les progr`es qui ont ´et´e r´ealis´es `a la suite de l’article, et les progr`es qu’il reste `a atteindre (perspectives).

Le rapport final devra ˆetre rendu au plus tard le 14 d´ecembre, autrement dit, le jour de l’examen.

La notation se basera sur les crit`eres suivants:

• Pr´esentation orale (10%): Compr´ehension de la m´ethodologie et clart´e dans les expli- cations et la pr´esentation de l’algorithme et de sa complexit´e en temps et en espace.

Qualit´e g´en´erale de la pr´esentation. R´eponse aux questions.

• Participation aux p´eriodes de question (5%)

• Rapport final (15%): Structure: Pr´esentation du probl`eme, revue de lit´erature, pr´esentation de l’algorithme et de sa complexit´e, discussion sur ce qui a ´et´e fait `a la suite de cet ar- ticle et sur les progr`es qu’il reste `a atteidre (perspectives). Qualit´e g´en´erale du projet:

Niveau de difficult´e du sujet choisi, niveau de compr´ehension et des explications fournies, niveau d’investissement dans le projet.

3

Références

Documents relatifs

• 1943 : Cr´ eation du ASCC Mark I qui permet de faire 3 op´ erations sur 23 chiffres par seconde, tr` es proche de la machine analytique de Babbage.. Les branchements

(d) Dans le cas p = p 0 , d´ eterminer la valeur du jeu en strat´ egie mixte ainsi que toutes les strat´ egies optimales de chaque

Ainsi le premier joueur perd ` a tous les coups s’il joue Ciseaux ; mais pour compenser ce d´ esavantage il re¸ coit c euros si les deux joueurs jouent Feuille (o` u c est un

Indication : Choisir un domaine sur lequel la fonction h est holomorphe et born´ ee, v´ erifier les hypoth` eses sur h, et d´ eduire un facteur de d´ ecroissance exponentielle

Toutes les autres questions n’ont qu’une seule r´ eponse juste; si plusieurs r´ eponses sont valides, s´ electionner la plus restrictive (par exemple s’il est demand´ e si 0

Q.21 La r´ esolution de la surcharge n´ ecessite la connaissance du type des contenants.. la connaissance du type

` A l’issue de ce cours, l’´ etudiant sera familiaris´ e avec les probl´ ematiques bio-informatiques classiques li´ ees ` a l’analyse et au traitement des s´ equences

` A l’issue de ce cours, l’´ etudiant sera familiaris´ e avec les probl´ ematiques bio-informatiques li´ ees ` a l’analyse et au traitement des s´ equences biologiques,