ITパスポート｜アルゴリズムとは？擬似言語をやさしく解説

simic / 文系のIT資格ノート

2026年7月14日 19:00

※ 本記事にはアフィリエイトリンク（PR）を含みます。

アルゴリズムとは、問題を解くための「手順」のことです。料理のレシピや駅までの道順と同じで、順番どおりに進めれば、だれがやっても同じ答えにたどり着きます。

「アルゴリズム？擬似言語？もうプログラミングとか無理…」と身構えますよね。わかります。でも大丈夫。ITパスポートで問われるのは、短い手順を「読める」レベルまで。書ける必要はありません。この記事はそんなあなたのために書きました。

この記事でわかること

アルゴリズムの意味と、順次・選択・繰返しという3つの基本構造
フローチャート（流れ図）の記号と、擬似言語の読み方（実際のコード例つき）
スタックとキューの違い・線形探索と2分探索の違いなど、覚えれば取れる用語

この記事の要点（先に結論！）

アルゴリズムとは問題を解くための手順のことで、料理のレシピや道順と同じ考え方です。
どんなプログラムも、順次・選択・繰返しという3つの基本構造の組み合わせでできています。
フローチャートは記号でも、擬似言語は文字でも、同じ手順を表す「言い方の違い」にすぎません。
ITパスポートの擬似言語は基本情報より軽く、短い処理1つを読み取れれば対応できます（2026年7月時点・シラバスVer.6.5）。
擬似言語が苦手でも、用語問題（3構造・スタック／キュー・探索の違い）は覚えれば取れます。

1. アルゴリズムとは？順次・選択・繰返しの3つだけ

アルゴリズム（問題を解くための手順のこと）と聞くと、なんだか難しそうですよね。でも中身はシンプルです。

たとえるなら、料理のレシピです。「卵を割る→混ぜる→焼く」と手順どおりに進めれば、だれが作っても目玉焼きができますよね。駅までの「まっすぐ→2つ目の角を右→つきあたり」という道順も、りっぱなアルゴリズムです。

そして、どんなに複雑なアルゴリズムも、たった3つの基本構造の組み合わせでできています。これを制御構造ともいいます。

順次：上から順に1つずつ実行する（レシピを上から読む）
選択（分岐）：条件によって進む道が変わる（卵があれば焼く、なければトースト）
繰返し（ループ）：条件を満たす間、同じ処理をくり返す（焦げ目がつくまで焼き続ける）

「複雑なプログラムも、結局この3つの組み合わせだけ」。まずはこの安心感を持ってもらえたら十分です。

2. フローチャート（流れ図）の記号と読み方

アルゴリズムを図で表す方法が、フローチャート（流れ図。手順を図にしたもの）です。

たとえるなら、手順を描いたすごろくです。丸で「スタート」、四角のマスで「作業」、分かれ道で「どっちに進む？」を決めて、丸で「ゴール」。記号の形が、そのまま役割の合図になっています。

とくに大事なのは、次の3つの記号です。

だ円（角丸の四角）：開始・終了を表す
長方形：計算や代入などの処理を表す
ひし形：条件で分岐する（YES／NO）。選択構造の目印

このほか、平行四辺形（入出力）などもありますが、全部を暗記する必要はありません。「ひし形＝分かれ道」「長方形＝処理」「だ円＝開始／終了」の3つが読めれば、ITパスポートの流れ図問題は十分に対応できますよ。

3. 変数・代入・配列：データの入れ物を知ろう

擬似言語に入る前に、「データの入れ物」を3つだけ押さえましょう。ここが分かると、コードがぐっと読みやすくなります。

3.1 変数と代入

変数とは、値を入れておく「名前つきの箱」です。中身はあとから入れ替えられます。「合計」という箱、「i」という箱、というイメージです。

その箱に値を入れることを代入といいます。擬似言語では左向きの矢印 `←` で書きます。

sum ← 0 は「sumという箱に0を入れる」という意味
x ← x + 1 は「今のxに1を足したものを、またxに入れ直す」＝1つ数える（カウントアップ）

← は「箱に入れる向きの矢印」と覚えておきましょう。

3.2 配列と添字

同じ種類の箱を、番号をつけて連続して並べたものが配列です。たとえるなら番号つきロッカーです。data[3] と書けば「3番のロッカーの中身」を指します。この番号のことを添字（そえじ）といいます。

