Descrição
Cobertura aprofundada de coleções abstratas fundamentais: pilhas, filas, listas, filas de prioridade, dicionários, conjuntos. Estruturas de dados: revisão de vetores e listas ligadas; árvores, heaps, tabelas de dispersão. Especificação, projeto, implementação de coleções, análise de complexidade das operações. Algoritmos de ordenação.
Pré-requisitos
- Pré-requisito(s): SYSC 1006 ou SYSC 2006 .
Condições e modalidades
- Impede crédito adicional para Impede crédito adicional para COMP 2402 .
- Pré-requisito(s): SYSC 1006 ou SYSC 2006 .
- Aulas expositivas três horas por semana, laboratório duas horas por semana, análise de problemas uma hora em semanas alternadas.
Texto de referência na sua língua de origem
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.
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/SYSC/