GIF260 - Mathématiques discrètes

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éalables

Concomitante(s)

(GIF200)(GIF210)(GIF220)(GIF230)(GIF240)(GIF250) Activités pédagogiques de la session 2

Antérieure(s)

Activités pédagogiques de la session 1