GIF261 - Mathématiques discrètes III

À noter
Ce cours n'est plus offert à l'inscription depuis le 30 avril 2018.

Sommaire

Cycle
1er cycle
Crédits
1 crédit
Durée
1 trimestre
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 crédits