-
- Label UNT : UNIT
-
- Date de réalisation : 1 Juin 2015
- Durée du programme : 4 min
- Classification Dewey : biologie application informatique
-
- Catégorie : Vidéocours
- Niveau : Tous publics / hors niveau, 1er cycle, L1
- Disciplines : Sciences de la vie, Sciences du vivant, Outils, méthode et techniques scientifiques, Informatique, Informatique
- Collections : 1. ADN et séquences génomiques
- ficheLom : Voir la fiche LOM
-
- Auteur(s) : RECHENMANN Francois, PARMENTELAT Thierry
-
- Langue : Français
- Mots-clés : génomique, algorithmique, bioinformatique, biologie cellulaire et moléculaire, modélisation
- Conditions d’utilisation / Copyright : Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.









1.4. Qu’est-ce qu’un algorithme ?
Les génomes peuvent donc être vus comme une longue suite de lettres écrites dans l'alphabet : A, C, G et T.
Comment interpréter ces textes ? Ça va être le sujet de la bio-informatique à l'aide d'algorithmes appropriés.
Qu'entend-on par algorithme ? Un algorithme peut être vu comme une suite d'opérations à exécuter pour résoudre un problème ou, plus généralement, une classe de problèmes. Notre premier algorithme ici, va avoir comme objectif de compter les nucléotides d'une séquence génomique, autrement dit de compter les lettres composant une chaîne de caractères associée à une séquence génomique. Souvent, on utilise la métaphore de la recette de cuisine pour parler d'un algorithme. Cette métaphore, comme souvent, il faut savoir l'arrêter. Certes, une recette de cuisine est une suite d'opérations à effectuer mais quand on doit écrire un algorithme, on ne peut pas se contenter disons du flou, de l'imprécision et des raccourcis qu'on utilise dans une recette de cuisine. Pensez à une pincée de sel, une cuillère à soupe d'oeufs, bien mélanger, mettre les oeufs dans la farine. Est-ce qu'on vous dit qu'avant de mettre les oeufs dans la farine, il faut les casser ? Non, parce que c'est implicite...
commentaires
Ajouter un commentaire Lire les commentaires