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/00hn-4916
Citer cette ressource :
François Rechenmann. Inria. (2015, 5 février). 2.7. The algorithm design trade-off , in 2. Genes and proteins. [Vidéo]. Canal-U. (Consultée le 19 juillet 2024)

2.7. The algorithm design trade-off

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

We saw how to increase the efficiencyof our algorithm through the introduction of a data structure. Now let's see if we can do even better. We had a table of index and weexplain how the use of these small arrays allowed us to increase the efficiency that is to reduce the number of comparison to be executed when looking up a triplet in the genetic code. Now what I propose is an alternative to this data structure, it's to compute the indexes. OK. So we have this algorithm which uses here a function. You are now familiar with thisnotion of function, the idea is to fragment the complexity ofan algorithm by isolating parts of it into a function. Here the function,we will start with the function. It's quite simple, as an input ittakes a character and it returns an integer, if the character isT it returns One, if C Two and so on and so on. So it's a very simple function, it's only a case instruction OK. So for eachof the four letters of the DNA alphabet, it returnsOne, Two, Three or Four. OK. Now our famous Look up GeneticCode function is still the same as they are seen from theoutside that is three letters, three characters as input and itreturns a character which is the corresponding aminoacid in the genetic code. The genetic code again is here a simplearray of 64 rows of characters. It is supposed to be knowninside the function.


Dans la même collection

Avec les mêmes intervenants et intervenantes