 | 会員なら、この商品は10%Amazonポイント還元 （ポイントが表示されている場合は、表示ポイント＋10％還元）。 |
商品の説明
内容紹介
現在、プログラミングコンテストは数多く開催されています。Google Code Jam、TopCoder、ACM/ICPCなどの名前を聞いたことがある人も少なくないでしょう。本書で扱うのはそれらのような、問題を正確にできるだけ多く解くことを競うプログラミングコンテストです。 プログラミングコンテストは気軽に参加することができます。例えば、Google Code JamやTopCoderはインターネット経由でコンテストが行われるので、Webサイトでの登録を済ませ、決まった時間にコンピュータの前に居れば参加することができます。
しかし、プログラミングコンテストの世界は非常に奥が深く、経験を積んだプログラマーであっても良い成績を残すことは容易ではありません。プログラミングコンテストで勝つには、柔軟な発想力と幅広い知識を用いて問題を解くアルゴリズムを考え、それらを正確に実装しデバッグできなければなりません。
プログラミングコンテストは上級者だけのためのものではありません。多くの場合、初心者でも取り組めるような問題も用意され、幅広い参加者が楽しめるように配慮されています。また、良い成績が収められなくても、上に述べたような能力を効率的に向上させることにつながりますし、何より、楽しく充実した時間を過ごすことができます。
本書は著者陣が多くのプログラミングコンテストに参加し、練習や勉強を重ねて得た、さまざまな知識やノウハウをまとめたものです。主にアルゴリズムや考え方について扱っており、非常に基礎的な内容からはじめ、かなりハイレベルな内容まで扱っています。それらは難易度や依存関係を考えて並べられており、内容の多いトピックは難易度で分けて何度か扱っています。各トピックの解説は、説明と例題から成っています。
本書を読むために必要なものは、基礎的なプログラミング能力だけです。ソースコードはC ++で記述されていますが、基本的な機能のみを使っており、C++の経験がなくても読みやすいように配慮しました。
しかし、プログラミングコンテストの世界は非常に奥が深く、経験を積んだプログラマーであっても良い成績を残すことは容易ではありません。プログラミングコンテストで勝つには、柔軟な発想力と幅広い知識を用いて問題を解くアルゴリズムを考え、それらを正確に実装しデバッグできなければなりません。
プログラミングコンテストは上級者だけのためのものではありません。多くの場合、初心者でも取り組めるような問題も用意され、幅広い参加者が楽しめるように配慮されています。また、良い成績が収められなくても、上に述べたような能力を効率的に向上させることにつながりますし、何より、楽しく充実した時間を過ごすことができます。
本書は著者陣が多くのプログラミングコンテストに参加し、練習や勉強を重ねて得た、さまざまな知識やノウハウをまとめたものです。主にアルゴリズムや考え方について扱っており、非常に基礎的な内容からはじめ、かなりハイレベルな内容まで扱っています。それらは難易度や依存関係を考えて並べられており、内容の多いトピックは難易度で分けて何度か扱っています。各トピックの解説は、説明と例題から成っています。
本書を読むために必要なものは、基礎的なプログラミング能力だけです。ソースコードはC ++で記述されていますが、基本的な機能のみを使っており、C++の経験がなくても読みやすいように配慮しました。
内容（「BOOK」データベースより）
オリジナルの基本問題から世界中の参加者を悩ませた難問まで、プログラミング脳を活性化する厳選103問を掲載。学生はもとより、現役プログラマなら当然知っておくべき必須アルゴリズムの仕組みや考え方を楽しみながらばっちりマスターできます。
登録情報
|
この商品を見た後に買っているのは？
カスタマーレビュー
最も参考になったカスタマーレビュー
89 人中、74人の方が、｢このレビューが参考になった｣と投票しています。
By 黒胡椒
形式:単行本（ソフトカバー）|Amazon.co.jpで購入済み
最近のプログラミング環境ではフレームワークが充実してきて、フレームワークの使い方を覚えれば結構面白いことが簡単にできてしまう。それでもアルゴリズムを理解することは今でも重要だし、単に便利なライブラリを組み合わせただけのものよりずっと可能性が広がる。
しかし、私は実のところアルゴリズムの勉強に役立つ本の決定版を知らない。『珠玉のプログラミング』とか『達人プログラマー』とかあるいは『C言語による最新アルゴリズム事典』という有名な本は読んだことがあり、それはそれで優れていると思うけれど、文句なしにオススメとは言えないと思っている。事典はあくまで事典だし、他の本も思いのほかあっさりしていたと感じた。
その折に登場したのが本書である。プログラミングコンテスト向けとされているけれど、コンテストには関心はないが単にプログラミングを学んでみたいという人にも十分勧められる良書だと思う。BFSとかDFSのような基本的なアルゴリズムから始まって、かなり難しいものまで一通り紹介されている。本書を一通り仕上げれば基礎的なアルゴリズムは理解していると自信を持って言っていいだろう。コンテスト向けであるので問題も100問以上載っていて、解説しっぱなしで終わることがない。どのような場面で使えばよいのかまで同時に理解できるように構成されている。
勉強の仕方は人によって違うだろうが、私の場合はこういう本はひたすら手を動かす。目で追って理解した気になっても案外実際使おうと思うと忘れていることもあるので、すべての項目について読んだ後に自分で手を動かしてコードを書いてみる。その際にコピペ（CDは付属していない）では理解が悪いだろうし、丸写しもあまりよくない。コーディングスタイルは人によって違うだろうから、コードを読んで自分のスタイルで記述して動作させてみることを1冊分通してやってみることが重要だろうと思う。そうしているうちによく使うパターンについては理解が進み、最初のうちは本を見ながら書いていても、半分を過ぎたあたりからは予測ができるようになって楽になってくると思う。例えばSTL（コンテナ）の頻出パターンは手が覚えるだろう。そうすると自分でオリジナルのコードを書くときにはすぐに書けるはずで、それはもうあなたの実力である。
しかし、私は実のところアルゴリズムの勉強に役立つ本の決定版を知らない。『珠玉のプログラミング』とか『達人プログラマー』とかあるいは『C言語による最新アルゴリズム事典』という有名な本は読んだことがあり、それはそれで優れていると思うけれど、文句なしにオススメとは言えないと思っている。事典はあくまで事典だし、他の本も思いのほかあっさりしていたと感じた。
その折に登場したのが本書である。プログラミングコンテスト向けとされているけれど、コンテストには関心はないが単にプログラミングを学んでみたいという人にも十分勧められる良書だと思う。BFSとかDFSのような基本的なアルゴリズムから始まって、かなり難しいものまで一通り紹介されている。本書を一通り仕上げれば基礎的なアルゴリズムは理解していると自信を持って言っていいだろう。コンテスト向けであるので問題も100問以上載っていて、解説しっぱなしで終わることがない。どのような場面で使えばよいのかまで同時に理解できるように構成されている。
勉強の仕方は人によって違うだろうが、私の場合はこういう本はひたすら手を動かす。目で追って理解した気になっても案外実際使おうと思うと忘れていることもあるので、すべての項目について読んだ後に自分で手を動かしてコードを書いてみる。その際にコピペ（CDは付属していない）では理解が悪いだろうし、丸写しもあまりよくない。コーディングスタイルは人によって違うだろうから、コードを読んで自分のスタイルで記述して動作させてみることを1冊分通してやってみることが重要だろうと思う。そうしているうちによく使うパターンについては理解が進み、最初のうちは本を見ながら書いていても、半分を過ぎたあたりからは予測ができるようになって楽になってくると思う。例えばSTL（コンテナ）の頻出パターンは手が覚えるだろう。そうすると自分でオリジナルのコードを書くときにはすぐに書けるはずで、それはもうあなたの実力である。
17 人中、13人の方が、｢このレビューが参考になった｣と投票しています。
By ユーザ
形式:単行本（ソフトカバー）
アルゴリズムの本は大抵かたい内容であり実践的ではない。この本はやらかい解説かつ実践的である。タイトルはプログラミングコンテストとなっているが、アルゴリズムを勉強するのに、これ以上最適な本はない。
また、興味が沸いたらいつでもプログラミングコンテストで実践できる。この本は歴史に残る全プログラマ必須の本である。
また、興味が沸いたらいつでもプログラミングコンテストで実践できる。この本は歴史に残る全プログラマ必須の本である。
2 人中、1人の方が、｢このレビューが参考になった｣と投票しています。
By カニ歩き
形式:単行本（ソフトカバー）
アルゴリズムの入門一冊は、別途読み、
その後、ハードなアルゴリズム系の本を数冊買いましたが、
理解は深まりますが、実装で時間がかかったり、
多くの実装パターンを整理できていませんでした。
この本は、実装のためのポイントが明確で、
実装パターンを整理してあり点と、
コンテストで書くためのコーディングパターンを、
学べるのがいいです。
学校の授業の教科書になりそうなものは、
理論としては、勉強になりますが、
ちょっと理論的過ぎて、実装前で、
理解で終わったりします。
入門書で基本が分かったら、その後のコンテスト用としては
今のところ、マイベストです。
その後、ハードなアルゴリズム系の本を数冊買いましたが、
理解は深まりますが、実装で時間がかかったり、
多くの実装パターンを整理できていませんでした。
この本は、実装のためのポイントが明確で、
実装パターンを整理してあり点と、
コンテストで書くためのコーディングパターンを、
学べるのがいいです。
学校の授業の教科書になりそうなものは、
理論としては、勉強になりますが、
ちょっと理論的過ぎて、実装前で、
理解で終わったりします。
入門書で基本が分かったら、その後のコンテスト用としては
今のところ、マイベストです。
最近のカスタマーレビュー
5つ星のうち 3.0
ちょっと不親切なところあり
説明なしに記号（δなど）が入っていたり
（はじめからすべて読んでいないので、どこかにあったかもしれませんが。
索引や... 続きを読む
（はじめからすべて読んでいないので、どこかにあったかもしれませんが。
索引や... 続きを読む
投稿日: 16か月前 投稿者: mkshshs
5つ星のうち 5.0
「コンピュータに考えさせる」楽しみのある本
アルゴリズムの教科書はたくさんありますが抽象的な解説が多くて退屈な気もするのでこの本で勉強することにしました。... 続きを読む
投稿日: 18か月前 投稿者: 第三京浜のトラ
5つ星のうち 3.0
アルゴリズムの本。コンテストはおまけ
プログラミングコンテストの本というよりはアルゴリズムの本です。
後半はかなり高度な内容も扱っており、まだ読み途中ですが勉強になります。
後半はかなり高度な内容も扱っており、まだ読み途中ですが勉強になります。
投稿日: 2010/12/29 投稿者: nokuno
フィードバック
- カタログ情報、または画像について報告
- 著者からのコメント
- 出版社からのコメント
