マスメ > 分野別の用語まとめ > アルゴリズムとプログラミング
テクノロジ系 ・ 中分類14 ・ 小分類36・37・38・39
ITパスポート「アルゴリズムとプログラミング」の要点と用語
中分類「アルゴリズムとプログラミング」は、テクノロジ系の大分類「基礎理論」に属し、小分類のデータ構造、アルゴリズムとプログラミング、プログラム言語、その他の言語の4つで構成されます。シラバスの目標には、アルゴリズムの基本的な考え方と擬似言語などによる表現方法、プログラミングの目的、プログラム言語の種類と特徴、データ記述言語の使い方が並んでいます。擬似言語は小分類「アルゴリズムとプログラミング」の範囲に明記されているので、短いプログラムを1行ずつ追って値の変化を書き出す練習が欠かせません。
スタック・キュー・リスト・木構造はどう違う?
データ構造は、データをどんな順序や関係で格納し、取り出すかの決まりです。スタックは後入れ先出し(LIFO)、キューは先入れ先出し(FIFO)で、出題ではこの取り出し順を追わせる形が基本です。
例:同じ操作をスタックとキューで比べる
A、B、Cの順に格納してから1件取り出すと、スタックでは最後に入れたCが、キューでは最初に入れたAが出てきます。続けてDを格納してもう1件取り出すと、スタックではD、キューではBです。
- 配列:同じ型のデータを連続した領域に並べ、番号(添字)で直接アクセスします。途中への挿入や削除では後ろの要素をずらす必要があります。
- リスト:各データが次のデータの位置(ポインタ)をもち、たどって順にアクセスします。ポインタを付け替えるだけで挿入・削除できます。
- 木構造:根から枝分かれする階層的な構造です。各節の子が2つまでのものを2分木といい、n段の2分木には最大で2のn乗−1個の節を置けます。3段なら最大7個です。
- レコードとファイル:複数の項目(フィールド)をまとめた1件分のデータがレコードで、レコードの集まりがファイルです。
擬似言語のプログラムはどう読む?(順次・選択・繰返し)
アルゴリズムの基本構造は、上から順に実行する順次、条件で処理を分ける選択、条件を満たす間くり返す繰返しの3つです。擬似言語の問題は、変数の値の変化を表にして1行ずつ追えば解けます。
例1:繰返し
整数型: s ← 0
整数型: i
for (i を 1 から 4 まで 1 ずつ増やす)
s ← s + i × i
endfor
s を出力する
| i | i × i | 処理後の s |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 4 | 5 |
| 3 | 9 | 14 |
| 4 | 16 | 30 |
出力は30です。「←」は右辺の値を左辺の変数に入れる代入で、数学の等号とは意味が違います。
例2:代入の順序
整数型: a ← 7
整数型: b ← 3
a ← a + b
b ← a − b
a ← a − b
3行目でaは10、4行目でbは10−3=7、5行目でaは10−7=3になり、aとbの値が入れ替わります。1行でも順序を誤ると結果が変わるので、代入のたびに表を更新します。
選択(if、elseif、else)では、条件は上から順に評価され、最初に真になった分岐だけが実行されます。厳しい条件を後に書くと、その分岐に到達しないことがあります。mod は割り算の余りを求める演算子で、17 mod 5 は2です。
関数・引数・戻り値・データ型とは?
シラバスの用語例には、式、条件式、演算子、代入、注釈、入出力、手続、関数、引数、戻り値、データ型が挙がっています。
- 関数は、受け取った値(引数)を使って処理し、結果(戻り値)を返すひとまとまりの処理です。値を返さないものを手続と呼びます。
- データ型は変数に入れられる値の種類で、整数型、実数型、論理型(真か偽)、文字型などがあります。
- 注釈はプログラムの説明のための書き込みで、処理の結果には影響しません。
- 条件式は真か偽を返す式で、x が5、y が8のとき「x < y」は真、「x = y」は偽です。
プログラミングとは、こうした要素を使ってプログラム言語でアルゴリズムを記述し、コンピュータで実行できるようにすることだ、とシラバスは説明しています。
探索と整列のアルゴリズムは何が違う?
探索はデータの中から目的の値を見つける処理、整列(ソート)はデータを順番に並べ替える処理です。併合(マージ)は整列済みの2つのデータ列を1つの整列済みの列にまとめる処理です。
例1:探索の比較回数
線形探索法は先頭から順に比べるので、1,000件なら最大1,000回です。2分探索法は整列済みのデータの中央と比べて範囲を半分ずつ絞るので、2の10乗=1,024が1,000以上であることから最大10回で済みます。2分探索法はデータが整列済みであることが前提です。
例2:整列の1回目の操作
7、2、9、4を昇順に並べるとき、バブルソートは隣どうしを比べて交換します。7と2を交換、7と9はそのまま、9と4を交換して、1回目の終わりには2、7、4、9となり、最大の9が末尾に移ります。選択ソートは未整列部分の最小値2を探して先頭の7と交換し、2、7、9、4となります。クイックソートは基準値(ピボット)より小さいグループと大きいグループに分け、それぞれで同じ分割を繰り返します。
プログラム言語とコーディング標準は何を覚える?
用語例に挙がる言語は、目的との組合せで覚えます。
| 言語 | 主な特徴・用途 |
|---|---|
| C | OSや組込みシステムなど、ハードウェアに近い処理に使われる |
| C++ | Cにオブジェクト指向の機能を加えた言語 |
| Fortran | 科学技術計算向けに古くから使われている |
| Java | 実行環境(仮想マシン)があれば、OSが違っても同じプログラムを動かせる |
| Python | 簡潔に書け、AIやデータ分析のライブラリが豊富 |
| JavaScript | Webブラウザ上で動き、Webページに動きを付ける |
| R | 統計解析やグラフ作成に向いている |
コーディング標準は、字下げ(インデンテーション)、ネストの深さ、命名規則などの書き方をチームでそろえる決まりです。読みやすくなり、レビューや保守の手間と誤りが減ります。処理をモジュールに分割し、全体の流れを担うメインルーチンから個別の処理を担うサブルーチンを呼び出す構造にすると、部品を再利用しやすくなります。ライブラリは再利用できるプログラムの部品集、APIは機能を外部から呼び出すための窓口で、ネットワーク経由で呼び出すものをWebAPIといいます。ローコードは少ない記述で、ノーコードはコードを書かずに、画面操作中心でアプリケーションを作る手法です。
HTML・XML・JSONはどう使い分ける?
いずれもデータの表し方を決めたデータ記述言語です。HTMLとXMLはタグで囲むマークアップ言語で、どちらもSGMLを基にしています。
- HTML:Webページの見出しや段落、リンクなどの構造を、決められたタグで表します。例:<h1>お知らせ</h1>
- XML:利用者が独自のタグを定義でき、データの意味を表すのに向きます。開始タグと終了タグを対応させる、正しく入れ子にするなどの規則があります。例:<商品><名前>ノート</名前><数量>3</数量></商品>
- JSON:名前と値の組を { } で囲んで表す形式で、異なる言語で書かれたプログラム間のデータのやり取りに広く使われます。例:{"名前": "ノート", "数量": 3}。名前は" "で囲み、組と組はコンマで区切ります。
XMLのタグが閉じていない、入れ子が交差している(<a><b></a></b>)といった誤りを見抜く問題に備えて、正しい記述の形を目で覚えておきます。
紛らわしい用語はどう見分ける?
| 用語 | 見分けるポイント |
|---|---|
| スタックとキュー | 最後に入れたものから出すのがスタック(LIFO)、最初に入れたものから出すのがキュー(FIFO) |
| 配列とリスト | 番号で直接アクセスするのが配列、ポインタでたどるのがリスト。挿入・削除はリストが得意 |
| 線形探索法と2分探索法 | 2分探索法はデータが整列済みであることが前提で、比較回数が少ない |
| バブルソートと選択ソート | 隣どうしの交換を繰り返すのがバブル、最小値を選んで先頭と交換するのが選択 |
| 関数と手続 | 戻り値を返すのが関数、返さないのが手続 |
| ライブラリとAPI | 再利用できる部品の集まりがライブラリ、機能を呼び出すための取決め(窓口)がAPI |
| HTMLとXML | 決められたタグで表示用の構造を書くのがHTML、独自タグでデータの意味を表すのがXML |
アルゴリズムとプログラミングはどう勉強する?
- 擬似言語の問題は、変数を列にした表を紙に書いて、1行ごとに値を更新します。頭の中だけで追うと繰返しの回数を1回ずれやすくなります。
- 繰返しの終了条件は、条件が偽になった直後の値で抜けることを確かめます。
- スタックとキューは、自分で格納と取り出しの順序を作って追う練習を数回すれば定着します。
- プログラム言語は「言語名と用途」の組合せで、XMLとJSONは正しい記述例の形で覚えます。
問題演習は 基礎理論・コンピュータの問題 で行えます。学習の進め方は 勉強法 も参考にしてください。
アルゴリズムとプログラミングの用語集(30語)
シラバスVer.6.5の用語例から、アルゴリズムとプログラミングで押さえたい用語を小分類ごとに並べました。説明はマスメ編集部のオリジナルです。
36 データ構造
- 配列
- 同じ型のデータを連続した領域に並べ、添字(番号)で各要素に直接アクセスするデータ構造。
- リスト
- 各データが次のデータの位置を示すポインタをもち、それをたどって順にアクセスするデータ構造。
- キュー
- 先に格納したデータから先に取り出す先入れ先出し(FIFO)のデータ構造。
- スタック
- 最後に格納したデータから先に取り出す後入れ先出し(LIFO)のデータ構造。
- 木構造
- 根から枝分かれしていく階層的なデータ構造。組織図やディレクトリの構造を表せる。
- 2分木
- 各節(ノード)がもつ子の数が2つまでの木構造。
37 アルゴリズムとプログラミング
- 順次・選択・繰返し
- アルゴリズムの基本構造。上から順に実行、条件で分岐、条件を満たす間くり返す、の3つ。
- 流れ図(フローチャート)
- 処理の流れを記号と矢印で図に表したもの。アルゴリズムの表現方法の一つ。
- 擬似言語
- 特定のプログラム言語に依存せず、アルゴリズムを文章に近い形式で表す記述方法。
- 代入
- 変数に値を格納すること。擬似言語では「←」で表し、右辺の値を左辺の変数に入れる。
- 条件式
- 評価すると真か偽のどちらかになる式。選択や繰返しの判定に使う。
- 引数
- 関数や手続を呼び出すときに渡す値。
- 戻り値
- 関数が処理を終えたときに呼出し元へ返す値。
- データ型
- 変数が扱う値の種類。整数型、実数型、論理型、文字型などがある。
- 線形探索法
- データを先頭から順に比較して目的の値を探す方法。データが整列していなくても使える。
- 2分探索法
- 整列済みのデータの中央と比較し、探索範囲を半分ずつ絞り込んでいく方法。
- バブルソート
- 隣り合う要素を比較し、順序が逆なら交換する操作を繰り返して整列する方法。
- 選択ソート
- 未整列部分から最小(または最大)の値を選び、未整列部分の先頭と交換していく整列方法。
- クイックソート
- 基準値を境にデータを2つのグループに分け、各グループで分割を繰り返して整列する方法。
38 プログラム言語
- Java
- 実行環境があればOSの違いにかかわらず同じプログラムを動かせる、オブジェクト指向のプログラム言語。
- Python
- 簡潔な文法で書けるプログラム言語。AIやデータ分析向けのライブラリが豊富。
- R
- 統計解析やデータの可視化に向いたプログラム言語。
- コーディング標準
- 字下げ、命名規則などプログラムの書き方をそろえるための決まり。読みやすさと保守性を高める。
- サブルーチン
- メインルーチンなどから呼び出されて特定の処理を行う、独立したひとまとまりのプログラム。
- WebAPI
- ネットワーク経由で外部のサービスの機能やデータを呼び出すための仕組み。
- ノーコード
- プログラムのコードを書かずに、画面上の操作でアプリケーションを作成する手法。
39 その他の言語
- HTML
- Webページの構造を、決められたタグを使って記述するマークアップ言語。
- XML
- 利用者が独自のタグを定義でき、データの意味や構造を表すのに使うマークアップ言語。
- SGML
- 文書の構造をタグで記述するための汎用的なマークアップ言語。HTMLやXMLの基になった。
- JSON
- 名前と値の組でデータを表す形式。異なるプログラム間のデータ交換に広く使われる。
アルゴリズムとプログラミングの練習問題(3問)
マスメのアプリに入っているオリジナル問題から3問を掲載しています。選択肢を押すと、その場で正解と解説が出ます。
2分木において,根を1段目としたとき,4段目までに配置できる節(ノード)の数は最大でいくつか。
2分木では各節がもつ子は最大2つなので,各段の節の数は最大で1段目が1,2段目が2,3段目が4,4段目が8となります。合計は 1+2+4+8=15 です。8は4段目だけの数,16は2の4乗をそのまま数えた値で,31は5段目まで含めた場合の数です。
次のプログラムを実行したとき,出力される n の値はどれか。
整数型: n ← 1
while (n < 100)
n ← n × 3
endwhile
n の値を出力する
n は 1→3→9→27→81→243 と変化します。n=81 のときは条件 n<100 が真なので繰返しが続き,n=243 になった時点で条件が偽となって繰返しを終えるため,243 が出力されます(3の5乗=243)。81 は条件を満たす最後の値で,27 はその一つ前の値です。729 は条件が偽になった後も1回余分に繰り返した場合の値です。
HTMLとXMLを比較した説明として,適切なものはどれか。
HTMLはWebページを記述するために使えるタグの種類が決められていますが,XMLは利用者が独自のタグを定義でき,データの意味や構造を表すのに適しています。XMLもHTMLと同様にタグを用いて記述し,名前と値の組で記述するのはJSONです。XMLはデータの表現に広く使われるテキスト形式の言語で,テキストエディタで読み書きできます。
よくある質問
ITパスポートで擬似言語は範囲に入っていますか?
入っています。シラバスVer.6.5の小分類「アルゴリズムとプログラミング」の目標に「アルゴリズムの基本的な考え方と、擬似言語などによる表現方法、プログラミングの目的を理解する」と書かれています。扱うのは順次・選択・繰返しを組み合わせた簡単なアルゴリズムです。
プログラミングの経験がなくても解けますか?
解けます。必要なのは特定の言語の文法ではなく、代入と条件判定のルールに従って値を追う作業です。変数の表を書いて追う練習を重ねれば、経験の有無による差は小さくなります。
2分探索法の最大比較回数はどう求めますか?
データ件数以上になる最小の「2のn乗」を探し、そのnが最大比較回数の目安です。1,000件なら2の10乗=1,024なので10回です。
出典(2026-11-14確認): IPA ITパスポート試験 シラバス Ver.6.5(PDF)
この記事は Certloom Learning が、上記のIPA公開資料を確認して作成しました。用語の説明と例題はシラバスVer.6.5の用語例をもとにしたオリジナルです。誤りに気づいた場合はサポートへお知らせください。
あわせて読みたい
マスメは、シラバスVer.6.5の63項目を1マスずつ並べた用語マップで、解説つきのオリジナル問題1100問以上を管理するアプリです。Android版は無料でダウンロードできます(全問アンロックは1,500円の買い切り)。
Google Playで入手 ブラウザで無料練習問題