Objectifs de l’enseignement

Ce module permet d’acquérir les notions nécessaires pour : - analyser et classer les problèmes de différents domaines - construire la ou les solutions - évaluer les différentes solutions en terme de calcul de complexité - Choisir la meilleure solution Ces notions seront vues à travers l’étude de problèmes pris dans différents domaines de l’informatique tels que : Les réseaux, les bases de données, Algorithmique du texte ...etc.

Contenu de la matière

• Les bases de l’analyse algorithmique
• Stratégies de résolution de problèmes
• Les classes de problèmes
• Analyse d’algorithmes de tri
• Algorithmique des arbres
• Algorithmique des graphes
• Algorithmes de hachage
• Algorithmique du texte

Cours et Travaux Dirigés

• Les notes du cours
• Corrigé TD2
• Corrigé TP1
• Corrigé Interrogation 2010/2011
• Corrigé Rattrapage 2009/2010
• Corrigé Examen 2009/2010
• Corrigé Interrogation 2009/2010

Références

1. Introduction to algorithms. T. Cormen, C. Leiserson, R. Rivest. MIT Press, 2nd edition 2000.
2. Algorithms and theory of computation handbook, edited by M. Atallah, CRC Press, Purdue University, 1999.
3. Analysis of algorithms: an active learning approach. J.J.McConnell. Jones and Barlett Publishers, 2001.
4. Computational complexity. C.H. Papadimitriou, Addison Wesley, 1994.