「院試対策」の版間の差分
| 23行目: | 23行目: | ||
=== 資料 === | === 資料 === | ||
=== キーワード === | === キーワード === | ||
| − | + | 決定性有限オートマトンの定義 | |
| − | + | 非決定性有限オートマトンの定義 | |
| − | + | 非決定性有限オートマトンと決定性有限オートマトンの等価性 | |
| − | + | 正則表現の定義 | |
| − | 正則表現の Pumping | + | 正則表現の Pumping Lemmma |
| − | + | 正則表現と有限オートマトンの等価性 | |
| − | + | 文脈自由文法の定義 | |
| − | + | Chomsky標準形 | |
| − | 文脈自由文法の Pumping | + | 文脈自由文法の Pumping Lemma |
== 論理学 == | == 論理学 == | ||
=== 対応講義 === | === 対応講義 === | ||
2006年8月6日 (日) 23:16時点における最新版
科目別の院試対策Wikiです．
目次
情報数学
対応講義
情報数学(2年冬)
過去問
H16専門II問題6
資料
離散数学
対応講義
離散数学(3年夏)
過去問
H18専門II問題1 H16専門II問題1
資料
数理言語学
対応講義
形式言語理論(2年冬)
過去問
H18専門II問題2 H17専門I問題2 H16専門I問題3 H16専門II問題5
資料
キーワード
決定性有限オートマトンの定義 非決定性有限オートマトンの定義 非決定性有限オートマトンと決定性有限オートマトンの等価性 正則表現の定義 正則表現の Pumping Lemmma 正則表現と有限オートマトンの等価性 文脈自由文法の定義 Chomsky標準形 文脈自由文法の Pumping Lemma
論理学
対応講義
情報論理(3年夏)
過去問
H18専門I問題1 H17専門I問題2 H16専門I問題6 H16専門II問題3 H16専門II問題5
資料
情報論理の壷 http://hagi.is.s.u-tokyo.ac.jp/pub/staff/hagiya/kougiroku/ronri/tsubo.ppt
計算量理論
対応講義
計算量理論(3年冬)
過去問
資料
計算機アーキテクチャ
対応講義
計算機システム(2年冬)，計算機構成論(3年夏)
過去問
H16専門II問題10
資料
ハードウェア構成法
対応講義
ハードウェア構成法(2年冬)
過去問
H18専門II問題4 H17専門I問題4 H16専門I問題8
資料
アルゴリズムとデータ構造
対応講義
アルゴリズムとデータ構造(2年冬)
過去問
H18専門I問題2 H17専門I問題1 H17専門I問題3 H16専門I問題1 H16専門II問題8
資料
連続系アルゴリズム
対応講義
連続系アルゴリズム(3年冬)
過去問
H17専門II問題1 H16専門I問題4 H16専門II問題4
資料
オペレーティングシステム
対応講義
オペレーティングシステム(3年夏)
過去問
H18専門I問題4 H17専門II問題4 H16専門I問題7 H16専門II問題11
資料
コンパイラ構成論
対応講義
言語処理系論(3年夏)
過去問
H18専門I問題3 H17専門I問題2 H16専門I問題5
資料
言語モデル論
対応講義
言語モデル論(3年冬)
過去問
H16専門I問題2 H16専門II問題2 H16専門II問題3
資料
コンピュータネットワーク
対応講義
コンピュータネットワーク(3年冬)
過去問
H16専門II問題9
資料
コンピュータグラフィックス
対応講義
コンピュータグラフィクス論(4年夏)
資料
過去問
H18専門II問題3 H17専門II問題3 H16専門II問題7
