-
- Label UNT : UNIT
-
- Date de réalisation : 1 Juin 2015
- Durée du programme : 5 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és 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.5. Compter les nucléotides
Notre premier algorithme vise assez simplement à compter les nucléotides d'une séquence génomique, autrement dit à compter les lettres dans une chaîne de caractères. En entrée, cette chaîne de caractères, encore une fois écrite dans cet alphabet de 4 lettres, et dont la fin est marquée par un caractère particulier qu'il s'agira de reconnaître. La description d'un algorithme débute par la déclaration de ce qu'on appelle des variables. Ici nous l'avons vu, nous avons plusieurs variables : le nombre de A, le nombre de C, le nombre de G et de T qu'il faudra calculer, le nombre total de lettres dans la séquence. Et nous aurons besoin d'une variable supplémentaire appelée index qui va nous permettre de progresser dans la séquence.
Cette séquence elle-même est définie, déclarée, comme étant une chaîne de caractères débutant à l'indice 1 et de longueur non précisée, ce qu'indique ici cette notation. On peut voir une séquence de caractères sous la forme d'un tableau uni dimensionnel et chaque cellule du tableau a un indice, un index. Ici, si je réfère à séquences de index alors que index vaut 1, je fais référence au contenu : la lettre T. Si l'index ou l'indice vaut 9 : la lettre est la lettre C...
commentaires
Ajouter un commentaire Lire les commentaires