<理工共通>データ構造とアルゴリズム

概要

アルゴリズムは計算機科学，情報工学，プログラミングの基礎である．そして適切なデータ構造は効率的なアルゴリズムの実装には欠かせないものである．本講義ではデータ構造とアルゴリズムの基礎を紹介する．具体的には，アルゴリズムの記述，アルゴリズムの良さの評価，リスト構造，ヒープ，ハッシュとバケット，再帰アルゴリズム，分割統治法，動的計画法，貪欲アルゴリズム，ネットワークフロー，近似アルゴリズム，ヒューリスティクス，乱択アルゴリズム，オンラインアルゴリズムなどを扱う．データ構造とアルゴリズムの基礎の習得だけでなく，論理的なものの考え方の習得も目的としている． この講義は情報理工学科のカリキュラム・ポリシーの4に掲げる「最先端情報技術の利活用と創出を担う人材育成に必要な能力を修得させる」科目に相当する．

目標

典型的な問題に対するアルゴリズムを理解し，類似の問題に対しては適切なアルゴリズムを適用できるようになることを目標とする．ここで言うアルゴリズムの適用には，簡単な実装(のイメージトレーニング)も含む．また，初めて見る問題に対しても，ある程度適切なアルゴリズムを設計できるようになることを発展的な目標とする．さらに，それらの中に楽しみを見いだせるようになるならば更に良い． なおこれらは，情報理工学科のディプロマ・ポリシーの4に掲げる「最先端情報技術を利活用・創出できる能力」を身につけることに相当する．

授業外の学習

本講義で扱う内容は初めて出会うものが多いと思われるので，基本的には予習を必要としないが，場合によっては講義中に「次回の講義の予習」を指示することもある．本講義の内容を自ら復習することが望ましい．目安として講義資料に演習問題を用意してある．この演習問題を解くことを毎回190分程度行う．

所要時間: 190分