専門科目対策（概要）

この記事では、私が行った専門科目対策について書いていきます。

コンピュータ科学の専門科目は、ⅠとⅡの二つから構成されます。

出題範囲は、

Ⅱだけ出る可能性があるもの：機械学習、グラフィクス、自然言語処理、バイオインフォマティクス

となっています。（３０年度の試験要項に書いてあったものです。）

試験時間は、両科目９０分ずつで、Ⅰは大問３つの必須問題、Ⅱは大問６つから２問を選択する形式でした。

コンピュータ科学専攻は親切なことに、参考書リストを公開しているので、基本的にはこれらの本を中心に勉強しました。

以下、このリストの中で私が読んだ本です。括弧がついているのは、少し読んで諦めたものです。

久保田光一: 工学基礎数値解析とその応用, 数理工学社, 2010
J. マトウシェック, J. ネシェトリル (根上生也, 中本敦浩訳): 離散数学への招待 (上, 下), 丸善出版， 2002
五十嵐健夫: データ構造とアルゴリズム, 数理工学社, 2007
J. ホップクロフト, R. モトワニ, J. ウルマン (野崎昭弘, 高橋正子, 町田元, 山崎秀記訳): オートマトン言語理論計算論 I (第2版), サイエンス社， 2003
D. パターソン, J. ヘネシー: コンピュータの構成と設計, 日経BP, 2014
A. Silberschatz, P.B. Galvin, G. Gagne (土居範久監訳): オペレーティングシステムの概念, 共立出版, 2010
（A. W. Appel (神林靖, 滝本宗宏訳): 最新コンパイラ構成技法, 翔泳社, 2009）
（榎本彦衛: 情報数学入門, 新曜社, 1987）
（萩谷昌己, 西崎真也: 論理と計算のしくみ (1, 2, 4章), 岩波書店, 2007）
（杉山将: 統計的機械学習 —生成モデルに基づくパターン認識, オーム社, 2009）
（奥村学: 自然言語処理の基礎, コロナ社, 2010）

また、アルゴリズムについては知識が充分でないと感じたので、

これらの本を読んである程度知識をつけてからは、徹底的に過去問演習をしました。

答えがないのが厳しいですが、自分のどこが弱いのかが分かるので、その都度ネットで調べたりして知識を補強していきました。

今後時間がある時に、それぞれの単元についてもう少し細かく書いていきたいと思います。

大学院受験記（東京大学情報理工コンピュータ科学専攻）