Описание
Перечисление: элементарные методы, принцип включения-исключения, рекуррентные соотношения, производящие функции и их применения. Теория графов и алгоритмы: связность, планарность, гамильтоновы пути и эйлеровы траектории. Кодирование с исправлением ошибок.
Предварительные требования
- Предварительные требования: MATH 2108 или MATH 3101 .
Условия и порядок
- Не допускается получение дополнительного зачёта за Не допускается получение дополнительного зачёта за MATH 3805 (больше не предлагается), и MATH 3855 и COMP 3805 .
- Предварительные требования: MATH 2108 или MATH 3101 .
- Лекции три часа в неделю, семинар один час в неделю.
Текст источника на языке оригинала
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour a week.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/MATH/