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 à email Serge Vaudenay.

Travaux Pratiques

  1. Manipulation de Tableaux (renverser un tableau, opérations sur les permutations)
  2. Structure de Contrôle et Complexité (crible d'Eratosthène, ordre d'une permutation, composition)
  3. Complexité et Récursivité (pgcd, triangle de Pascal, nombre de surjections)
  4. Listes et Piles I (saisie, affichage, renversement)
  5. Listes et Piles II (tri par insersion, gestion de piles)
  6. Hachage (annuaire téléphonique, dictionnaire)
  7. Arbres I (arbres binaires de recherche, parcours d'arbres)
  8. Arbres II (expressions algébriques, dérivateur, arbres AVL)
  9. Graphes I (parcours en profondeur, tri topologique, chemins eulériens)
  10. 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