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

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

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

▼概要など

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

▼おしらせ

(4/28) 資料4を公開しました。課題2の採点をしました。 

(4/23) レポート課題1を公開しました。 

(4/20) 資料3を公開しました。課題2の採点をしました。 

(4/13) 資料2を公開しました。課題1の採点をしました。 

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

▼スケジュール

講義

日程

内容

資料

備考

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

▼過去問