課程說明
抽象資料型別的規格與設計及其作為堆疊、佇列、樹、表格與圖的實作。常見且實用的範例。解析與有限狀態機。演算法分析、遞迴、重入。特別重點：抽象、介面規格與以物件導向程式設計進行的分層設計。
先修條件
- 先修科目：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/