Struct. de données et algor.

3 cr.

3 cr. (3-0) Préalables : INFO1102 et (MATH1173 ou MATH1563) Rappel des structures linéaires (listes, piles, files d'attente). Structures de données abstraites, leurs opérateurs, et leurs implémentations (arbres binaires, de recherche, de Huffman, manceaux, graphes). Algorithmes récursifs. Analyse asymptotique. Suite des algorithmes de recherche, de hachage et de tri. Introduction à la complexité P et NP. RÉSULTATS D’APPRENTISSAGE : À la fin de ce cours, la personne étudiante sera en mesure de/d' : connaître les structures de données fondamentales en algorithmique et les utiliser efficacement dans la résolution de problèmes; implémenter en C/C++ ces structures de données et des algorithmes en les utilisant pour la résolution efficace de problèmes; connaître les principales classes de complexité permettant de mesurer l'efficacité d'algorithmes.