Prérequis :
Concepts essentiels de l'algorithmique et de la programmation impérative en langage C
Objectifs :
Spécifications algébriques, pré-/post-conditions, algorithmes basiques sur les structures (insertion, suppression, recherche). Structures de données simples (pile, file, liste, ensemble, table associative), implémentations au moyen des structures basiques (tableaux, chaînages). Algorithmes de tri (basiques et efficaces). Notions de complexité, en espace-mémoire et en temps de calcul.
Travaux pratiques en C