Descripción
Una introducción a las matemáticas discretas y algoritmos en el contexto de las ciencias computacionales. Teoría básica de números y métodos de conteo, algoritmos para cadenas, árboles y secuencias. Aplicaciones a problemas de secuenciación de ADN y proteínas. Análisis y complejidad de algoritmos.
Prerrequisitos
- Requisito(s): COMP 1006 y al menos uno de MATH 1007 , MATH 1107 , o STAT 2507 .
Condiciones y modalidades
- También listado como CMPS 2800.
- Impide crédito adicional por Impide crédito adicional por Solo uno de (MATH 1805 (ya no se ofrece) o COMP 1805 ) o MATH 2800 /CMPS 2800 puede contarse para crédito en un programa de B.Math.
- Requisito(s): COMP 1006 y al menos uno de MATH 1007 , MATH 1107 , o STAT 2507 .
- Clases magistrales tres horas a la semana.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/undergrad/courses/MATH/