データ構造とアルゴリズムⅡ

科目名	データ構造とアルゴリズムⅡ

単位数	学年配当	開講期間	担　当　教　員
2	3	前期開講	串田　淳一

テーマ

データ構造とアルゴリズムについて理解し，プログラムの設計ができるようになることを目標にする．

科目のねらい

＜キーワード＞
データ構造　　アルゴリズム
探索　　Python

＜内容の要約＞
ソフトウェアを開発する際には，問題を解くための詳細な手順 (アルゴリズム) と，データの格納・操作方法 (データ構造) を適切に選択することが必要となる．本講義では，動的なデータ構造であるリスト構造や木構造について学ぶ．さらに，これらを利用して実現できる探索や整列のアルゴリズムなどの応用的なプログラムを理解し，作成できるようになることを目標とする．

＜学習目標＞
基礎的なPythonプログラムを理解できる．
課題の解決に向けてデータを適切に表現できる．
データ構造とアルゴリズムについて学ぶことで適切にプログラムを設計できる．

授業のながれ

データ構造とアルゴリズムの復習
Pythonの復習
再帰関数1
再帰関数2
木構造1
木構造2
木構造3
中間まとめ
探索1
探索2
動的計画法１
動的計画法２
探索アルゴリズムの応用1
探索アルゴリズムの応用2
まとめ

準備学習の内容・学ぶ上での注意

データ構造やアルゴリズムの演習課題としてプログラムの提出を求める．プログラミング演習II，データ構造とアルゴリズムIの内容を習熟している必要があるのでしっかりと復習しておくこと．また，プログラミング言語としてPythonを用いる．他の受講生の迷惑になる行為（私語，講義中に席を離れるなど）は厳禁．

事前事後	学習内容	時間数
事前	プログラミングの復習	15
事後	講義内で学習したアルゴリズムのプログラミング	30
事後	学習内容の理解	15

本科目の関連科目

プログラミング演習I，II，データ構造とアルゴリズムIなどプログラミングに関する科目．

成績評価の方法

期末試験（筆記・Web・レポート・最終授業内）	60％
授業内でのレポート・課題等	40％
その他	0％

成績は課題提出状況を総合して評価する．課題は遅滞なく提出すること．

テキスト

□テキストを使用する
■レジュメを使用する
□未定（最初の授業で指示する）