Описание
Введение в дискретную математику и алгоритмы в контексте вычислительных наук. Базовая теория чисел и методы комбинаторики, алгоритмы для строк, деревьев и последовательностей. Приложения к задачам секвенирования ДНК и белков. Анализ и сложность алгоритмов.
Предварительные требования
- Показатели предварительной подготовки: COMP 1006 и как минимум один из MATH 1007 , MATH 1107 или STAT 2507 .
Условия и порядок
- Также предлагается как CMPS 2800.
- Не допускается начисление дополнительного кредита за Не допускается начисление дополнительного кредита за Только один из (MATH 1805 (больше не предлагается) или COMP 1805 ) или MATH 2800 /CMPS 2800 может быть зачтён в программе B.Math.
- Показатели предварительной подготовки: COMP 1006 и как минимум один из MATH 1007 , MATH 1107 или STAT 2507 .
- Лекции три часа в неделю.
Текст источника на языке оригинала
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours a week.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/MATH/