Programmation

Savoir spécifier un problème et proposer une solution algorithmique, savoir l'implémenter dans un langage de programmation et savoir analyser sa démarche.
Le cours reposera 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...).