Programmation

Le but général du cours est de savoir spécifier un problème, de proposer une solution algorithmique adaptée,
de l'implémenter dans un langage de programma-on et de savoir analyser sa démarche
Le cours couvre en autre les aspects suivants :
• La représenta-on des données
• La gestion manuelle de la mémoire (allocation, libération, détection de fuites)
• La conception de programmes modulaires (fichiers séparés, en-têtes, makefiles)
• L’utilisation d’outils de compila-on et de débogage (gcc/clang, valgrind, gdb, etc.)
L’analyse et correction de bugs liés à la mémoire ou à la logique
Les TP reposeront sur des familles d'exemples tirés de grands domaines d'applications parmi : les méthodes
numériques (sélection de la médiane, multiplication matricielle,…), la géométrie algorithmique (enveloppe
convexe,...), les bases de données (arbre de recherche, dictionnaire, table de hachage...).