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