検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
データ構造
| 科目名 | データ構造 | ||||
|---|---|---|---|---|---|
| 旧カリキュラム名 | データ構造 | ||||
| 教員名 | 谷 聖一 | ||||
| 単位数 | 2 | 学年 | 3 | 開講区分 | 文理学部 |
| 科目群 | 情報科学科 | ||||
| 学期 | 前期 | 履修区分 | 選択必修 | ||
| 授業テーマ | データ構造の基礎を実践的に学ぶ |
|---|---|
| 授業のねらい・到達目標 | 効率の良いプログラムを作るには，良い方法（アルゴリズム）とそれに適したデータの保持方法 (データ構造) を用いる必要がある． 本講義では，リスト，スタック，キュー，木構造，ハッシュといった基本的なデータ構造の概念を理解するとともにC言語（あるいは C++）による実装方法を学ぶ． |
| 授業の方法 | 講義形式の説明と計算機を使った実習を織り交ぜて行う． |
| 事前学修・事後学修，授業計画コメント | 「上級プログラミング」の内容を理解していることを前提に講義を進める．「上級プログラミング」の内容をあらかじめ復習しておくこと． |
| 授業計画 | |
|---|---|
| 1 |
ガイダンス サーチ（探索） |
| 2 | 基本的なデータ構造 (1) ー 連結リストの復習 ー |
| 3 | 基本的なデータ構造 (2) ー スタックとキュー ー |
| 4 | 基本的なデータ構造 (3) ー スタックとキューの探索への応用 ー |
| 5 | 基本的なデータ構造 (2) ー 演習 ー |
| 6 | 小テスト (1) [筆記 / 実技] |
| 7 | 再帰呼び |
| 8 | 再帰呼び出し演習 |
| 9 | ２分探索木の復習と２分木のトラバース |
| 10 | ２分探索木演習 |
| 11 | 小テスト (2) [筆記/実技] |
| 12 | マップとハッシュ (1) |
| 13 | マップとハッシュ (2) |
| 14 | 試験 [筆記] |
| 15 |
小テスト (3) [実技] 試験の解説とまとめ |
| その他 | |
|---|---|
| 教科書 | 紀平 拓男・春日 伸弥（著） 『プログラミングの宝箱 アルゴリズムとデータ構造』 ソフトバンククリエイティブ; 2011年 第2版 |
| 参考書 | 『Cをさらに理解しながら学ぶデータ構造とアルゴリズム （森元 逞（著））』 共立出版 2007年 |
| 成績評価の方法及び基準 | 試験(50%)、授業内テスト(50%) 授業内テストの結果が基準に満たない場合，および，試験の結果が基準点に満たない場合は「不可」とする．詳細は初回の講義で述べる． |
| オフィスアワー | 金曜日 18時〜19時 |