授業科目: データ構造とアルゴリズム (2単位)
Data Structures and Algorithms
対象:2学年
第1学期 曜・時:月3・4 担当教員: 田中、陳(1クラス)、三末、亀山(啓)(2クラス)

週別授業計画

教材:

 教科書:「データ構造」(西原清一著)オーム社

概要:

 ソフトウェアを書く上で基本となるデータ構造とアルゴリズムの考え方について学ぶ。線形構造, 木構造, グラフ構造, データ整列, データ探索について学習する。

学習・教育目標:

プログラミング技術の基本となるデータ構造とアルゴリズムを理解する。

授業計画:

1.データ構造とアルゴリズム
データ構造とは,アルゴリズムとは,アルゴリズムの複雑さ,論理構造と物理構造
 
2.線形構造
線形リスト,スタックと待ち行列
 
3.文字列照合
単純照合法,KMP法,BM法
 
4.木構造
木と二分木,表現(リンク配置),木の走査
 
5.グラフ構造(I)
グラフの物理表現,縦型探索と横型探索
 
6.グラフ構造(II)
強連結成分,最短路問題
 
7.ソーティング(I)
ソーティングとは?,選択法(ヒープソート),挿入法(シェルソート)
 
8.ソーティング(II)
 交換法(クイックソート),応用
 
9.データ探索(I)
表探索(二分探索,ハッシュ法),木構造探索(二分探索木法)
 
10.データ探索(II)
木構造探索(B木,桁探索木法)

予備知識・前提条件:

 C言語による簡単なプログラミングの経験があること。

オフィスアワー:

 火 10:00〜12:00 3F830(三末)

 火 12:15〜14:15 3E204(陳)

 火 14:00〜16:30 総B 1004(田中)

 水 15:00〜17:00 TARA A棟2F マルチメディア研究室 (亀山(啓))

 木 13:00〜15:00 総B 1004(田中)

 木 13:00〜15:00 3F830(三末)

 金 15:00〜17:00 3E204(陳)

成績評価:

 成績評価は、学期末試験の結果を主体におこないます。 講義に出席することが成績評価の前提となるのできちんと出席すること。

教官メールアドレス:

 田中二郎:jiro@cs.tsukuba.ac.jp
 陳漢雄:chx@cs.tsukuba.ac.jp
 三末和男:misue@cs.tsukuba.ac.jp
 亀山啓輔:kame@tara.tsukuba.ac.jp