Ce cours du S6 porte sur la notion de structures de données. Il introduit aussi des notions de langage C avancé.

Progression des 7 cours

1. Programmation modulaire. Spécification. Implantation
2. Notion de processus. Allocation dynamique. Constructeurs et destructeurs
3. Les listes chaînées
4. Complexité. Fichiers de mesures. Estimation de paramètres avec Python
5. Piles et files
6. Arbres Binaires de Recherche
7. Tables de hachage

Documents

• L'Introduction à l'Algorithmique de T. Cormen, C. E. Leiserson, R. L. Rivest et C. Stein (Dunod)
• Les documents (support de cours, feuilles de TD et de TP) sont placés sur des dépôts git :
  • is3-sd-2023
  • is2a3-sd-2023