Ressource pédagogique : 2.6. Algorithms + data structures = programs

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

By writing the Lookup GeneticCode Function, we completed our translation algorithm. So we may ask the question about the algorithm, does it terminate? Andthe answer is yes, obviously. Is it pertinent, that is, doesit return the expected answer? The answer is yes, if you giveas an input a sequence of DNA, you will get as an output asequence of amino acids unless, of course, one of the tripletsis not one of the 64 expected triplets and then you will get, ofcourse, a nonsense protein sequence. Is it efficient? Well, for measuring the efficiency of an algorithm, you can ask the question, how manybasic operations you have to execute. In that case the critical operationis comparison of letters. In the best case if you are lucky,the algorithm for looking up a triplet needs three comparisons,if you're not lucky, in the worst case, it needs 64 comparisons. These are not high numbers, ofcourse, but you have to remember that you have to execute the Lookup Algorithm for every triplet of the sequence so a sequencemay be very very long so it may be a good idea to ask the question: can we do better? And the answer is yes. For doing better, what we can introduce is a data structure. Here is the data structure inthe left part of this slide.

"Domaine(s)" et indice(s) Dewey

• biologie application informatique (570.285)

Thème(s)