Beskrivelse
En introduksjon til diskret matematikk og algoritmer i kontekst av beregningsvitenskapene. Grunnleggende tallteori og tellemetoder, algoritmer for strenger, trær og sekvenser. Anvendelser til DNA- og proteinsekvenseringsproblemer. Analyse og kompleksitet av algoritmer.
Forkunnskaper
- Forkunnskapskrav: COMP 1006 og minst én av MATH 1007 , MATH 1107 , eller STAT 2507 .
Vilkår og bestemmelser
- Også oppført som CMPS 2800.
- Forhindrer ekstra studiepoeng for Forhindrer ekstra studiepoeng for Bare én av (MATH 1805 (tilbys ikke lenger) eller COMP 1805 ) eller MATH 2800 /CMPS 2800 kan telle for kreditt i et B.Math.-program.
- Forkunnskapskrav: COMP 1006 og minst én av MATH 1007 , MATH 1107 , eller STAT 2507 .
- Forelesninger tre timer i uken.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/undergrad/courses/MATH/