Home Of Science - Le monde de la science et de la technologie

Initiation aux structures des données, à l'algorithmique et à l'analyse des algorithmes (amphis). Perfectionnement à la programmation en Java (TDs).

L'enseignement porte essentiellement sur les structures de données (graphes, listes, piles, files, arbres), sur l'algorithmique, et sur un minimum de théorie de la complexité. Ce cours est également l'occasion de se perfectionner en Java. Les TDs explorent en profondeur une partie du matériel presenté en amphi.

Sommaire :

1. Listes
2. Complexité des algorithmes. Applications
3. Piles et files
4. Associations — Tables de hachage
5. Arbres
6. Arbres binaires
7. Expressions régulières
8. Les automates
9. Morceaux de Java