François Garillot : Teachings

TPs d'option Informatique

Voici les Travaux pratiques d'option Informatique que je donne en classe de MP au Lycée Saint Louis.

Année 2007-2008
- TP1 : Complexité
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP2 : Complexité et arbres
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Arbres binaires équilibrés
  
  Le sujet a consisté d'une partie de programmation du concours CCP 2005.
  Sujet: PDF PS.GZ
- TP8 : Arbre de Huffman
  
  Une partie du sujet du concours ESIM 1997.
  Sujet: PDF PS.GZ_
Année 2006-2007
- TP1 : Complexité
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP2 : Complexité et arbres
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Représentations contigües d'un arbre, files de priorité, tas
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP4 : Arbres couvrants minimaux (remix)
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP5 : Arbres de décision
  
  Le sujet a consisté des parties programmation du concours X 1999.
  Sujet: PDF Corrigé: PDF PS.GZ
- TP6 : Algorithme de Knuth-Morris-Pratt.
  
  Le sujet a consisté de la première partie du concours Centrale 1997.
  Sujet: PDF Corrigé: PDF PS.GZ
- TP7 : Mots de Lyndon
  
  Le sujet a consisté de la seconde partie du concours ESIM 2003.
  Sujet: PDF Corrigé: PDF PS.GZ
- TP8 : Arbre de Huffman
  
  Une partie du sujet du concours ESIM 1997.
  Sujet: PDF PS.GZ_ Corrigé: PDF PS.GZ
- TP9 : Exercices sur les arbres
  Sujet: PDF PS.GZ_ Corrigé: PDF PS.GZ
Année 2005-2006
- TP1 : Complexité
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP2 : Arbres binaires de recherche, arbres rouges et noirs
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- Exercice supplémentaire : représentations contiguës d'un arbre
  
  (posé au groupe C2, qui avait déjà vu les arbres rouges-noirs en TD)
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Arbres couvrants minimaux
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP4 : Expressions Algébriques Totalement Parenthésées
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ

Liens Caml

A l'attention des élèves, quelques liens sur la programmation en Caml en général

Aide-Mémoires

Après de longues vacances passées sans programmer, il est parfois utile d'avoir une référence des commandes de Caml pour se rafraîchir la mémoire. On trouve de nombreux documents de ce type sur le Web, en voici quelques-uns:

par Michel Quercia: PS.GZ|PDF Gzippé
par Bruno Petazzoni: Postscript | PDF
des notes très compactes : HTML

Devoirs

Si vous souhaitez faire des devoirs supplémentaires pour vous entraîner, et que vous êtes à la recherche de sujets, je vous conseille de fouiller les deux pages personnelles indiquées ci-dessus. La page de Stéphane Gonnord vous sera également d'une aide précieuse. Vous trouverez de nombreux exercices d'entraînement sur la page de J.-S. & M. Goutelle

TPs de préparation à l'X, en Maple

Liens Maple

Maple est disponible en version de démonstration sur le site FTP de Maplesoft.

Quelques références sur les spécificités de cette épreuve :

Le descriptif de l'épreuve, par l'école Polytechnique
Sur la page de Michel Quercia, des sujets de préparation à l'épreuve de l'X, faits pour être traités indifféremment en maple ou en Caml.
Sur la page de Laurent Parise, des sujets corrigés en Caml
Le livre Éléments d'algorithmique, de Jean Berstel, est un bon cours d'algorithmique, qui intéressera les élèves d'option comme de tronc commun (au moins pour les premiers chapitres, pour ces derniers).
Enfin, Fabrice Mathurin a rédigé un excellent document expliquant la gestion des erreurs que vous pourriez rencontrer devant l'interpréteur Maple:
- PDF
- Postscript Format (.ps)

Documents

Un rappel sur les tris, issu de notes de cours de Luc Habert :

PDF

PS.GZ

TPs de tronc commun Maple

Voici les Travaux pratiques de tronc commun que je donne en classe de MP au Lycée Saint Louis.

Année 2007-2008
- TP1 : Algorithmes usuels et preuve de boucle
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP2 : Tableaux et éléments
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Calcul Matriciel
  Sujet: PDF PS.GZ
Année 2006-2007
- TP1 : Itération, récursion
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP2 : Intégration
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Équations Différentielles
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP4 : Opérations matricielles
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP5 : Calcul matriciel
  Sujet: PDF PS.GZ
Année 2005-2006
- TP1 : Enclos du robot, X 2003
  Sujet: PDF Corrigé: PDF PS.GZ
- TP2 : Opérations matricielles
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- DM
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP3 : Variations sur l'algorithme de Horner, et la récursion
  
  Le TP a constitué des deux premiers exercices d'un énoncé de Marc Mezzarobba (ci-dessous), suivi de la correction des exercices 2 et 6 du DM ci-dessus.
  Sujet: PDF Corrige: PDF
- TP4 : recherche dichotomique, approximation numérique
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ
- TP5 : Tracé de fractales élémentaires, Recherche de plus longue sous-suite commune
  Sujet: PDF PS.GZ Corrigé: PDF PS.GZ

TPs d'option Informatique

Voici les Travaux pratiques d'option Informatique que je donne en classe de MPSI au Lycée Louis Le Grand.

Année 2007-2008
- TP1 : Premiers pas en Caml Light
  Sujet: PDF PS.GZ
- TP2 : Programmation impérative
  Sujet: PDF PS.GZ
- TP3 : Listes et Récursion
  Sujet: PDF PS.GZ

François Garillot

Enseignement

TPs d'option Informatique

TP1 : Complexité

TP2 : Complexité et arbres

TP3 : Arbres binaires équilibrés

TP8 : Arbre de Huffman

TP1 : Complexité

TP2 : Complexité et arbres

TP3 : Représentations contigües d'un arbre, files de priorité, tas

TP4 : Arbres couvrants minimaux (remix)

TP5 : Arbres de décision

TP6 : Algorithme de Knuth-Morris-Pratt.

TP7 : Mots de Lyndon

TP8 : Arbre de Huffman

TP9 : Exercices sur les arbres

TP1 : Complexité

TP2 : Arbres binaires de recherche, arbres rouges et noirs

Exercice supplémentaire : représentations contiguës d'un arbre

TP3 : Arbres couvrants minimaux

TP4 : Expressions Algébriques Totalement Parenthésées

Liens Caml

Aide-Mémoires

Devoirs

TPs de préparation à l'X, en Maple

Liens Maple

Documents

TPs de tronc commun Maple

TP1 : Algorithmes usuels et preuve de boucle

TP2 : Tableaux et éléments

TP3 : Calcul Matriciel

TP1 : Itération, récursion

TP2 : Intégration

TP3 : Équations Différentielles

TP4 : Opérations matricielles

TP5 : Calcul matriciel

TP1 : Enclos du robot, X 2003

TP2 : Opérations matricielles

DM

TP3 : Variations sur l'algorithme de Horner, et la récursion

TP4 : recherche dichotomique, approximation numérique

TP5 : Tracé de fractales élémentaires, Recherche de plus longue sous-suite commune

TPs d'option Informatique

TP1 : Premiers pas en Caml Light

TP2 : Programmation impérative

TP3 : Listes et Récursion

Links: