説明
基礎的抽象コレクションの徹底的なカバー：スタック、キュー、リスト、優先度付きキュー、辞書、集合、グラフ。データ構造：配列と連結リストの復習；木、ヒープ、ハッシュ表。コレクションの仕様、設計、実装、操作の複雑度解析。ソートアルゴリズム。
前提条件
- 前提条件：SYSC 1006 または SYSC 2006 。
条件および詳細
- 追加単位は認められません：追加単位は認められません：COMP 2402 。
- 前提条件：SYSC 1006 または SYSC 2006 。
- 講義週3時間、実験週2時間、隔週で問題解析1時間。
原語による参照テキスト
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/