検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
コンピュータ科学特論III
| 科目名 | コンピュータ科学特論III | ||||
|---|---|---|---|---|---|
| 教員名 | 谷 聖一 | ||||
| 単位数 | 2 | 課程 | 前期課程 | 開講区分 | 文理学部 |
| 科目群 | 地球情報数理科学専攻 | ||||
| 学期 | 前期 | 履修区分 | 必修 | ||
| 授業テーマ | アルゴリズムとデータ構造再入門 |
|---|---|
| 授業のねらい・到達目標 | 効率の良いプログラムを作るには， 良い方法（アルゴリズム）とそれに適したデータの保持方法 (データ構造) を用いる必要がある．本講義では，データ構造とアルゴリズム設計の基本を，実際にプログラミングをしながら学ぶ． |
| 授業の方法 | プログラミングコンテストに出題された問題を題材に，講義を演習を織り交ぜながら進める． |
| 授業計画 | |
|---|---|
| 1 | ガイダンス |
| 2 | 配列と整列 |
| 3 | 二分探索 (1) |
| 4 | 二分探索 (2) |
| 5 | スタック，キュー |
| 6 | 探索 (1) |
| 7 | 探索 (2) |
| 8 | 優先度付キュー |
| 9 | グラフアルゴリズム (1) |
| 10 | グラフアルゴリズム (2) |
| 11 | １１．動的計画法 (1) |
| 12 | １２．動的計画法 (2) |
| 13 | １３．動的計画法 (3) |
| 14 | １４．課題学習 |
| 15 | １５．まとめ |
| その他 | |
|---|---|
| 教科書 | 講義時に資料を配布する． |
| 成績評価の方法及び基準 | 平常点(60%)、授業内テスト(40%) |
| オフィスアワー | 金曜18時〜19時 |