Aller au contenu

GEI737 - Mathématiques discrètes pour l'informatique

Présentation

Sommaire

Cycle
2e cycle
Crédits
3 crédits
Faculté/Centre
Faculté de génie

Cible(s) de formation

Développer l'aptitude à conceptualiser des problèmes, grâce aux mathématiques discrètes, afin de pouvoir concevoir et écrire des programmes en général ainsi que des programmes concernant l'intelligence artificielle.

Contenu

Cette activité est destinée à donner des connaissances mathématiques nécessaires à une ingénieure ou à un ingénieur en informatique qui fait une maîtrise, en vue de conceptualiser des problèmes et de les résoudre avant de passer à la programmation. Calcul propositionnel. Calcul des prédicats. L'induction mathématique et les programmes récursifs. Prolog. Le temps d'exécution et la complexité des algorithmes. Principes fondamentaux de dénombrement et probabilité. Les arbres. Les ensembles et l'algèbre de relations. Algorithmes et théorie des graphes. Les automates et les expressions régul. Grammaires.

Préalable(s)

GEI442

Avoir obtenu 3.00 crédits