Attention ! Depuis la dernière mise à jour de Numworks concernant la gestion des couleurs sous forme uniquement de tuples (par exemple (0,0,0) pour le noir et non plus un nombre), plusieurs programmes ne fonctionnent plus. Le programme ci-dessous fonctionnera sur votre calculatrice mais semble planter en ligne.
Recherche d’une séquence d’ADN en utilisant l’algorithme naïf (case après case)
Le motif du haut de taille 5 est trouvé sur le brin d’ADN à la 1511e case :
La séquence de taille 7 est absente du brin:
La séquence de taille 7 est présente à la 1870e place :
Algorithmes plus sophistiqués :
- Utilisation d’une fonction de hachage : voir par ici pour la numworks
- Lien Wikipédia : voir par ici