Описание
Второй курс по дискретной математике и дискретным структурам. Темы включают: комбинаторику, последовательности и суммы, дискретную вероятность, базовую статистику, рекуррентные соотношения, рандомизированные алгоритмы. Материал иллюстрируется примерами из информатики.
Предварительные требования
- Предпосылки: COMP 1805 с минимальной оценкой C-, или разрешение Школы информатики для студентов комбинированной программы с отличием по информатике и математике.
Условия и порядок
- Предпосылки: COMP 1805 с минимальной оценкой C-, или разрешение Школы информатики для студентов комбинированной программы с отличием по информатике и математике.
- Лекции три часа в неделю.
Текст источника на языке оригинала
A second course in discrete mathematics and discrete structures. Topics include: counting, sequences and sums, discrete probability, basic statistics, recurrence relations, randomized algorithms. Material is illustrated through examples from computing.
- Prerequisite(s): COMP 1805 with a minimum grade of C- , or permission of the School of Computer Science for those in Combined Honours in Computer Science and Mathematics.
- Lectures three hours a week.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/COMP/