Vidéo pédagogique
Lieu de réalisation
Langue :
François Rechenmann (Intervention)
Conditions d'utilisation
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.
DOI : 10.60527/e9st-b370
Citer cette ressource :
François Rechenmann. Inria. (2015, 5 mai). 1.4. What is an algorithm? , in 1. Genomic texts. [Vidéo]. Canal-U. (Consultée le 20 juillet 2024)

1.4. What is an algorithm?

Réalisation : 5 mai 2015 - Mise en ligne : 9 mai 2017
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3

We have seen that a genomic textcan be indeed a very long sequence of characters. And to interpret this sequence of characters, we will need to use computers. Using computers means writing program. Writing program means designing first algorithm. So, let's see what an algorithm is. An algorithm is a series of operationsto be executed by a computer, but maybe also executed by ahuman, for solving a problem.  In the first algorithm we will study in this session and next one, the problem will be to count the number of different of the four different nucleotides which appeared in the sequence. It's a sequence of operations. You may say that in everyday life,we have an example of algorithm with the recipe. But no,it's not totally correct. A recipe, the description of arecipe is not formal, explicit, precise enough to be an algorithm.  There are too many approximations,too many shortcuts of language. For example, you have to put eggs in the bowl but it doesn't say that you have tobreak the eggs, first.You don't have to throw the shells on the floor, for example.


Dans la même collection

Avec les mêmes intervenants et intervenantes