Descripción
Especificación y diseño de tipos abstractos de datos y su implementación como pilas, colas, árboles, tablas y grafos. Ejemplos comunes y útiles. Análisis sintáctico y máquinas de estado finito. Análisis de algoritmos, recursión, reentrancia. Enfoque especial: abstracción, especificación de interfaz y diseño jerárquico usando programación orientada a objetos.
Prerrequisitos
- Requisito(s): BIT 2400 .
Condiciones y modalidades
- También listado como OSS 3004 .
- Impide crédito adicional para Impide crédito adicional para PLT 3010 (ya no se ofrece).
- Requisito(s): BIT 2400 .
- Clases magistrales tres horas por semana, tutorial/laboratorio dos horas por semana.
Texto de referencia en su idioma de origen
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.
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/NET/