Beskrivelse
Introduksjon til diskret matematikk og diskrete strukturer. Emner inkluderer: proposisjonell logikk, predikatlogikk, mengdelære, algoritmenes kompleksitet, matematisk resonnement og bevisteknikker, rekurrenser, induksjon, endelige automater og grafteori. Materialet illustreres gjennom eksempler fra databehandling.
Forkunnskaper
- Forkunnskapskrav: ett Grade 12 university preparation mathematics-kurs.
Vilkår og bestemmelser
- Forhindrer tilleggspoeng for MATH 1800.
- Forkunnskapskrav: ett Grade 12 university preparation mathematics-kurs.
- Forelesninger tre timer i uken, veiledning én time i uken.
Referansetekst i originalspråket
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.
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/COMP/