検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
情報科学特別講究IV
| 科目名 平成28年度以後入学者 |
情報科学特別講究IV | ||||
|---|---|---|---|---|---|
| 教員名 | 戸田 誠之助 | ||||
| 単位数 | 1 | 課程 | 前期課程 | 開講区分 | 文理学部 |
| 学期 | 後期 | 履修区分 | 必修 | ||
| 授業テーマ | アルゴリズム論の専門的な知識を学ぶ． |
|---|---|
| 授業のねらい・到達目標 | 講究全体を通して，アルゴリズム論全体を俯瞰し，専門的な文献を読み解く力を養う．特に，処理効率の解析手法，アルゴリズム設計技法と各種データ構造の効用を理解することを主な目標とする． |
| 授業の方法 | 教科書を事前に学習し，その内容をまとめた資料を作成し，授業時間に資料に基づいて発表する．教科書に記載されている演習問題を時間の許す限り解くことが望ましい． |
| 履修条件 | 学部における授業等を通して，アルゴリズム論の基礎事項を修得していることが望ましい． |
| 事前学修・事後学修，授業計画コメント | アルゴリズム論に関する知識や数学的素養に応じて学習のペースを変えてもよい．教科書だけでは理解困難な事項については，別の文献を調査し，その調査結果を報告してもよい． |
| 授業計画 | |
|---|---|
| 1 | ならし解析（集計法） |
| 2 | ならし解析（出納法） |
| 3 | ならし解析（ポテンシャル法） |
| 4 | ならし解析（動的テーブル） |
| 5 | Ｂ木の実例と定義 |
| 6 | Ｂ木に関する基本操作 |
| 7 | Ｂ木に関する削除操作 |
| 8 | フィボナッチヒープの構造 |
| 9 | 併合可能ヒープ |
| 10 | キー値の下方修正とノードの削除 |
| 11 | グラフのデータ構造 |
| 12 | 幅優先探索 |
| 13 | 深さ優先探索 |
| 14 | トポロジカルソートのアルゴリズム |
| 15 | 強連結成分を求めるアルゴリズム |
| その他 | |
|---|---|
| 教科書 | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 『Introduction to Algorithms』 The MIT Press 2009年 第3版 |
| 成績評価の方法及び基準 | 授業参画度(100%) |
| オフィスアワー | 毎週水曜日１２：１０〜１３：００ |