Étiquette : algorithmique

  • Eh toi ! rev_​comp, tu l'écris comment ?

    Eh toi ! rev_​comp, tu l'écris comment ?

    Écrire un algo­rithme de rev_​comp ou com­plé­ment inverse, on l'a tous déjà fait. Aujourd'hui c'est deve­nu un clas­sique des cours d'algorithmique en étude de bio­in­for­ma­tique, c'est un algo­rithme simple mais qui demande de savoir uti­li­ser les struc­tures de contrôle de base. À la fois un bon exer­cice pra­tique et péda­go­gique, doit-il cepen­dant res­ter implé­men­té comme…

  • Compareads et Commet

    Compareads et Commet

    Après vous avoir par­lé de Méta­gé­no­mique et de filtre de Bloom, voi­ci un article fusion­nant les deux concepts en un algo­rithme ! Pour rap­pel, la méta­gé­no­mique vise à étu­dier le conte­nu géné­tique et géno­mique d'un milieu don­né. On passe géné­ra­le­ment par un séquen­çage NGS et on récu­père un grand nombre de courtes séquences d'ADN (lec­tures, ou…

  • J'ai lu : Apprentissage artificiel

    J'ai lu : Apprentissage artificiel

    Apprentissage Artificiel — Concepts et algorithmes Ouvrage d'Antoine Cor­nué­jols et Laurent Miclet, deuxième édi­tion parue en 2010 aux édi­tions EYROLLES. Sujet Un recueil sur les dif­fé­rentes méthodes d'apprentissage arti­fi­ciel (plus com­mu­né­ment appe­lé "appren­tis­sage machine" ou pour les anglo­phones "machine lear­ning"). Résumé Les auteurs abordent, au fil des cha­pitres, un panel assez varié de méthodes et…