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