アルゴリズム基礎（前期2単位）

教授 大久保隆夫

１．授業のねらい・到達目標

　コンピュータの内部では与えられた手順に従い膨大な計算処理が行われている。アルゴリズムとはその計算手順のことであり、アルゴリズム論は「より良い」計算手順を研究する学問である。よりよいプログラミング、セキュリティシステムの構築にもアルゴリズムが設計できることが必要であり、また暗号理論等でもアルゴリズム解析は必要となる。本授業はアルゴリズムの設計解析手法、効率的な基本アルゴリズム等について解説する。

２．授業計画

1. アルゴリズムの基礎概論
2. データ構造
   　スタック・キュー、ハッシュ表、ハッシュ関数、連結リスト、2分探索木
3. アルゴリズムの基礎
4. ソートアルゴリズム
   　挿入ソート、マージソート、クイックソート
5. 再帰的アルゴリズム
6. アルゴリズムの解析、漸近記法

３．教科書

特に指定しない。

４．参考書

• ヴィルト著 アルゴリズムとデータ構造、近代科学社、1990年
• Cormen, Leisrson, Rivest, Stein. Introduction to Algorithms 2nd ed., MIT Press, 2001.

５．関連科目

コンピュータ及びプログラミングに関する基礎知識を有することが望ましいが、これらについての知識を適宜補いながら授業を進める。

６．成績評価の方法

出席状況と課題レポートの成績により総合的に評価する。