検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
アルゴリズム
| 科目名 平成28年度以前入学者 |
アルゴリズム | ||||
|---|---|---|---|---|---|
| 教員名 | 森山 園子 | ||||
| 単位数 | 2 | 学年 | 3 | 開講区分 | 文理学部 |
| 科目群 | 情報科学科 | ||||
| 学期 | 後期 | 履修区分 | 選択 | ||
| 授業テーマ | アルゴリズムおよび計算量に関する基礎を学ぶ。 |
|---|---|
| 授業のねらい・到達目標 | アルゴリズムを設計するための基本的な考え方と技法を身に着けることを目標とする。 |
| 授業の方法 | 講義を中心に行う。適宜小テストを実施する。 |
| 事前学修・事後学修，授業計画コメント | 前回授業の復習および予習 |
| 授業計画 | |
|---|---|
| 1 |
アルゴリズムの概念 （準備：特に必要なし） |
| 2 |
ソートアルゴリズム（１）挿入ソート （準備：前回の授業内容の復習） |
| 3 |
ソートアルゴリズム（２）関数のオーダ：Θ記法・ О記法・Ω記法 （準備：前回の授業内容の復習） |
| 4 |
ソートアルゴリズム（３） マージソート （準備：前回の授業内容の復習） |
| 5 |
ソートアルゴリズム（４）クイックソート （準備：前回の授業内容の復習） |
| 6 |
ソートアルゴリズム（５） ヒープソート （準備：前回の授業内容の復習） |
| 7 |
ソートアルゴリズム（６） 二分探索木によるソート （準備：前回の授業内容の復習） |
| 8 |
ソートアルゴリズム（７）線形時間ソート （準備：前回の授業内容の復習） |
| 9 |
第1回小テスト実施および解説 （準備：これまでの授業内容の復習） |
| 10 |
グラフのデータ構造 （準備：前回の授業内容の復習） |
| 11 |
グラフアルゴリズム（１） クラスカルのアルゴリズム （準備：前回の授業内容の復習） |
| 12 |
グラフアルゴリズム（２） プリムのアルゴリズム （準備：前回の授業内容の復習） |
| 13 |
グラフアルゴリズム（３）ダイクストラ法と フロイド・ワーシャル法 （準備：前回の授業内容の復習） |
| 14 |
まとめと総合演習：レポート課題提出および質問受付 （準備：前回までの授業内容の復習） |
| 15 |
第2回小テスト実施および解説 （準備：これまでの授業内容の復習） |
| その他 | |
|---|---|
| 参考書 | T.コルメン･C. ライザーソン･R. リベスト； 浅野哲夫，梅尾博司，山下雅史，和田幸一，岩野和生訳 『アルゴリズムイントロダクション1, 2』 近代科学社 2001年 第2版 |
| 成績評価の方法及び基準 | 授業内テスト(100%) |
| オフィスアワー | 授業終了時 |