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