検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
アルゴリズム
| 科目名 | アルゴリズム | ||||
|---|---|---|---|---|---|
| 教員名 | 森山 園子 | ||||
| 単位数 | 2 | 学年 | 3 | 開講区分 |
文理学部
（他学部生相互履修可） |
| 科目群 | 情報科学科 | ||||
| 学期 | 後期 | 履修区分 | 必修 | ||
| 授業テーマ | 情報処理、計算を効率良く行うためのアルゴリズムに関する基礎を学ぶ。 |
|---|---|
| 授業のねらい・到達目標 | アルゴリズムの例をとおして，効率のよいアルゴリズムを設計するための基本的な考え方と技法を身に着けることを目標とする。 |
| 授業の方法 | 講義を中心に行う。適宜小テストを実施する。 |
| 授業計画 | |
|---|---|
| 1 | 授業の概要説明／アルゴリズムの概念 |
| 2 | アルゴリズムの計算量 |
| 3 | 基本的な抽象データ型 （１） |
| 4 | 基本的な抽象データ型 （２） |
| 5 | ハッシュ |
| 6 | 木 （１） |
| 7 | 木 （２） |
| 8 | 木 （３） |
| 9 | グラフアルゴリズム（１） |
| 10 | グラフアルゴリズム（２） |
| 11 | グラフアルゴリズム（３） |
| 12 | ソートアルゴリズム （１） |
| 13 | ソートアルゴリズム （２） |
| 14 | ソートアルゴリズム （３） |
| 15 | まとめ |
| その他 | |
|---|---|
| 教科書 | なし |
| 参考書 | T.コルメン･C. ライザーソン･R. リベスト； 浅野哲夫，梅尾博司，山下雅史，和田幸一，岩野和生訳 『アルゴリズムイントロダクション1, 2』 近代科学社 2001年 第2版 |
| 成績評価の方法及び基準 | 15回の講義と別の時間を設け，最終試験を行う。授業内テストと最終試験の結果を総合的に判断する。(100%) |
| オフィスアワー | 質問がある場合は，事前にメールでアポイントを取って下さい。 |