Premier rencontre: vendredi 2 septembre, Z-350.
Plan de cours
Professeur:
Miklós Csürös
Bureau: AA 3253
Tél: 343-6111 poste 1655
Courriel: 
Contenu
Le thème du cours IFT6299 (Sujets en bio-informatique
)
dans ce trimestre est
l'informatique de l'ADN.
Dans le cadre de ce cours on se familiarisera avec les technologies
et les algorithmes contemporaines qui sont utilisés lors
de comparaison et d'analyse
de génomes, ainsi qu'avec
l'implantation d'algorithmes à l'aide de l'ADN.
Horaire
| Jour | Heure | Local |
|---|---|---|
| jeudi | 13:30-15:30 | Z 350 |
| vendredi | 13:30-15:30 | Z 350 |
Préalables
Il n'y aucun prérequis formel. Cependant, le cours se reliera sur familiarité avec des structures discrètes et des algorithmes de base (graphes, arbres, etc.), et sur des connaissances de base de probabilités (distributions, variables aléatoires, processus stochastiques). Aucune connaissance particulière en biologie n'est requise. Le matériel du cours ne se chevauche pas avec celui de IFT6291/BIN6000
Une liste provisoire de sujets abordés :
- Biotechnologie : hybridation, clonage, PCR, séquençage shotgun, etc.
- Calcul molélaire (Adleman, Stojanovic et Stefanovic, Benenson et al.)
- Comparaison de grands ensembles de séquences : techniques de hachage, aspects pratiques. (BLAST, PatternHunter, filtres non-contigus)
- Alignement de génomes (LAGAN, PASH)
- Génomique comparative : footprinting, shadowing, patterns phylétiques
- Annotation de génomes : recherche de gènes, fureteurs de génomes
- Évolution moléculaire
Bibliographie
Il n'y a pas de livre obligatoire: les notes de cours seront disponibles sur le site Web du cours. Cependant, il sera obligatoire de lire des articles choisis du domaine (un article par semaine en moyenne). Les livres suivants peuvent être consultés pour la présentation de quelques sujets.
- Alain Bernot: Analyse de Génomes, Transcriptomes, et Protéomes. Dunod 2001.
- Déscription de quelques méthodes de biotechnologie.
- Dan Gusfield: Algorithms on Strings, Trees, and Sequences. Cambridge University Press 1997.
- Algorithmes pour comparaison de séquences, assemblage et cartographie
Évaluation
L'évaluation de sa perfomance sera basée sur des devoirs écrits (deux ou trois), des mini-questionnaires (deux ou trois), un projet, et une présentation. Les devoirs seront de nature théorique (algorithmique, probabilités ou combinatoire). Le projet principal se constituera de l'étude d'un problème intéressant en séquençage, comparaison ou analyse de séquences, ou un autre sujet choisi après consultation. Le projet inclura l'étude de la littérature, l'identification et l'analyse d'un problème, et probablement le développement d'un logiciel pour le résoudre. L'une des sessions finales du cours sera une conférence de présentation de projets. Le troisième composant de l'évaluation sera la présentation d'un sujet au cours (un ou deux articles d'importance particulière dans le domaine). Le sujet du projet et celui de la présentation seront choisis en consultation avec le professeur. Les mini-questionnaires portent sur les lectures obligatoires. Pondération: devoirs : 30%; mini-questionnaires : 10%; projet : 30%; présentation : 30%.
Politique de travail en groupe
Le projet peut être fait en groupes de deux (ou trois selon la difficulté). Les devoirs et la préparation de la présentation doivent être des travaux individuels.
Site Web
http://www.iro.umontreal.ca/~csuros/IFT6299/