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