平成18年度

授業科目					担当教員				開講期
アルゴリズムとデータ構造					先山　卓朗				通年
科目番号					対象学年				必修・選択の別		単位数
17602					電気情報工学科 (情報工学コース)						２単位
授業概要 基本的なデータ構造であるリスト、キュー、木、グラフについて修得し、さらにこれらのデータ構造を利用して実現できる探索や整列のアルゴリズムについて学ぶ。 　　到達目標 　　　・ポインタを利用したリストについて、その概念や実現方法が理解できること。 　　　・スタックとキューについて、その概念や違いを理解できること。 　　　・２分探索について、その概念や実現方法が理解できること。 　　　・クイックソートについて、その概念や実現方法が理解できること。
教科書 アルゴリズムとデータ構造　湯田 参考書 なし
授業の進め方 教科書の内容に沿って授業を進める。概念の理解とともにその実現方法が重要となるため適宜ミニテストを実施する。
授業内容 前期 後期 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 答案返却、グラフとは
成績評価の方法 演習・小テストの結果を40%、定期試験を60%として評価する。
学生へのメッセージ 授業を一方的に聞くだけでなく、その概念や動作を自分で理解すること。特に、教科書で省略されているC++プログラムを自分で考えることは重要である。情報処理技術者関連科目
学習・教育目標 (生産工学)				学習・教育目標 (システムデザイン工学)				学習・教育目標 (生物応用化学)