基本情報技術者【科目B】アルゴリズム×擬似言語 トレーニングブック

（概要）

※この商品は固定レイアウトで作成されており，タブレットなど大きいディスプレイを備えた端末で読むことに適しています。また，文字列のハイライトや検索，辞書の参照，引用などの機能が使用できません。

※PDF版をご希望の方は Gihyo Digital Publishing ( https://gihyo.jp/mk/dp/ebook/2023/978-4-297-13520-1 )も合わせてご覧ください。

2023年4月の試験制度の改訂で新設された「科目B」は，従来の午後試験に相当するものですが，長文ではなく，以前の中問程度の分量で20問出題される形に変更されました。このうち16問が「データ構造及びアルゴリズム（擬似言語）」からの出題となりますが，全問必須なので，従来のように言語が苦手という人が表計算等に逃げることもできなくなりました。

IPAが公開したサンプル問題を見ても，1問あたり平均5分で解いていくにはコツや慣れが必要です。本書は，アルゴリズムや擬似言語に慣れていない人を対象として，過去問およびサンプル問題，さらにはそれらを題材としたオリジナル問題を多数用意し，アルゴリズム問題に慣れるためのトレーニングが積める内容となっています。


（こんな方におすすめ）

・基本情報処理技術者試験を受験する方で，特に科目Bのアルゴリズム問題に自信のない方

・多くの問題を解きたいと思っている方


（目次）

第1章 変数とデータ構造

1.1 アルゴリズムとは

1.2 変数

1.3 配列

・・・
第2章 擬似言語プログラミング

2.1 手続と関数

2.2 基本制御構造と条件式

2.3 選択処理（if文）

・・・
第3章 基本例題

3.1 成績評価を行う

3.2 1からNまでの整数の総和を求める

3.3 配列内に格納されているある数値を求める

3.4 二つの配列を連結する

3.5 配列の要素の並びを逆順にする

3.6 配列の要素の値を別の配列の要素番号に使用する

3.7 k番目のデータまでを並べ替える

・・・
第4章 応用例題

4.1 ゲームの得点を計算する

4.2 自然数nまでの素数を求める

4.3 ハフマン符号化を使ってデータを圧縮する

4.4 整列済の二つの配列を併合する

4.5 文字列を圧縮する

4.6 ハッシュ法でデータを登録する

4.7 スタックを操作する再帰的な手続

4.8 2分探索木からデータを探索する

4.9 逆ポーランド表記法で表された式を計算する

・・・
第5章 サンプル問題