Descrição
Uma introdução à matemática discreta e algoritmos no contexto das ciências computacionais. Noções básicas de teoria dos números e métodos de contagem, algoritmos para strings, árvores e sequências. Aplicações a problemas de sequenciamento de DNA e proteínas. Análise e complexidade de algoritmos.
Pré-requisitos
- Pré-requisito(s): COMP 1006 e pelo menos um de MATH 1007, MATH 1107 ou STAT 2507.
Condições e modalidades
- Também listado como CMPS 2800.
- Impede crédito adicional para Impede crédito adicional para Apenas um de (MATH 1805 (não oferecido mais) ou COMP 1805) ou MATH 2800/CMPS 2800 pode contar para crédito em um programa de B.Math.
- Pré-requisito(s): COMP 1006 e pelo menos um de MATH 1007, MATH 1107 ou STAT 2507.
- Aulas três horas por semana.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/undergrad/courses/MATH/