Module « Algorithmique 2 : structures récursives linéaires et binaires »
Volume horaire
- 24 heures de cours magistral.
- 24 heures de travaux dirigés.
- 24 heures de travaux pratiques.
Description du module
Pré-requis : Algorithmique 1.
- Programmation récursive.
- Pointeurs et variables dynamiques.
- Hachage.
- Modèles de programmation.
- Complexité et calculs de complexité.
- Introduction aux types de données abstraits.
- Structures de données linéaires : listes, piles, files.
- Structures de données non linéaires : arbres binaires, listes généralisées.