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.gz | Aide-mémoire de Caml (PDF) |
Cette page est gérée par Michel Quercia