Cours Techniques Algorithmiques et Programmation gratuit en PDF

Objectifs : Introduire, aux travers d’exemple de problèmes simples, diverses approches algorithmiques, les programmer et les tester sur machines. Les approches abordées sont :

• Formule close; Exhaustive (Brute-Force);
• Récursive; Programmation dynamique;
• Heuristique; Approximation;
• Gloutonne (Greedy);
• Diviser pour régner (Divide-and-Conquer).

Nous programmerons en C avec un tout petit peu d’OpenGL/SDL pour plus de graphismes. Les concepts techniques et les objets que l’on croisera seront : les algorithmes, la complexité, les graphes, les distances, les points du plan, ...