◇ 単位数：２ ◇選択･必修：選択 ◇開講時期：Ⅰ期 水曜２限、金曜１限 ◇講義室：L2
◇ 授業目的：
情報科学を専門とする人にとって必要不可欠な、基本的なアルゴリズムとデータ構造についての知識を習得する。
◇ 授業内容：
（前半：柴田担当）
１．導入
アルゴリズム、計算量、データ構造
２．基本的なアルゴリズム
探索、ソーティングなど
３．アルゴリズムの設計論
分割統治法、動的計画法、分枝限定法など
（後半：松本担当）
４．グラフアルゴリズム
基本概念、探索、最短路など
５．文字列照合
基本的手法、KMP法など
◇ 教科書 ：
特になし。講義ノートを配布。
◇ 参考書 ：
特になし。関連する書籍や資料は講義中に紹介する。
◇ 履修条件：
特になし。
◇ 成績評価：
試験（60％）および課題提出（40％）により成績を評価する。
◇ オフィスアワー：
柴田（A603）水曜日５限・金曜日５限。その他、扉を開けているときは何時でも。
松本（A701）金曜日PM5:00～PM6:00。