今回紹介する本は、「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」です。
本書は、アルゴリズムの参考書を読んでみたけど、実際にプログラムとして実装する場合、どう書けばいいのかわからない人には最適です。
本書では、基本的なアルゴリズムからプログラミングコンテストに頻出するようなアルゴリズムまで、解説と共にC/C++での実装例が示されているので、理論と実践の両方を学ぶことができます。
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
本書は、プログラミングコンテスト向けの本となっていますが、単純にアルゴリズムの勉強本として使うことができます。
本書を読む前の注意として、C/C++自体の解説はないため、事前にC/C++の入門書を読んで、基礎文法は理解している必要があります。
アルゴリズムの本で必ず解説されている、ソーティングアルゴリズムもC/C++での実装例が示されています。
そのため、他のアルゴリズムの参考書を読んで、理解できなかった方も、コードを読んでみて理論が理解できることもあるので、一度手に取ってみてください。
「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」を読んでわかること
本書では、基本的なソーティングアルゴリズムから、スタック、キューなどの基本的なデータ構造を学ぶことができます。
木構造、グラフなども解説されているので、本書だけでアルゴリズムとデータ構造の基礎知識は習得できます。
プログラミングコンテストに頻出な整数問題の解き方なども解説されているので、AtcoderやCodeforceなどの競技プログラミングと呼ばれる分野に挑戦したい方にも、おすすめです。
「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」がおすすめな人
- C言語の入門書を読み終えた人
- アルゴリズムの理論書を読んで理解できなかった人
- 競技プログラミングに挑戦してみたい人
まとめ
「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」はC/C++を使用して、基礎から高度なアルゴリズムが解説した本です。
実際のコード例を見ながらアルゴリズムを勉強してみたい人、競技プログラミングに挑戦してみたい人におすすめです。
コメント