Opciones de matriculación

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.
Los invitados no pueden entrar a este curso. Por favor acceda con sus datos.