Cours :
NoteBook du cours avec les corrections
TD :
Simulation du problème des tours de Hanoï
TD renforcement :
NoteBook corrigé
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é
