情報処理技術者試験シリーズ基本情報技術者【科目B】ゼロからわかるアルゴリズムと擬似言語

[表紙]基本情報技術者【科目B】ゼロからわかるアルゴリズムと擬似言語

紙版発売
電子版発売

A5判/272ページ

定価1,980円(本体1,800円+税10%)

ISBN 978-4-297-13447-1

電子版

→学校・法人一括購入ご検討の皆様へ

書籍の概要

この本の概要

フルカラーで理解しやすい紙面! 初学者に最適な「科目B」対策本

2023年4月から始まる新形式「科目B」の出題の4分の3を占める「アルゴリズムとプログラミング(擬似言語)」の対策書です。

プログラム言語の学習経験がないゼロベースからの受験者を想定し,知識ゼロのスタートからゆっくり・じっくり,「アルゴリズムの動き」と「それを表現する擬似言語プログラム」を対にして解説していきます。

最終的な到達目標は,「試験本番で短時間(1問5~10分)に解けるスキルを身につける」こと。そのためには,プログラムを完成させること,トレースすること,修正やテストを行うことなど,多くの出題バリエーションに対応できることが求められます。

定番のアルゴリズム例と実際の試験問題を例に,ステップアップ方式で学習を進めていくことで,試験に必要となる基礎力と実践的な応用力の両方をスムーズに向上させることができます。

フルカラーの紙面で理解しやすいように配色を工夫。豊富な図解とイラストを添えることで,アルゴリズムや擬似言語問題が苦手な受験者も楽々学べます。

プログラム言語を扱った業務経験や学習経験がないゼロベースからの受験者や,アルゴリズム/擬似言語問題が苦手で超入門レベルから再学習したい受験者におすすめします!

こんな方におすすめ

  • 科目Bの「アルゴリズムとプログラミング(疑似言語)」問題の対策本を探している受験者
  • プログラム言語を扱った業務経験や学習経験がないゼロベースからの受験者
  • アルゴリズム/疑似言語問題が苦手で,超入門レベルから再学習したい受験者
著者プロフィール

イエローテールコンピュータ(いえろーてーるこんぴゅーた)

情報処理試験対策用の参考書や問題集をはじめ,IT関連書籍などの企画・執筆を幅広く手がける。著書:「基本情報技術者 合格教本」(共著),「基本情報技術者の新よくわかる教科書」,「基本情報技術者試験によくでる問題集【午前】」,「基本情報技術者 試験によくでる問題集【午後】」(共著)技術評論社

監修者プロフィール

角谷一成(かどたにかずなり)

イーアイエスプランニング代表。システムエンジニア,コンピュータ専門学校講師等を経て,教育支援&ソフトウェア開発会社を設立。情報処理技術者試験対策をはじめ,ネットワーク関連,プログラミングなど,主に企業向け研修を担当。著書:「基本情報技術者 合格教本」(共著),「基本情報技術者 試験によくでる問題集【午後】」(共著)技術評論社

この書籍に関連する記事があります!

著者の一言
ITパスポートの次に狙うのはこれ!――基本情報技術者試験の概要と対策
ITパスポート試験の次に挑戦するのにオススメの試験として,基本情報技術者試験の概要を紹介いたします。

本書のサンプル

本書の紙面イメージは次のとおりです。画像をクリックすることで拡大して確認することができます。

サンプル画像1

サンプル画像2

サンプル画像3

サンプル画像4

サンプル画像5

目次

第1章 アルゴリズム・はじめの一歩

1-1 コンピュータとプログラムの関係

1-2 アルゴリズムとは手順のこと

  • 例題 送料を含んだ請求金額の算出

1-3 流れ図の記述形式と使い方

  • 例題 会員向け割引金額の算出

第1章 確認問題

  • 問1 選択処理の条件(問題文から条件を考える)
  • 問2 繰返し回数を数える(変数のトレース)

第2章 擬似言語のルールを知ろう

2-1 擬似言語ってどんなもの?

2-2 擬似言語の文法① -宣言部-

2-3 擬似言語の文法② -処理部-

  • 第2章確認問題
  • 問1 変数への値の代入
  • 問2 選択処理の条件記述
  • 問3 比較演算子による条件の組合せ

第3章 擬似言語プログラムのポイント

3-1 複雑な条件式の考え方 -if文-

3-2 多重の繰返し処理 -for文-

  • 例題 九九表を出力するアルゴリズム

3-3 配列を操作するアルゴリズム

  • 例題 文字探索のアルゴリズム
  • 例題 文字列探索のアルゴリズム

第3章 確認問題

  • 問1 二つの文字型配列の比較
  • 問2 if -elseif文の読取り

第4章 試験問題に慣れていこう

4-1 試験問題の分類と「トレース問題」の対策法

  • 例題 行列データの変換

4-2 「空欄穴埋め問題」の対策法

  • 例題 配列要素の入換え

4-3 「チェックポイント問題」の対策法

  • 例題 最大公約数と最小公倍数を求める

4-4 「計算式を考える問題」の対策法

  • 例題 平方根を求める数式

4-5 「誤り訂正・改善問題」の対策法

  • 例題 配列要素のブロックコピー

第4章 確認問題

  • 問1 二つのプログラムの照合
  • 問2 チェックキャラクターを算出する計算式

第5章 仕様があいまいな擬似言語文法

5-1 可変長(動的)配列の役割と使い方

  • 例題 可変長(動的)配列の操作

5-2 「関数・手続」呼出しのバリエーションとルール

  • 例題 関数の呼出し

5-3 「大域」の意味と使い方 -ローカル変数とグローバル変数-

  • 例題 配列要素のブロックコピー(改変)

5-4 「未定義、未定義の値」って何のこと?

  • 例題 “未定義の値”の扱い

第5章 確認問題

  • 問 配列要素のランク付け(可変長配列の動作)

第6章 オブジェクト指向プログラミング

6-1 オブジェクト指向問題の考え方・解き方

  • 例題 メソッドの使い方

6-2 オブジェクトを生成する

  • 例題 優先度付きキューの操作
  • 例題 単方向リストへの要素追加

第6章 確認問題

  • 問 単方向リストからの要素削除

第7章 データ構造の種類とアルゴリズム

7-1 データ構造の基本と配列の操作

  • 例題 二次元配列に格納されている図形の回転

7-2 キューとスタックの使い方

  • 例題 キューとスタックの操作

7-3 木構造とその応用

  • 例題 ヒープのアルゴリズム
  • 例題 二分木の走査

7-4 リスト構造とそのバリエーション

  • 例題 双方向リストへの要素追加

第7章 確認問題

  • 問 文字型配列とチェックキャラクターの計算

第8章 探索と整列のアルゴリズム

8-1 探索のアルゴリズム

  • 例題 ボイヤ・ムーア法による探索

8-2 整列のアルゴリズム

  • 例題 クイックソートのアルゴリズム

第8章 確認問題

  • 問 二分探索プログラムの不具合

第9章 数理と情報に関するアルゴリズム

9-1 論理演算・シフト演算とビット操作

  • 例題 ビット列の取出しと配列への格納
  • 例題 ビットの並びを逆転する

9-2 再帰処理を利用したアルゴリズム

  • 例題 階乗を求めるプログラム

9-3 最短経路問題のアルゴリズム

  • 例題 最短経路を求めるプログラム

9-4 逆ポーランド記法のアルゴリズム

  • 例題 逆ポーランド記法

第9章 確認問題

  • 問 Unicode → UTF-8の符号変換