【基本情報】科目Bで手が止まる人へ｜線形探索の例題と7日間の復習法

用語問題は解けるのに、擬似言語になると手が止まる。科目Aを全部終えてから科目Bへ進むべきか迷っていませんか。

学習の進め方は現在の理解で変わります。今回は、知識を覚える学習と、処理を追う学習をつなぐ方法を、1つの例題と復習メニューで紹介します。全文無料です📚

1．「知っている」と「追える」を分けて点検する

まず次の3点を確認してください。

① 配列の添字が何を示すか説明できる。
② 代入のたびに変数の値を更新できる。
③ 条件が真・偽のどちらかを、具体的な値で判断できる。

①が曖昧なら、用語と小さな例を確認します。①は説明できるのに②③で止まるなら、知識の読み直しだけでなく、短いコードを紙で追う時間を作ります。

2．1つの題材を、説明と操作の両方で学ぶ

例題：data＝{4, 7, 2, 7}から、値7を先頭から探します。配列は1始まりで、見つからなければ0を返すものとします。

i ← 1
while (i が 4 以下)
  if (data[i] が 7 と等しい)
    return i
  endif
  i ← i + 1
endwhile
return 0

学習用に型宣言などを省いています。returnはその時点で処理を終了して値を返します。まず戻り値と、実際に比較した要素を答えてください。

解答：戻り値は2。data[1]の4を調べた後、data[2]の7を見つけて終了します。4番目の7までは進みません。

知識としては「先頭から順番に調べる線形探索」。操作としては「iを更新しながら、見つけた時点で終了」です。この2つを別々に説明できるか確認します。

3．条件を1つ変えて、理解を確かめる

確認①：探す値を2へ変えると、戻り値はいくつ？

確認②：探す値を9へ変えると、dataとの比較は何回で、戻り値はいくつ？

解答①：3です。4、7、2の順に調べ、3番目で終了します。

解答②：比較4回、戻り値0です。4番目まで見つからず、iが5になったときwhileの条件が偽になって終了します。条件判定と配列要素との比較は別の処理です。

4．1日30分なら、読む10分・追う15分・振り返る5分

時間は学習用の目安です。まず1週間、無理なく続く量へ調整してください。

1日目：代入と条件分岐。変数の更新を1行ずつ書く。
2日目：配列。添字と格納された値を分ける。
3日目：ループ。終了直前と終了時の値を書く。
4日目：探索。最初に見つかった位置と、不在の場合を追う。
5日目：間違えた操作を別の初期値で解き直す。
6日目：情報セキュリティの短い事例で、原因と対策を対応させる。
7日目：解説なしで再現できるか確認し、翌週の弱点を1つ決める。

科目Bの学習をアルゴリズムだけで終えず、情報セキュリティの事例判断も並行して確認します。科目Aも、これらと関係する基礎知識から復習するとつながりを作りやすくなります。

5．復習記録は「苦手分野」より「止まった操作」

「探索が苦手」だけでは、翌日の練習を選べません。「見つけた後もreturnを無視して追った」「位置2ではなく値7を答えた」のように、操作を具体的に残します。

翌日は、その操作だけを別の数値で確かめます。正解数に加えて、理由を説明できたかも記録してください。学習用の問題の正答率を、そのまま本試験の評価点に換算しないようにします。

6．科目A・Bを順番に学び直したい方へ

対応する既存教材は 基本情報 科目A・B 合格完全攻略講座（有料・買い切り） です。マガジン説明にある全文無料の第01回・第02回・第39回で、説明と学習順を確認できます。現在の価格・収録内容は購入欄をご確認ください。既に購入済みなら追加購入は不要です。

公式の表記と問題は IPA 科目Bサンプル問題 でも確認してください。本記事の例題と日程は独自の学習用です。
次の確認｜returnで止まる位置

本文の線形探索で配列を{7, 4, 7, 2}に変え、7を探します。戻り値と、調べた配列要素の数は？

ここで解答を見ずに、答えと理由を紙へ書いてください。

解答：戻り値1、調べた要素は1個です。先頭で見つかりreturnするので、3番目の7には進みません。

知識と処理の両方を学ぶ順番から見直したい場合は、講座の全文無料の第1回を確認してください。無料の問題だけで手順を説明できれば、まず手持ちの教材で続けられます。購入済み・加入中の教材で読める内容は買い直し不要です。

購入済み教材で進める｜7日間の復習表

この復習表は全文無料です。新しい教材の購入や加入は不要。お持ちの教材に当てはまるコースを1つ選んでください。未購入の方はこの記事の無料例題で同じ復習手順を試せます。1日20〜30分は練習枠の目安で、7日間で講座全体を修了する計画ではありません。

擬似言語の単品を購入済み：科目B・擬似言語 完全攻略から、代入・配列・探索・整列のうち弱点を1つ選びます。
全60回講座を購入済み：講座の目次から、誤答に対応する回を1つ選びます。科目Aなら用語・条件と解法、科目Bなら入力・途中の値・出力を記録します。
基本情報会員：会員向け7日間ガイドで、加入中の1枚絵・VS・計算問題1枚攻略を使ってください。買い切り講座や単品を追加購入する必要はありません。

1日目｜弱点を1つ決める。最近の誤答や迷った例を3つ挙げ、最初に止まった操作を1行で記録。対応する教材の1節・1回を選びます。

2日目｜解説を読み直す。1日目に選んだ箇所だけ読み、重要な条件と手順を3行以内で書きます。図を写すだけにせず、自分の言葉で説明してください。

3日目｜解説を隠して解く。選んだ箇所の例題・演習を1〜3問。科目Bは各代入後の値、科目Aは用語の役割や途中式を残します。

4日目｜間違えた原因へ戻る。知識不足・条件の読み落とし・トレースや計算の誤りを分け、最初にずれた箇所だけを確認します。

5日目｜条件を変えて確認。本文の既存問題に勝手に解答を当てはめず、別紙で初期値や探す値を変えて追います。用語なら使用場面を別の例で説明してください。分からなければ元の例を再現するところへ戻れます。

6日目｜翌日の解き直し。3日目の問題を再び解説なしで解きます。正解でも理由を説明できなければ△として残します。

7日目｜翌週を決める。「自力で再現できたこと」「まだ止まる操作」を各1つ記録。○は翌週に短く確認し、△・×は同じ節をもう一度使います。

記録欄：日付＿＿／使った教材・節＿＿／問題＿＿／○・△・×＿＿／最初に迷った操作＿＿／次の解き直し日＿＿。○＝答えと理由を自力で説明、△＝正解だが説明が曖昧、×＝不正解。学習記録であり、本試験の評価点には換算しません。