Archive

Algorithme+structure de données=program

azizatoukouroua

S’il vous plait,je n’ai pas compris la notion d’index,son calcul et le calcul des comparaisons

IsabellePoirier

Bonjour azizatoukouroua,

Une séquence d’ADN peut être représentée par ce qu’on appelle une chaîne de caractères.
On peut imaginer accéder à chacun de ces caractères en utilisant son rang dans la chaîne.
Par exemple, si on s’intéresse à la chaîne message = "hello", le premier caractère est la lettre ‘h’.
On dira que ‘h’ est la composante d’indice 1 de la chaîne message.
Ce qui s’écrit message[1].
Ainsi, dans l’algorithme de traduction, on va parcourir la chaîne en parcourant tous ses éléments trois par trois, en utilisant pour cela leur index noté indexDNA .

N’hésite pas à dérouler l’algorithme sur un exemple concret.

Bon courage !