Quelques TP d'informatique en Spé
Cette page met à disposition une sélection de TP de niveau Spé (option info) dont les énoncés sont prévus initialement pour le langage Ocaml. Je fournis un corrigé en Ocaml, mais également en Python.
Ces TP sont presque tous des adaptations d'extraits de sujets posés aux concours. La mise en place et les premières questions sont assez élémentaires, mais, évidemment, cela se corse à la fin.
Le TP0 fait suite au TP8 de Sup.
TP0 : une remise en route sur les arbres binaires et les AVL sujet corrigé en Ocaml corrigé en Python
TP1 : recherche d'un réseau de cout minimal (algorithme de Prim) sujet corrigé en Ocaml corrigé en Python
TP2 : à propos de la compression d'images (avec les quadtrees) sujet
Indications : le sujet devient difficile à partir de la partie II. Il peut être utile de suivre les indications suivantes pour traiter certaines questions délicates indications
Corrigés : Corrigé en Ocaml
Corrigé en Python avec des listes pour définir le quad-tree corr1 Python
Corrigé en Python utilisant des class pour définir le quad-tree corr2 Pyhton
TP3 : à propos des mots minimaux sujet
Indications pour les questions 7 et 8 : indications
corrigé en Ocaml corrigé en Python
TP4 : à propos de la triangulation d'un polygone sujet indications corrigé en Ocaml corrigé en Python
TP5 : à propos des n-arbres et de l'étiquetage de leurs sommets sujet corrigé en Ocaml corrigé en Python