4．グラフの最短経路，ニューラルネットワーク

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

問 3 では，データ圧縮の前処理として用いられる Block-sorting を題材に，アルゴリズムの理解と，プログラムへの実装について出題した。全体として，正答率は高かった。設問 1，2 ともに正答率が高かった。アルゴリズムの内容や，アルゴリズムを実装したプログラムの動作については，おおむね理解されているようであった。設問 3(1)のカは，while 文の条件式として不適切な解答が散見された。使用する構文による条件式の記述方法，処理内容の違いを理解してほしい。設問 4 は，正答率が低かった。ソートには特徴の異なる様々なアルゴリズムが存在し，安定性もソートの重要な指標の一つである。実装しようとする処理に合わせ，適切なアルゴリズムを選択する能力を身に付けてほしい。

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

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

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

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

交通機関の経路検索を始め，最短経路問題に帰着するアルゴリズムを活用する機会がますます広がっている。本問では，動的計画法の一種であるダイクストラ法を題材として，グラフにおける最短経路探索についての基礎知識，実装方法及びアルゴリズムの効率についての理解を問う。

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

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

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

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

近年，機械学習を利用したデータ分析が多く利用されている。本問では，データの分類に利用されるクラスタリングを行う手法の一つである k-means 法を題材として，クラスタリングのアルゴリズムの理解と，そのアルゴリズムの実装について問う。

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

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

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

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

昨今，ディープラーニングに代表される機械学習を情報システムに組み込むことが活発に行われるようになってきた。本問では，ディープラーニングの基本的なアルゴリズムであるニューラルネットワークを題材に，ニューラルネットワークの一種であるパーセプトロンに関する基本的な理解について問う。

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

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

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