情報オリンピックに参加するには、どうしたらいいの？

◇　情報オリンピックでは、どんなことを競うの？

　情報オリンピックは、中学生や高校生（主として高校生）向けのプログラミングコンテストです。情報オリンピックでは、 　出題される問題は、
  1. サイコロを振るとか、ゲームを行なうとか、交通渋滞の様子を模倣してみるとかのように、さまざまな事象や現象等の模倣（シミュレーション）をプログラムを用いて行なってみることにより答を求める問題
  2. 数理的な問題解決能力や知識を必要とする問題（その問題を解決するためには数学やアルゴリズムに関する知識やセンスが必要とされる問題）
  3. 1. と 2. のミックスした問題（1. によって試行してみて、2. の一般的な解法を推測したり、あるいは確認したりする）
といった「数理的問題解決をプログラムによって行なう能力」を問う類のものです。単に暗記している知識を試す類の問題とか、ウェブのデザイン力とか、何らかの情報発信におけるプレゼンテーションの優劣とかを競う類の問題は出題されません。

◇　何を勉強したらいいの？

　まず、プログラミングの技能をしっかり身に付けましょう。情報オリンピックの日本国内本選（日本情報オリンピック＝ＪＯＩ）や国際大会（国際情報オリンピック＝ＩＯＩ）で使われるプログラミング言語はＣ，Ｃ＋＋，Ｊａｖａのどれかということが決まっていますので、このうちのどれか１つの言語を勉強するとよいでしょう。（ただし、日本情報オリンピックの予選では特にプログラミング言語を限定していません。）
　これらのプログラミング言語を勉強するための参考書はたくさん出版されています。 書店で手にとってみて、自分にとってわかりやすいものをまず使ってみるのがよいでしょう。
　知人等にプログラミングのことを多少なりとも知っている人がいれば、その方のアドバイスを受けてみるのもよいでしょう。通っている中学や高校にコンピュータクラブのようなものがあるなら、そこに参加して先輩や同輩や後輩と一緒に勉強するのもよいかもしれません。

◇　どのように勉強したらいいの？

　プログラミングの学習は机上で行うものではなく、実際にコンピュータを使って実習を行いながら習得することが大事です。そのためには、習得するプログラミング言語の開発環境（コンパイラやエディタ等の、必要なソフトウェア群）を自分のコンピュータにインストールすることが必要です。
　例えば、第６回日本情報オリンピック（JOI 2006-2007）の本選では次のような環境が使われました。 　これらのソフトウェアはどれも無料で手に入れることができます。それぞれのウェブサイトで直接確認するとともに、インターネットでいろんなサイトを検索して調べるとよいでしょう。プログラミング言語の参考書ではこれらのことに関しても書かれていることがありますので、参考書を選ぶときに気をつけてみてください。

◇　プログラムが少し書けるようになったら・・・

　プログラミングにある程度自信が付いたら、日本情報オリンピックの過去問に挑戦してみましょう。過去の問題に解説を付けたものが情報オリンピック日本委員会のウェブサイトで公開されています。 　予選の受験申込をした方には、希望者すれば、過去の情報オリンピック（ＪＯＩとＩＯＩ）の問題と解答・解説をまとめて冊子として印刷したものを無料で差し上げますので、住所氏名と希望する冊子番号をお知らせ下さい。
〒160-0022　東京都新宿区新宿７−２６−３７−２Ｄ
情報オリンピック日本委員会　
TEL: 03-5272-9794（平日 午後１時〜５時）　　FAX: 03-5272-9791
郵便振替：（加入者名）特定非営利活動法人 情報オリンピック日本委員会　 （口座番号）00100-3-299396
No 冊　　子　　名 年　度 ページ数
1 第１回〜第８回 国際情報オリンピック 問題と解説（日本語） 1989〜1996 174ページ
2 第１回〜第４回 日本情報オリンピック問題と解答 1994〜1997 235ページ
3 第５回 日本情報オリンピック問題と解答 2005 45ページ

　これらの問題を解いてみると、プログラミングの技能だけでなく、アルゴリズムとかデータ構造ということについても勉強する必要があることが、自然とわかってくるでしょう。

◇　アルゴリズムとかデータ構造などについて勉強するには・・・

