ここでは,大阪工業大学で実施しているデータ構造とアルゴリズムⅡのIM、IC科に関する配布資料などを公開しています.
休んでもらえなかった・配布するプリントがなくなった場合など,各自で印刷してもらうためのページになります.
コンピュータではデータを効率良く扱うことが必要である。データ構造とは、データのメモリ上での表現であり、アルゴリズムは問題を解くための具体的手順である。本科目では、「データ構造とアルゴリズムI」の続きとして、木構造のデータの扱い、文字列探索、バックトラック法や動的計画法などについて学ぶ。
(7/30) レポート1, 2の再提出(7/29 23:59受付)について、再チェックをしました。
(7/29) レポート1, 2の再提出(7/28 23:00受付)について、再チェックをしました。
(7/26) レポート1, 2の再提出(7/26 17:00受付)について、再チェックをしました。
(7/14) 資料14を公開しました。課題13の採点をしました。レポート1, 2の再提出(7/15 1:00受付)について、再チェックをしました。
(7/7) 資料13を公開しました。課題12の採点をしました。レポート1の再提出(7/7 23:00受付)について、再チェックをしました。レポート2の初回提出文についてチェックが終わりました。
(7/3) レポート1の再提出(7/3 18:00受付)について、再チェックをしました。
(6/30) 資料12を公開しました。課題11の採点をしました。
(6/23) 資料11を公開しました。課題10の採点をしました。
(6/16) 資料10を公開しました。課題9の採点をしました。
(6/8) 資料9を公開しました。
(6/3) レポート2を公開しました。
(6/1) 資料8を公開しました。課題7の採点をしました。
(5/24) 資料7を公開しました。課題6の採点をしました。
(5/20) 資料6を公開しました。課題5の採点をしました。
(5/6) 資料5を公開しました。課題4の採点をしました。
(4/27) 資料4を公開しました。課題3の採点をしました。
(4/22) レポート1を公開しました。テンプレートを更新しました。
(4/20) 資料3を公開しました。課題2の採点をしました。
(4/14) 資料2を公開しました。課題1の採点をしました。
(4/6) 資料1を公開しました。
(3/15) ページを公開しました。
講義 |
日程 |
内容 |
資料 |
備考 |
1 | 4/8 | 計算量 | [資料1] | [課題状況] [レポート状況] |
[レポート状況]
2 | 4/15 | 計算量 | [資料2] | |
3 | 4/22 | 内部整列(単純ソート) | [資料3] [レポート資料] | [レポート1] |
4 | 4/29 | 内部整列(高速ソート)、外部整列 | [資料4] | |
5 | 5/13 |
比較によらない整列、木構造 | [資料5] | |
6 | 5/20 |
平衡木 | [資料6] | |
7 | 5/27 |
ヒープ構造とヒープソート | [資料7] | |
8 | 6/3 | 中間試験、ハッシュ | [資料8] | [レポート2] |
9 | 6/10 |
ハッシュ | [資料9] | |
10 | 6/17 |
文字列探索 | [資料10] | |
11 | 6/24 | 正規表現 | [資料11] | |
12 | 7/1 | バックトラック法 | [資料12] | |
13 | 7/8 |
動的計画法 | [資料13] | |
14 | 7/15 |
まとめ | [資料14] |