2019年 理工学部 シラバス - 応用情報工学科
設置情報
| 科目名 | データ構造とアルゴリズム及び演習 | ||
|---|---|---|---|
| 設置学科 | 応用情報工学科 | 学年 | 2年 |
| 担当者 | 香取 照臣 | 履修期 | 年間 |
| 単位 | 3 | 曜日時限 | 水曜3 |
| 校舎 | 船橋 | 時間割CD | K33A |
| クラス | |||
| ポリシー | ディプロマ・ポリシー【DP】 カリキュラム・ポリシー【CP】 | ||
| 履修系統図 | 履修系統図の確認 | ||
概要
| 学修到達目標 | アルゴリズムはデータ構造と密接にかかわることから、基本的なデータ構造とそれを取り扱うアルゴリズムについて理解する。また、ソフトウェア演習を通して、さらに実践力ならびに応用能力を身につける。 各種のデータ構造とそれに応じたアルゴリズムを用途に応じて使い分けられるようになる。 |
|---|---|
| 授業形態及び 授業方法 |
講義のほか、実習や演習により理解を深める。 |
| 履修条件 | 選択。通しで１年次「Cプログラミング及び演習」の受講経験のあること。 |
授業計画
| 第1回 | 「データ構造とアルゴリズム及び演習」で学ぶこと 文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
|---|---|
| 第2回 | データ構造とアルゴリズムの概要 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第3回 | アルゴリズム入門としての実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第4回 | アルゴリズムと計算量：時間計算量と領域計算量 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第5回 | 基本的なデータ構造１：配列、リスト 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第6回 | リストによる挿入（追加）と削除の実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第7回 | 基本的なデータ構造 ２：スタック、キュー 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第8回 | push, pop, enqueue, dequeueの実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第9回 | 基本的なデータ構造 ３：グラフ、木（ツリー）、２分木 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第10回 | 基本的なデータ構造と探索 ４：ヒープ、２分探索木 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第11回 | ヒープ木の作成の実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第12回 | ２分木と再帰的探索の実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第13回 | 基本的なデータ構造と探索 ５：集合の表現、ハッシュによる格納と探索 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第14回 | ハッシュ演算の実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第15回 | 基本的なデータ構造の実力確認（中間試験） 教科書、文献等で中間試験の準備を行う。(75分) 演習問題やノート、教科書、文献等で中間試験についての復習を行う。(75分) |
| 第16回 | 基本的なデータ構造の復習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第17回 | データ構造の応用：モデル化したコンピュータ、逆ポーランド記法への変換 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第18回 | データ構造の応用：構文解析木、スタックによる演算 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第19回 | 整列アルゴリズム １：バブルソート、ヒープソートとその計算量の評価 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第20回 | バブルソートの実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第21回 | ヒープソートの実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第22回 | 整列アルゴリズム ２：バケットソート、基数ソート、クイックソートとその計算量の評価 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第23回 | クイックソートの実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第24回 | 整列アルゴリズム ３：分割統治法、整列データの併合、マージソートとその計算量の評価 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第25回 | マージソートの実習 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第26回 | データ構造とアルゴリズム応用：最適化問題、動的計画法 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第27回 | 動的計画法の実習 その１ 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第28回 | 動的計画法の実習 その２ 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第29回 | 動的計画法の実習 その３ 教科書、文献等で授業内容の予習と準備を行う。(75分) 演習問題やノート、教科書、文献等で授業内容についての復習を行う。(75分) |
| 第30回 | まとめと理解度確認試験 教科書、文献等で理解度確認試験の準備を行う。(75分) 演習問題やノート、教科書、文献等で理解度確認試験についての復習を行う。(75分) |
その他
| 教科書 |
茨木俊秀 『Cによるアルゴリズムとデータ構造』 オーム社 2014年
|
|---|---|
| 参考書 |
指定しないので各自であたってみる。
|
| 成績評価の方法 及び基準 |
中間試験１／３、期末試験１／３、実習・演習・レポート等１／３ |
| 質問への対応 | 随時研究室にて |
| 研究室又は 連絡先 |
香取 照臣.（船橋校舎２号館１Ｆ２１１室） |
| オフィスアワー |
金曜 船橋 12:15 ～ 13:15
|
| 学生への メッセージ |
特になし。 |