擬似言語
この方法で解くこと
特定言語に依存しない記法を、設問で示された実行規則に従ってアルゴリズムとして読みます。
手順
- 01
入力・出力・初期値を囲む。
- 02
代入・条件分岐・反復範囲に印を付ける。
- 03
実行順序どおりに変数を更新する。
解答時の注意
入出力と代入の向きを確認してから、一行ずつ追跡します。
読み込み中…
EXAM QUICK REFERENCE
科目Aで知識の幅を作り、科目Bでアルゴリズムとセキュリティを最後まで読み切れるかを確かめます。16章で共通知識と解法を分けて整理します。
現行のIPA基本情報技術者シラバスVer.9.2と科目A/B構成に沿って整理し、2027年度の新制度案は混在させていません。
問題練習は公開中です。資料はログインせずに閲覧できます。
QUICK REFERENCE
6項目を表示
特定言語に依存しない記法を、設問で示された実行規則に従ってアルゴリズムとして読みます。
入力・出力・初期値を囲む。
代入・条件分岐・反復範囲に印を付ける。
実行順序どおりに変数を更新する。
入出力と代入の向きを確認してから、一行ずつ追跡します。
実行中に変化する変数と条件を、手順ごとに記録します。
主要変数と戻り値の列を作る。
一行を実行するたびに新しい値を記録する。
分岐の選択と反復の終了条件を確認する。
変化する値だけを列にして、表を大きくしすぎないようにします。
最小値・最大値・空・要素一つなど、ずれが起きやすい位置を確認します。
最小・最大・空・一要素の入力を並べる。
最初と最後の反復を書き出す。
「<」と「≤」の影響を一つずつ比べる。
不等号や配列添字が出たら、最初と最後の具体値を書きます。
引数と戻り値を追い、終了条件へ進んでから階層ごとに戻る流れを確認します。
終了条件と戻り値を囲む。
呼出しごとの引数を階層別に記録する。
最深層から戻り値を逆順に計算する。
最初に終了条件を探し、見つからないまま呼出しを展開しません。
挿入・削除・探索・参照順序から、設問に必要なデータ構造を判断します。
設問が求める主要操作を列挙する。
配列・リスト・スタック・キュー・木を比較する。
挿入または削除を一度追跡する。
構造名だけで決めず、操作コストと更新後の状態を確認します。
反復回数・入力の縮小方法・主要操作から、時間や空間の増加量を見積もります。
反復の入れ子数を数える。
入力が反復ごとに半減するか確認する。
最も高い次数の増加項を残す。
入力規模で変わる部分を先に探し、定数と低次項を除きます。