Descrição
Introdução à matemática discreta e estruturas discretas. Tópicos incluem: lógica proposicional, cálculo de predicados, teoria dos conjuntos, complexidade de algoritmos, raciocínio matemático e técnicas de prova, recorrências, indução, autômatos finitos e teoria dos grafos. O material é ilustrado através de exemplos da computação.
Pré-requisitos
- Pré-requisito(s): um curso de matemática do 12º ano preparação universitária.
Condições e modalidades
- Impede crédito adicional para Impede crédito adicional para MATH 1800 .
- Pré-requisito(s): um curso de matemática do 12º ano preparação universitária.
- Aulas teóricas três horas por semana, tutorial uma hora por semana.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/undergrad/courses/COMP/