APシステム開発技術 · 設計

擬似コード

Pseudocode

ぎじこーど

特定のプログラム言語の文法にとらわれずに、処理の手順を自然言語とプログラム言語に似た記法を組み合わせて書いたもの。順次・選択・繰返しの構造で処理の流れを表し、設計の内容を関係者が理解しやすくし、実装の手掛かりにする。

共有:

他の資格での定義

プログラムのアルゴリズムを自然言語に近い形式で記述する表現方法。特定のプログラミング言語に依存せず、処理の流れを分かりやすく表現できる。ITパスポート試験でも出題に使用される。

特定のプログラム言語の文法によらず、処理手順を日本語などを交えて記述したもの。言語を知らなくても処理の流れを共有でき、基本情報技術者試験の科目Bでは擬似言語として出題に用いられる。

プログラミング言語に似た構文で、アルゴリズムや処理ロジックを自然言語に近い形で記述する手法。特定の言語に依存せずに処理の流れを表現でき、詳細設計やアルゴリズムの説明に用いる。

Past Exams

過去問で 4 回出題（ITパスポート試験 4）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

対象が取り得る状態と、どの事象でどの状態へ移るかを図で表したもの。組込み機器の動作や画面の遷移の設計に使われ、想定外の状態や遷移の抜けを見つけやすくなる。

最適化問題を部分問題に分割し、各部分問題の最適解を記憶して再利用することで全体の最適解を効率的に求める手法。ナップサック問題や最短経路問題などに適用され、メモ化再帰やボトムアップ方式で実装される。

アルゴリズムの実行に必要な時間や空間の量をオーダー記号O(n)で表現したもの。時間計算量と領域計算量があり、入力サイズnに対する増加傾向でアルゴリズムの効率を評価する。O(1)<O(log n)<O(n)<O(n log n)<O(n^2)<O(2^n)の順に計算量が大きい。

ピボット要素を選び、それより小さい要素と大きい要素に分割して再帰的に整列するアルゴリズム。平均計算量はO(n log n)だが最悪はO(n^2)。実用的には最速のソートアルゴリズムの一つで、多くの言語の標準ライブラリで採用。

データを半分に分割して再帰的に整列し、整列済みの部分列を統合（マージ）するアルゴリズム。計算量は常にO(n log n)で安定しており、安定ソート（同値要素の順序を保持）。外部ソートにも適用可能だが、O(n)の追加メモリが必要。

ヒープ構造を利用したソートアルゴリズム。データからヒープを構築し、最大（最小）要素を繰り返し取り出して整列する。計算量は常にO(n log n)で追加メモリがO(1)だが、キャッシュ効率がクイックソートより劣る。