基本情報技術者【科目B】アルゴリズム×擬似言語 トレーニングブック
タイトル：
基本情報技術者【科目B】アルゴリズム×擬似言語 トレーニングブック
作 者：
大滝みや子
発売日：
2023-05-27
出版社：
技術評論社
説 明：
※この商品は固定レイアウトで作成されておりタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また文字列のハイライトや検索辞書の参照引用などの機能が使用できません。※PDF版をご希望の方はGihyo Digital Publishingも併せてご覧ください。
【徐々に「アルゴリズム」が見えてきます!】
2023年4月の試験制度の改訂で新設された「科目B」は従来の午後試験に相当するものですが長文ではなく以前の中問程度の分量で20問出題される形に変更されました。このうち16問が「データ構造及びアルゴリズム（擬似言語）」からの出題となりますが全問必須なので従来のように言語が苦手という人が表計算等に逃げることもできなくなりました。
IPAが公開したサンプル問題を見ても1問あたり平均5分で解いていくにはコツや慣れが必要です。本書はアルゴリズムや擬似言語に慣れていない人を対象として、過去問およびサンプル問題さらにはそれらを題材としたオリジナル問題を多数用意しアルゴリズム問題に慣れるためのトレーニングが積める内容となっています。
丁寧に、ごまかさず、真正面からアルゴリズムと向き合う本なので、理解が進むほど面白さがわかるかと思います。本書で身につけた力は、試験合格のその先の実務や応用情報試験でもきっと役立ちます。
■こんな方におすすめ
・基本情報処理技術者試験を受験する方で特に科目Bのアルゴリズム問題に自信のない方。
・多くの問題を解きたいと思っている方。
■目次
はじめに
学習の手引き
第1章 変数とデータ構造
1.1 アルゴリズムとは
1.2 変数
1.3 配列
1.4 リスト
1.5 スタックとキュー
1.6 木構造
第2章 擬似言語プログラミング
2.1 手続と関数
2.2 基本制御構造と条件式
2.3 選択処理（if文）
2.4 繰返し処理（while文とdo-while文）
2.5 繰返し処理（for文）
2.6 オブジェクト指向とクラス
第3章 基本例題
3.1 成績評価を行う
3.2 1からNまでの整数の総和を求める
3.3 配列内に格納されているある数値を求める
3.4 二つの配列を連結する
3.5 配列の要素の並びを逆順にする
3.6 配列の要素の値を別の配列の要素番号に使用する
3.7 k番目のデータまでを並べ替える
3.8 二つの正の整数の最大公約数を求める
3.9 リスト要素を探索する
3.10 数字文字列を数値に変換する
3.11 10進整数を8桁の2進数に変換する
3.12 ビット演算の結果を表示する
3.13 再帰的処理を行う関数
第4章 応用例題
4.1 ゲームの得点を計算する
4.2 自然数nまでの素数を求める
4.3 ハフマン符号化を使ってデータを圧縮する
4.4 整列済の二つの配列を併合する
4.5 文字列を圧縮する
4.6 ハッシュ法でデータを登録する
4.7 スタックを操作する再帰的な手続
4.8 2 分探索木からデータを探索する
4.9 逆ポーランド表記法で表された式を計算する
4.10 リストの自己再編成探索
4.11 隣接行列で表されたグラフを探索する
4.12 シフト演算と加算の繰返しで2進数の乗算を行う
4.13 base64におけるエンコード処理
4.14 プログラムの改良
4.15 プログラムのテスト
4.16 非線形方程式の解法（2分法）
4.17 デシジョンツリーを用いた意思決定
4.18 ゲーム木の探索
第5章 サンプル問題
5.1 サンプル問題1
5.2 サンプル問題2
5.3 サンプル問題1の解答・解説
5.4 サンプル問題2の解答・解説
■著者プロフィール
大滝 みや子（おおたき みやこ）：IT企業にて地球科学分野を中心としたソフトウェア開発に従事した後、日本工学院八王子専門学校ITスペシャリスト科の教員を経て、現在は資格対策書籍の執筆に専念するかたわら、IT企業における研修・教育を担当するなど、IT人材育成のための活動を幅広く行っている。
Recomended Books ミステリー・サスペンス
Recomended Books ノンフィクション
Recomended Books 雑誌
ヤングチャンピオン 2024年05号
志名坂高次/キューライス/カレー沢薫/大和田秀樹/野口賢/佐田正樹/ゆうはじめ/草下シンヤ/山本隆一郎/理央/沢辺有司/酒井義/林いち/高橋ヒロシ/綱本将也/谷嶋イサオ/ＫＥＩ/今村KSK/田島隆/マサシ/吉田聡/辻裕之/常石爾來也/葉月京/九十九森/六月柿光/平沢バレンティーノ/石原まこちん
別冊少年チャンピオン2024年03月号
増田英二/hiro者/西修/ニャロメロン/いづみかつき/渡辺航/本田真吾/19歳/奥嶋ひろまさ/高嶋栄充/佐藤健太郎/渡辺アカ/林あらた/高橋ヒロシ/きだまさし/たばよう/丈夫大/ルノアール兄弟
モーニング 2024年9号 [2024年2月1日発売]
モーニング編集部/藤本正二/ＪｕａｎＡｌｂａｒｒａｎ/小山宙哉/ツジトモ/綱本将也/濱田轟天/瀬下猛/出端祐大/稚野鳥子/子鹿ゆずる/大槻閑人/森高夕次/川/伊藤一角/亜樹直/オキモト・シュウ/とりのなん子/今村翔吾/立沢克美/須賀達郎/山田芳裕/竹村優作/ヨンチャン/なきぼくろ/糸川一成/池田邦彦/萩原玲二/後藤一信/江口夏実/弘兼憲史/諏訪符馬/福本伸行/ＮＵＭＢＥＲ８/石田点/山村東/石川雅之/矢部太郎
