南山大学　シラバス検索用

指定	選	期間	秋学期
単位	２	年次	1・2
担当者	真野　芳久

講義題目
開講キャンパス	瀬戸キャンパス
授業概要	プログラムを評価する基準の1つに性能がある。プログラムの性能を左右するアルゴリズムやデータ構造に関して、計算量などの基本概念、その評価法、良いアルゴリズムの設計法、よくある問題に対する具体的な良いアルゴリズムやデータ構造に関する知識を学ぶ。
学修目標	１. アルゴリズムを評価する基準と方法を説明できる２. いくつかのアルゴリズム設計法を知っている３. よくある問題に対する良いアルゴリズムに関する基本知識を持っている４. 良いアルゴリズムを導くいくつかのデータ構造を知っている５. 基本的な問題に対して良いアルゴリズムを作成し評価することができる
授業計画	アルゴリズムを解析・評価する理論的基礎、代表的なアルゴリズム設計法、よくある問題とアルゴリズム、良いアルゴリズムを導くデータ構造、の４つのテーマを織り交ぜながら、具体的には次のように講義を進める。第１〜２週：理論的基礎。アルゴリズム論における基本概念、計算量とその解析方法第３〜５週：設計法。分割統治法、動的計画法、貪欲法、分枝限定法第６〜７週：アルゴリズム。探索、整列、中央値、文字列照合第８〜10週：データ構造。グラフとその表現、　　　探索木（２分探索木、２色木、B-木）、ヒープ（２分ヒープ、２項ヒープ）第　　11週：アルゴリズム。最小全域木、最短経路第　　12週：理論的基礎。ならし解析第13〜14週：データ構造。フィボナッチヒープ、互いに素な集合第　　15週：定期試験
評価方法	レポート（30％）および学期末（70％）の定期試験による。
テキスト	T.コルメンら著、浅野ら訳：アルゴリズムイントロダクション（第１巻数学的基礎とデータ構造、第２巻アルゴリズムの設計と解析手法、第３巻精選トピックス）、近代科学社、1995.
その他