Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas https://icn-isn-boissy.yj.fr/wp Thu May 28 16:26:20 2026 / +0000 GMT Universal Post Manager 1.1.2 [ www.ProfProjects.com ] La récursivité https://icn-isn-boissy.yj.fr/wp/?p=3228 Thu May 28 16:26:20 2026 / +0000 GMT https://icn-isn-boissy.yj.fr/wp/?p=3228

Cours :

Recursivite_v21Télécharger

NoteBook du cours avec les corrections

TD :

TD_Recursivite_v21Télécharger

Simulation du problème des tours de Hanoï

NoteBook corrigé

TD renforcement :

TD_renforcement_Recursivite_v21Télécharger

NoteBook corrigé

Activité SUDOKU

NoteBook de l'activité SUDOKU

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
]]> 3228 2021-02-23 10:29:49 2021-02-23 09:29:49