Sujets de programmation

Vous trouverez ici des sujets de TP de programmation destinés à préparer les élèves de Spéciales non optionnaires info à la nouvelle épreuve d'algorithmique de Polytechnique. Ils ont été rédigés de façon à pouvoir être traités aussi bien en Caml qu'avec le système Maple de calcul formel.

Les textes suivants ont été donnés en MP*, option SI, au lycée Champollion de Grenoble. Chaque archive contient l'énoncé en TeX, la version prête à imprimer en PDF, un fichier Caml et un fichier Maple tenant lieu de corrigés. Pour décomprimer ces archives, utilisez Winzip sous Windows ou Gnu-tar sous Linux. La recompilation sous TeX impose de disposer du jeu de macros carnot.mac


ev.tgz Manipulation de sev de Q^n
jarvis.tgz Enveloppe convexe d'un nuage de points
minisomme.tgz Somme minimale d'un segment de tableau
permut.tgz Décomposition d'une permutation en cycles
poca.tgz Calcul de polynôme caractéristique
poly.tgz Opérations sur les polynômes
aide-caml.ps.gz Aide-mémoire de Caml (Postscript)
aide-caml.pdf.gzAide-mémoire de Caml (PDF)

Retour au sommaire

Cette page est gérée par Michel Quercia