Esta referencia describe el catálogo indicado. Consulte con la institución para confirmar la oferta actual y las condiciones aplicables a su ingreso.
Descripción
Algoritmos Diseño y análisis de algoritmos de computadora. Los temas incluyen notaciones asintóticas, resolución de recurrencias, estadística de orden, técnicas generales de diseño de algoritmos como divide y vencerás, algoritmos voraces, programación dinámica, backtracking y branch-and-bound. Algoritmos de grafos y de cadenas. Introducción a NP-Completitud y teoría de la complejidad. Clases teóricas, 3 horas por semana. Prerrequisito(s): COSC 2P03 (mínimo 60 por ciento). Nota: este curso puede ofrecerse en múltiples modos de impartición. El método de impartición aparecerá en el horario académico, en el periodo aplicable.
Prerrequisitos
- Requisito(s): COSC 2P03 (mínimo 60 por ciento).
Condiciones y modalidades
- Requisito(s): COSC 2P03 (mínimo 60 por ciento).
- Nota: este curso puede ofrecerse en múltiples modos de impartición. El método de impartición aparecerá en el calendario académico, en el período aplicable.
Texto de referencia en su idioma de origen
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
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://brocku.ca/webcal/2024/undergrad/cosc.html