Beskrivelse
Telling: elementære metoder, inklusjon og eksklusjon, rekurrensrelasjoner, genererende funksjoner og anvendelser. Grafteori og algoritmer: sammenheng, planaritetsbegrepet, Hamilton-baner og Euler-stier. Feilrettende koder.
Forkunnskaper
- Forkunnskapskrav: MATH 2108 eller MATH 3101 .
Vilkår og bestemmelser
- Gir ikke ekstra studiepoeng for Gir ikke ekstra studiepoeng for MATH 3805 (ikke lenger tilbudt), og MATH 3855 og COMP 3805 .
- Forkunnskapskrav: MATH 2108 eller MATH 3101 .
- Forelesninger tre timer i uken, veiledning én time i uken.
Referansetekst i originalspråket
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour 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/