Description rapide : Etude des premières structures de données dynamiques (l'espace mémoire occupé par les données peut varier au cours de l'exécution du programme, application en langage Java).

Objectif : L'étudiant devra être capable, de créer, de manipuler des structures de données linéaires. Il devra en outre être capable de mettre en oeuvre des algorithmes utilisant de telles structures de données.

Pré-requis : Les connaissances abordées en STS.INFO.2.2

Programme :

• Récursivité

• Preuve de programmes

• Structures de données linéaires (Liste, Pile, File)

• Algorithmique des structures linéaires (ex : Tris, Recherches...).

• Analyse en complexité et preuve de fonctionnement des objets étudiés

Bibliographie :

J. Courtin et I. Kowarski, Initiation à l'algorithmique et aux structures de données, Dunod

V. Granet, Algorithmique et programmation en Java, Dunod