Aller au contenu

GIF261 - Mathématiques discrètes III

Présentation

Sommaire

Cycle
1er cycle
Crédits
1 crédit
Faculté/Centre
Faculté de génie

Cible(s) de formation

Analyser un problème concret par le moyen de structures de données et d'algorithmes appropriés : modéliser l'information discrète et déterminer les structures de données et algorithmes appropriés. Implémenter des structures de données et des algorithmes par la programmation, vérifier et valider une solution, analyser la complexité des algorithmes applicables à un problème donné.

Contenu

Algorithmes et preuves et raisonnements, exactitude des algorithmes. Structures de données et algorithmes associés : graphes, arbres. Algorithmes de tri et de recherche. Complexité des algorithmes. Réalisation du projet de conception de session.

Préalable(s)

Avoir obtenu 9.00 crédits