データ構造とアルゴリズムⅡ (2022年度)

ここでは,大阪工業大学で実施しているデータ構造とアルゴリズムⅡのIM、IC科に関する配布資料などを公開しています.

休んでもらえなかった・配布するプリントがなくなった場合など,各自で印刷してもらうためのページになります.

▼概要など

コンピュータではデータを効率良く扱うことが必要である。データ構造とは、データのメモリ上での表現であり、アルゴリズムは問題を解くための具体的手順である。本科目では、「データ構造とアルゴリズムI」の続きとして、木構造のデータの扱い、文字列探索、バックトラック法や動的計画法などについて学ぶ。 

▼おしらせ

(8/1) 8/1の17時までに再提出していたレポートについてチェックしました。17時以降はテスト終了後にチェックしますので、次の提出が最終提出になります。合格していない人は合格できるようにチェック項目をきちんと満たしているか確認して提出してください。

(7/30) 7/30の15時までに再提出していたレポートについてチェックしました。

(7/27) 7/27の15時までに再提出していたレポートについてチェックしました。

(7/26) 7/26の15時までに再提出していたレポートについてチェックしました。

(7/23) 7/23の17時までに再提出していたレポートについてチェックしました。

(7/18) 資料14について更新しました。課題13について採点しました。

(7/15) 7/15の17時までに再提出していたレポートについてチェックしました。

(7/11) 資料13について更新しました。課題12について採点しました。レポート2の初回分チェックが終わりました。

(7/4) 資料12について更新しました。課題11について採点しました。7/1までに提出された再提出のレポート1についてチェックしました。

(6/27) 遅くなりましたが、6/24までにレポートの再提出された人はチェックしました。

(6/27) 資料11について更新しました。課題10について採点しました。

(6/20) 資料10について更新しました。課題9について採点しました。

(6/17) 火曜日までに提出されていたレポートについて再チェックしました。

(6/13) 資料9について更新しました。金曜日までに提出されていたレポートについて再チェックしました。

(6/8)レポート1の初回提出分について採点しました。中間テストのマークシート分の採点を公開しました。

(6/6)課題7について更新しました。資料8について更新しました。

(5/31)レポート2について更新しました。

(5/30)課題6について更新しました。資料7について更新しました。

(5/23)課題5について更新しました。資料6について更新しました。

(5/16)課題4について更新しました。資料5について更新しました。

(5/9)課題3について更新しました。資料4について更新しました。

(4/26)レポート1について更新しました。

(4/24)課題2について更新しました。資料3について更新しました。

(4/17)課題1について更新しました。資料2について更新しました。

(4/1)ページを公開しました。

▼スケジュール

講義

日程

内容

資料

備考

4/12 計算量 [資料] [課題提出状況]
4/19 計算量 [資料]  
4/26 内部整列(単純ソート) [資料 [レポート1] [レポート提出状況]
5/10
内部整列(高速ソート)、外部整列 [資料]  
5/17
比較によらない整列、木構造 [資料]  
5/24
平衡木 [資料]  
5/31
ヒープ構造とヒープソート [資料] [レポート2]
6/7 中間試験、ハッシュ [資料] [テストフィードバック]
6/14
ハッシュ [資料]  
10 6/21
文字列探索 [資料]  
11 6/28 正規表現 [資料]  
12 7/5
バックトラック法 [資料]  
13 7/12
動的計画法 [資料]  
14 7/19
まとめ [資料]