２．文字列探索，動的計画法，リスト，減色処理

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

文字列照合は様々な分野で利用される処理の一つである。本問では，二つのアルゴリズムを題材にして，その考え方と，プログラム作成及び実行効率評価の能力を問う。

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

ある種の組合せ最適化問題に対しては，動的計画法（Dynamic Programming）と呼ばれる手法を用いると，効率よく最適解を見つけることができる。本問では，ナップザック問題を題材に，動的計画法の基本的な考え方，実装方法，及びその計算量の考え方について問う。

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

ある種の最適化問題では，問題の構造を捉えて部分問題に場合分けすることで，動的計画法によって再帰法よりも効率的に解くことができる。本問では，最長共通部分列問題を題材として，動的計画法を用いたアルゴリズムを理解する力と，アルゴリズムをプログラムとして実装する能力を問う。

出典：平成 22 年度 春期 応用情報技術者 午後 問2

配列やリストなどのデータ構造を用いたアルゴリズムの実装能力と，その計算量に関する理解は，応用情報技術者にとって，押さえておくべき基礎技術の一つである。本問では，付箋をデスクトップに配置するアプリケーションを題材に，配列及びリストを用いたアルゴリズムを実装する能力を問う。さらに，アルゴリズムを評価する際の指標である計算量に関する理解について問う。

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

同じアルゴリズムをプログラムにする際に，前提となるデータ構造が異なれば，処理の記述も異なる。本問では，魔方陣のアルゴリズムを題材に，基本的なプログラミングの能力と，データ構造が異なる場合の処理の記述の違いについて理解を問う。

出典：平成 2５年度 秋期 応用情報技術者 午後 問２

メモリ管理において，メモリ割当てサイズが可変である場合，メモリブロックを効率よく探索，挿入及び削除ができるよう，ポインタやリスト構造を活用する。本問では，与えられたヒープ領域におけるメモリ管理を題材に，双方向リストによるメモリ割当て及び解放の考え方やポインタによるアルゴリズムの実装についての理解を問う。

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

近年，コンピュータの処理能力は向上しているとはいえ，大量のデータを扱う際には，処理対象のデータを事前に加工処理しておく必要がある場合がある。本問では，誤差拡散法による画像のモノクロ 2 値化を題材に，アルゴリズムの理解と応用力について問う。