描述
抽象数据类型的设计与实现导论,以及数据结构的复杂度分析。主题包括:栈、队列、链表、树与图。特别强调抽象、接口规范和使用面向对象编程语言的分层设计。
先修课程
- 先决条件:(COMP 1006 或 COMP 1406)且成绩不低于 C-。
条件与方式
- 不授予额外学分(与 SYSC 2100 重复)。
- 先决条件:(COMP 1006 或 COMP 1406)且成绩不低于 C-。
- 每周讲课三小时。
原文参考文本
Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language.
- Prerequisite(s): ( COMP 1006 or COMP 1406 ) with a minimum grade of C- .
- Precludes additional credit for Precludes additional credit for SYSC 2100 .
- Lectures three hours a week.
来源与参考
为帮助您核实信息,保留了日期和来源。为便于阅读提供了翻译;以官方来源为准,查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/COMP/