説明
抽象データ型の仕様と設計およびそれらのスタック、キュー、木、表、グラフとしての実装。一般的で有用な例。パーシングと有限状態機械。アルゴリズム解析、再帰、再入可能性。特に注目する点：抽象化、インターフェース仕様、およびオブジェクト指向プログラミングを用いた階層的設計。
前提条件
- 必修前提：BIT 2400。
条件および詳細
- OSS 3004 としても掲載されている。
- 追加単位の取得を認めない：追加単位の取得を認めない PLT 3010（現在は提供されていない）。
- 必修前提：BIT 2400。
- 講義週3時間、チュートリアル/ラボ週2時間。
原語による参照テキスト
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/