Descripción
Una introducción al diseño y análisis de algoritmos. Temas incluyen: relaciones de recurrencia, ordenamiento y búsqueda, divide y vencerás, programación dinámica, algoritmos voraces, NP-completitud.
Prerrequisitos
- Requisito(s): i) uno de COMP 2402 o SYSC 2100; y ii) uno de COMP 2804 o MATH 3855 o MATH 3825 o COMP 3805.
Condiciones y modalidades
- También listado como COMP 3804.
- Requisito(s): i) uno de COMP 2402 o SYSC 2100; y ii) uno de COMP 2804 o MATH 3855 o MATH 3825 o COMP 3805.
- Clases y tutorías de tres a cuatro horas y media por semana.
Texto de referencia en su idioma de origen
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 3804 .
- Lectures and tutorials three to four and a half 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/