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

教授 大久保隆夫　教授 松井俊浩

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

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

２．到達目標

データ構造の基礎、および、データ構造を活用した既存のソーティングアルゴリズムの仕組み、およびその実行時間の違いについて理解する。
また、実行時間の求め方と基礎的なグラフアルゴリズムについて理解する。

３．授業計画

４．教科書

特に指定しない。

５．参考書

• ニクラウス ヴィルト、 アルゴリズムとデータ構造、近代科学社、1990年
• Cormen, Leisrson, Rivest, Stein. Introduction to Algorithms 2nd ed., MIT Press, 2001.
• トーマス H. コルメン、アルゴリズムの基本、日経BP社、2016年
• 杉原厚吉、データ構造とアルゴリズム、共立出版、2001年
• Donald Knuth, The Art of Computer Programming, Vol.1～4、(訳）有沢誠、和田英一、その他、ASCII出版、2015

６．関連科目

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

７．成績評価の方法

毎回の小テスト(45%)、それぞれの担当ごとのレポート（45％）により評価する。
なお、ディスカッションなど講義への積極的な参加も評価対象とする（10％）。