Des TP complémentaires d'informatique en sup et spé
Ces TP, exposés en vrac sur cette page, sont plus faciles que ceux de Spé étudiés sur ce même site. Ils ne nécessitent pas de structures de données sophistiquées de type arbres ou autres.
Les TP sont presque tous basés sur des algorithmes classiques.
Comme dans les rubriques TP sup et TP spe, les sujets sont prévus pour le langage Ocaml, mais l'adaptation pour un autre langage ne pose pas de problème.
Les corrigés sont proposés en Ocaml et en Python.
TP complémentaire 1 : enveloppe convexe d'un ensemble de points sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 2 : à propos des matrices (pleines ou creuses)
Un sujet assez simple, de niveau fin de Sup, pour travailler sur les différentes structures de données
Un bon exemple de la souplesse de typage avec Ocaml
sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 3 : le problème du voyageur de commerce sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 4 : à propos des sous mots et de la recherche de motifs ...
Un sujet assez court et technique, permettant d'aborder les caractères, les chaines de caractères et le fameux algorithme KMP de recherche de motifs dans un texte.
sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 5 : graphes, chemins . . . et algorithme du fil d'Ariane sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 6 : de l'art de rendre la monnaie sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 7 : aire d'un polygone (convexe ou non)
Un sujet court et pas très compliqué.
sujet indications corrigé avec Ocaml corrigé avec Python
TP complémentaire 8 : à propos des partitions d'un ensemble sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 9 : deux exercices d'entrainements (niveau sup) sujet corrigé avec Ocaml corrigé avec Python
TP complémentaire 10 : à propos des mises entre parenthèses
Un sujet assez court de niveau Sup, comportant quelques pièges.
Autrefois donné à l'oral de l'ENS, les questions de 1) à 5) étaient sensées être traitées en 45' à l'époque. La question 6) a été ajoutée au sujet initial.
sujet annexe : les nombres de Catalan corrigé en Ocaml corrigé en Python
TP complémentaire 11 : à propos de la compression de textes
Un exemple simple illustrant le principe des codes de Huffman (niveau Sup)
sujet corrigé en Ocaml corrigé en Python