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

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

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

▼概要など

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

▼スケジュール

(4/15) 大阪府の要請により4月21~当面の間はオンラインに変更になりました。オンライン受講に関する情報は、ClassroomやGoogle Driveで通知していますので、確認しておいてください。

講義

枚方

内容

資料

備考

4/13 計算量 [資料] [第1回ミニ結果]
4/20
4/27
(オンライン) 計算量 [資料]  
4/27
5/11
(オンライン) 内部整列 [資料] 第1回レポート課題のページ
5/11
5/18
(オンライン) 外部整列    
5/18
5/25
ヒープ構造とヒープソート    
5/25
6/1
比較によらない整列    
6/1
6/8
平衡木    
6/8
6/15
中間試験、ハッシュ    
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
まとめ