6.　演習②

出典：令和４年度 秋期 応用情報技術者試験 午後 問 3

同じ処理を何回も繰り返して行い，探索を実行する問題の解を求めるような場合，再帰関数を用いた実装は有効な方法である。本問では，迷路の探索処理を題材に，再帰関数を用いたアルゴリズムの理解と，プログラムの応用力について問う。

出典：令和７年度 春期 応用情報技術者試験 午後 問 3

幅優先探索アルゴリズムは探索アルゴリズムの一つであり，オペレーティングシステムのファイル階層の探索，道路網における最短経路の探索，Web クローラーの探索など多くの場面で活用されている。本問では，スライドパズルを題材として，幅優先探索アルゴリズムの理解と，配列，キュー，リストなどのデータ構造を活用したプログラム実装能力を問う。

出典：平成30年度 春期 応用情報技術者試験 午後 問 3

可能な組合せを順番に検証するような問題の解を求める場合，再帰関数を用いた実装は有効な方法の一つである。本問では，ナイトの巡歴問題を題材に，再帰関数を用いたプログラムや，データ構造を変更した際のプログラムへの影響を理解する能力を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成30年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。

出典：令和３年度 秋期 応用情報技術者試験 午後 問 3

“もの”と“もの”が複雑につながり合っているときに，つながり具合だけに注目して議論するのにグラフは適している。本問では，一筆書きを題材に，応用範囲が広いグラフを扱うアルゴリズムに関する理解とその実装を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和3年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。

出典：令和４年度 春期 応用情報技術者試験 午後 問 3

深さ優先探索は，全探索アルゴリズムの一種であり，グラフ及びグラフと同一視できるようなデータを探索する際に広く利用されている。本問では，パズルの解法を求める処理を題材に，盤面を 1 次元配列を用いて表し，深さ優先探索のアルゴリズムを再帰処理で表現することで，それを実装したプログラム及びデータ構造の特性に関する理解を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「令和4年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。