Ce cours s'adresse aussi bien aux auditeurs en licence qu'à ceux préparant le DPCT ou le DUT. Il suppose une connaissance minimale en algorithmique et en programmation.

Donner les notions fondamentales de structures de données et de leur utilisation, et montrer comment les implanter à bon escient dans un langage de programmation de haut niveau. Faire comprendre l'importance de la spécification rigoureuse des structures de données, le pourquoi de l'étude de la complexité des algorithmes qui les manipulent, les principes de mise en oeuvre de ces structures.

- Savoir évaluer la complexité d'un algorithme simple en fonction de la taille des données.
- Savoir abstraire les principales structures de données, les spécifier et les implanter.
- Etre capable de choisir la bonne structure de donnée pour un problème de programmation quelconque.
- Etre capable d'écrire, de modifier et d'exécuter un algorithme manipulant une structure de données.

Examen