Description
Un deuxième cours en mathématiques discrètes et structures discrètes. Les sujets incluent : dénombrement, suites et sommes, probabilité discrète, statistiques de base, relations de récurrence, algorithmes randomisés. Le contenu est illustré par des exemples issus de l'informatique.
Préalables
- Prérequis : COMP 1805 avec une note minimale de C- , ou permission de l'École d'informatique pour les étudiants en Honours combinés en informatique et mathématiques.
Conditions et modalités
- Prérequis : COMP 1805 avec une note minimale de C- , ou permission de l'École d'informatique pour les étudiants en Honours combinés en informatique et mathématiques.
- Cours magistral de trois heures par semaine.
Texte de référence dans sa langue d’origine
A second course in discrete mathematics and discrete structures. Topics include: counting, sequences and sums, discrete probability, basic statistics, recurrence relations, randomized algorithms. Material is illustrated through examples from computing.
- Prerequisite(s): COMP 1805 with a minimum grade of C- , or permission of the School of Computer Science for those in Combined Honours in Computer Science and Mathematics.
- Lectures three hours 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/