Logo IRIF Logo Paris Diderot

Cours d'Eléments d'Algorithmique I


Modalités des contrôles de connaissances

session 1 : 40% de contrôle continu + 60% d'examen final
session 2 : 100% examen

Le cours

  • 13 septembre: introduction (transparents du cours)
  • 20 septembre: problème du tri - tri par sélection (principe, algorithme, propriétés, correction)
  • 27 septembre: complexité du tri par selection - tri par insertion (principe, algorithme, complexité)
  • 4 octobre: correction du tri par insertion - comparaison des tris sélection, insertion - récursivité simple - pile d'exécutions
  • 11 octobre: recherche dichotomique (principe, algorithme récursif, algorithme itératif, correction) - complexité de l'algorithme de dichotomie (non fait en cours)
  • 18 octobre: Partiel
  • 25 octobre: listes chaînées (structure, recherche, insertion et suppression en tête)
  • 8 novembre: listes chaînées suite (insertion et suppression en queue, pile, file)
  • 15 novembre: arbres binaires plans (définitions, représentation, parcours préfixe )

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