Descrição
Especificação e projeto de tipos abstratos de dados e sua implementação como pilhas, filas, árvores, tabelas e grafos. Exemplos comuns e úteis. Parsing e máquinas de estado finito. Análise de algoritmos, recursão, reentrância. Foco especial: abstração, especificação de interface e projeto hierárquico usando programação orientada a objetos.
Pré-requisitos
- Pré-requisito(s): BIT 2400 .
Condições e modalidades
- Também listado como OSS 3004 .
- Impede crédito adicional para Impede crédito adicional para PLT 3010 (não oferecida mais).
- Pré-requisito(s): BIT 2400 .
- Aulas teóricas três horas por semana, tutorial/laboratório duas horas por semana.
Texto de referência na sua língua de origem
Specification and design of abstract data types and their implementation as stacks, queues, trees, tables and graphs. Common and useful examples. Parsing and finite state machines. Analysis of algorithms, recursion, re-entrance. Special focus: abstraction, interface specification and hierarchical design using object-oriented programming.
- Prerequisite(s): BIT 2400 .
- Also listed as OSS 3004 .
- Precludes additional credit for Precludes additional credit for PLT 3010 (no longer offered).
- Lectures three hours a week, tutorial/laboratory two hours a week.
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/NET/