Описание
Введение в дискретную математику и дискретные структуры. Темы включают: пропозициональная логика, исчисление предикатов, теория множеств, сложность алгоритмов, математическое рассуждение и приёмы доказательства, рекуррентные соотношения, индукция, конечные автоматы и теорию графов. Материал иллюстрируется примерами из вычислительной техники.
Предварительные требования
- Требования: один курс математики 12 уровня для подготовки к университету.
Условия и порядок
- Не засчитывается одновременно с MATH 1800.
- Требования: один курс математики 12 уровня для подготовки к университету.
- Лекции три часа в неделю, семинар один час в неделю.
Текст источника на языке оригинала
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.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/COMP/