PR：この記事にはアフィリエイトリンクが含まれます。
Pythonの基本文法に慣れてきたら、次に知りたいのはデータ構造やアルゴリズムをコードで実装する方法です。サンプルを動かした後、処理の手順と速さの関係まで説明できると、中級への道筋が見えてきます。
Pythonの本は解説の読みやすさに加え、実装例や問題演習の量も比べたいところ。探索・ソートから木やグラフまで扱う5冊を、内容と学習スタイルに沿って紹介します。
| 書名 | 学べる内容・特徴 | 参考価格（税込） |
|---|---|---|
 新・明解Pythonで学ぶアルゴリズムとデータ構造 第2版 | 166編の実装例、図表が豊富 | 2,970円 |
 Pythonで学ぶアルゴリズムとデータ構造 徹底理解 | 計算量、木、グラフ、動的計画法 | 2,992円 |
 Pythonではじめるアルゴリズム入門 | 理解度Check付き、最短経路まで扱う | 2,420円 |
 Pythonで体験してわかるアルゴリズムとデータ構造 | 15課題と各章のPython演習 | 2,640円 |
 Pythonによるアルゴリズム入門 | コードとデータの動き、速度比較 | 3,520円 |
価格は各書籍の参考価格です。実売価格は時期や販売店によって変わるため、購入時には表示を確認してください。ページ数や演習の形式も異なります。学びたいテーマと照らし合わせれば、候補を絞りやすくなります。
中級で伸びる力
データ構造の学習では、名称や定義を覚えたあとに、実際の操作を確かめましょう。たとえばリストの先頭と末尾へ追加する場合、処理にかかる手間は同じではありません。データの置き方が差を生みます。
線形探索と二分探索では、前提条件が異なります。二分探索は整列済みのデータに使う方法です。どの手法を使えるか、処理時間がどう変わるかをセットで考えたいところ。
中級向けの本では、計算量の説明とPythonの実装を結びつけて読めるかが大切です。コードを実行して入力サイズを変えれば、理論上の差も手元で確かめられます。
学ぶ範囲は探索やソートから、スタック、キュー、木、グラフへと広がります。基本的な構造を押さえた後は、動的計画法や最短経路の考え方へ。段階を追って学べます。
実装を読む目
サンプルコードは、動かした後の中身を追うことで理解が進みます。入力を受け、状態を更新し、終了条件を判定する。その順序を追うと、アルゴリズムの中心が見えてきます。
スタックでは、後から入れた値を先に取り出す仕組みを、リストへの追加と削除で確かめられます。キューは取り出す順番が異なるため、実装の違いが処理の特徴に表れます。
二分探索木やヒープでは、データの並び方と取り出し方がつながっています。要素を一つ追加したとき、木の形はどう変わるのか。図とコードを照らすと、動きがつかみやすくなります。
入力値を変えたり境界条件を試したりして、処理を一行ずつ確認してみましょう。小さな検証を重ねると、写経したコードの意味が自分の知識として残ります。
問題演習の役割
問題を解くと、説明を読んだときには見落とした条件に気づきます。探索なら、入力が整列済みか、重複を含むかで実装が変わることもあります。問題文から条件を拾う力は、実務でも役立つ基礎です。
解答を見る前に、小さな入力で手順を紙に書いてみましょう。要素が3つだけの配列なら、ループの範囲や終了条件の勘違いも見つけやすいはずです。
答え合わせでは、正解を確認して終わらず、別解や計算量も見てください。解答例がある本や出版社のサポートを利用できる本なら、独学でも復習を続けやすいですよね。
新・明解第2版
柴田望洋さんの『新・明解Pythonで学ぶアルゴリズムとデータ構造 第2版』は2025年発売で、376ページ。探索、ソート、スタック、キュー、再帰、線形リスト、二分探索木などを扱います。
動作するPythonプログラムは166編、図表は216点です。実装例を読み進め、図表も参照しながら学びたい人におすすめします。コードを追って理解を積み上げたい中級者にも合う一冊です。
一歩先の知識や応用を扱うコラムも掲載。初心者から中上級者までを対象としており、基礎を固め直しながら発展内容にも触れられます。
参考価格は税込2,970円です。166編のプログラムと豊富な図表を重視する人には、この本をおすすめします。基本的なデータ構造を一冊で順に学びたい人にも合います。
徹底理解
黒住敬之さんの『Pythonで学ぶアルゴリズムとデータ構造 徹底理解』は、Python初級者のスキルアップを目指す人向けの本で、344ページです。連結リスト、スタック、キュー、ソート、探索のほか、ハッシュ、木、グラフ、動的計画法まで扱います。
時間計算量と空間計算量を扱う章があり、処理の速さやメモリの使い方を考えられます。計算量を手がかりに、データ構造と実装の特徴を整理したい人におすすめです。
章末問題の解答は出版社のサポートページで公開され、サンプルファイルもダウンロードできます。読んだ内容を問題で試し、コードも手元で確かめながら学べます。
参考価格は税込2,992円。計算量を軸に幅広いテーマを学びたい人には、この本がおすすめです。木やグラフ、動的計画法まで学びたい場合にも適しています。
アルゴリズム入門
増井敏克さんの『Pythonではじめるアルゴリズム入門 伝統的なアルゴリズムで学ぶ定石と計算量』は、2020年発売の288ページ。アルゴリズムをゼロから学びたい人や、Python初心者を対象にしています。
探索やソートに加え、ヒープ、最短経路、文字列探索、ベルマン・フォード法、A*アルゴリズムなどを収録。Pythonのサンプルコードと動作イメージを見ながら、考え方や計算量を学べます。
各章に理解度Checkがあり、付録には解答を掲載しています。学習した後に理解度を確かめられる構成です。参考価格は税込2,420円で、今回の5冊では最も手頃です。
基本的な手法と計算量を一通り押さえ、最短経路などの具体例にも触れたい人におすすめします。演習付きの入門書を予算を抑えて探している人にも合います。
体験してわかる
西澤弘毅さん、森田光さんによる『Pythonで体験してわかるアルゴリズムとデータ構造』は208ページ。15の課題を通じて、ソート、動的計画法、二分探索木、スタック、キュー、ヒープ、ダイクストラ法などを学べます。
各章に練習問題と正解例があり、Python演習も用意されています。課題に取り組んでからプログラムの動きを確かめたい人におすすめです。
マージソートなどでは、比較回数や計算量も扱います。結果を確認しながら処理の効率を考えられるため、演習を通じて理解を確かめたい人に合います。
参考価格は税込2,640円。課題、正解例、Python演習を通じて手を動かしたい人におすすめします。208ページで、代表的な構造やアルゴリズムから学べます。
オーム社版
酒井和哉さんの『Pythonによるアルゴリズム入門』は336ページで、出版社は初級・中級・上級のPythonプログラマーを対象としています。配列、連結リスト、キュー、スタックから、探索、ソート、木、グラフまで幅広く扱います。
アルゴリズムのコードとデータの動きを対応させて解説しています。データ構造ごとの計算量やソートの実測速度比較も掲載。理論と実行結果を結びつけて学びたい人におすすめです。
例題のサンプルプログラムはダウンロードできます。コードを手元で動かしながら学習可能です。参考価格は税込3,520円で、5冊の中では高めですが、実測比較や幅広いレベルへの対応を重視する人には内容が合います。
データがどう変わり、速度にどんな差が出るかまで追いたい人には、この本をおすすめします。コードの動作を丁寧に読み解きたい中級者にも合う一冊です。
結論
実装例を数多く読みたい人には『新・明解Pythonで学ぶアルゴリズムとデータ構造 第2版』を、計算量と幅広いテーマを学びたい人には『Pythonで学ぶアルゴリズムとデータ構造 徹底理解』をおすすめします。中級への基礎固めには、この2冊が有力です。
問題演習を中心に進めるなら、解答付きの『Pythonではじめるアルゴリズム入門』か、課題とPython演習がそろう『Pythonで体験してわかるアルゴリズムとデータ構造』を選んでください。コードと速度の関係まで知りたい人には、『Pythonによるアルゴリズム入門』がおすすめです。
本を読み終えるだけで満足せず、コードを動かして条件を変え、計算量を自分の言葉で説明できるところまで進めましょう。参考価格は時期や販売店によって変わるため、購入時には表示価格を確認してください。
Amazon の PC をスコア化してみた
Amazonにある8〜14インチの小型WindowsタブレットやノートPCを、スペック別にスコア化して比較・ランキング。
