教　授　要　目
情報科学科 アルゴリズムとデータ構造
Algorithms and Data Structures
2 年　　2 単位　　学科で区分する選択指定科目
　担当教員　兪明連
【 科目概要・到達目標 】
[科目概要]
アルゴリズムの評価、基本的なアルゴリズム（探索、ソーティング等）および基本的なデータ構造（リスト、木、グラフ等）に関する基礎知識を持ち、アルゴリズムとデータ構造の相互依存関係を分析する。
[到達目標]
アルゴリズムの計算量および記憶量を評価できるし、アルゴリズムとデータ構造の基礎知識を持ち、相互依存関係を説明できる。これらの知識を持ち、アルゴリズム分析、アルゴリズムとデータ構造の設計に活用できる。
[深く関連する学習教育目標]　()内はプログラム名称
E（コンピューティングとメディア工学）
D（情報科学基盤）
【 成績評価 】
課題提出を40％、試験の点数を60％考慮し、６割以上の正答を合格とする。
【 履修心得 】
【 授業計画 】
 1．アルゴリズムとは
 2．アルゴリズムの計算量および記憶量を評価
 3．スタックとキュー
 4．連結リスト(1)
 5．連結リスト(2)
 6．木構造
 7．中間試験
 8．試験の解説とグラフ(1)
 9. グラフ(2)
10．探索(1)
11．探索(2)とソーティング(1)
12. ソーティング(2)
13. アルゴリズムの設計
14. 期末試験
15. まとめ---試験の解説、学生自身による達成度評価
【 教科書 】
【 参考書 】
茨木俊秀著「Ｃによるアルゴリズムとデータ構造」（昭晃堂）
石畑　清著「アルゴリズムとデータ構造」（岩波書店）
【e-mail address】
オンライン版では非公開です。
【 学生へのメッセージ 】
授業への出席を第一とし、毎時間内で理解する心構えが大切。授業評価アンケートに基づき、授業改善(前回の講義内容を復習、講義内容のキーポイント整理等）を行う。
【 オフィスアワー 】
水曜日２時限及び授業終了後質問に答える。そのほかの時間についてはe-mailにて予めアポイントをとること。

|　目　　次　 |　科目一覧　|