描述
抽象数据类型的规范与设计及其作为栈、队列、树、表和图的实现。常见且有用的示例。解析与有限状态机。算法分析、递归、重入。特别关注：抽象、接口规范与使用面向对象编程的分层设计。
先修课程
- 先决条件：BIT 2400。
条件与方式
- 亦列为 OSS 3004 。
- 不计入额外学分：不计入额外学分 PLT 3010（不再开设）。
- 先决条件：BIT 2400。
- 每周三小时讲座，每周两小时辅导/实验课。
原文参考文本
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.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/NET/