外国語論文講読

• Foundations of Algorithms (Richard Neapolitan, Kumarss Naimipour著)を読む。 (2011年冬学期)
• ACMのTransactionから興味のある論文を選んで2〜3人のグループで読む。 (2011年冬学期)
• CACMとIEEE Computer (2011年夏学期) CSの2大学会の学会誌。 幅広い話題が専門家以外にも分かりやすく書いてある。 必要に応じて参考論文を読んで掘り下げる。
• Randomized Algorithms (Rajeev Motwani, Prabhakar Raghavan著) (2010年度冬学期) 乱数を用いたアルゴリズムとその解析法の教科書。 密度が濃いので適宜資料を補足しながら、ゆっくり読んでいく予定である。
• Mining Graph Data (Diane J. Cook, Lawrence B. Holder編著) や Web Dynamics (Mark Levene, Alexandra Poulovassilis編著) から選択して読む。 (2010年度夏学期) ウェブグラフのマイニングなどの論文集である。
• Pattern Recognition and Machine Learning (2009年度夏学期) machine learningの代表的教科書。
• Introduction to cryptography (Johannes A. Buchmann著) (2009年度夏学期) 学部生むけに書かれた定番の暗号理論の入門書です。
• Undergraduate algebra (Serge Lang著) (2008年度冬学期) 学部レベルの代数学の教科書で、わかりやすく書かれている名著です。 代数は、計算機科学や物理学などさまざまな分野に関係するので勉強しておいて損はないでしょう。 今回は計算の道具としてよく用いられる「環」を扱いたいと思っています。 特に予備知識がなくても大丈夫なように進めていく予定です。
• (2008年度夏学期): 整数に関係する組み合わせ論や最適化問題を扱うのが整数計画問題である。 現実社会の問題にも、線形の不等式の条件に加えて、実行可能な解は整数に限るという条件がついてくることはよくある。 たとえば，与えられた仕事をするのに必要な人数を求める問題では、人数は整数でなければならないだろう。 この講読では，そのような整数計画問題を扱う本を読んでいく。 本の候補としては，Integer Programming (L.A. Wolsey)などがある。
• Algorithm Design, Jon Kleinberg (Author), Èva Tardos, (2008年度夏学期・冬学期,2009年度夏学期): 様々な分野にまたがる豊富な例題を題材に、問題に 応じた適切なアルゴリズムを学ぶ。
• Computer Networks, 4th edition, Andrew S. Tanenbaum, Prentice Hall, 2002. (2007年度冬学期): コンピュータネットワークの教科書。ネットワーク層とトランスポート層を読む。
• Data Mining: Practical Machine Learning Tools and Techniques, 2nd edition, Jiawei Han, Micheline Kamber, Morgan Kaufmann, 2005. (2007年度冬学期): データマイニングの入門書。
• Artificial Intelligence, A Modern Approach, second edition, Stuart Russell, Peter Norvig, Prentice Hall,2003. (2004年度夏学期): AIの教科書。
• A Survey of Modern Algebra, fifth edition, Garrett Birkoff, Saunders Mac Lane, A K Peters, 1997. (2003年度冬学期): 現代数学の基礎教科書。
• Algorithms in Java/C, third edition, Parts 1-4 Robert Sedgewick Addison Wesley, 1998. (2002年度冬学期): アルゴリズムの標準的テキスト。Parts 1-4はFundamentals, Data Structure, Sorting, Searching. 希望があればPart 5のGraph Algorithmも読む。
• The Practice of Programming, Brian W. Kernighan, Rob Pike, Addison-Wesley, 1999. (2002年度夏学期): プログラミングの古典。
• Multi Agent Systems, An Introduction to distributed artificial intelligence, Addison Wesley, 1995,1999. (1999年度冬学期): マルチエージェントシステムの概論。
• Introduction to Implicit Surfaces, Jules Bloomenthal, Chandrajit Bajaj, Jim Blinn, Marie-Paule Gani-Gascuel, Alyn Rockwood, Brian Wyvill, and Geoff Wyvill, Morgan Kaufman, 1997. (1998年度夏学期): 陰関数による曲面の話。
• Fundamentals of Computing - logic, problem solving, programs, and computers -, C++ Edition, Allen B. Tucker, Andrew P. Bernat, W. Jams Bradley, Robert D. Cupper, and Greg W. Scragg, McGraw Hill, 1995. (1997年度冬学期): CS1の教科書。
• Modern Database Systems - The Object Model, Interoperability, and Beyond -, Won Kim, Addison Wesley. (1997年度夏学期): オブジェクト指向データベースシステムの論文集風テキスト
• Fundamentals of Computing - Theory and Practice -, Vagalur S. Alagar, Prentice-Hall. (1996年度冬学期): 集合、論理、組合せ理論、グラフなどの数学的概念から、アルゴリズム、 Pascal言語のプログラムまで、さまざまな抽象化の段階を結びつけながら computingの基礎概念について学ぶ。
• An Introduction to Database Systems, C. J. Date, sixth edition. (1996年度夏学期): theory重視のテキストが多いなかで、theoryとpracticeのバランスの良いデータベースシステムのテキストとして定評がある。ゆっくり深く読んでゆきた い。
• A Logical Approach to Discrete Math, David Gries, Fred B. Schneider, Springer Verlag. (1995年度夏学期): コンピュータサイエンスの離散数学の基礎テキスト。 数理論理に重点がある。
• Operating System Concepts, Third Edition, A. Silberschatz, J. Peterson, P. Galvin, Addison Wesley. (1994年度冬学期): 概念、モデル、アルゴリズムに重点をおいた オペレーティングシステムのテキストとして定評がある。
• Measure, Topology, and Fractal Geometry, Gerald A. Edgar, Springer Verlag. (1994年度夏学期): フラクタルなどがあり楽しい内容である。
• Computer Graphics - Principles and Practice -, Foley, van Dam, Feiner, Hughes, Addison Wesley. (1993年度冬学期): コンピュータグラフィックスの基礎概念を体系的に学ぶ。
• Foundations of Computer Science, Alfred V. Aho, Jeffrey D. Ullman, Computer Science Press. (1993年度冬学期): コンピュータサイエンスの基礎概念をモデルの観点から体系的に学ぶ。

yamaguch@mail.ecc.u-tokyo.ac.jp

Copyright 2012 Kazunori Yamaguchi 山口和紀@東京大学総合文化研究科