(3.0 cr.)

Poursuivre le développement des connaissances en méthodologies de résolution de problèmes et de programmation. Initier les étudiants aux types abstraits de données et leurs applications. Étudier plusieurs mises en oeuvre des structures de données classiques et analyser leurs avantages et leurs défauts respectifs.

Outils pour la résolution de problèmes : les types abstraits de données, la récursion. Structures de données classiques : listes, piles, files et leurs implantations statiques et dynamiques. Liens entre récursion et structure de pile. Les arbres : algorithmes de parcours, les arbres binaires, les arbres binaires de recherche, les arbres équilibrés, les arbres n-aires de recherche. Les graphes : algorithmes de recherche, arbre minimal de recouvrement, algorithme du plus court chemin.

Préalable(s): 8PRO107 ou 8PRO140

(06/2012)

Appartenance départementale

Informatique et mathématique

Ce cours n'est dans aucun programme ouvert aux admissions.