Retour vers la page de mathématiques



C'est au lycée FABERT de METZ dans la classe de Mme GRENARD (PC*), que j'ai effectué ces travaux dirigés pour la nouvelle épreuve d'informatique de l'École Polytechnique. Obligatoire dès 2003 pour les élèves n'ayant pas choisi l'option informatique, cette épreuve en reprend les grandes lignes en évitant tous les aspects théoriques.

Une description de cette épreuve peut être trouvée sur le site de l'École polytechnique.

Comme l'utilisation d'un logiciel de calcul formel ne me semble pas être l'esprit de l'épreuve ... je me refuse à diffuser tout corrigé en MAPLE. Par contre vous trouverez ci-dessous des corrigés en Pascal et Caml.



Corrigé
en Pascal
Corrigé
en Caml
Épreuve 00
Recherche du ke élément d'un ensemble : fournie par l'X.
Énoncé : epreuve00.ps.zip ou epreuve00.ps
epreuve00.pas
ou format html
epreuve00.ml
Épreuve 01
Recherche d'un motif. Algorithme de MORRIS et PRATT.
Énoncé : epreuve01.ps.zip ou epreuve01.ps
epreuve01.pas
ou format html
epreuve01.ml
Épreuve 02
Quelques algorithmes récursifs. Jeu des chiffres.
Énoncé : epreuve02.ps.zip ou epreuve02.ps
epreuve02.pas
ou format html
epreuve02.ml
Épreuve 03
Quelques algorithmes utilisant la dichotomie.
Énoncé : epreuve03.ps.zip ou epreuve03.ps
epreuve03.pas
ou format html
epreuve03.ml
Épreuve 04
Épreuve du concours 2002 de l'X (légèrement modifiée)
Énoncé : epreuve04.ps.zip ou epreuve04.ps
epreuve04.pas
ou format html
epreuve04.ml