Ce cours constitue une introduction à l'algorithmique et à l'optimisation combinatoire. On y introduit diverses structures de données (piles, files, arbres, graphes...) et 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, coloration de graphes). On calculera la complexité de ces algorithmes et on abordera la notion de complexité d'un problème. On évoquera à cette occasion les attitudes possibles face aux problèmes d'optimisation difficiles à résoudre : résolution exacte (à l'aide de méthodes arborescentes par séparation et évaluation) ou approchée (à l'aide d'heuristiques). On montrera en outre comment modéliser certains problèmes pour les traiter à l'aide des algorithmes étudiés.