ITの基礎知識|ITパスポート・基本情報

アルゴリズム(概要)

2017.10.02

情報処理技術者試験での学習内容

【基本情報・応用情報】
・アルゴリズム、流れ図の考え方、表現方法を習得し、応用する。
・代表的なアルゴリズムを習得し、応用する。
・アルゴリズムの設計方法を習得し、応用する。

【ITパスポート】
・アルゴリズムと流れ図の基本的な考え方と表現方法を理解する。

(1)アルゴリズムと流れ図 ITパスポート 基本情報 応用情報

アルゴリズムや流れ図(フローチャート)の考え方、記号、順次、判定、繰り返しなど、処理手順の表現方法を理解し、流れ図を描く方法を理解する。

用語例:端子、処理、定義済み処理、判断、ループ端、データ、線

(2)代表的なアルゴリズム

1.整列、併合、探索のアルゴリズム ITパスポート 基本情報  応用情報

整列のアルゴリズム、併合のアルゴリズム、探索のアルゴリズムを理解する。

用語例:選択ソート、バブルソート、マージソート、挿入ソート、シェルソート、クイックソート、ヒープソート、線形探索法、二分探索法、ハッシュ表探索法、シノニム対策

2.再帰のアルゴリズム 基本情報  応用情報

再帰的アルゴリズムの考え方、特徴、実現に適したデータ構造を理解する。

3.グラフのアルゴリズム 基本情報 応用情報

グラフのアルゴリズムを理解する。

用語例:深さ優先探索、幅優先探索、最短経路探索

4.文字列処理のアルゴリズム 基本情報 応用情報

文字列処理のアルゴリズムを理解する。

用語例:文字列照合、KMP法(クヌース・モリス・プラット法)、BM法(ボイヤ・ムーア法)

5.ファイル処理のアルゴリズム 基本情報 応用情報

バッチ処理などで使用される整列処理、併合処理、コントロールブレイク処理、編集処理のアルゴリズムを理解する。

6.近似アルゴリズム 応用情報

近似アルゴリズムを理解する。

用語例:近似計算

7.確率アルゴリズム 応用情報

モンテカルロ法を例として、確率アルゴリズムを理解する。

8.遺伝的アルゴリズム 応用情報

最適化問題への進化論の適用例であることを理解する。

9.自然言語処理のアルゴリズム 応用情報

情報検索、機械翻訳などを例に、自然言語処理のアルゴリズムを理解する。

10.データ圧縮のアルゴリズム 応用情報

データ圧縮のアルゴリズムを理解する。

用語例:ランレングス法。ハフマン法

11.図形に関するアルゴリズム 応用情報

3次元図形処理アルゴリズムを理解する。

用語例:Zバッファ法、スキャンライン法、レイトレーシング法

12.記憶域管理アルゴリズム 応用情報

OSのメモリ管理の方法について、空きメモリ管理のためのデータ構造、メモリの割当、開放などのアルゴリズムを理解する。

(3)アルゴリズム設計 基本情報 応用情報

アルゴリズムは、擬似言語、流れ図、決定表(デシジョンテーブル)などを用いて表現することを理解する。また。アルゴリズムの設計方法を理解する。

用語例:再帰、分割統治法