アルゴリズムとデータ構造I ＋ 演習（担当：美濃英俊）

教科書

指定しませんが、最初の数回は１年前期「プログラミング入門演習」 の教科書「やさしい C++」 （高橋麻奈著、ソフトバンク パブリッシング）を持参してください。

参考書

• "Data Structures and Problem Solving Using C++" 2nd ed.
  by Mark Allen Weiss
  Addison-Wesley, ISBN 0-201-61250-X

• アルゴリズムとデータ構造
  湯田幸八、井原充博
  コロナ社、ISBN 4-339-01198-3

予定表

日	講義	演習
10/02	クラス、オブジェクト、 メンバ関数、引数、再帰
10/09	配列、配列の動的確保、ポインタ
10/16	デストラクタ、変数寿命、例外
10/23	中間テスト（配点２０点） オブジェクトとポインタ、 リンクリストの準備
10/30	動的データ構造、リンクリスト
11/06	スタック、キュー、クラステンプレート
11/13	プライオリティキュー
11/20	中間テスト（配点４０点） プライオリティキュー、マップ
11/27	マップ
12/04	２分探索木
12/11	ハッシュ表
12/18	中間テスト（配点４０点） 標準テンプレートライブラリ
01/08	グラフアルゴリズム （STL、グラフの表現）
01/15	グラフアルゴリズム （グラフの探索、最小スパニング木）
(未定)	期末テスト１（４０点）
(未定)	期末テスト２（６０点）

成績評価

• 講義と演習セットで評価します。一方のみの単位を取得することはできません。

• 中間試験、期末試験の合計を成績とし、 １２０点以上を合格とします。

• タイピング実技テストに合格しなければ、単位を取得することはできません。

• 定期試験後の特別試験は実施しません。 60点ぎりぎりを狙うのは間違いです。十分な得点を取るよう日頃から努力してください。

タイピング実技テストについて

実施日時

• 毎週木曜日 16:30-17:00、18:15-18:45

タイピング練習、２つの道 （あなたはどちらを選ぶ？）