アルゴリズムとデータ構造(2018春学期)

  1. ガイダンス資料ダウンロード(pdf)
  2. アルゴリズムと計算量資料ダウンロード(pdf)
  3. 基本的なデータ構造(1)資料ダウンロード(pdf)
  4. 基本的なデータ構造(2)資料ダウンロード(pdf)
  5. 基本的なデータ構造(2),(資料は前と同じ)
  6. 探索のためのデータ構造(1)資料ダウンロード(pdf)
  7. 探索のためのデータ構造(1),(資料は前と同じ)
  8. (休講回)
  9. 整列のアルゴリズム(1)資料ダウンロード(pdf)
  10. 整列のアルゴリズム(2)資料ダウンロード(pdf)
  11. 補講:木の巡回(なぞり)資料ダウンロード(pdf)
  12. 探索のためのデータ構造(2)資料ダウンロード(pdf)
  13. 探索のためのデータ構造(2),(資料は前と同じ)
  14. グラフとネットワークのアルゴリズム(1)資料ダウンロード(pdf)
  15. グラフとネットワークのアルゴリズム(2)資料ダウンロード(pdf)

情報理論(2018夏学期)

  1. 第1回(情報理論とは), zip / pdf
  2. 第2回(事前知識の準備(確率,対数計算)), zip / pdf
  3. 第3回(第2章:情報量とエントロピー), zip / pdf
  4. 第4回(第3章:情報源のモデル(前半)), zip / pdf
  5. 第5回(第3章:情報源のモデル(後半)), zip / pdf
  6. 6月22日 緊急告知&宿題について, pdf
  7. 第6回(第4章:情報源符号化とその限界), zip / pdf
  8. 第7回(第5章:情報源符号化法(1)), zip / pdf
  9. 第8回(第5章:情報源符号化法(2)), zip / pdf
  10. 第9回(第6章:通信路のモデル), zip / pdf
  11. 第10回(第7章:通信路の限界(1)), zip / pdf
  12. 第11回(第7章:通信路の限界(2)), zip / pdf
  13. 第12回(第8章:通信路符号化法(1)), zip / pdf
  14. 第13回(第8章:通信路符号化法(2)), zip / pdf
  15. 第14回(第8章:通信路符号化法(3)), zip / pdf
  16. 第15回(第X章:アナログ情報源とアナログ通信路;中村先生提供の資料), ダウンロード(zip)

大学院講義 情報知識ネットワーク特論 「文字列照合アルゴリズム」

  1. 第1回「準備:用語と予備知識」 日本語(pdf) / The 1st - Preliminary: terms and definitions, Eng(pdf)
  2. 第2回「Prefix型アルゴリズム」 日本語(pdf) / The 2nd - Prefix type algorithm, Eng(pdf)
  3. 第3回「Suffix型アルゴリズム」 日本語(pdf) / The 3rd - Suffix type algorithm, Eng(pdf)
  4. 第4回「近似文字列照合」 日本語(pdf) / The 4th - Approximate string matching, Eng(pdf)
  5. 第5回「正規表現の照合」 日本語(pdf) / The 5th - Regular expression matching, Eng(pdf)
  6. 第6回「圧縮テキスト上のパターン照合」 日本語(pdf) / The 6th - Pattern matching on compression text, Eng(pdf)
  7. 第7回「Re-Pair VF符号によるデータ圧縮」 日本語(pdf) / The 7th - Re-Pair VF coding, Eng(pdf)
  8. 2017年度 レポート課題 / Homework 2017, download(pdf)

一般教育演習(フレッシュマンセミナー):プログラミングで問題を解く:集計から人工知能まで,演習資料(平成26年度版)

  1. 第1回, ダウンロード(zip)
  2. 第2回, ダウンロード(zip)
  3. 第3回, ダウンロード(zip)
  4. 第4回, ダウンロード(zip)
  5. 第5回, ダウンロード(zip)
  6. 第6回, ダウンロード(zip)
  7. 第7回, ダウンロード(zip)
  8. 第8回, ダウンロード(zip)
  9. 第9回, ダウンロード(zip)
  10. 第10回, ダウンロード(zip)
  11. 第11回, ダウンロード(zip)
  12. 第12回, ダウンロード(zip)
  13. 第13回, ダウンロード(zip)
  14. CSのためのACM/ICPC対策マニュアル(著:井上祐馬、畑中広大、室田美帆、渡邊僚), ダウンロード(pdf)
  15. D_hokudai ICPC Library(著:井上祐馬), ダウンロード(pdf)

その他

  1. オペレーティングシステム(過去開講分)配布ノート(平成23年度版)ダウンロード(zip)
  2. 情報ネットワーク(過去開講分)配布ノート(平成23年度版)ダウンロード(zip)
  3. 平成24年度 全学教育「学問の世界」(喜田担当分)ダウンロード(zip)
  4. 情報検索技術のトピックス, ネット時代の情報センス講義資料 平成15年度前期版, ppt(602KB) 事情により一部差し替えています。
  5. 基礎情報科学のトピックス, ネット時代の情報センス講義資料 平成14年度後期版, ppt(949KB) 事情により一部差し替えています。
  6. 基礎情報科学のトピックス, ネット時代の情報センス講義資料 平成14年度前期版, ppt(454KB)
  7. オートマトンと計算可能性 第2章「有限オートマトン」, 平成15年度前期 計算理論 授業資料, ppt(221KB)
  8. オートマトンと計算可能性 第3章「文脈自由言語」, 平成15年度前期 計算理論 授業資料, ppt(308KB)
  9. 形式言語の理論 5節「文脈依存言語」, 平成14年度前期 計算理論 授業資料, ppt(171KB)