プログラミングコンテスト攻略のためのアルゴリズムとデータ構造

渡部 有隆【著】/Ｏｚｙ/秋葉 拓哉【協力】

マイナビ出版（2015/01発売）

• サイズ B5判／ページ数 479p／高さ 24cm
• 商品コード 9784839952952
• NDC分類 007.64
• Cコード C3055

出版社内容情報

プログラミングコンテスト""で勝つための必須テクニック「アルゴリズム」と「データ構造」の基礎をマスター！本書はプログラミングコンテストの問題を攻略するための「アルゴリズムとデータ構造」を体得するための参考書です。初級者が体系的にアルゴリズムとデータ構造の基礎を学ぶことができる入門書となっています。プログラミングコンテストでは、高い数理的能力で上位ランクを得ることができますが、多くの入門者においては基礎アルゴリズムの応用が目の前の問題の攻略に繋がります。つまり、基礎対策をすることでランクを上げ（問題が解けて）

内容説明

プロコンで勝つための必須テクニック「アルゴリズム」と「データ構造」の基礎をマスター！

目次

１　準備編―プロコンで勝つための勉強法（オンラインジャッジを活用しよう）
２　基礎編―プロコンのためのアルゴリズムとデータ構造（アルゴリズムと計算量；初等的整列；データ構造；探索；再帰・分割統治法；高等的整列；木；二分探索木；ヒープ；動的計画法；グラフ；重み付きグラフ）
３　応用編―プロコン必携ライブラリ（高度なデータ構造；高度なグラフアルゴリズム；計算幾何学；動的計画法；整数論；ヒューリスティック探索）

著者等紹介

渡部有隆［ワタノベユタカ］
１９７９年生まれ。コンピュータ理工学博士。会津大学コンピュータ理工学部情報システム学部門准教授。専門はビジュアルプログラミング言語。ＡＩＺＵ　ＯＮＬＩＮＥ　ＪＵＤＧＥ開発者

Ｏｚｙ［ＯＺＹ］
学習塾経営の傍ら研究・開発を行う。主に組み合わせ最適化、可視化の分野を研究

秋葉拓哉［アキバタクヤ］
２０１１年東京大学大学院に入学。プログラミングコンテストではｉｗｉとして活躍。ＴｏｐＣｏｄｅｒレーティングでの最高は世界４位（２０１３年）（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[vinlandmbit]

プログラミングコンテストの問題をいくつか解きながら、やっぱり基礎・土台がしっかりしてなければ、ある地点から先に行けない、、と手に取った一冊。非常に学び多く、かつ、C/C++のコード例もとても参考となる等、紛れもなく良書だと感じます。

2023/01/22

[Q]

できるシリーズなプログラミングコンテストの指南本。プロコンへのユーザー登録から解説してくれるのでC++の基礎の基礎を前提とすれば誰でも読めるだろう。図解が豊富で理解が促進される。一方でやはり僕にはプロコンは向いていないと感じた。まずソートなどのアルゴリズムは既存ライブラリで既に実装されている。必要なのは自分が直面した課題が本書で紹介されているパターンに落とし込めるのか、はたまたヒューリックな実装をせざるを得ないのか、そこを素早く知りたいと感じた。今は線形代数ライブラリを作っているのでまさしくこの勘所が必要

2019/12/01

[shibacho]

C/C++しか模範解答がないが、アルゴリズム本としては丁寧に書いていて良書の部類だと思う。が「プロコン攻略のための～」という割に、AIZU ONLINE JUDGE(AOJ)の基本的な使い方以外はプロコン特有のテクニック（自前のマクロを作る等）がないので、若干看板に偽りありな気がする。常識かもしれないが、C++ではcinは遅いというのを知ることが出来たのはよかった。最近はAOJ以外にもcheckio、paiza、HackerRank、CodeWarsなど色々なサイトで腕試しが出来る時代になっていいですね。

2016/02/26

[sathmato]

秋葉拓哉さんのほんとのことで日本にもプログラミングサイトがあるんだということを初めて知りました こういう本を読んでプログラミングの授業を行う先生が出てきたら日本のプログラマーはもっと高みに行けるはずです

2019/11/22

[aun]

私には蟻本が難しすぎたので、より初心者向けとされる本書を読みました。知識が少なくても図や解説が丁寧なので、アルゴリズムやデータ構造にかなり詳しくなれます。AtCoder初心者の方にオススメの一冊です。

2019/05/09