授業ノート・
ビデオのある講義

 

情報科学基礎論

シラバスID g_inf_3772
開講年度・開講期 前期
授業形態 講義
対象学生 Graduate
使用言語 日本語
曜時限 火4
教員
  • 鹿島 久嗣(情報学研究科)
  • 山本 章博(情報学研究科)
  • 西田 豊明(情報学研究科)
  • 黒橋 禎夫(情報学研究科)
  • 河原 達也(情報学研究科)
  • 松山 隆司(情報学研究科)
  • 美濃 導彦(学術情報メディアセンター)
  • 岡部 寿男(学術情報メディアセンター)
授業の概要・目的 情報の構成要素・構造・モデル化・抽象化に関する理論,また,言語,音声,画像メディアにおける情報の解析・理解・生成について,各分野の先端的研究を理解するための基礎的知識を概説する.
授業計画と内容 1. 計算機工学: ビット列によるデータ表現, 論理演算子と電子回路による実現, 組み合わせ論理回路と順序回路, 基本演算回路, 計算機アーキテクチャ
2. アルゴリズムとデータ構造: さまざまなデータ構造と探索アルゴリズム
3. 形式言語理論とオートマトン: 言語の形式的定義と形式文法, 正規文法と有限オートマトン, 文脈自由文法
4. パターン認識: パターン情報処理, ベイズ決定, 識別関数
5. 情報理論: 情報メディアの構造, シャノンの情報理論, 情報の表現・ディジタル化・符号化
6. コンピュータネットワーク: インターネットとは, ネットワークの階層モデル, IP と経路制御プロトコル, TCP における輻輳制御
7. 推論と論理: 命題の形式的表現, 論理式の解釈, 推論規則, 量化子, 様々な推論
8. 人工知能基礎: 人工知能研究の歴史と発見的探索, 機械学習とデータマイニング入門
当該年度の授業回数などに応じて一部省略,追加がありうる.
成績評価の方法・観点及び達成度 各単元において出題するレポートにより評価する.試験を行うこともある.情報系・電気電子系学科の学部の講義内容を修得することを目標とする.
履修要件 本講義は,情報系・電気電子系学科以外の出身者を対象とした学部専門科目の概要紹介であるので,これらの学科の出身者は,本講義の単位を修得することはできない.もちろん,本講義の全部あるいは一部を聴講することは可能である.