Description
Introduction aux mathématiques discrètes et aux structures discrètes. Les sujets incluent : logique propositionnelle, calcul des prédicats, théorie des ensembles, complexité des algorithmes, raisonnement mathématique et techniques de preuve, récurrences, induction, automates finis et théorie des graphes. Le contenu est illustré par des exemples issus de l'informatique.
Préalables
- Préalable(s) : un cours de mathématiques de préparation universitaire de la 12e année.
Conditions et modalités
- Empêche l'obtention de crédits supplémentaires pour Empêche l'obtention de crédits supplémentaires pour MATH 1800 .
- Préalable(s) : un cours de mathématiques de préparation universitaire de la 12e année.
- Cours magistraux trois heures par semaine, atelier tutoriel une heure par semaine.
Texte de référence dans sa langue d’origine
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
- Prerequisite(s): one Grade 12 university preparation mathematics course.
- Precludes additional credit for Precludes additional credit for MATH 1800 .
- Lectures three hours a week, tutorial one hour a week.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/undergrad/courses/COMP/