GEI737 - Mathématiques discrètes pour l'informatique
Présentation
Sommaire
- Cycle
- 2e cycle
- Crédits
- 3 crédits
- Faculté ou 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.