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:05 2026 / +0000 GMT

___________________________________________________


Title: 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


---------------------------------------------------


Images: 

---------------------------------------------------




---------------------------------------------------


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 of Post and Page as text file has been powered by [ Universal Post Manager ] plugin from www.gconverters.com