Archive

Algorithme douteux

sarrazine

que se passe t il quand la s&quence est vide c’est à dire quand la chaine ne contient que le dièse ??? un bug ! non ?

FRechenmann

Effectivement, dans cette version de l’algorithme de comptage, la séquence est supposée contenir au moins un caractère.

De même, la séquence est supposée ne pas contenir d’autres caractères que A, C, G ou T (et le caractère de fin).

Il est assez simple de compléter la description de l’algorithme en ajoutant les tests appropriés.

sarrazine

merci de votre réponse. Je pense néanmoins qu’un schéma “tant que (condition) faire … fin faire” lèverait l’ambiguité de la chaine vide à la place du "repéter … jusqu’à (condition).

FRechenmann

Oui, tout à fait. Le schéma “tant que” est présenté un peu plus loin dans le cours.

Mat_Met

Bonjour,

Question similaire.
Je suis un peu confuse par la présence du # dans le pseudo-code mais son absence dans le code de l’algorithm. Est-ce une convention de pseudo-code ou on peut placer n’importe quel caractère à la fin du moment qu’il est défini?

Merci!

FRechenmann

Bonjour,

C’est effectivement une convention du pseudo-code ; elle n’est pas reprise par le programme écrit en Python qui offre d’autres solutions pour ce faire.