Ressource pédagogique : 2.7. Les compromis de la conception d’algorithmes
Présentation de: 2.7. Les compromis de la conception d’algorithmes
Informations pratiques sur cette ressource
Droits réservés à l'éditeur et aux auteurs. 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.
Description de la ressource pédagogique
Description (résumé)
La mise en oeuvre d'une structure de données appropriée permet, nous l'avons vu, d'améliorer les performances d'algorithmes. Nous en avons vu l'exemple sur la recherche d'un triplet dans un tableau de code génétique, quand nous avons ajouté ces tables d'index, nous avons vu que nous avons diminué de façon tout à fait significative, le nombre de comparaisons à effectuer. Je vous propose maintenant une autre approche où les index ne sont pas sous forme de table mais sont calculés. Il faut que vous vous souveniez de la manière dont le tableau est organisé. D'abord tous les triplets qui commencent par T, tous ceux qui commencent par C, par A, par G. À l'intérieur de cette partie-là du tableau, d'abord tous les triplets dont la deuxième lettre est un T, et cetera, et cetera. Nous allons tirer partie encore une fois de cette organisation, mais d'une manière différente de ce que nous avons fait jusqu'à présent...
"Domaine(s)" et indice(s) Dewey
- biologie application informatique (570.285)
Thème(s)
AUTEUR(S)
-
Francois RECHENMANN
-
Thierry PARMENTELAT
EN SAVOIR PLUS
-
Identifiant de la fiche
24580 -
Identifiant
oai:canal-u.fr:24580 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine
Canal-u.fr
