Ecole d'ingénieur et centre de recherche en télécommunications

Algorithmes Appliqués

[AlgoDesign]
T Enseignement Technique


Résumé

  • Les objectifs de ce cours sont : 1) d'étudier les fondements de la conception et de l'analyse d'algorithmes; 2) d'étudier de façon pratique la théorie de la complexité et des algorithmes; 3) d'étudier un sous-ensemble de problèmes de recherche récente dans la conception et l'analyse d'algorithmes.
  • La plupart des exercices et exemples sont issus de problèmes liés aux réseaux et aux systèmes distribués comme par exemples les systèmes pair-à-pair. Les cours couvrent aussi des problèmes plus traditionnels.

Bibliographie

The material presented during class is used by students as a complementary text book. Lecture notes and slides are mainly based on the material presented in the excellent book from J. Kleinberg, E. Tardos. In many cases, the slides report examples and text of their book. I also used some slides (especially those with animations) from [Prof. Kevin Wayne].

J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2005 T. H. Cormen, C. E. Leiserson, R. L. Rivest. Introduction to Algorithms. Mc Graw-Hill S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani. Algorithms. Mc Graw-Hill

Préalable Requis

Basic knowledge of elementary data structures, sorting, and basic terminology involving graphs (including the concepts of depth-first search and breadth-first search). Some of these are reviewed in the course. The lectures and homework may involve the analysis of algorithms at a fairly mathematical level: students are expected to be comfortable reading and writing proofs.

Nombre d'heures: 21.00
Nombre d'heures par semaine: 3.00
Prepare au cours:
Forme du contrôle: