平成24年度

授業科目					担当教員				開講期
アルゴリズムとデータ構造					先山　卓朗				通年
科目番号					対象学年				必修・選択の別		単位数
121433					4年　電気情報工学科 (情報工学コース)						２単位
授業概要 基本的なデータ構造であるリスト、キュー、木について修得し、さらにこれらのデータ構造を利用して実現できる探索や整列のアルゴリズムについて学ぶ。 　　到達目標 　　　1. ポインタを利用したリストについて、その概念や実現方法が理解できること。 　　　2. スタックとキューについて、その概念や違いを理解できること。 　　　3. 木の構造や走査について、その概念や各種手法を理解できること。 　　　4. いろいろな探索手法について、その概念や実現方法が理解できること。 　　　5. いろいろなソート手法について、その概念や実現方法が理解できること。
教科書 アルゴリズムとデータ構造　　湯田 幸八・伊原 充博　共著　（コロナ社） 参考書 なし
授業の進め方 教科書の内容に沿って授業を進める。概念の理解とともにその実現方法が重要となるため適宜ミニテストを実施する。
授業内容 前期 後期 1 アルゴリズムとは　アルゴリズムの計算量の評価 1 探索とは 2 データ構造と表現法　配列による順配置 2 ２分探索 3 ポインタ・構造体の復習 3 ハッシュ法 4 ポインタによるリンク配置 4 文字列の探索 5 リストとは　順配置によるリストの実現 5 文字列の探索 6 ポインタによるリンク配置の実現 6 ２分木の探索 7 ポインタによるリンク配置の実現 7 Ｂ木とは 8 中間試験 8 中間試験 9 双方向連結リストとは 9 整列とは　選択によるソート 10 スタックとは 10 交換によるソート１ 11 キューとは 11 交換によるソート２ 12 木の概念 12 クイックソート 13 ２分木とは 13 挿入によるソート 14 一般的な木の表現 14 各種ソート手法の復習 15 期末試験 15 期末試験
成績評価の方法 演習・小テストの結果を30%、定期試験を70%として評価する。
学生へのメッセージ 授業を一方的に聞くだけでなく、その概念や動作を自分で理解すること。特に、教科書で省略されているCプログラムを自分で考えることは重要である。 情報技術者試験関連科目
学習・教育目標 (生産工学)						学習・教育目標 (電子工学)			学習・教育目標 (生物応用化学)
機械工学コース			環境材料工学コース
						A-2