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

科目情報

科目名	アルゴリズムとデータ構造 Algorithms and Data Structures
種別	学内提供科目
単位	2単位
大学名	神戸市立工業高等専門学校
担当教員	若林茂教授
開講期間	後期
開講日・時間	未定
対象学年	特に指定なし
募集人員	10名程度

科目内容

アルゴリズムに関する知識は問題ごとに個別的なものであり, 何か統一的な原理があってそれですべてが解決するというものではない. しかし, 代表的な優れたアルゴリズムを理解することにより, アルゴリズム設計のかんどころというものが習得できるはずである. この科目では, 特定の応用分野に限定されない一般的なアルゴリズムについて, それを実現するためのデータ構造とともに解説する. 授業は輪講形式で行う.

回数	講義内容
1	アルゴリズムと計算量
2	探索（線形探索・2 分探索）
3	探索（2 分探索木）
4	探索（平衡木・B 木）
5	探索（ハッシュ法）
6	整列（選択法・挿入法・シェルソート）
7	整列（クイックソート）
8	整列（ヒープソート）
9	整列（マージソート）
10	グラフ（グラフの表現と探索）
11	グラフ（各種連結性の判定）
12	グラフ（最短路の問題）
13	文字列のアルゴリズム
14	まとめ

評価方法

成績は, 試験70%　輪講資料と質疑応答30%　として評価する.なお, 試験には課題レポートに関する設問を含む.

教科書

「アルゴリズムとデータ構造」石畑清著（岩波書店）

参考図書

別に指示する

履修にあたって

手続き型言語でのプログラミング経験のあること

配列, 関数, ポインタ等の基礎は理解できていること

Strict Standards: Non-static method CCalendar::GetCalendar() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CHtmlBuilder.php on line 217

Strict Standards: Non-static method CCalendar::GetWeekday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 129

Strict Standards: Non-static method CCalendar::GetMonthDays() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 130

Strict Standards: Non-static method CCalendar::GetMonthDays() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 131

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141

Strict Standards: Non-static method CCalendar::IsHoliday() should not be called statically, assuming $this from incompatible context in /usr/home/aa160ypjcg/html/php/CCalendar.php on line 141