Cours M2 - STL, UPMC

Algorithmes sur les Séquences en Bioinformatique

Alessandra Carbone et Mathilde Carpentier


Année 2007-08

Support de cours:

L1_ASB_Introduction.pdf Introduction 30 novembre 2007
L2_ASB_alignement.pdf + L2_FASTA.pdf Alignement par paires 7 decembre 2007
L3_ASB_Alignement_Structures.pdf Algorithmes d'alignement de structures de proteines (cours assuré par M.Carpentier) 14 decembre 2007

L4_ASB_alignement_heuristiques_et_multiple
L4_ASB_alignement_single_page

Alignement par paires et alignement multiple 21 decembre 2007
L5_ASB_recherche_motifs_algo_exactes.pdf Algorithmes de recherche de motifs exactes, CONSENSUS et PatternBranching 11 janvier 2008
L6_ASB_1_recherche_motifs_algo_prob
L6_ASB_2_algorithmes_ARN

a. Algorithmes probabilistes de recherche de motifs: Gibbs sampling, projections aleatoires, EM.
b. Detection des structures secondaires d'ARN et dynamique de repliement. (seminaire de Stefan Engelen)
18 janvier 2008

L7_ASB_stat_promoteures_et_detection_des_genes
L7_ASB_nanotechnologies_ADN

a. Algorithmes pour la recherche des genes: GENSCAN, Exon Chaining, Spliced Alignment, EXOGEAN
b. Nanotechnologie de l'ADN.

25 janvier 2008

 

Examen ecrit. Il s'agira de questions de cours. Preuve sans documents.

Modalités d'examen - l'examen oral aura lieu le vendredi, 1 fevrier 2008

8:30h-9:30h: examen ecrit - Il s'agira de questions de cours. Preuve sans documents.
10:00-13:00h: soutenances orales de 15 min: presentation d'un article ou du projet.
Présence de tous à toutes les soutenances orales (si compatible avec vos horaires de cours).

Liste de sujets/articles. Articles proposés en 2007-08. Un rapport écrit est demandé de 3-4 pages ou résultats obtenus et méthodologies employées sont discutées. Les méthodes doivent etre expliquées et justifiées dans leurs integrité, et des possibles alternatives, si envisageables, doivent etre indiquées.

Projet 2007-08.

Exam 2006-07-1 et Exam 2006-07-2

Articles a télécharger:

A.Carbone, M.Gromov, Mathematical Slices of Molecular Biology, La Gazette des Mathematiciens, Numéro spécial 88:11-80, Société Mathématique de France, 2001.