内容
試験制度の変更に伴い、ご好評いただいていた旧版を新形式に改訂しました。また、皆様からの貴重なレビューをもとに「解答・解説」を充実させ、より理解度の向上を目指しました。
基本情報技術者試験の科目B試験で出題される「アルゴリズムとプログラミング」について、代表的なアルゴリズムの理解と、継続的なトレーニングをするための問題集です。
「基本的な文法を身につけたレベル」から「本試験の問題を解こうとするレベル」までにはギャップがあります。
また2023年度の試験改訂によって1問の解答に充てられる時間が短くなったため、よりスピーディーに解いていくスキルが求められます。本書を使って、少しずつでも継続的にアルゴリズムに触れることで、苦手意識を克服し、より正確に、よりスピーディーにプログラムを流す(トレースする)ことができるようになります。
アルゴリズムの問題で躓いてしまう理由は様々です。
例えば、
・問題文が何を言っているか分からない…
・プログラムをうまく追っていけない(トレースできない)
・空欄にぶつかっても何を入れれば良いか想像できない
・解くのに時間が掛かってしまう
多くの場合、問題の演習量が不足していることが原因の1つとしてあげられます。そこで、本試験レベルの問題にチャレンジする前段階として、本書を使ってトレーニングをしましょう。
本書の特長
- 頻出の代表的なアルゴリズム(整列、リスト処理、文字列制御など)を掲載!
- 「要点まとめ」のコーナーでは、代表的なアルゴリズムをイラストで説明、分かりやすい充実した解説!
- 1問5~10分で解けるオリジナル問題を収録!
本書の対象者
- 「if」や「for」などの基本的な文法は覚えたものの、本試験レベルの問題を解こうとしてもどうしたら良いか分からない方。
- プログラムの流れや代表的なアルゴリズムの基礎を身につけたい方。
目次
はじめに
本書の使い方
チェックシート
第1部 アルゴリズムの表現方法(文法の復習)
練習問題20問
第2部 データ構造とアルゴリズム1(配列)
練習問題19問
第3部 代表的なアルゴリズム1(探索(サーチ))
練習問題7問
第4部 データ構造とアルゴリズム2(リスト構造、木構造)
練習問題6問
第5部 代表的なアルゴリズム2(ハッシュ法、整列(ソート)、文字列処理)
練習問題25問