描述
深入覆盖基本抽象集合:栈、队列、列表、优先队列、字典、集合。数据结构:数组与链表复习;树、堆、哈希表。集合的规范、设计、实现,操作的复杂度分析。排序算法。
先修课程
- 先修条件:SYSC 1006 或 SYSC 2006。
条件与方式
- 不得重复修读 COMP 2402 以取得附加学分。
- 先修条件:SYSC 1006 或 SYSC 2006。
- 每周讲座三小时、实验两小时、每隔一周一小时的问题分析课。
原文参考文本
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.
来源与参考
为帮助您核实信息,保留了日期和来源。为便于阅读提供了翻译;以官方来源为准,查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/SYSC/