新版 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
- Tweet
- mixiチェック
内容紹介
プログラマの必須知識＆プロコンで勝つための必須テクニック 「アルゴリズムとデータ構造」をマスターをしよう
プログラム初学者からプログラミングコンテスト（競技プログラミング）、すべてのコーダー・エンジニアに必須のアルゴリズムとデータ構造を図解とコーディング、Aizu Online Judge(AOJ) のオンラインジャッジシステムで習得していきます。
プログラミングコンテストで必要となるアルゴリズムとデータ構造を体系的に学ぶための入門書です。基礎知識を身に付けながら問題解決力を高めることを目的としています。高度な数学力だけでなく、基本的なアルゴリズムの理解と応用によって多くの問題を解けるようになり、コンテストをより楽しめるようになることを目指しています。
本書の特徴は、オンラインジャッジ（AOJ：Aizu Online Judge）と呼ばれる自動採点システムを活用して学習を進める点です。読んで理解するだけでなく、実際にプログラムを実装し、その正しさや性能を検証することで知識を実践的なスキルへと変えていきます。オンラインジャッジは厳密なテストデータでプログラムを評価するため、正確な実装力や計算効率を意識したコーディング能力を養うことができます。正解判定を得る達成感や、スキルを積み重ねる楽しさによって、ゲーム感覚で学習を継続できる点も魅力です。
収録問題は、問題IDや制約条件、難易度、必要スキル、獲得スキルなどが整理されており、段階的な学習を支援します。内容は情報処理の基礎として汎用性の高いアルゴリズムとデータ構造を中心に構成され、標準ライブラリの仕組みや活用法、さらに応用問題への発展も学べます。
各章では概念解説、演習問題、解説、考察、解答例を組み合わせ、学習者のレベルに応じて「解説を読んでから実装する」あるいは「自力で挑戦してから解説を確認する」といった柔軟な学習方法を推奨しています。プログラミングコンテスト対策だけでなく、アルゴリズムやデータ構造を学ぶ教材としても活用できる一冊です。
本書は2015年1月発行『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』の内容に一部修正・変更を加えた新版となります。
充実のラインナップに加え、割引セールも定期的に実施中！
商品を選択する
| フォーマット | 価格 | 備考 | |
|---|---|---|---|
| 書籍 | 4,378 円 | ||
| 4,378 円 | ※ご購入後、「マイページ」からファイルをダウンロードしてください。 ※ご購入された電子書籍には、購入者情報、および暗号化したコードが埋め込まれております。 ※購入者の個人的な利用目的以外での電子書籍の複製を禁じております。無断で複製・掲載および販売を行った場合、法律により罰せられる可能性もございますので、ご遠慮ください。 |
||
備考
コンピュータ理工学博士。会津大学コンピュータ理工学部情報システム学部門 上級准教授。専門はビジュアルプログラミング言語。日本学術振興会特別研究員（PD）。著書に『アルゴリズム ビジュアル大事典』（マイナビ出版）『4つの言語で解ける 実践プログラミング問題集』（近代科学社）がある。
関連ページ
- サポートサイト https://book.mynavi.jp/supportsite/detail/9784839989286.html
- Aizu Online Judge（AOJ） https://onlinejudge.u-aizu.ac.jp/welcome/
- AOJ 1.0 https://judge.u-aizu.ac.jp/onlinejudge/
目次
Part1 [準備編] プロコンで勝つための勉強法1章 オンラインジャッジを活用しよう
Part2 [基礎編] プロコンのためのアルゴリズムとデータ構造
2章 アルゴリズムと計算量
3章 初等的整列
4章 データ構造
5章 探索
6章 再帰・分割統治法
7章 高等的整列
8章 木
9章 二分探索木
10章 ヒープ
11章 動的計画法
12章 グラフ
13章 重み付きグラフ
Part3 [応用編] プロコン必携ライブラリ
14章 高度なデータ構造
15章 高度なグラフアルゴリズム
16章 計算幾何学
17章 動的計画法
18章 整数論
19章 ヒューリスティック探索
