Algorithmes pour la biologie
Cette rubrique regroupe des articles et des documents de travail à l’intention des auditeurs du cursus de Bioinformatique du CNAM (principalement, cours BNF 103).
Articles publiés dans cette rubrique
dimanche 7 mars 2010
Plan du cours d’algorithmes pour la biologie (BNF 103)
Le cours suivra le plan suivant :
Définitions, notations, pseudocode Exemple, Pseudo-code, pseudo-code->scheme, recherche dans une liste, complexité, notations asymptotiques.
Données et information
Quelques notions de base.
Graphes et arbres
Encores des notions de base...
Automates et (...)
Algorithmes de tri
Auteurs : William Saurin, Laurent Bloch
.toclist-style:none ; .titlemargin:auto ;text-align:center .centertext-align:center ;margin-left:auto ;margin-right:auto ; .flushlefttext-align:left ;margin-left:0ex ;margin-right:auto ; .flushrighttext-align:right ;margin-left:auto ;margin-right:0ex (...)
Recherche de mots dans un texte, KMP
L’algorithme de Knuth-Morris-Pratt
.li-itemizemargin:1ex 0ex ; .li-enumeratemargin:1ex 0ex ; .dd-descriptionmargin:0ex 0ex 1ex 4ex ; .dt-descriptionmargin:0ex ; .toclist-style:none ; .thefootnotestext-align:left ;margin:0ex ; .dt-thefootnotesmargin:0em ; .dd-thefootnotesmargin:0em 0em 0em (...)
mardi 27 mai 2008
Algorithme de Needleman et Wunsch
L’algorithme de Needleman et Wunsch
.toclist-style:none ; .titlemargin:auto ;text-align:center .centertext-align:center ;margin-left:auto ;margin-right:auto ; .flushlefttext-align:left ;margin-left:0ex ;margin-right:auto ; .flushrighttext-align:right ;margin-left:auto ;margin-right:0ex ; DIV (...)
mardi 27 mai 2008
Needleman et Wunsch, once again
Needleman et Wunsch : le retour
.toclist-style:none ; .titlemargin:auto ;text-align:center .centertext-align:center ;margin-left:auto ;margin-right:auto ; .flushlefttext-align:left ;margin-left:0ex ;margin-right:auto ; .flushrighttext-align:right ;margin-left:auto ;margin-right:0ex ; DIV (...)
