Éléments de math. discrètes

3 cr.

3 cr. (3-0) Préalables : MATH1073 Fondements: logique, ensembles et fonctions. Algorithmes. Complexité des algorithmes. Matrices. Méthodes de preuves. Induction mathématique. Permutations et combinaisons. Relations d'équivalence et ordres partiels. Introduction aux graphes: graphes connexes, graphes planaires, arbres et applications. RÉSULTATS D’APPRENTISSAGE : À la fin de ce cours, la personne étudiante sera en mesure de/d' : comprendre la logique mathématique et la théorie des ensembles; appliquer les propriétés des fonctions et des relations; utiliser le raisonnement mathématique pour résoudre des problèmes de mathématiques discrètes; comprendre les notions de base de la théorie des graphes.