データ構造とアルゴリズムⅡ (2025年度)
ここでは，大阪工業大学で実施しているデータ構造とアルゴリズムⅡのIM、IC科に関する配布資料などを公開しています．
休んでもらえなかった・配布するプリントがなくなった場合など，各自で印刷してもらうためのページになります．
▼概要など
コンピュータではデータを効率良く扱うことが必要である。データ構造とは、データのメモリ上での表現であり、アルゴリズムは問題を解くための具体的手順である。本科目では、「データ構造とアルゴリズムI」の続きとして、木構造のデータの扱い、文字列探索、バックトラック法や動的計画法などについて学ぶ。
▼おしらせ
(3/15) ページを公開しました。
▼スケジュール
講義 |
日程 |
内容 |
資料 |
備考 |
| １ | 4/11 | 計算量 | ||
| ２ | 4/18 | 計算量 | ||
| ３ | 4/25 | 内部整列（単純ソート） | ||
| ４ | 5/2 | 内部整列（高速ソート）、外部整列 | ||
| ５ | 5/9 |
比較によらない整列、木構造 | ||
| ６ | 5/16 |
平衡木 | ||
| ７ | 5/23 |
ヒープ構造とヒープソート | ||
| ８ | 5/30 | 中間試験、ハッシュ | ||
| ９ | 6/6 |
ハッシュ | ||
| １０ | 6/13 |
文字列探索 | ||
| １１ | 6/20 | 正規表現 | ||
| １２ | 6/27 |
バックトラック法 | ||
| １３ | 7/4 |
動的計画法 | ||
| １４ | 7/11 |
まとめ |
▼過去問