Colles d'Informatique
J'ai assuré de sept. 2002 à mars 2004 les colles d'Informatique
(langage CaML ) en classes préparatoires (MP et MP*) au
lycée Claude Fauriel (Saint-Étienne) :
Année 2002-2003
Colle n°1 : « Lions et clowns »
[ énoncé |
corrigé ] (par Daniel Goffinet)
Colle n°2 : Arbres binaires de recherche
[ énoncé |
corrigé ]
Colle n°3 : Tris sur les listes
[ énoncé |
corrigé ]
Colle n°4 : Logique (tables de Karnaugh)
[ énoncé |
corrigé ]
Colle n°5 : Analyse syntaxique d'expressions algébriques infixées
[ énoncé |
corrigé ]
Colle n°6 : Évaluation d'expressions algébriques infixées
[ énoncé |
corrigé ]
Année 2003-2004
Colle n°1 : « Génôme »
[ énoncé |
corrigé ] (par Daniel Goffinet)
Colle n°2 : Recherche des sqrt(n) plus grands éléments parmi n
[ énoncé |
corrigé ]
Colle n°3 : Arbre couvrant minimal
[ énoncé |
corrigé ]
Colle n°4 : Sous-mot et facteur d'un mot
[ énoncé |
corrigé ]
Colle n°5 : Fractales et automates
[ énoncé |
corrigé ]
Colle n°6 : Transformations d'expressions régulières en automate
[ énoncé |
corrigé ]
Quelques exercices de programmation en CaML
Plein d'exercices faits pendant mes « dures » années de Prépa. Les exercices proposés sont de
tous niveaux et assez variés. N'hésitez pas à me demander des explications... Vous pouvez choisir
de télécharger certains fichiers pour CaML ou OCaML. Une archive contenant la
totalité des exercices est également disponible.
Ces textes et programmes sont réservés à un usage strictement personnel et peuvent être distribués
librement à condition de me contacter avant. Aucune somme d'argent dépassant les frais normaux
d'impression et/ou de distribution ne peut être réclamée pour leur distribution.Toute utilisation
COMMERCIALE est strictement interdite .
Problème des 8 dames (Placer 8 dames sur un échiquier sans menace) : 8_dames.ml
[ CaML | OCaML ]
Analyse syntaxique : An_syn.ml
[ CaML | OCaML ]
Les courbes de Bézier : Bezier.ml
[ CaML | OCaML ]
Coefficients du binôme : Binome.ml
[ CaML | OCaML ]
Le tri fusion selon Aho-Ullman p. 85 : Bonmerge.ml
[ CaML | OCaML ]
Chèvres et moutons (Version graphique) : C_M_Grap.ml
[ CaML | OCaML ]
Chèvres et moutons (en mode texte) : C_M_Text.ml
[ CaML | OCaML ]
Concours Centrale MP '97 : Central1.ml
[ CaML | OCaML ]
Concours Centrale PC '97 : Central2.ml
[ CaML | OCaML ]
Concours général '97 : CG97.ml
[ CaML | OCaML ]
Recherche dans un tableau trié : Cherche.ml
[ CaML | OCaML ]
Problème de coïncidence : Coincide.ml
[ CaML | OCaML ]
Manipulation de nombres complexes : Complexe.ml
[ CaML | OCaML ]
Le compte est bon : Compte.ml
[ CaML | OCaML ]
La fonction de Conway : Conway.ml
[ CaML | OCaML ]
Graphisme de base à partir de MiniLogo : Crayon.ml
[ CaML | OCaML ]
Décomposition en facteurs premiers : Dec_prim.ml
[ CaML | OCaML ]
Développement eulérien d'un réel : Deveuler.ml
[ CaML | OCaML ]
Recherche dichotomique : Dichot.ml
[ CaML | OCaML ]
Expression algébrique post-fixée : EAP.ml
[ CaML | OCaML ]
Expression algébrique post-fixée version M. Quercia : EAP_Quer.ml
[ CaML | OCaML ]
Problème d'Informatique ENSI '98 : ENSI_98.ml
[ CaML | OCaML ]
Problème ESIAL '94 : ESIAL94.ml
[ CaML | OCaML ]
Problème ESIAL '95 : ESIAL95.ml
[ CaML | OCaML ]
Petits exercices pour débuter : Exercice.ml
[ CaML | OCaML ]
Quelques fonctions pathologiques (représentation graphique) : Fctpatho.ml
[ CaML | OCaML ]
La suite de Fibonacci : Fibo.ml
[ CaML | OCaML ]
Recherche dans un arbre : Finder.ml
[ CaML | OCaML ]
FlashSort (un tri linéaire par classement) : Flashtri.ml
[ CaML | OCaML ]
Fractales et automates : Fracauto.ml
[ CaML | OCaML ]
Fractions continues : Fraccon.ml
[ CaML | OCaML ]
Le tri fusion : Fuse_ch.ml
[ CaML | OCaML ]
Le groupe symétrique (signature, inversion...) : Gpe_sym.ml
[ CaML | OCaML ]
Graphisme niveau zéro : Graph0.ml
[ CaML | OCaML ]
Code de Gray : Gray.ml
[ CaML | OCaML ]
Les tours de Hanoï : Hanoi.ml
[ CaML | OCaML ]
Le tri par tas : HeapSort.ml
[ CaML | OCaML ]
Tracé de fonctions implicites lipschitziennes : Implicit.ml
[ CaML | OCaML ]
Initialisation du graphisme (indispensable à d'autres programmes) : Ini_Gr.ml
[ CaML | OCaML ]
Karatsuba (produit de grands entiers) : Karatsub.ml
[ CaML | OCaML ]
Recherche du k-ième en complexité linéaire : K-ieme.ml
[ CaML | OCaML ]
Moyenne arithmético-géométrique avec test au but : Mag_But.ml
[ CaML | OCaML ]
Problème d'Informatique Mines '97 : Mines97.ml
[ CaML | OCaML ]
Recherche du minimum et du maximum : Minetmax.ml
[ CaML | OCaML ]
Multiplication de matrices : Mulmat.ml
[ CaML | OCaML ]
Coïncidence dans un nuage de points : Nuage.ml
[ CaML | OCaML ]
Nombre de partitions d'un entier : Partitio.ml
[ CaML | OCaML ]
Evaluation post-fixée : Postfixe.ml
[ CaML | OCaML ]
Promenade aléatoire dans un carré (avec effet de plasma...) : Promalea.ml
[ CaML | OCaML ]
QuickSort pour les caractères : Qck_Char.ml
[ CaML | OCaML ]
Exponentiation rapide : Qck_Puis.ml
[ CaML | OCaML ]
QuickSort pour les entiers : Qck_Tab.ml
[ CaML | OCaML ]
Recherche des sqrt(n) plus grands d'un tableau en un temps linéaire : Racine.ml
[ CaML | OCaML ]
Commande "range" et comparaisons : Range.ml
[ CaML | OCaML ]
Comparaison itératif/récursif : Rec_Iter.ml
[ CaML | OCaML ]
Résolution de trinôme à coefficients complexes : Resol.ml
[ CaML | OCaML ]
Sous-listes d'une liste : Sous_Lis.ml
[ CaML | OCaML ]
Les arbres binaires selon ENS '97 : Tree_ENS.ml
[ CaML | OCaML ]
Tri de 3 entiers : Tri_de_3.ml
[ CaML | OCaML ]
Le tri fusion : Tri_Fuse.ml
[ CaML | OCaML ]
Différents tris et comparaisons : Tris.ml
[ CaML | OCaML ]
Typage en CAML : Types.ml
[ CaML | OCaML ]
Recherche récursive universelle de toutes les solutions à tous les problèmes : Universl.ml
[ CaML | OCaML ]
Tracé du flocon de von Koch et du triangle de Serpinski : VonKoch.ml
[ CaML | OCaML ]
Téléchargement de la totalité des exercices pour Caml Light : Caml.tar.gz
Téléchargement de la totalité des exercices pour Objective Caml : OCaml.tar.gz
Quelques remarques générales...
Les programmes manquent certainement d'explications. N'hésitez pas à m'en demander (webmaster [arobe] cadichonne [point] net) ...
Écrivez-moi (webmaster [arobe] cadichonne [point] net) aussi pour toute amélioration, critique ou louange ou même pour me dire « Exercice(s) bien reçu(s)... ».