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

Ce cours entend amener les élèves de niveau INF311 au niveau de fin de INF321, afin de pouvoir poursuivre le cursus d'informatique de l'Ecole. 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.

Niveau requis : INF311

Modalités d'évaluation : Un contrôle hors classement sur machine, un examen classant en salle (3h).

Dernière mise à jour : mardi 1 novembre 2011