GIF260 - Mathématiques discrètes

À noter
Ce cours n'est plus actif.

Sommaire

Cycle
1er cycle
Crédits
2 crédits
Durée
1 trimestre
Faculté/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 sessions préalables
Concomitante(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