Ce cours constitue une introduction à l'algorithmique. On y décrit :
- diverses structures de données : piles, files, arbres, graphes...
- des algorithmes de base pour des problèmes classiques : recherche, hachage, tris, codage de Huffman, arbre couvrant de poids minimum, plus courts chemins, parcours de graphes, flot de valeur maximum.
On calculera la complexité de ces algorithmes et on abordera la notion de complexité d'un problème. On montrera en outre comment modéliser certains problèmes pour les traiter à l'aide des algorithmes étudiés.
- diverses structures de données : piles, files, arbres, graphes...
- des algorithmes de base pour des problèmes classiques : recherche, hachage, tris, codage de Huffman, arbre couvrant de poids minimum, plus courts chemins, parcours de graphes, flot de valeur maximum.
On calculera la complexité de ces algorithmes et on abordera la notion de complexité d'un problème. On montrera en outre comment modéliser certains problèmes pour les traiter à l'aide des algorithmes étudiés.
- Enseignant: Etienne Borde
- Enseignant: Bertrand Meyer
- Enseignant: Anais Vergne
- Enseignant responsable de l'UE: Olivier Hudry