　アルゴリズムの設計に関する一般論、個々の具体的な問題に対するさまざまなアルゴリズムの例、良いアルゴリズムを設計するために必要な（役立つ）データ構造に関する解説などを含む参考書をいくつか挙げておきます。
  1. A.V.エイホー・J.E.ホップクロフト・J.D.ウルマン 著／野崎昭弘 他訳、 『アルゴリズムの設計と解析 I ，II』、サイエンス社、1977． （説明に Algol 風のプログラミング言語を使用）
  2. 茨木俊秀 著、『アルゴリズムとデータ構造』、昭晃堂、1989． （説明にプログラミング言語 Pascal を使用）
  3. 石畑清 著、『アルゴリズムとデータ構造』、岩波書店、1989． （説明にプログラミング言語 Pascal を使用）
  4. N.ヴィルト 著／浦昭二・國府方久史 訳、『アルゴリズムとデータ構造』、近代科学社、 1990．（説明にプログラミング言語 Pascal を使用）
  5. R.セジウィック 著／野下浩平 他訳、『アルゴリズム１・２・３』、近代科学社、1990． （説明にプログラミング言語 Pascal を使用）
  6. 平田富夫 著、『アルゴリズムとデータ構造』、森北出版、1990． （説明にプログラミング言語 Pascal を使用）
  7. 奥村晴彦 著、『Ｃ言語による最新アルゴリズム事典』、技術評論社、1991．
  8. 浅野哲夫 著、『データ構造』、近代科学社、1992．（説明にＣ言語を使用）
  9. R.セジウィック 著／野下浩平・星守 他訳、『アルゴリズムＣ＋＋』、近代科学社、1994． （Ｃ＋＋を使用）
  10. T.コルメン他　著／浅野哲夫・梅尾博司 他訳、『アルゴリズムイントロダクション１・２・３』、近代科学社、1995．（説明に仮想的プログラミング言語を使用）
  11. R.セジウィック 著／野下浩平・星守 他訳、『アルゴリズムＣ　1・２・３』、近代科学社、 1996．（Ｃ言語を使用）
  12. 近藤嘉雪 著、『定本　Ｃプログラマのためのアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、1998.
  13. 茨木俊秀 著、『Ｃによるアルゴリズムとデータ構造』、昭晃堂、1999．（Ｃ言語を使用）
  14. Robert Lafore 著／岩谷宏 訳『 Ｊａｖａで学ぶアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、1999.
  15. 浅野孝夫・今井浩 著、『計算とアルゴリズム』、オーム社、2000． （アルゴリズムの記述は日本語）
  16. 東野勝治・臼田昭司・葭谷安正 著、『Ｃ言語によるアルゴリズムとデータ構造入門』、 森北出版、2000．
  17. 杉原厚吉 著、『データ構造とアルゴリズム』、共立出版、2001． （説明にプログラミング言語 Pascal を使用）
  18. 柴田望洋・辻亮介 著、『Ｃ言語によるアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、2002.
  19. 紀平拓男・春日伸弥、『プログラミングの宝箱　アルゴリズムとデータ構造』、 ソフトバンククリエイティブ、2003（Ｃ言語、Java）．
  20. 矢沢久雄　著、『Ｃ言語で学ぶアルゴリズムとデータ構造 基礎の基礎』、ナツメ社、2003．
  21. 奥村晴彦 著、『Ｊａｖａによるアルゴリズム事典』、技術評論社、2003．
  22. 浅野哲夫・和田幸一・増澤利光 著、『アルゴリズム論』、オーム社、2003． （説明にＣ言語を使用）
  23. 近藤嘉雪 著、『Ｊａｖａプログラマのためのアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、2004/03/22
  24. 横森貴 著、『アルゴリズムとデータ構造　計算論』、サイエンス社、2005． （説明にプログラミング言語 Pascal を使用）
  25. 柴田望洋 著、『Ｊａｖａによるアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、2005．
  26. 柴田望洋・辻亮介 著、『 新版　Ｃ言語によるアルゴリズムとデータ構造』、 ソフトバンククリエイティブ、2005.
　Ｐａｓｃａｌ はプログラミングの教育用の言語として世界中で広く用いられていたものです（現在では、Ｄｅｌｐｈｉ がその後継言語です）。Ｃ 言語や Ｊａｖａ と同様に Ａｌｇｏｌ の流れを汲む言語です。

◇　さあっ、情報オリンピックに挑戦しよう！！

　プログラミングの基本が習得できたら（データ構造や各種のアルゴリズムについて勉強途中であっても）、力試しのつもりで日本情報オリンピックの予選（易しい問題も含まれています）に挑戦してみる価値はあります！　受験料は無料ですし、自宅で受験することもできますから。
　参加登録は情報オリンピック日本委員会のウェブサイトから行います（２００７年度の予選受付は終了しました： ＪＯＩ 2007-2008 の実施概要）。