★3 応用情報技術者試験プログラミング 午後問3
Section outline
-
-
【教材作成に関する参考文献および著作権表示】
本コースで提供している解説スライド、動画スクリプト、音声解説、および小テストの作成にあたっては、生成AI（GeminiおよびNotebookLM）の参照情報として以下の文献を活用し、制作されています。
主要参考文献：
-
加藤 昭，高見澤 秀幸，矢野 龍王 著：『令和08年 応用情報技術者 パーフェクトラーニング過去問題集』，技術評論社，2026年．
-
日高 哲郎 著：『情報処理教科書 応用情報技術者 テキスト＆問題集 2026年版』，翔泳社，2026年．
※ 掲載されている過去問題の著作権は、独立行政法人情報処理推進機構（IPA）に帰属します。 ※ 本コースのコンテンツは、学術・教育目的のために作成・運用されています。
-
-
-
-
Opened: Friday, September 25, 2026, 10:28 PMCloses: Saturday, September 25, 2027, 10:28 PM
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成26年度 秋期 応用情報技術者試験 午後 問3
ソートのアルゴリズムには，幾つかの種類があるが，マージソートは要素数が多い場合やシーケンシャルなデータ構造に向いている。本問では，連結リストのマージソートを題材に，マージソートのアルゴリズム，及び再帰アルゴリズムの理解について問う。
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 20 年度 秋期 ソフトウェア開発技術者 午後Ⅰ 問５
二分木などの基本的なグラフを用いて定義されたアルゴリズムの処理を理解し，プログラムとして実現することは，ソフトウェア開発技術者として不可欠な能力である。本問では，ヒープを題材として，二分木の取扱いを理解する能力，関数の再帰呼出しを用いたアルゴリズムを実装する能力，及びその計算量について考察する能力を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成20年度 秋期 ソフトウェア開発技術者 午後Ⅰ 問5」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 21 年度 春期 応用情報技術者試験 午後 問２
配列やリンクリストなどのデータ構造を用いたアルゴリズムの実装や，その計算量を考慮することは，応用情報技術者が理解しておくべき基礎技術の一つである。本問では，探索アルゴリズムであるハッシュ法の一つ，チェイン法を題材に，データ構造（リンクリストの配列）やそれを用いたアルゴリズムを実装する能力を問う。さらに，アルゴリズムを評価する際の指標である
計算量に関する理解について問う。【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成21年度 春期 応用情報技術者試験 午後 問2」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和６年度 秋期 応用情報技術者試験 午後 問 3
素数は，数学における学問的な用途のほか，暗号処理の分野などで活用されている。
本問では，素数を列挙するアルゴリズムの一つであるエラトステネスの 篩（ふるい）を題材として，素数の性質を利用した効率化の手法についての理解を問う。【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和6年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成21年度 秋期 応用情報技術者試験 午後 問２
文字列照合は様々な分野で利用される処理の一つである。本問では，二つのアルゴリズムを題材にして，その考え方と，プログラム作成及び実行効率評価の能力を問う。
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 29 年度 秋期 応用情報技術者試験 午後 問３
ある種の組合せ最適化問題に対しては，動的計画法（Dynamic Programming）と呼ばれる手法を用いると，効率よく最適解を見つけることができる。本問では，ナップザック問題を題材に，動的計画法の基本的な考え方，実装方法，及びその計算量の考え方について問う。
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和７年度 秋期 応用情報技術者試験 午後 問 3
ある種の最適化問題では，問題の構造を捉えて部分問題に場合分けすることで，動的計画法によって再帰法よりも効率的に解くことができる。本問では，最長共通部分列問題を題材として，動的計画法を用いたアルゴリズムを理解する力と，アルゴリズムをプログラムとして実装する能力を問う。
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 22 年度 春期 応用情報技術者 午後 問2
配列やリストなどのデータ構造を用いたアルゴリズムの実装能力と，その計算量に関する理解は，応用情報技術者にとって，押さえておくべき基礎技術の一つである。本問では，付箋をデスクトップに配置するアプリケーションを題材に，配列及びリストを用いたアルゴリズムを実装する能力を問う。さらに，アルゴリズムを評価する際の指標である計算量に関する理解について問う。
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 28 年度 秋期 応用情報技術者試験 午後 問 3
同じアルゴリズムをプログラムにする際に，前提となるデータ構造が異なれば，処理の記述も異なる。本問では，魔方陣のアルゴリズムを題材に，基本的なプログラミングの能力と，データ構造が異なる場合の処理の記述の違いについて理解を問う。
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 2５年度 秋期 応用情報技術者 午後 問２
メモリ管理において，メモリ割当てサイズが可変である場合，メモリブロックを効率よく探索，挿入及び削除ができるよう，ポインタやリスト構造を活用する。本問では，与えられたヒープ領域におけるメモリ管理を題材に，双方向リストによるメモリ割当て及び解放の考え方やポインタによるアルゴリズムの実装についての理解を問う。
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和 2 年度 秋期 応用情報技術者試験 午後 問 3
近年，コンピュータの処理能力は向上しているとはいえ，大量のデータを扱う際には，処理対象のデータを事前に加工処理しておく必要がある場合がある。本問では，誤差拡散法による画像のモノクロ 2 値化を題材に，アルゴリズムの理解と応用力について問う。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 29 年度 秋期 応用情報技術者試験 午後 問 3
木構造の探索は情報処理の基本的アルゴリズムであり，現実の問題を木構造に置き換えることで，様々な問題解決に適用可能である。本問では，木構造の探索を使った組合せ問題の問題解決を題材に，アルゴリズムを理解し，実装する能力を問う。さらに，プログラムの中で使用するデータ構造（キュー，スタック）による探索順序の違いや，アルゴリズムを評価する指標の一つであるメモリ使用量の理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成29年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 27 年度 秋期 応用情報技術者試験 午後 問 3
2 分探索木は，最も基本的な木構造である。本問では，2 分探索木を題材に，木構造の基本的理解と，再帰を用いた木構造のデータを扱うアルゴリズム，また，探索を題材に，計算量に関する理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成27年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和 5 年度 秋期 応用情報技術者試験 午後 問 3
2 分探索木は最も基本的かつ幅広く応用されているデータ構造であり，効率良く探索するための様々な方法が考案されている。本問では，2 分探索木の一種である平衡 2 分探索木のうち AVL 木を題材として，木構造，再帰的アルゴリズム，計算量に関する理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和5年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成２７年度 春期 応用情報技術者試験 午後 問 3
問 3 では，データ圧縮の前処理として用いられる Block-sorting を題材に，アルゴリズムの理解と，プログラムへの実装について出題した。全体として，正答率は高かった。設問 1，2 ともに正答率が高かった。アルゴリズムの内容や，アルゴリズムを実装したプログラムの動作については，おおむね理解されているようであった。設問 3(1)のカは，while 文の条件式として不適切な解答が散見された。使用する構文による条件式の記述方法，処理内容の違いを理解してほしい。設問 4 は，正答率が低かった。ソートには特徴の異なる様々なアルゴリズムが存在し，安定性もソートの重要な指標の一つである。実装しようとする処理に合わせ，適切なアルゴリズムを選択する能力を身に付けてほしい。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成27年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和６年度 春期 応用情報技術者試験 午後 問 3
交通機関の経路検索を始め，最短経路問題に帰着するアルゴリズムを活用する機会がますます広がっている。本問では，動的計画法の一種であるダイクストラ法を題材として，グラフにおける最短経路探索についての基礎知識，実装方法及びアルゴリズムの効率についての理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和6年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和３年度 春期 応用情報技術者試験 午後 問 3
近年，機械学習を利用したデータ分析が多く利用されている。本問では，データの分類に利用されるクラスタリングを行う手法の一つである k-means 法を題材として，クラスタリングのアルゴリズムの理解と，そのアルゴリズムの実装について問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和3年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和 元年度 秋期 応用情報技術者試験 午後 問３
昨今，ディープラーニングに代表される機械学習を情報システムに組み込むことが活発に行われるようになってきた。本問では，ディープラーニングの基本的なアルゴリズムであるニューラルネットワークを題材に，ニューラルネットワークの一種であるパーセプトロンに関する基本的な理解について問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和元年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 22 年度 秋期 応用情報技術者試験 午後 問 2
プログラム言語やプロトコルは，BNF のような表記法に従ってあいまいさなく記述することによって，プログラムによる構文解析や意味の認識が可能となる。本問では，簡単なプログラム言語を題材に，BNF による記述方法や構文規則に関する理解と，構文規則と構文解析のための制御ロジックの関係に関する理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成22年度 秋期 応用情報技術者試験 午後 問2」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 28 年度 春期 応用情報技術者試験 午後 問 3
昨今，テスト駆動開発やリファクタリングのために，テストのためのプログラムを開発することが定着しつつある。本問では，ライフゲームを題材に，与えられた要件を理解してプログラムとして実装する能力，プログラムを読み解く応用力について問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成28年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 31 年度 春期 応用情報技術者試験 午後 問３
プログラムに求められる要件は年々複雑になってきている。複雑な値引きルールをシンプルなアルゴリズムで実装し，メンテナンス性を維持する能力は重要である。本問では，値引きの自動判定プログラムを題材に，状態遷移図を用いた判定アルゴリズムに関する基本的な理解と応用力を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成31年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和５年度 春期 応用情報技術者試験 午後 問 3
桁数が非常に大きい整数の演算は，数学における学問的な用途のほか，暗号処理の分野などで実用化されているアルゴリズムである。本問では，任意桁数の整数の乗算処理を題材に，多倍長整数の演算のアルゴリズムの一つであるカラツバ法に関するアルゴリズムの理解と実装について問う。
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 30 年度 秋期 応用情報技術者試験 午後 問 3
大規模なデータ処理においては，データサイズが増えても高速に処理できるデータ構造が求められる。本問では，データサイズをコンパクトにできるウェーブレット木を題材に，2 分木に関する知識（理解，能力）について問う。
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成 25 年度 春期 応用情報技術者試験 午後 問 2
配列やスタックなどのデータ構造を用いたアルゴリズムの実装能力は，応用情報技術者にとって，押さえておくべき基礎技術の一つである。本問では，スタックの構造を用いて，一般的な数式を逆ポーランド表記法に変換するプログラムを題材に，アルゴリズムを理解し，それをプログラムに変換する能力を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成25年度 春期 応用情報技術者試験 午後 問2」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和４年度 秋期 応用情報技術者試験 午後 問 3
同じ処理を何回も繰り返して行い，探索を実行する問題の解を求めるような場合，再帰関数を用いた実装は有効な方法である。本問では，迷路の探索処理を題材に，再帰関数を用いたアルゴリズムの理解と，プログラムの応用力について問う。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和７年度 春期 応用情報技術者試験 午後 問 3
幅優先探索アルゴリズムは探索アルゴリズムの一つであり，オペレーティングシステムのファイル階層の探索，道路網における最短経路の探索，Web クローラーの探索など多くの場面で活用されている。本問では，スライドパズルを題材として，幅優先探索アルゴリズムの理解と，配列，キュー，リストなどのデータ構造を活用したプログラム実装能力を問う。
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：平成30年度 春期 応用情報技術者試験 午後 問 3
可能な組合せを順番に検証するような問題の解を求める場合，再帰関数を用いた実装は有効な方法の一つである。本問では，ナイトの巡歴問題を題材に，再帰関数を用いたプログラムや，データ構造を変更した際のプログラムへの影響を理解する能力を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成30年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和３年度 秋期 応用情報技術者試験 午後 問 3
“もの”と“もの”が複雑につながり合っているときに，つながり具合だけに注目して議論するのにグラフは適している。本問では，一筆書きを題材に，応用範囲が広いグラフを扱うアルゴリズムに関する理解とその実装を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和3年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Students mustMark as done
出典：令和４年度 春期 応用情報技術者試験 午後 問 3
深さ優先探索は，全探索アルゴリズムの一種であり，グラフ及びグラフと同一視できるようなデータを探索する際に広く利用されている。本問では，パズルの解法を求める処理を題材に，盤面を 1 次元配列を用いて表し，深さ優先探索のアルゴリズムを再帰処理で表現することで，それを実装したプログラム及びデータ構造の特性に関する理解を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和4年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。
-
-
-
-
-
-
-
Opened: Friday, September 25, 2026, 10:29 PMCloses: Saturday, September 25, 2027, 10:29 PM
-