１．ソート，探索

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

ソートのアルゴリズムには，幾つかの種類があるが，マージソートは要素数が多い場合やシーケンシャルなデータ構造に向いている。本問では，連結リストのマージソートを題材に，マージソートのアルゴリズム，及び再帰アルゴリズムの理解について問う。

出典：平成 20 年度 秋期 ソフトウェア開発技術者 午後Ⅰ 問５

二分木などの基本的なグラフを用いて定義されたアルゴリズムの処理を理解し，プログラムとして実現することは，ソフトウェア開発技術者として不可欠な能力である。本問では，ヒープを題材として，二分木の取扱いを理解する能力，関数の再帰呼出しを用いたアルゴリズムを実装する能力，及びその計算量について考察する能力を問う。

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

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成20年度 秋期 ソフトウェア開発技術者 午後Ⅰ 問5」を一部改変して作成しています。

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

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

配列やリンクリストなどのデータ構造を用いたアルゴリズムの実装や，その計算量を考慮することは，応用情報技術者が理解しておくべき基礎技術の一つである。本問では，探索アルゴリズムであるハッシュ法の一つ，チェイン法を題材に，データ構造（リンクリストの配列）やそれを用いたアルゴリズムを実装する能力を問う。さらに，アルゴリズムを評価する際の指標である
計算量に関する理解について問う。

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

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

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

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

素数は，数学における学問的な用途のほか，暗号処理の分野などで活用されている。
本問では，素数を列挙するアルゴリズムの一つであるエラトステネスの 篩（ふるい）を題材として，素数の性質を利用した効率化の手法についての理解を問う。

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

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

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