2026-10

基本情報技術者試験 科目Bの単方向リストで、要素を入れる・外す書き方を図で説明します。要素は動かさず、書き換えるのは next だけ。挿入は2行で、新しい要素の next を先に書きます。逆にすると、うしろの要素へたどり着けなくなります。削除は1行です。

基本情報技術者試験 科目Bのグラフを図で説明します。頂点と辺は、プログラムの中では辺の配列か隣接行列として持ちます。隣接行列は行を横に読むと隣の頂点が分かります。同じグラフを深さ優先探索と幅優先探索でたどり、順番の違いまで確かめます。

基本情報技術者試験 科目Bで、再帰のプログラムを追うときの書き出し方を説明します。自分を呼ぶと、呼んだ側はその行で止まって待ちます。呼び出しを1行ずつ下へ書き、最後に呼ばれたものから順に返す値を埋めていけば、迷わず答えに着きます。1行ずつ動かして確かめられます。

基本情報技術者試験 科目Bで、2-gram や One-Hot 表現のような知らない言葉が出たときの読み方をまとめます。言葉の定義は問題文に書いてあります。定義の語句を式に1つずつ写し、問題文の例でくり返しの終わりを決める手順を、2-gram を数える短いプログラムで確かめます。

基本情報技術者試験 科目Bのハッシュ表探索を図で説明します。値を要素数で割った余りに 1 を足して格納位置を決め、探すときも同じ計算をします。別の値が同じ番号になる衝突が起きたら次の番号へ。探すときは入れたときと同じ順にたどり、空きに当たったら「無い」と分かります。

基本情報技術者試験 科目Bに出る木構造を、6つの節の小さな2分木で説明します。根・葉・親・子・深さの意味と、2分木を「節ごとの子の番号」の配列 tree で表す方法、tree[n]の要素数 と tree[n][1] を読んで根から葉まで降りるプログラムまで。

基本情報技術者試験 科目Bの単方向リストを図で説明します。要素は「値」と「次の要素の場所」の組で、読む順を決めるのは next です。p ← next[p] で次へ進み、next が未定義の要素で止まります。クラスで書かれた p ← p.next も、同じ読み方で読めます。

基本情報技術者試験 科目Bのスタックとキューを図で説明します。スタックは最後に入れたものから、キューは最初に入れたものから取り出します。ちがいは取り出す側だけ。プログラムでは、メソッドの説明の表で取り出す側を確かめ、呼び出し1行ごとに中身を書き出せば出力の順が決まります。

コントロールブレーク処理は、キーの順に並んだデータを先頭から読み、キーが変わったところで小計を出す処理です。基本情報技術者試験の擬似言語で、店番号ごとの売上を集計する例を1本、図とシミュレータで追います。最後の1組をくり返しのあとで出力する理由まで扱います。

基本情報技術者試験 科目Bの2分探索を図で説明します。小さい順に並んだ配列のまん中と比べ、目当ての値が無いと分かった半分を捨てる。これをくり返すだけです。範囲の両端を low と high、まん中を middle で持ち、見つかるか、範囲が空になったら終わります。