授業科目名 | データ構造とアルゴリズム |
---|---|
履修期 秋 2単位 履修基準年度 2年 |
授業目的 |
---|
コンピュータを用いて大量のデータを効率的に処理できるようになるために,基本的なデータ構造とアルゴリズムを学ぶことを目的とする. |
到達目標 |
到達目標は次の通りである. 1)ソーティングや探索に関する基本的なアルゴリズムやデータ構造を理解している. 2)与えられたアルゴリズムの計算量解析ができる. |
授業計画 | |||||
---|---|---|---|---|---|
第1回 | 計算とアルゴリズム,アルゴリズムの例 | ||||
第2回 | 計算量の評価,プログラム設計をめぐる話題 | ||||
第3回 | 基本的なデータ構造(1):リスト,スタック,待ち行列 | ||||
第4回 | 基本的なデータ構造(2):グラフ,木と2分木 | ||||
第5回 | 基本的なデータ構造(3):集合と辞書 | ||||
第6回 | 順序付き集合の集合(1):優先度つき待ち行列,ヒープ | ||||
第7回 | 順序付き集合の集合(2):2分探索木,平衡探索木 | ||||
第8回 | 整列のアルゴリズム(1):バブルソート,選択ソート,挿入ソート | ||||
第9回 | 整列のアルゴリズム(2):ヒープソート | ||||
第10回 | 整列のアルゴリズム(3):クイックソート | ||||
第11回 | 整列のアルゴリズム(4):マージソート,整列アルゴリズムの計算量の下界 | ||||
第12回 | 整列のアルゴリズム(5):バケットソート,基数ソート | ||||
第13回 | アルゴリズムの設計:動的計画法 | ||||
第14回 | 期末試験 |