アルゴリズムとデータ構造I + 演習(担当:美濃英俊)

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

参考書

moodle(e-ラーニングシステム)のページ

予定表

講義 演習
10/06 クラス、オブジェクト、 関数の戻り値、引数、再帰
10/13 配列、配列の動的確保、ポインタ
10/20 デストラクタ、変数寿命、例外、アサーション
10/27 中間テスト(配点20点) A2-21
オブジェクトとポインタ、 リンクリストの準備
11/10 動的データ構造、リンクリスト
11/17 スタック、キュー、クラステンプレート
11/24 プライオリティキュー
12/01 中間テスト(配点40点) A2-21
プライオリティキューの実験
12/08 マップ
12/15 2分探索木
12/22 ハッシュ表
01/05 中間テスト(配点40点)
標準テンプレートライブラリ
01/12 グラフアルゴリズム (STL、グラフの表現)
01/19 グラフアルゴリズム (グラフの探索、最小スパニング木)
01/26 期末テスト1(40点)
02/06 期末テスト2(60点)

成績評価

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

実施日時
  • 毎週木曜日 16:30-17:00 (事前に申し出れば 18:15-18:45 も可とします。)

タイピング練習、2つの道 (あなたはどちらを選ぶ?)


http://www.csci.yamanashi.ac.jp/~mino/ad1/index.html