Module AlgorithmiqueL'objectif de ce module est double :
Présenter les structures algorithmiques classiques : listes, piles, files, arbres, ainsi que les algorithmes classiques les concernant.
On mettra en valeur les démarches récursives. On insistera sur la modélisation de ces structures par des tableaux ou des listes chaînées et sur la notion de types de données abstraits permettant ensuite de bien aborder la programmation objet.
Donner des méthodes efficaces pour concevoir des algorithmes complexes et les développer. En particulier on insistera sur la conception et la décomposition d'un algorithme en sous parties plus simples. Le cours et les travaux dirigés seront synchronisés avec le module de programmation.
Module programmationEn parallèle au module d'algorithmique :
- Présentation de la syntaxe d'un langage procédural couramment utilisé dans l'industrie, le langage C/C++.
- Étude des différentes implémentations possibles des structures de données et des algorithmes classiques vus dans le module « algorithmique ».
- Méthodologie de programmation.