東大情報理工創造情報の院試対策

対策

専門科目の対策
数学の対策
プログラミングの対策
英語の対策

問１、アルゴリズム分野対策

計算量、再帰がメインで出題されているようですが、予備知識としてデータ構造、ソート等の知識も必要になります。
アルゴリズムは毎年必ず出ていますし、プログラミングの対策にもなるのでしっかりやっておきましょう。

過去の出題傾向

2010冬　フィボナッチ数列と高速化

2010夏　ナップザック問題

2009　　有向グラフと最短経路長

2008　　レコードと逐次探索、二分探索、ハッシュ表を用いた探索

2007　　整数とその約数の個数、素因数分解による数式

2006　　ソーティングネットワーク、ステップ数、計算量

2005　　文字列置換、削除、追加、編集距離、再帰式

問４の語彙対策を兼ねてアルゴリズムイントロダクションを読み解きましょう。
この分野の対策はこれだけで十分です。

内容が難しいので、アルゴリズムにあまり触れたことのない人はまずこちらから読むのもおすすめです。

問２、システムアーキテクチャ分野対策

ハードウェア、ソフトウェア、論理回路から出題されます。
論理回路以外は暗記ばかりなのでひたすら参考書を読みましょう。
ここでの暗記が語彙説明でも活きてきます。

過去の出題傾向

2010冬　状態遷移図(ミーリ型・ムーア型)、回路図

2010夏　命令セットアーキテクチャの設計

2009　　加算器と乗算器と遅延時間の減少方法

2008　　同期式4bit*4桁カウンタの設計、状態遷移、Dフリップフロップ、遅延時間

2007　　並列コンピュータの排他制御（プログラムも）、test and set、compare and swap、セマフォ、メッセージ通信、3台以上のコンピュータの制御

2006　　センサからのデータ入力、プログラムの時間ダイアグラム、並列処理システム設計の際の注意点

2005　　プロセッサのキャッシュメモリ、2-way set associativeのキャッシュメモリのブロック図、ヒット率向上のハードウェア技術とプログラミング技法

システムアーキテクチャ

無難にこのテキストを一通り読みましょう
分厚いですが、その分詳しいです。

論理回路

論理回路は設計に関する問題がよく出ます。
理解が浅いと応用的な回路の設計に対応できないので深い理解が求められます。
このテキストでは普通は省くような証明から書かれているので、深く理解するには最適です。

これ一冊と過去問題を解けば十分だと思います。

OS

この分野は暗記ばかりです。
出題率が低いので一通り覚えるだけでいいと思います。
排他処理、セマフォがキモです。

問３　CG、ロボット対策

この分野の対策は時間がなくてあまり出来ませんでしたので、省略します。
対策が載っているURLをリンクしときますので、確認してください。
創造情報　院試対策まとめ

問４　語彙説明対策

難しすぎる言葉は出ませんが、かなり広い範囲から出題されます。
４～８行程度で説明出来ればいいので、理解を深めるより、覚えた言葉の数を増やしましょう。

情報理論・暗号・パターン認識等

2011夏　主成分分析 - Wikipedia

2011冬　公開鍵基盤 - Wikipedia

2010(1) ベイズの定理

2010(8) ユーザ認証もしくは個人識別について，あわせて3 種類の方法とその比較

2009(4) 隠れマルコフモデル

2009(6) フィッシング(phishing)

2008(5) ベクトル量子化

2007 　標本化定理（サンプリング定理）

年忘れた　公開鍵暗号を用いたディジタル署名法．

• 確率関係～情報セキュリティまで広く出題
• が、比較的基礎的で細かいところは出てない気が
• Category:情報理論 - Wikipedia
• Category:暗号技術 - Wikipedia

プログラミング言語・オートマトン

2011夏　高階関数 - Wikipedia

2011冬　論理プログラミング - Wikipedia

2010(7) Unicode

2009(7) プログラミングにおけるリフレクション

2009(8) 参照透明性

2008(8) Web システムにおけるCGI (Common Gateway Interface)

2007 　関数型プログラミング言語の特徴

2007(7) 正規文法と正規言語(必ず例を挙げて説明のこと）)

2006 　文脈自由文法　例を挙げて説明すること．

• 文字コードについて、関数、手続き等のプログラミングの種類について
• プログラミングパラダイムから出やすい
• オブジェクト指向関係のワードがない…？チェックしておくといいかも
• コロナ社のプログラミング言語論を使って勉強しました
• プログラミング言語特化の本って少ないかも
• この本とウィキがやはり有力
• プログラミング用語一覧 - Wikipedia
• プログラミングパラダイム - Wikipedia
• Category:形式言語 - Wikipedia

アルゴリズム

