Le cours de mathématiques discrètes est placé à la première session et s’inscrit dans le programme Sciences informatiques et mathématiques – 420.C0. Ce cours vise à donner les éléments mathématiques de base qui seront utiles dans d’autres cours d’informatique (Structure de données et programmation orientée objet, développement de programmes dans un environnement graphique et projet d’intégration en Sciences informatiques et mathématiques (ESP)). L’étudiant y apprendra à appliquer les notions ensemblistes et de logique, à développer les étapes d’une démonstration mathématique, à appliquer les notions et les règles de l’arithmétique modulaire et des systèmes de numération, à utiliser les principes élémentaires de dénombrement, à définir une fonction par récurrence et déterminer la solution d’une fonction définie par récurrence linéaire du second ordre, puis finalement à reconnaître les différents types de graphes et à représenter une situation à l’aide de graphes.
À la fin de ce cours, l’élève sera capable de résoudre des problèmes de mathématiques discrètes.