Descripción
Introducción a las matemáticas discretas y a las estructuras discretas. Los temas incluyen: lógica proposicional, cálculo de predicados, teoría de conjuntos, complejidad de algoritmos, razonamiento matemático y técnicas de demostración, recurrencias, inducción, autómatas finitos y teoría de grafos. El material se ilustra con ejemplos de la informática.
Prerrequisitos
- Requisito(s): un curso de matemáticas de preparación universitaria de Grade 12.
Condiciones y modalidades
- Impide crédito adicional para Impide crédito adicional para MATH 1800 .
- Requisito(s): un curso de matemáticas de preparación universitaria de Grade 12.
- Clases magistrales tres horas a la semana, tutoría una hora a la semana.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/undergrad/courses/COMP/