Cette page contient mes activités d'enseignement à
l'Ecole Polytechnique dans le Tronc Commun en informatique, 1998-99.
Pour tout renseignement complémentaire:
m'écrire à
.
Travaux Pratiques
- Manipulation de Tableaux
(renverser un tableau, opérations sur les
permutations)
- Structure de Contrôle et
Complexité
(crible d'Eratosthène, ordre d'une permutation,
composition)
- Complexité et
Récursivité
(pgcd, triangle de Pascal, nombre de surjections)
- Listes et Piles I
(saisie, affichage, renversement)
- Listes et Piles II
(tri par insersion, gestion de piles)
- Hachage
(annuaire téléphonique, dictionnaire)
- Arbres I
(arbres binaires de recherche, parcours d'arbres)
- Arbres II
(expressions algébriques, dérivateur,
arbres AVL)
- Graphes I
(parcours en profondeur, tri topologique,
chemins eulériens)
- Graphes II
(plus court chemin, composantes biconnexes)
Autres Documents
Pages maintenues par
Serge Vaudenay.
Liens Extérieurs
les cours
d'informatique à l'X
les cours
en petite classe de Jean-Eric Pin
la page d'accueil de
Serge Vaudenay
la page d'accueil de
David Pointcheval
l'Ecole
Polytechnique
documentation Java en ligne de l'INRIA