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 date: Sun Feb 8 7:41:07 2026 / +0000 GMT

La récursivité


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
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
Powered by [ Universal Post Manager ] plugin. HTML saving format developed by gVectors Team www.gVectors.com