Descripción
Cobertura exhaustiva de colecciones abstractas fundamentales: pilas, colas, listas, colas de prioridad, diccionarios, conjuntos. Estructuras de datos: repaso de arreglos y listas enlazadas; árboles, montículos, tablas hash. Especificación, diseño, implementación de colecciones, análisis de complejidad de las operaciones. Algoritmos de ordenamiento.
Prerrequisitos
- Requisito(s): SYSC 1006 o SYSC 2006 .
Condiciones y modalidades
- Impide crédito adicional para COMP 2402.
- Requisito(s): SYSC 1006 o SYSC 2006 .
- Clases magistrales tres horas por semana, laboratorio dos horas por semana, análisis de problemas una hora semanas alternas.
Texto de referencia en su idioma de origen
Thorough coverage of fundamental abstract collections: stacks, queues, lists, priority queues, dictionaries, sets, graphs. Data structures: review of arrays and linked lists; trees, heaps, hash tables. Specification, design, implementation of collections, complexity analysis of operations. Sorting algorithms.
- Prerequisite(s): SYSC 1006 or SYSC 2006 .
- Precludes additional credit for Precludes additional credit for COMP 2402 .
- Lectures three hours a week, laboratory two hours a week, problem analysis one hour alternate weeks.
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/SYSC/