2020年度 創造情報学専攻 夏入試について
東京大学大学院 情報理工学系研究科 創造情報学専攻の2020年度夏入試を受験し合格しました。 試験内容や対策に使用した書籍などを紹介します。
試験内容について
試験は以下の4つで構成されます。
- 一般教育科目(数学 or プログラミング)
- 外国語(TOEFL iBT or TOEFL ITP)
- 専門科目(創造情報学 or コンピュータ科学 or 数理情報学 or システム情報学 or 電子情報学)
- 口述試験
私はプログラミング、TOEFL ITP、創造情報学を選択しました。 点数開示の申請を行ったので結果が出次第点数を公開しますが、手応え的にはプログラミング5割、専門6割、英語7割5分といった感じです。 今年はプログラミングが難化したと感じるので、例年の過去問で7割位取れてると良いと思います。 口述試験は時間にして5分程だったので点数の差はほとんどつかないと思われます。
(10月4日追記)
開示の結果が出たので載せておきます。専門が思ったより取れていなかったですね... ギリギリ合格のラインのような気がします。結果的には第一志望の研究室に正式に配属されたので良かったのですが。
詳しい入試案内はこちらを参照してください。
https://www.i.u-tokyo.ac.jp/edu/course/ci/2020-ci-entrance.pdf
勉強内容や使用した参考書について
プログラミング
お仕事でコードを書いていたので使った書籍としては1冊のみです。ここに載っている問題のほぼ全てをRubyで再実装しました。専門科目のアルゴリズムの対策も兼ねています。
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
- 作者: 渡部有隆
- 出版社/メーカー: マイナビ出版
- 発売日: 2015/01/30
- メディア: Kindle版
- この商品を含むブログを見る
後はひたすら過去問を解きました。PC 内に保存されたライブラリ等の使用やソースプログラム等の流用が認められているので、ネットでググるのではなくローカルに保存したライブラリのみを参照して問題を解く訓練をしました。試験当日もバイナリファイル内の文字列を8bit 符号なし整数へ置き換える処理が求められ、うーん分からないなと思いながらリファレンスマニュアルをgrepしたところString#unpackでできそうだと分かり事なきを得ました。
英語
少し内容が古い気もしたので他の書籍の方が良いかもしれません。
- 作者: 島崎美登里,ポール・ワーデン,ロバート・ヒルキ
- 出版社/メーカー: 語研
- 発売日: 2010/03/01
- メディア: 単行本(ソフトカバー)
- 購入: 1人 クリック: 3回
- この商品を含むブログを見る
- 作者: ポール・ワーデン,ロバート・ヒルキ,松谷偉弘
- 出版社/メーカー: 語研
- 発売日: 2011/12/01
- メディア: 単行本(ソフトカバー)
- 購入: 2人 クリック: 2回
- この商品を含むブログを見る
専門科目
過去問を見ていただくと分かりますが範囲がとても幅広いです。勉強時間が限られていたので数学は最低限にし、物理やロボティクス、信号処理は捨てて比較的頻出なアルゴリズム、論理回路、コンピュータアーキテクチャを重点的に勉強しました。後は大門3の語句問題の対策に時間を割きました。応用情報を取るために買ったはいいものの読んでいなかった本が思いの外役に立ったのは意外でした。
大問1,2用
- 作者: 五十嵐健夫
- 出版社/メーカー: 数理工学社
- 発売日: 2007/10/01
- メディア: 単行本
- 購入: 14人 クリック: 122回
- この商品を含むブログ (10件) を見る
アルゴリズムイントロダクション 第3版 総合版:世界標準MIT教科書
- 作者: Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson
- 出版社/メーカー: 近代科学社
- 発売日: 2018/01/09
- メディア: Kindle版
- この商品を含むブログ (4件) を見る
- 作者: 菅原一孔
- 出版社/メーカー: 数理工学社
- 発売日: 2013/02/01
- メディア: 単行本
- この商品を含むブログを見る
コンピュータアーキテクチャ (電子情報通信レクチャーシリーズ)
- 作者: 坂井修一,電子情報通信学会,電子通信学会=
- 出版社/メーカー: コロナ社
- 発売日: 2004/03/01
- メディア: 単行本
- 購入: 8人 クリック: 75回
- この商品を含むブログ (2件) を見る
- 作者: デイビッド・A・パターソン
- 出版社/メーカー: 日経BP
- 発売日: 2016/10/26
- メディア: Kindle版
- この商品を含むブログ (6件) を見る
- 作者: 河野健二
- 出版社/メーカー: 朝倉書店
- 発売日: 2007/10/01
- メディア: 単行本
- 購入: 2人 クリック: 19回
- この商品を含むブログ (6件) を見る
大問3用
- 作者: 大滝みや子,岡嶋裕史
- 出版社/メーカー: 技術評論社
- 発売日: 2018/12/12
- メディア: 単行本(ソフトカバー)
- この商品を含むブログを見る
- 作者: 松原良太,大嶌彰昇,藤田慎也,小関健太,中上川友樹,佐久間雅,津垣正男
- 出版社/メーカー: オーム社
- 発売日: 2010/10/21
- メディア: 単行本(ソフトカバー)
- 購入: 9人 クリック: 122回
- この商品を含むブログ (1件) を見る
- 作者: 中川裕志,東京大学工学教程編纂委員会
- 出版社/メーカー: 丸善出版
- 発売日: 2015/11/01
- メディア: 単行本
- この商品を含むブログを見る
ネットワーク工学―インターネットとディジタル技術の基礎 (新・情報 通信システム工学)
- 作者: 江崎浩
- 出版社/メーカー: 数理工学社
- 発売日: 2007/07/01
- メディア: 単行本
- クリック: 1回
- この商品を含むブログ (1件) を見る
- 出版社/メーカー: 画像情報教育振興協会
- 発売日: 2016/09/20
- メディア: 単行本
- この商品を含むブログを見る
- 作者: 甘利俊一
- 出版社/メーカー: 筑摩書房
- 発売日: 2011/04/08
- メディア: 単行本
- 購入: 4人 クリック: 48回
- この商品を含むブログ (11件) を見る
その他参考にしたサイト
2019冬入試で創造情報に合格した人のブログ ryosuke0711.hatenablog.com
その人のプログラミングの過去問解答 github.com
過去の語句問題など大問3対策 github.com