課程說明
深入涵蓋抽象集合之基礎：堆疊、佇列、串列、優先佇列、字典、集合、圖。資料結構：陣列與連結串列回顧；樹、堆、雜湊表。集合的規格、設計、實作，操作之複雜度分析。排序演算法。
先修條件
- 先修：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/