Aller au contenu

Puzzles avancés sur les algorithmes de base sur les textes⚓︎

Consignes et indications

Pour chacune des fonctions ci-dessous, vous devez remettre les lignes dans le bon ordre.

⚠ Il y a des lignes en trop. Dans chaque exercice, vous avez les mêmes lignes. Il faut identifier celles celles qui sont nécessaires et celle qui ne le sont pas.

Pour réussir, il faut se poser les questions suivantes :

  • Est-ce qu'il est possible de renvoyer le résultat avant d'avoir fini de parcourir toute la liste ?
  • Si oui, dans quel cas ?
  • Est-ce qu'il faut tester la valeur du symbole courant ?
  • Est-ce qu'il faut un compteur ?
  • Si oui, quand donner la valeur initiale et quand incrémenter la valeur ?
Exercice 5 : longueur

Pour tester la fonction

Vous pouvez coller le code obtenu ci-dessous pour tester la fonction obtenue.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Évaluations restantes : /∞

Exercice 6 : appartient

Pour tester la fonction

Vous pouvez coller le code obtenu ci-dessous pour tester la fonction obtenue.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Évaluations restantes : /∞

Exercice 7 : compter

Pour tester la fonction

Vous pouvez coller le code obtenu ci-dessous pour tester la fonction obtenue.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Évaluations restantes : /∞

Exercice 8 : indice

Pour tester la fonction

Vous pouvez coller le code obtenu ci-dessous pour tester la fonction obtenue.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Évaluations restantes : /∞