Plan de cours

Professeur: Miklós Csürös
Bureau: AA 3253
Tél: 343-6111 poste 1655
Courriel: mon courriel

Horaire

Jour HeureLocal
mardi13:30-15:30AA 3213
jeudi13:30-15:30AA 3195

Préalables

Il n'y aucun prérequis formel. Cependant, le cours se reliera sur familiarité avec des structures discrètes et des algorithmes (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.

Contenu général et objectifs du cours

En avril de cette année, la complétion du séquençage du génome humain était annoncée. Le sujet du cours IFT6100 dans ce trimestre est le séquençage d'ADN, en célébrant cet achèvement ainsi que le 50e anniversaire de la découverte de la structure d'ADN, la double hélice. Dans le cadre de ce cours on se familiarisera avec les technologies, modèles statistiques, et algorithmes efficaces qui sont utilisés lors du séquençage de génomes.

Une liste provisoire de sujets abordés :

Évaluation

L'évaluation de sa perfomance sera basée sur des devoirs écrits (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. 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. Pondération: devoirs : 30%; projet : 40%; 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.

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 comparison de séquences, assemblage et cartographie
Pavel Pevzner: Computational Molecular Biology (An Algorithmic Approach). MIT Press 2000.
Algorithmes pour séquençage par hybridation et cartographie physique.
Michael S. Waterman: Introduction to Computational Molecular Biology : Maps, Sequences, and Genomes. CRC Press 1995.
Statistiques de cartographie et séquençage, quelques algorithmes.