Logo IRIF Logo Paris Diderot

Cours d'Eléments d'Algorithmique I


Modalités des contrôles de connaissances

40% de contrôle continu + 60% d'examen final

Le cours

  • 14 septembre: introduction (transparents du cours)
  • 21 septembre: problème du tri - tri par sélection (principe, algorithme, correction)
  • 28 septembre: complexité du tri par selection - tri par insertion (principe, algorithme, correction, complexité)
  • 5 octobre: comparaison des tris sélection, insertion et à bulle - récursivité simple - pile d'exécutions - récursivité terminale - recherche dichotomique (principe, algorithme récursif, complexité)
  • 12 octobre: correction de l'algorithme de recherche dichotomique - tri fusion (principe, algorithme)
  • 19 octobre: correction et complexité de l'algorithme de tri fusion
  • 26 octobre: listes chaînées (structure, recherche, insertion et suppression en tête)
  • 2 novembre: Partiel
  • 9 novembre: listes chaînées suite (suppression avec clé, pile, file) - arbres plans (définitions, représentation: création d'un arbre)
  • 16 novembre: parcours d'arbres binaires plans (parcours préfixe, parcours infixe, parcours postfixe et la version itérative)

Les TDs

Les énoncés de TDs se trouvent sur la page de Juliusz Chroboczek

Annales


Livres

  • «Introduction à l'Algorithmique» de Cormen, Leiserson, Rivest et Stein
  • «Eléments d'algorithmique» de D. Beauquier, J. Berstel, Ph. Chrétienne - Epuisé mais téléchargeable ici