○種別 (必須): | □ | 工学部•昼間 (授業概要)
| [継承] |
○入学年度 (必須): | □ | 西暦 2008年 (平成 20年)
| [継承] |
○名称 (必須): | □ | (英) Data Structures and Algorithms (日) データ構造とアルゴリズム設計 (読) でーたこうぞうとあるごりずむせっけい
| [継承] |
○形態 (不用): | 1. | 講義および演習
| [継承] |
○コース (必須): | 1. | 2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]
| [継承] |
○担当教員 (必須): | 1. | 青江 順一
| [継承] |
| 2. | 森田 和宏 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.工学部.知能情報工学科.知能工学講座])
| [継承] |
○単位 (必須): | □ | 2
| [継承] |
○目的 (必須): | □ | (英) (日) ソフトウェア作法の基礎として,基本的データ構造と実装方法を実際に演習で作成·稼動させることで,アルゴリズムの基本手法の理解を深める.
| [継承] |
○概要 (必須): | □ | (英) (日) 基本データ構造(配列,リスト,スタックとキュー,木)の演習課題とその模範解答により,探索,ソートアルゴリズムへ拡張できる基礎力の養成を図る.
| [継承] |
○キーワード (推奨): | 1. | リスト構造 (linked list)
| [継承] |
| 2. | スタック (stack)
| [継承] |
| 3. | キュー (queue)
| [継承] |
| 4. | 探索 (search)
| [継承] |
| 5. | ソート (sort)
| [継承] |
○先行科目 (推奨): | 1. | コンピュータ入門1 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門1])
| [継承] |
| 2. | コンピュータ入門2 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門2])
| [継承] |
| 3. | アルゴリズムとデータ構造 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/アルゴリズムとデータ構造])
| [継承] |
○関連科目 (推奨): | 1. | ソフトウェア設計及び実験 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/ソフトウェア設計及び実験])
| [継承] |
○要件 (任意): | □ | (英) (日) 「コンピュータ入門1,2」,「アルゴリズムとデータ構造」の履修を前提にして講義を行う.
| [継承] |
○注意 (任意): |
○目標 (必須): | 1. | (英) (日) 種々のプログラミング言語に共通の構造化などの概念を習得させ,ソフトウェア開発を行う能力を育成する.
| [継承] |
○計画 (必須): | 1. | (英) (日) C言語の基礎1·演習
| [継承] |
| 2. | (英) (日) C言語の基礎2·演習
| [継承] |
| 3. | (英) (日) C言語の基礎3·演習
| [継承] |
| 4. | (英) (日) リスト構造探索·演習
| [継承] |
| 5. | (英) (日) リスト構造更新·演習
| [継承] |
| 6. | (英) (日) スタックとキュー·演習
| [継承] |
| 7. | (英) (日) スタックと算術式·演習
| [継承] |
| 8. | (英) (日) 中間試験
| [継承] |
| 9. | (英) (日) 木の辿り方·演習
| [継承] |
| 10. | (英) (日) 2分探索·演習
| [継承] |
| 11. | (英) (日) 2分探索木·演習
| [継承] |
| 12. | (英) (日) ハッシュ法の探索·演習
| [継承] |
| 13. | (英) (日) ハッシュ法の更新·演習
| [継承] |
| 14. | (英) (日) ソート法·演習
| [継承] |
| 15. | (英) (日) 文字列照合·演習
| [継承] |
| 16. | (英) (日) 定期試験
| [継承] |
○評価 (必須): | □ | (英) (日) 講義に対する理解力の評価は,演習の回答,レポートの内容を平常点とし,それに中間と最終試験の成績を総合して行う. また,演習では制限時間内でプログラムを作成する課題が突然与えられるので,常に緊張した授業となる.
| [継承] |
○JABEE合格 (任意): |
○JABEE関連 (任意): |
○対象学生 (任意): | □ | 開講コース学生のみ履修可能
| [継承] |
○教科書 (必須): | 1. | (英) (日) 配布するプリント
| [継承] |
| 2. | (英) (日) 近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク
| [継承] |
○参考資料 (推奨): | 1. | (英) (日) 河西朝雄 著「改訂C言語によるはじめてのアルゴリズム入門」技術評論社
| [継承] |
| 2. | (英) (日) 前橋和弥 著「C言語ポインタ完全制覇」技術評論社
| [継承] |
○URL (任意): |
○連絡先 (推奨): | 1. | 青江 順一
| [継承] |
○科目コード (推奨): |
○備考 (任意): | 1. | (英) (日) 「データ構造とアルゴリズム設計」では,1年前期で学習した「コンピュータ入門1,2」のC言語を利用して,「アルゴリズムとデータ構造」の内容が各自で設計·作成できる演習問題を十分に与える.
| [継承] |
| 2. | (英) (日) 成績評価に対する平常点と試験の比率は4:6とする.
| [継承] |