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

提供: IS2005 Wiki
移動: 案内検索
 
(2人の利用者による、間の5版が非表示)
4行目: 4行目:
 
情報数学(2年冬)
 
情報数学(2年冬)
 
=== 過去問 ===
 
=== 過去問 ===
 +
H16専門II問題6
 
=== 資料 ===
 
=== 資料 ===
 
== 離散数学 ==
 
== 離散数学 ==
10行目: 11行目:
 
=== 過去問 ===
 
=== 過去問 ===
 
H18専門II問題1
 
H18専門II問題1
 +
H16専門II問題1
 
=== 資料 ===
 
=== 資料 ===
 
== 数理言語学 ==
 
== 数理言語学 ==
 
=== 対応講義 ===
 
=== 対応講義 ===
形式言語理論
+
形式言語理論(2年冬)
 
=== 過去問 ===
 
=== 過去問 ===
 
H18専門II問題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
 
=== 資料 ===
 
=== 資料 ===
== 情報論理 ==
 

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

資料