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

2013年度

担当:富井 尚志 (tommy@ynu.ac.jp)

対象クラス(理工学部数物・電子情報系学科2年次):

更新情報


講義の内容

金曜日1限内容サンプルプログラム補足資料

(.pptx)

第1回4/5基本的データ型1 2 
第2回4/12基本的制御構造1 2 
第3回4/19変数のスコープルール.関数1 21 2
第4回4/26配列を扱うアルゴリズムの基礎(1).最大値,最小値1 2 3 4 5 61 2 3
第5回5/10配列を扱うアルゴリズムの基礎(2).重複除去,集合演算,ポインタ1 2 31 2 3
第6回5/17ファイルの扱い1 2 3 4 51 2 3 4
第7回5/24整列(1).単純挿入整列,単純選択整列,単純交換整列1 2 31 2 3 4
第8回5/31整列(2).クイック整列・マージ整列1 21 2
第9回6/7再帰的アルゴリズムの基礎.再帰におけるスコープ.ハノイの塔など.1 2 3 41 2
第10回6/14バックトラックアルゴリズム.8王妃問題など.1 2 31 2 3 4
第11回6/21線形リストを扱うアルゴリズム(1回)1 25-1 1 2 3 4
第12回6/28木構造を扱うアルゴリズム(1) 基礎11 2 3
第13回7/5木構造を扱うアルゴリズム(2) 挿入,削除,バランスなど.11 2 3 4
第14回7/12ハッシング1 21 2 3
第15回7/19その他のアルゴリズム  
期末テスト(予定)7/26