ここで1つだけ注意です。ITパスポートの擬似言語では、配列の添字は「1」から始まります（公式サンプル問題に明記・2026年7月時点）。一般の多くのプログラミング言語は0から始まるので、そこだけ混同しないようにしましょう。

4. 擬似言語の読み方：この記事の山場、でも怖くない

いよいよ擬似言語です。名前は難しそうですが、正体はこうです。

たとえるなら、試験専用に書き方を統一したレシピの書式です。お店ごとにレシピの書き方は違いますが、試験では1つの決まった書き方に統一しているイメージです。CでもPythonでもない、日本語混じりで読みやすく作られた「試験だけの言語」。だから、プログラミング経験がなくても、記号の意味さえ分かれば読めます。

まず、覚える記号はこれだけです。

←：代入（箱に入れる）
/* … */：注釈（コメント。処理には関係しない補足メモ）
if ( 条件 ) 〜 else 〜 endif：選択（条件分岐）
for ( … )〜endfor・while ( … )〜endwhile：繰返し
配列名[添字]：配列の要素（添字は1から）
先頭の○：手続・関数（処理のまとまりに名前をつけたもの）の宣言。深入りは不要

4.1 実際のコードを1行ずつ読んでみよう

では、「配列の中の数を全部足して合計を出す」という、いちばんやさしい例を読んでみましょう。ここでは、配列 `data` にあらかじめ数がいくつか入っているものとします。

整数型: sum              /* 合計を入れる箱 */
整数型: i                /* 数えるための箱 */
sum ← 0
for ( i を 1 から 3 まで 1 ずつ増やす )
  sum ← sum + data[i]
endfor

1行ずつ、日本語に翻訳するとこうなります。

整数型: sum：sumという整数の箱を用意する（型名: 変数名の形で宣言）
/* 合計を入れる箱 */：これは注釈。人間へのメモで、処理には影響しない
sum ← 0：まず合計の箱を0にしておく
for ( i を 1 から 3 まで … )：iを1、2、3と変えながら、中身を3回くり返す
sum ← sum + data[i]：今の合計に、配列のi番目の数を足していく
endfor：くり返しの終わり

やっていることは「箱を0にして、1つずつ足していくだけ」。順次と繰返しの組み合わせです。長いプログラムを一行残らず追う力までは求められません。

ITパスポートの擬似言語は、基本情報技術者（科目B）よりずっと軽いです。公式サンプルも、短い処理の空欄を選ぶ形式が中心。配点は小さめで、部分点狙いで十分なので、怖がらなくて大丈夫ですよ。

5. 代表的なアルゴリズム：探索と整列

「さがす」のが探索、「並べ替える」のが整列（ソート）です。ITパスポートでは、名前とざっくりした特徴が分かれば十分です。

5.1 線形探索と2分探索

線形探索法：先頭から順番に1つずつ照合していく方法。下駄箱を端から順にぜんぶ開けて探すイメージ。確実だけど時間はかかります。
2分探索法：真ん中を見て、探す値が前半か後半かで範囲を半分に絞る、をくり返す方法。辞書を半分に開いて「もっと前／もっと後ろ」で絞り込むイメージ。1回ごとに候補が半分になるので速いです。

2分探索には1つ条件があります。あらかじめ並べ替えてあるデータにしか使えない、という点です。ここがよく問われます。

5.2 整列（ソート）の3種類

並べ替えの方法にも種類があります。手順の完全暗記は不要で、「名前と特徴」が結びつけば十分です。

バブルソート：隣どうしを比べて、大小が逆なら入れ替える（軽いものが泡のように上がる）
選択ソート：未整列の中から最小のものを選んで、先頭に置く
クイックソート：基準の値を決め、それより小さい組・大きい組に分けていく（速い並べ替えの代表）

6. データ構造の初歩：スタックとキューの違い

データ構造とは、データの「並べ方・しまい方」のパターンのことです。ITパスポートでよく出るのは、スタックとキューの違いです。この2つは必ずペアで覚えましょう。

スタック：後に入れたものを先に取り出す（後入れ先出し／LIFO）。積み重ねたお皿のイメージ。上に載せて、上から取るので、最後に置いた皿が最初に使われます。
キュー：先に入れたものを先に取り出す（先入れ先出し／FIFO）。レジの順番待ちの行列のイメージ。先に並んだ人から順に処理されます。

もう2つ、名前だけ押さえておきましょう。

リスト：データを順につないだ並び（数珠つなぎ。間に差し込む・抜くがしやすい）
木構造・2分木：データを枝分かれの階層で表す構造。組織図やトーナメント表のイメージ。枝分かれが最大2本のものを2分木といいます。

