神戸研究学園都市大学交流推進協議会
アルゴリズムとデータ構造
科目情報
| 科目名 | アルゴリズムとデータ構造 Algorithms and Data Structures |
|---|---|
| 種別 | 学内提供科目 |
| 単位 | 2単位 |
| 大学名 | 神戸市立工業高等専門学校 |
| 担当教員 |
若林 茂 教授 |
| 開講期間 | 後期 |
| 開講日・時間 | 未定 |
| 対象学年 | 特に指定なし |
| 募集人員 | 10名程度 |
科目内容
アルゴリズムに関する知識は問題ごとに個別的なものであり、何か統一的な原理があってそれですべてが解決するというものではない。 しかし、代表的な優れたアルゴリズムを 理解することにより、アルゴリズム設計のかんどころというものが習得できるはずである。この科目では、特定の応用分野に限定されない一般的なアルゴリズムについて、それを実 現するためのデータ構造とともに解説する。授業は輪講形式で行う。
授業内容
| 回数 | 講義内容 |
|---|---|
| 1 | アルゴリズムと計算量 |
| 2 | 探索（線形探索・２分探索） |
| 3 | 探索（２分探索木） |
| 4 | 探索（平衡木・Ｂ木） |
| 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
カレンダー
阪神淡路大震災資料集
加盟大学
UNITY（Academic Community Hall）
Kobe Academic Park Association for the Promotion of Inter-University Research and Exchange
Copyright © 1994 - 2025 UNITY. All Rights Reserved. -- このサイトについて
This page is produced by Kobe City College of Technology.