これからプログラミングの基礎力を付けたい方へ

競技プログラミング

プログラミングを始めて力を付けたいって方、しかし、どんなことができるか分からない、どんなことをしたいか分からない方
情報工学の基礎を楽しく学ぶ方法を伝授します。


この文章は、情報系新入生やパソコンギークになりたい方にお勧めです。(特に競技プログラミングを始めたい方にお勧めかも)
内容自体は、競技プログラミングやるといいよって話です。はい。

競技プログラミングとは

世の中には競技プログラミングと呼ばれるものがあります。数多くの問題が存在し、情報系の基礎力となるプログラミングやアルゴリズムのスキルが身につきます。

ソフトウェアのプログラミングの競技大会のこと。
主に、コンピュータ アルゴリズムに関する問題が数問出題されて、それを数時間以内の制限時間で解く。正しく解けたかどうかは、出題者側が用意したテストデータに対して、正しい答えを返すかどうかで判定されることが多い。
はてなキーワード


最大値はいくつ？とか 最短距離はいくつ？とか
そんな感じの問題ですねー。

オンラインジャッジ

さて、そんな競技プログラマの一般的な練習の場としてオンランジャッジと呼ばれるサービスがいくつかあります。
私の周りではAOJを使って練習している方が多いですね。とりあえずアカウント登録してVolume100をいくつかやってみるといいですよ。


AOJ(Aizu Online Judge)
POJ / SPOJ / UVaOJ

コンテスト

モチベーションを保つにはいくつかコンテストに出場してみるとよいと思います。
TopCoder / JOI / パソコン甲子園 / EPOCH / ICPC などなど


特にTopCoderは月に数回オンラインで開催されており、Twitterなどで盛り上がっています。学生で初心者ならEPOCHあたりがお勧めです。

おすすめ書籍(入門編)

プログラミングの宝箱 アルゴリズムとデータ構造

基本文法が終わったら、データ構造とアルゴリズム！下記は分かりやすくて、面白い題材のある本です。


プログラミングの宝箱 アルゴリズムとデータ構造 第2版
プログラミングの宝箱 アルゴリズムとデータ構造 第2版
posted with amazlet at 12.04.08
紀平 拓男 春日 伸弥
ソフトバンククリエイティブ
売り上げランキング: 112692
Amazon.co.jp で詳細を見る

プログラミングコンテストチャレンジブック

基礎力が整ったら実践を交えて勉強しましょう。競技プログラマ必携です！


プログラミングコンテストチャレンジブック [第2版]　〜問題解決のアルゴリズム活用力とコーディングテクニックを鍛える〜
プログラミングコンテストチャレンジブック [第2版]　〜問題解決のアルゴリズム活用力とコーディングテクニックを鍛える〜
posted with amazlet at 12.04.08
秋葉拓哉 岩田陽一 北川宜稔
マイナビ
売り上げランキング: 3908
Amazon.co.jp で詳細を見る

基本情報処理技術者

情報工学の視野を広げる。情報工学ったって色々あるんです！情報処理技術者試験で様々な分野の学習が可能です。


平成24年度 イメージ＆クレバー方式でよくわかる 栢木先生の基本情報技術者教室 (情報処理技術者試験)
平成24年度 イメージ＆クレバー方式でよくわかる 栢木先生の基本情報技術者教室 (情報処理技術者試験)
posted with amazlet at 12.04.08
栢木 厚
技術評論社
売り上げランキング: 4535
Amazon.co.jp で詳細を見る

おすすめ書籍(ステップアップ編)

Effective C++

中規模以上のソフトウェアを開発するために。C++のルールとマナーについて。


Effective C++ 原著第3版 (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)
Effective C++ 原著第3版 (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)
posted with amazlet at 12.04.08
スコット・メイヤーズ
ピアソン・エデュケーション
売り上げランキング: 6724
Amazon.co.jp で詳細を見る

アルゴリズムクイックリファレンス

ただのリファレンスではなく詳しい解説もあり、どのような時にどのアルゴリズムを使うべきか参考になります。


アルゴリズムクイックリファレンス
アルゴリズムクイックリファレンス
posted with amazlet at 12.04.08
George T. Heineman Gary Pollice Stanley Selkow
オライリージャパン
売り上げランキング: 171453
Amazon.co.jp で詳細を見る

おすすめ書籍(闇の軍団編)

Modern C++ Design

闇のC++er軍団への入門書。実に技工に富んだ面白い本だと思います。学部1年の時は読みふけりました。


Modern C++ Design―ジェネリック・プログラミングおよびデザイン・パターンを利用するための究極のテンプレート活用術 (C++ In‐Depth Series)
Modern C++ Design―ジェネリック・プログラミングおよびデザイン・パターンを利用するための究極のテンプレート活用術 (C++ In‐Depth Series)
posted with amazlet at 12.04.08
アンドレイ アレキサンドレスク
ピアソンエデュケーション
売り上げランキング: 196384
Amazon.co.jp で詳細を見る

おすすめ書籍(その他)

vimテクニックバイブル

宗教戦争が起こりそうなのでその他に。Linuxやエディタについての知識を深めると効率上がりますよ。


Vimテクニックバイブル　〜作業効率をカイゼンする150の技
Vimテクニックバイブル　〜作業効率をカイゼンする150の技
posted with amazlet at 12.04.08
Vimサポーターズ
技術評論社
売り上げランキング: 9961
Amazon.co.jp で詳細を見る

このように基礎力をしっかり身に付けたあとに、ウェブ系だとかゲーム系だとかやるといいんじゃないですかね。