科目BのアルゴリズムはPythonで学ぶな！試験対策で陥る3つの罠と攻略法

「基本情報技術者試験の科目B（アルゴリズム）対策、どうしよう？」

そう考えた時、多くの人が思いつくのが「とりあえず人気のPythonを勉強しよう」という手段だ。 ネット上でも「Pythonは初心者向けだし、仕事にも使えるし一石二鳥！」なんて声が溢れている。

しかし、断言する。 試験合格だけを目指すなら、Pythonでの学習は罠だらけだ。

実際、Pythonをある程度書けるようになったのに、科目Bの過去問を解くと「なぜか答えが合わない」「時間が足りない」と落ち込む受験生が後を絶たない。

なぜそんな悲劇が起きるのか。 Pythonの便利さが裏目に出る3つの罠と、それでもPythonを活かして合格するための攻略法を解説する。

罠1：配列の添字（インデックス）問題

これが最大の罠だ。 プログラマーなら常識の「配列は0番目から始まる」というルール。 Pythonも当然 list[0] が先頭だ。

しかし、基本情報技術者試験の「擬似言語」では、配列の添字は「1」から始まる。

• Python：a[0] が先頭
• 擬似言語：array[1] が先頭

「たかが1のズレでしょ？」と思ったなら要注意だ。 アルゴリズム問題、特にループ処理において、この「1のズレ」は致命的だ。

for i in range(len(a)) で書いていた感覚のまま、試験中に for i from 1 to array.length のトレース（コードを追いかける作業）をすると、必ずどこかで参照する場所がズレる。 結果、計算結果が合わなくなり、パニックになっている間に試験時間が終了する。

罠2：便利な関数が存在しない

Pythonは「バッテリー同梱」と言われるほど便利な言語だ。 リストを並べ替えたければ list.sort()、逆にしたければ reverse()、特定の値が含まれているかは in を使うだけで終わる。

しかし、擬似言語にはそんな魔法の杖はない。

要素を並べ替えるなら、値を比較して、一時変数（tmp）に退避させて、入れ替えるという泥臭い交換処理（スワップ）を自分で書く必要がある。

Pythonの便利さに慣れきっていると、いざ「バブルソートのロジックを答えよ」と問われた時に「え、sort関数呼べばいいんじゃないの？」と手が止まってしまう。

試験で求められるのはアルゴリズムの原理を理解しているかであって、便利な関数の使い方ではない。

罠3：参照渡しとポインタの概念

Pythonを使っていると、メモリのアドレスやポインタを意識することはほとんどない。 しかし、擬似言語の問題では、リストやオブジェクトを関数に渡した時にそれが「値そのもの」なのか「参照（ポインタ）」なのかを理解していないと解けない問題が出る。

「リストを関数内で書き換えたら、呼び出し元のリストも変わってしまった！」

この挙動を論理的に説明できないと、ポインタ系の問題で確実に失点する。 Pythonのイミュータブル/ミュータブルの概念と混同しやすいため、特に注意が必要だ。

解法：Pythonを捨てずに活かす方法

では、Python学習は無駄なのかというと、そうではない。 動かして確認できるという点で、Pythonは最高の学習ツールだ。

擬似言語のテキストを眺めているだけでは、頭の中で動きをイメージするのは困難だ。 重要なのは、Pythonで動かしたロジックを、擬似言語に脳内変換するトレーニングだ。

攻略の切り札：AIプロンプト翻訳

そこで提案したいのが、生成AI（ChatGPTやGemini）を使った逆翻訳学習法だ。

通常は「擬似言語 → Python」にしたがるが、逆にPythonコード → 擬似言語に変換させるのだ。 自分で書いたPythonコードが、試験ではどう表現されるかを知ることで、脳内のスイッチを切り替える練習になる。

擬似言語翻訳プロンプト

以下のプロンプトをChatGPTに投げてみてほしい。

あなたは情報処理技術者試験の作問者です。
以下のPythonコードを、基本情報技術者試験科目Bで使われる「擬似言語」の形式に書き換えてください。

要件：
- 配列の添字は1始まりに修正すること
- Python特有の関数（sort, inなど）は使わず、基本的な制御構文で展開すること
- 変換前後でどこが変わったか、特に「添字」と「ロジック」の違いを解説すること

[ここにPythonコードを貼り付け]

これを使えば、あなたの書いたPythonコードが瞬時に「試験に出る形」に翻訳される。 「Pythonの range(5) は擬似言語だと 1から5まで になるんだ！」といった発見が、合格への近道になる。

実践：バブルソートで3つの罠を同時に体験する

バブルソートを使って、3つの罠が一度に体験できる比較を示す。

Pythonで書いたバブルソート（便利機能なし版）：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(n - 1 - i):
            if arr[j] > arr[j + 1]:
                tmp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = tmp

これを上記のプロンプトでAIに翻訳させると、添字が1始まりに変換され、range関数が from 1 to n-1 形式に書き換えられた擬似言語が返ってくる。

変換後の擬似言語とPythonコードを並べて比較することで、脳が「Python感覚」から「擬似言語感覚」に切り替わる。毎日3問程度、この翻訳練習をするだけで2週間後には見違えるほどトレースが速くなる。

まとめ

試験本番は、便利なライブラリも補完機能もない泥臭いロジックとの戦いだ。 Pythonの便利さを一度忘れ、プログラミングの「原型」に立ち返る勇気を持ってほしい。

攻略の手順はシンプルだ。まず自分でPythonコードを書く。次にAIに擬似言語へ翻訳させる。最後に両者の違いを解説してもらう。これを繰り返すだけで、Pythonの知識を試験合格に直結させることができる。

Python経験者の「Pythonで学んだから大丈夫」という過信が最大の敵だ。 3つの罠を知った今、正しい武器の使い方で科目Bを攻略してほしい。

この記事は 基本情報技術者試験 完全攻略ガイド の一部です。