「院試対策」の版間の差分

提供: IS2005 Wiki
移動: 案内検索
 
(同じ利用者による、間の1版が非表示)
22行目: 22行目:
 
H16専門II問題5
 
H16専門II問題5
 
=== 資料 ===
 
=== 資料 ===
 +
=== キーワード ===
 +
決定性有限オートマトンの定義 
 +
非決定性有限オートマトンの定義 
 +
非決定性有限オートマトンと決定性有限オートマトンの等価性 
 +
正則表現の定義 
 +
正則表現の Pumping Lemmma 
 +
正則表現と有限オートマトンの等価性 
 +
文脈自由文法の定義 
 +
Chomsky標準形 
 +
文脈自由文法の Pumping Lemma 
 
== 論理学 ==
 
== 論理学 ==
 
=== 対応講義 ===
 
=== 対応講義 ===

2006年8月7日 (月) 08: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

資料