GIF260 - Mathématiques discrètes
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 2 crédits
- Faculté ou centre
- Faculté de génie
Cible(s) de formation
Modéliser un problème concret par le moyen de l'analyse de structures de données et d'algorithmes appropriés : représenter et modéliser l'information discrète, déterminer les structures de données et les algorithmes appropriés; faire la synthèse d'une solution : implémenter de manière efficiente les structures de données et les algorithmes par la programmation, concevoir des structures de données et des algorithmes spécifiques pour la solution d'un problème, analyser la performance des algorithmes applicables à un problème donné.
Contenu
Codage de l'information, opérateurs logiques, algèbre de Boole. Arithmétique. Relations. Automates et machines à états finis. Structures de données et algorithmes associés : listes chaînées, piles, files, tableaux. Graphes, arbres, tables de hachage. Analyses d'algorithmes, exactitude des algorithmes.
Préalable(s)
Avoir effectué 1.00 sessions préalablesConcomitante(s)
(GIF200)
et
(GIF210)
et
(GIF220)
et
(GIF230)
et
(GIF240)
et
(GIF250)
Activités pédagogiques de la session 2
Antérieure(s)
Activités pédagogiques de la session 1