7. プログラム言語・データ記述言語：名前と役割だけ

ここは暗記もの。「名前と、何のためのものか」が分かれば十分です。文法を書ける必要はありません。

プログラム言語は、アルゴリズムをコンピュータに実行させるために、決まった文法で書く言葉です。プログラム言語を使ってアルゴリズムを記述することをプログラミングといいます。

代表例：C、Java、C++、Python、JavaScript、R、Fortran
ざっくりした印象：
└ Pythonはデータ分析・AIでよく使われる
└ JavaScriptはWebページの動きに使われる、など

プログラムを効率よく作る道具もあります。

ライブラリ：よく使う機能を部品としてまとめたもの（毎回ゼロから書かず、既製の部品を借りる）
API（Application Programming Interface。機能を外部から呼び出す窓口）：お店の受け渡しカウンターのイメージ。頼み方を守れば、中身を知らなくても結果をもらえます
ローコード／ノーコード：コードをほとんど（または全く）書かずにアプリを作れる仕組み

もう1つ、データを書き表すためのデータ記述言語もあります。

マークアップ言語：タグで文書の構造や意味を示す言語。HTML（Webページを作る言語）やXML（データをやり取りする、タグを自由に決められる言語）が代表
JSON（ジェイソン。JavaScript Object Notation）：プログラム間でデータをやり取りするときによく使う、軽くて読みやすいデータの書き方

8. アルゴリズムは捨てていい？負荷の見立てと足切り

「擬似言語、やっぱり無理そう…捨ててもいい？」と思うかもしれません。結論は、「擬似言語は部分点でOK。でも用語は捨てない」です。
擬似言語（プログラミング）の問題は現行試験で出題されますが、配点は少なめです。長いプログラムを完璧に読む力までは求められません。だから、そこが苦手でも大丈夫。

一方で、テクノロジ系は約45問と3分野で最多です（2026年7月時点）。合格には、3分野それぞれで300点以上という足切りをクリアする必要があります。これは、1教科でも赤点があると進級できないのと同じイメージです。

そして、この単元の用語問題（3構造・スタック／キューの違い・探索の違いなど）は、覚えれば取りやすいところ。擬似言語が苦手でも、用語をしっかり拾えば十分に挽回できます。「丸ごと捨てる」だけは、もったいないんですよね。

なお、2027年からの新試験では、アルゴリズム・プログラミングの扱いが変わる案が公表されています（2026年7月時点・案）。ただし年内に現行試験を受けるなら、この単元はこれまでどおり対策すればOKです。新試験の話が気になる人は、新試験ウォッチ記事（R01）もあわせてどうぞ。

9. まとめ：3行でふりかえり

アルゴリズムは問題を解く手順のことで、順次・選択・繰返しの3つの基本構造でできています。
フローチャートも擬似言語も同じ手順の「言い方の違い」で、記号の意味さえ分かれば読めます。
擬似言語は部分点でOK、でも用語（3構造・スタック／キュー・探索）は覚えれば取れます。

いかがでしたか？アルゴリズムは「読める」ようになれば十分です。まずは3つの基本構造から、気楽に始めてみましょう！

10. よくある質問（FAQ）

Q1. アルゴリズムとは何ですか？わかりやすく教えてください。

A. アルゴリズムとは、問題を解くための手順のことです。料理のレシピや駅までの道順と同じで、順番どおりに進めれば、だれがやっても同じ答えにたどり着く決まった手続きを指します。

Q2. ITパスポートの擬似言語は難しいですか？捨てても受かりますか？

A. ITパスポートの擬似言語は、基本情報（科目B）より軽く、短い処理を読み取る空欄補充が中心です。配点も少なめなので苦手でも挽回できますが、用語問題は覚えれば取りやすいため、単元を丸ごと捨てるのはおすすめしません（2026年7月時点）。

Q3. スタックとキューの違いは何ですか？

A. スタックは後入れ先出しで、最後に入れたものを先に取り出します（積んだお皿のイメージ）。キューは先入れ先出しで、先に入れたものを先に取り出します（順番待ちの行列のイメージ）。

Q4. ITパスポートの配列の要素番号は0と1のどちらから始まりますか？

A. ITパスポートの擬似言語では、配列の添字（要素番号）は1から始まります（公式サンプル問題に明記・2026年7月時点）。一般の多くのプログラミング言語は0から始まるので、混同しないよう注意しましょう。