GIF261 - Mathématiques discrètes III
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 1 crédit
- Faculté ou 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.