2008(1) 分割統治法(divide and conquer algorithm)

2008(2) B 木(B-tree)

2007　ヒープソートのデータ構造（図で例を挙げて説明のこと）

2007　分枝限定法（例を用いて説明のこと）

• ソート、データ構造はもちろん、線形計画法まで
• 幅広い
• アルゴリズムイントロダクションを読んでおけば十分です

アーキテクチャ・OS分野

2011冬　OS やプログラムにおけるプロセスとスレッドの違い

2010(5) チューリングマシン

2010(6) スヌープキャッシュ

2009(5) グリッド・コンピューティング

2008(6) アウトオブオーダ(out-of-order) 実行

2007 　RISC 型とCISC 型プロセッサ

2006 　OS やプログラムにおけるプロセスとスレッドの違い．

• 地味に毎年1問は出てる
• コンピュータの種類が多い
• コンピュータの構成、ヘネパタ本が勉強に有利
• OSに関しては基礎のOS部分しか出てないので、専門2番対策含めてこちらも勉強しておくべし

人工知能

2010(2) 決定木の学習法

2007 　自然言語の形態素（具体例を挙げて説明のこと）

2006 人工知能　意味ネットワークによる知識表現法とその特徴　例を挙げて説明

• 基礎的な問題が多いです。

これ一冊で事足りると思います。

その他の範囲

画像処理　Web で標準的に使用されるGIF とJPEG の画像符号化法．

画像処理 2011冬　ハフ変換 - Wikipedia

ロボット 2011夏　擬似逆行列 - Wikipedia

ロボット 2011冬(既出)　PID制御 - Wikipedia

• 応用情報の知識とか、資格持ってない人は応用情報の本を読みましょう。
• 応用情報のの知識だけで１～２問程度解けます。
• ロボットとCGの本はやっておいて損はないでしょう

・試験の日程

夏入試→８月に試験
冬入試→２月に試験

・試験科目

１．数学orプログラミング

数学は筆記試験で、プログラミングは実習になります。

２．英語

tofle-iBTの結果を提出、または試験当日、ITPの試験を受ける。


３．専門科目（情報学）

問１　アルゴリズム
問２　コンピュータアーキテクチャ
問３　CG、ロボット工学
問４　語彙説明
以上から３つ選択する。

比率は数：英：専＝120:120:240と言われています。

出題科目

1. 線形代数
2. 解析学(微分積分、微分方程式、複素関数論、ベクトル解析)
3. 確率

この中から一問ずつ出ます。
解析学は出題範囲が広いので、すべてを深く理解しようとすると非常に時間がかかります。
逆に線形代数と確率は出るとこが分かっているので、重点的に勉強しましょう。

勉強方法

　初めに、参考書を読み基礎を固めましょう
参考書を読むだけでは、記憶が定着しないので、同時並行で問題を解きます。
一通り解けたら、次のステップとして大学院入試レベルの問題を解きましょう。
最後に、過去問題を解き、わからないところは復習し、苦手を無くしていきます。

線形代数

参考書と問題集


大学院入試レベルの問題を解く。

微積

参考書と問題集

微分方程式

参考書と問題集

ベクトル解析

参考書と問題集

複素解析

参考書と問題集

確率

参考書　


確率は参考書を解いたら、いきなり黄本でいいと思います。

微積・微分方程式・ベクトル解析・複素解析・確率

大学院入試レベルの問題

1.試験概要

tofle-iBTの成績を提出or試験当日ITPの受験

2.iBTとITPの比較

　ITPはiBTと比較して、スピーキング、ライティングセクションがないので楽です。
そのかわり一発勝負になるのがデメリットです。
逆にiBTは何回でも受験できますが難しいのがデメリットです。
　２つの試験のいいとこ取りをして、両方受けるのがいいです。
具体的にはiBTを数回受け、満足のいく点数がでなければ提出せずにITPを受けるという方法です。

3.対策

単語
　長文読解で登場する単語は非常に難しいのですべて網羅しようとすると非常に効率が悪いです。
もちろん単語を多く知っている方が問題はときやすいですが、tofleの試験は必要最低限の単語を知っていれば解けるようになっています。



文法
　文法問題は多くの問題を解くことで自分の中で解法をパターン化することが大切です。
ここは、やれば確実に取れますし、万点も十分狙えるますので得点源にしましょう。
　この２冊を重点的に勉強すれば９割は取れます。

リスニング
　リスニングはTOEFLで最も難しい部分です。単語も難しければ、独特な表現もふんだんに使われます。大事なことは毎日英語を聞くことです。
　単語の暗記と同時に発音を聞く癖をつけましょう。


この２冊完璧にしとけば８割は安定します