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