INF3000 Structures de données et algorithmes (3 crédits)

Programmation orientée objet en C++ : classes, constructeur, destructeur, pointeur, classe générique, héritage et polymorphisme. Structures de données séquentielles: listes, piles, files, tableau. Structures de données associatives: arbres et fonction de hachage. Algorithmes de recherche et de manipulation de structures de données. Algorithmes de tri. Introduction à la complexité d’un algorithme.