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

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

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

▼概要など

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

▼おしらせ

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

▼スケジュール

講義

日程

内容

資料

備考

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

▼過去問