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

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

サポート情報

基本情報

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

教室での授業を録画したビデオ(Videos taken in the classroom)

大学内のみ視聴可能で，Windows 上の IE のみ対応しているようです． (It is available in JAIST, and you can see only when you use IE on Windows) 視聴方法(How to see)| ログイン先(Login)

授業で使用したPowerPointのPDFファイル． 事前に公開したファイルは授業直前に変更することもあります． その場合は授業後に更新します． (PDF files used in the lessons. The files may be changed just before the class and after putting them here. In the case, I update the file after the class.)

• 4月09日(木) 1．プログラミングの基礎：最大値の計算，入力データの合計などの基礎
• 4月10日(金) 2．アルゴリズムの基礎：解析の重要性（最大差区間を求める問題）
• 4月15日(水) 3．探索問題（1）：逐次探索法，ｍブロック法，２重ｍブロック法
• 4月15日(水)(オフィスアワー) 4．探索問題（2）：２分探索法とその変形，正当性の証明，ハッシュ法
• 4月17日(金) 5．データ構造（1）：探索問題に対応するデータ構造：配列，連結リスト
• 4月22日(水) 6．データ構造（2）：連結リストの操作（検索，挿入，削除，連結）
• 4月24日(金) 7．データ構造（3）：スタック，キュー，優先順位つきキュー
• 5月01日(水) 海外出張のため休講
• 5月08日(金) 8．データ構造（4）：２分探索木と平衡探索木
• 5月13日(水) 9．ソーティング（1）：バブルソート，直接選択法，挿入法，ヒープソート
• 5月15日(金) 10．ソーティング（2）：計数ソート，マージソート
• 5月20日(水) 海外出張のため休講
• 5月22日(金) 11．グラフアルゴリズム（1）：グラフの表現法，トポロジカルソート
• 5月27日(水) 12．グラフアルゴリズム（2）：深さ優先探索，深さ優先探索の応用（２連結成分，強連結成分）
• 5月27日(水) 13．グラフアルゴリズム（3）：最短経路問題（ダイクストラ法と動的計画法）
• 5月29日(金) 14．文字列のパターンマッチング：素朴な方法とＫＭＰ法
• 6月03日(水) 15. まとめと筆記試験：手書きノートと筆記用具は持込可． (You can bring hand-written notes/pens/pencils for exam.)

授業で配布した資料やレポートのPDFファイル(PDF files for the handouts distributed in lessons)

• 5月15日(金):Report 2のPDFファイル(Report 2)締切は5月27日(10:50)．
• 4月22日(水):Report 1のPDFファイル(Report 1)締切は5月8日．
• 4月9日(木):配布資料のPDFファイル(Handout)

休講情報(Schedules for cancelations)

• 5月20日(水): 海外出張のため休講
• 5月1日(水): 海外出張のため休講

その他(Misc.)

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

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