Parcours
/
WebAssembly
WebAssembly
/
Exercices
/
Traduction des protéines
Traduction des protéines

Traduction des protéines

Moyen

Instructions

Ton travail consiste à traduire des séquences d'ARN en protéines.

Les brins d'ARN sont constitués de séquences de trois nucléotides appelées codons. Chaque codon se traduit par un acide aminé. Lorsqu'ils sont assemblés, ces acides aminés forment une protéine.

Dans la réalité, il existe 64 codons, qui correspondent à 20 acides aminés. Cependant, dans cet exercice, tu n'utiliseras que quelques-uns de ces 64 codons possibles. Ils sont listés ci-dessous :

Codon Acide aminé
AUG Methionine
UUU, UUC Phenylalanine
UUA, UUG Leucine
UCU, UCC, UCA, UCG Serine
UAU, UAC Tyrosine
UGU, UGC Cysteine
UGG Tryptophan
UAA, UAG, UGA STOP

Par exemple, la string d'ARN « AUGUUUUCU » contient trois codons : « AUG », « UUU » et « UCU ». Ils correspondent à Methionine, Phenylalanine et Serine.

Codons « STOP »

Tu remarqueras dans le tableau ci-dessus qu'il existe trois codons « STOP ». Si tu rencontres l'un de ces codons, ignore le reste de la séquence : la protéine est complète.

Par exemple, « AUGUUUUCUUAAAUG » contient un codon STOP (« UAA »). Une fois que l'on arrive à ce point, on arrête le traitement. On ne considère donc que la partie qui précède (c'est-à-dire « AUGUUUUCU »), et non les codons qui suivent (c'est-à-dire « AUG »).

Pour en savoir plus sur la traduction des protéines sur Wikipédia.

Mémoire réservée

Les octets 1024 à 1279 de la mémoire linéaire sont réservés à la string d'entrée.

La string d'entrée peut être modifiée sur place si on le souhaite.

Format d'entrée

Les codons sont fournis concaténés, sans remplissage, sous forme de string.

Format de sortie

Produis la séquence de protéines sous forme de string terminée par un caractère nul, avec un caractère de saut de ligne après chaque protéine.

Un exemple de sortie serait "Methionine\nPhenylalanine\nSerine\n"

Si l'entrée n'est pas valide, produis une string vide.


Source

Tyler Long
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
WebAssembly Exercism

Prêt à commencer Traduction des protéines ?

Inscris-toi sur Exercism pour apprendre et maîtriser WebAssembly avec 87 exercices, et un vrai mentorat humain, le tout gratuitement.

Analyse approfondie de Traduction des protéines !

Explore 11 façons différentes de résoudre cet exercice, notamment des approches impératives, des idées fonctionnelles comme le filtrage par motif, la récursivité et les fonctions d'ordre supérieur, ainsi que du code de bas niveau en C++ et en assembleur.