Archives par tags: algorithmique

Découverte :
Eh toi ! rev_comp, tu l'écris comment ?

Écrire un algorithme de rev_comp ou complément inverse, on l'a tous déjà fait. Aujourd'hui c'est devenu un classique des cours d'algorithmique en étude de bioinformatique, c'est un algorithme simple mais qui demande de savoir utiliser les structures de contrôle de base. À la fois un bon exercice pratique et pédagogique, doit-il cependant rester implémenté comme à nos débuts ? Cette question m'a traversé l'esprit durant un cours où mon implémentation et celles de mes camarades étaient toutes différentes avec à chaque fois différents algorithmes de base...

Découverte :
Compareads et Commet

Après vous avoir parlé de Métagénomique et de filtre de Bloom, voici un article fusionnant les deux concepts en un algorithme !

Pour rappel, la métagénomique vise à étudier le contenu génétique et génomique d'un milieu donné. On passe généralement par un séquençage NGS et on récupère un grand nombre de courtes séquences d'ADN (lectures, ou "reads") pour chaque échantillon biologique analysé...

J'ai lu :
J'ai lu : Apprentissage artificiel

Apprentissage Artificiel - Concepts et algorithmes
Ouvrage d'Antoine Cornuéjols et Laurent Miclet, deuxième édition parue en 2010 aux éditions EYROLLES.

Sujet
Un recueil sur les différentes méthodes d'apprentissage artificiel (plus communément appelé "apprentissage machine" ou pour les anglophones "machine learning").
Résumé
Les auteurs abordent, au fil des chapitres, un panel assez varié de méthodes et d'algorithmes de "machine learning"...