Description
Une introduction aux mathématiques discrètes et aux algorithmes dans le contexte des sciences computationnelles. Théorie élémentaire des nombres et méthodes de dénombrement, algorithmes pour chaînes, arbres et séquences. Applications au séquençage de l'ADN et des protéines. Analyse et complexité des algorithmes.
Préalables
- Prérequis : COMP 1006 et au moins un des cours MATH 1007, MATH 1107, ou STAT 2507.
Conditions et modalités
- Aussi inscrit comme CMPS 2800.
- Empêche l'obtention de crédits supplémentaires pour Empêche l'obtention de crédits supplémentaires pour Un seul des cours (MATH 1805 (n'est plus offert) ou COMP 1805) ou MATH 2800/CMPS 2800 peut compter pour des crédits dans un programme B.Math.
- Prérequis : COMP 1006 et au moins un des cours MATH 1007, MATH 1107, ou STAT 2507.
- Cours magistral de trois heures par semaine.
Texte de référence dans sa langue d’origine
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- 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/MATH/