Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas
https://icn-isn-boissy.yj.fr/wp/2021/02/23/la-recursivite/
Export date: Sun Feb 8 7:42:11 2026 / +0000 GMT

La récursivité


Cours :

Recursivite_v21Télécharger 1

NoteBook du cours avec les corrections

TD :

TD_Recursivite_v21 2Télécharger 3

Simulation 4 5du problème des tours de Hanoï

NoteBook corrigé

TD renforcement :

TD_renforcement_Recursivite_v21 6Télécharger 7

NoteBook corrigé

Activité SUDOKU

NoteBook de l'activité SUDOKU 8

NoteBook corrigé de l'activité SUDOKU (lien à venir...)

Exercice supplémentaire

Étant donné deux séquences, trouvez la longueur de la sous-séquence la plus longue présente dans les deux. Une sous-séquence est une séquence qui apparaît dans le même ordre relatif, mais pas nécessairement contiguë. Par exemple, "abc", "abg", "bdf", "aeg", "acefg", .. etc. sont des sous-séquences de "abcdefg". Ecrire une fonction pour compter la plus longue sous-séquence.

Exemples

 s1="ABCDGH" , s2="AEDFHR"
3 (ADH)
 s1="AGGTAB", s2="GXTXAYB"
4 (GTAB)

DS La récursivité

4- DS_recursivite_correctionTélécharger 9
Links:
  1. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/02/Recursivite_v21.pdf
  2. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/02/TD_Recursivite_v21.pdf
  3. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/02/TD_Recursivite_v21.pdf
  4. https://www.toupty.com/jeutourshanoi.html
  5. http://championmath.free.fr/tourhanoi.htm
  6. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/03/TD_renforcement_Recursivite_v21.pdf
  7. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/03/TD_renforcement_Recursivite_v21.pdf
  8. https://colab.research.google.com/drive/1wNYUz1t5T KzWuhKim29sAIa4_I_ofD2E?usp=sharing
  9. https://icn-isn-boissy.yj.fr/wp/wp-content/uploads /2021/02/4-DS_recursivite_correction.pdf
Post date: 2021-02-23 10:29:49
Post date GMT: 2021-02-23 09:29:49

Post modified date: 2025-10-15 10:54:57
Post modified date GMT: 2025-10-15 08:54:57

Export date: Sun Feb 8 7:42:11 2026 / +0000 GMT
This page was exported from Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas [ https://icn-isn-boissy.yj.fr/wp ]
Export of Post and Page has been powered by [ Universal Post Manager ] plugin from www.ProfProjects.com