平成28年度1-1期・I111 アルゴリズムとデータ構造(Algorithms and Data Structures)

本ページは平成28年度1-1期にJAISTの石川キャンパスで 開講されている『I111 アルゴリズムとデータ構造(Algorithms and Data Structures)』の授業のページです． 担当は上原隆平(Ryuhei UEHARA)です．

サポート情報

基本情報

• シラバス/Syllabus
• 講義アーカイブ
• 教場: I1講義室
• 講義時間(Lectures): 火曜日1時限(Tue:9:00〜10:40)・金曜日2時限(Fri:10:50〜12:30)
• オフィスアワー(Office Hour):金曜日3時限(Wed:13:30〜15:10)

講義予定

授業で使用したファイルはすべて Moodle上で公開しています．

• 4月12日(火) 1．プログラミングの基礎：最大値の計算，入力データの合計などの基礎
• 4月15日(金) 2．アルゴリズムの基礎：解析の重要性（最大差区間を求める問題）
• 4月15日(金) (オフィスアワー) 3．探索問題（1）：逐次探索法，ｍブロック法，２重ｍブロック法
• 4月19日(火) 4．探索問題（2）：２分探索法とその変形，正当性の証明，ハッシュ法
• 4月22日(金) 出張のため休講
• 4月26日(火) 5．データ構造（1）：探索問題に対応するデータ構造：配列，連結リスト
• 5月06日(金) 6．データ構造（2）：連結リストの操作（検索，挿入，削除，連結）
• 5月06日(金) (オフィスアワー) 7．データ構造（3）：スタック，キュー，優先順位つきキュー
• 5月10日(火) 8．データ構造（4）：２分探索木と平衡探索木
• 5月13日(金) 出張のため休講
• 5月17日(火) 9．ソーティング（1）：バブルソート，直接選択法，挿入法，ヒープソート
• 5月20日(金) 10．ソーティング（2）：計数ソート，マージソート
• 5月20日(金) (オフィスアワー) 11．グラフアルゴリズム（1）：グラフの表現法，トポロジカルソート
• 5月24日(火) 12．グラフアルゴリズム（2）：深さ優先探索，深さ優先探索の応用（２連結成分，強連結成分）
• 5月27日(金) 13．グラフアルゴリズム（3）：最短経路問題（ダイクストラ法と動的計画法）
• 5月27日(金) (オフィスアワー) レポートの解答と解説
• 5月31日(火) 出張のため休講
• 予備の話題 14．文字列のパターンマッチング：素朴な方法とＫＭＰ法
• 6月03日(金) まとめと筆記試験：実施方法は要望を聞いて決めます．

レポートの予定

• 1回目：配布は4月19日，締切は4月26日．
• 2回目：配布は5月10日，締切は5月20日．

まとめて5月27日のオフィスアワーに返却します．

休講情報(Schedules for cancelations)

• 4月22日(金): 出張のため休講
• 5月13日(金): 出張のため休講
• 5月31日(火): 出張のため休講

その他(Misc.)

• 2016/04/11: ページ公開．(This page is put on the Web.)

Last modified: Thu May 28 15:17:24 JST 2015 by Ryuhei Uehara (uehara@jaist.ac.jp)