［ワイド版］情報処理教科書 基本情報技術者試験のアルゴリズム問題がちゃんと解ける本 オンデマンド印刷（矢沢 久雄）｜翔泳社の本
  1. ホーム >
  2. オンデマンド印刷 >
  3. ［ワイド版］情報処理教科書 基本情報技術者試験のアルゴリズム問題がちゃんと解ける本

［ワイド版］情報処理教科書 基本情報技術者試験のアルゴリズム問題がちゃんと解ける本

著

形式：
オンデマンド印刷
ISBN：
9784798144764
価格：
3,300円（本体3,000円＋税10%）
仕様：
A5変形・296ページ
カテゴリ：
情報処理
キーワード：
#経営,#起業・開業,#人材・組織,#ビジネス教養
レーベル：
EXAMPRESS
シリーズ：
情報処理教科書

本書籍の他の形式を確認する

購入はこちら

基本情報・午後試験のアルゴリズム問題はこれで正解！

基本情報の午後試験をクリアする一番の近道は、解答必須の「問8 データ構造とアルゴリズム」に正解することです！本書では、苦手意識をもつ受験生のために3つの仕掛けを作り、正解するための実践力が効率よく身に付くよう、構成しています。

［特徴1］曲者の疑似言語を詳しく紹介！
他で目にすることはあまりない「疑似言語」が、スラスラ読めるようになる。
［特徴2］疑似言語×アルゴリズムを見える化！
“疑似言語の動きがパッとわかる”読者特典資料を、Webからダウンロード提供。
［特徴3］解法のポイントをズバリ解説！
過去問題を題材に解法のポイントをつかみ、試験に合格できる実践力が身に付く。

●大きくて見やすいワイド版！
本書は同名タイトルの底本を110％拡大したワイド版です。

※本書は同名出版物を底本として作成したオンデマンド印刷版です。記載内容は底本出版当時のものです。
※印刷出版再現のためオンデマンド印刷版としては不要な情報を含んでいる場合があります。

CHAPTER 1　擬似言語とは何か

01　情報処理技術者試験に擬似言語が採用された経緯
02　フローチャートと擬似言語の対応
03　繰り返しの継続条件と終了条件
04　フローチャートと擬似言語の違い
05　擬似言語が使われる場面

CHAPTER 2　擬似言語の仕様

01　変数の宣言とデータ型
02　関数の宣言と呼出し
03　演算子
04　処理の流れ
05　コメント

CHAPTER 3　擬似言語を読む練習

擬似言語を読む練習の手順
01　ユークリッドの互除法
02　うるう年の判定
03　配列の最大値
04　線形探索
05　二分探索
06　バブルソート
07　数字列を数値に変換する
08　2進数乗算
09　再帰呼出し

CHAPTER 4　擬似言語を読む練習の仕上げ

擬似言語を読む練習の仕上げで取り上げる過去問題
01　整列アルゴリズム（挿入法）
02　スタックを使って実数値を10進数字列に変換する
03　リストの逐次探索処理

CHAPTER 5　アルゴリズム問題の解き方のコツ

解き方のコツをつかむために取り上げる過去問題
すべての問題に共通した解法のコツ
01　「図形の塗替え」で掴む解き方のコツ
02　「数値計算と計算誤差」で掴む解き方のコツ
03　「マージソート」で掴む解き方のコツ
04　「符号付き2進整数の乗算」で掴む解き方のコツ

CHAPTER 6　アルゴリズム問題

演習のために取り上げる過去問題
01　平成23年度・春期基本情報技術者 午後・問8「組合せ」
02　平成23年度・秋期基本情報技術者 午後・問8「代入文の処理」
03　平成24年度・秋期基本情報技術者 午後・問8「ビットの検査」
04　平成24年度・秋期基本情報技術者 午後・問8「駅間の最短距離を求めるプログラム」
本書は付属データの提供はございません。

書籍の購入や、商用利用・教育利用を検討されている法人のお客様はこちら

図書館での貸し出しに関するお問い合わせはよくあるお問い合わせをご確認ください。


利用許諾に関するお問い合わせ

本書の書影（表紙画像）をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影（表紙画像）以外のご利用については、こちらからお問い合わせください。


お問い合わせ

内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。

正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。

追加情報はありません。
この商品の「よくある質問」はありません。

本書に誤りまたは不十分な記述がありました。下記のとおり訂正し、お詫び申し上げます。

対象の書籍は正誤表がありません。

最終更新日:2015年09月30日
ページ数 内容 書籍修正刷 電子書籍訂正 発生刷 登録日
004
下から7行目
誤 「A←123」「A←456」
正 「A←123」「B←456」
2刷 未 1刷 2013.11.13
009
フローチャート内下から2つ目
誤 ［Aを表示する］
正 ［Ansを表示する］
2刷 未 1刷 2013.07.12
010
■関数の例　内4行目のコメント
誤 …キー入力された文字数を返す関数
正 …キー入力された文字列を返す関数
2刷 未 1刷 2013.06.17
023
上から8行目に補足
誤 [3]という要素は，縦方向で上から2番目，
正 [3]という要素は，先頭を0番目として，縦方向で上から2番目，
3刷 済 1刷 2014.06.27
032
■主プログラムと副プログラムから構成されたプログラム（その2）
誤 以下の内容に差替えます。
正 ○主プログラム：Main ○実数型：X, Y, Ans ・X ← 1.23 ・Y ← 4.56 ・Average(X, Y, Ans) ・Show(Ans) ・Return ○実数型関数：Average(実数型：A, 実数型：B, 実数型：Ave) ・Ave ← (A ＋ B) ÷ 2 ・Return
2刷 未 1刷 2013.06.17
033
■主プログラムと副プログラムから構成されたプログラム（その3）　下から2行目
誤 ・Ave ← (A + B) ÷ 2
正 ・Ave ← (X + Y) ÷ 2
2刷 未 1刷 2013.07.12
047
表：KuKu関数の変数と演算結果の変化　下から2行目
誤 2　　　　8　　　　17
正 2　　　　8　　　　16
3刷 済 1刷 2014.06.05
074
練習【03】のトレース用の表
誤 ＜表の空白が5行＞
正 ＜表の空白が6行＞
3刷 済 1刷 2014.06.05
081
練習【04】のトレース用の表
誤 ＜表の空白が7行＞
正 ＜表の空白が8行＞
3刷 済 1刷 2014.06.05
105
14行目
誤 iが2のとき
正 iが3のとき
3刷 済 1刷 2014.06.05
105
16行目
誤 ToVal(S[2])
正 ToVal(S[3])
3刷 済 1刷 2014.06.05
107
bに関する解答群
誤 ア　Ans ＋ 10
イ　Ans － 10
ウ　Ans × 10
エ　Ans ÷ 10
正 ア　・Ans ← Ans ＋ 10 イ　・Ans ← Ans － 10 ウ　・Ans ← Ans × 10 エ　・Ans ← Ans ÷ 10
2刷 未 1刷 2013.07.24
109
2つ目の空欄の答え、及び下から4行目
誤 ・Ans × 10
正 ・Ans ← Ans × 10
2刷 未 1刷 2013.07.24
112
下から4行目
誤 次のけたを最下位けたとしてチェックできるようにしておきます。
正 次に加算するときにけたを上位にずらします。
3刷 済 1刷 2015.09.30
112
下から3行目
誤 次に加算するときにけたを上位にずらします。
正 次のけたを最下位けたとしてチェックできるようにしておきます。
3刷 済 1刷 2015.09.30
131
15行目
誤 ・A[Idx2 + 1] ← A[Idx2]
正 ・A[Idx2 + 1] ← Tmp
3刷 済 1刷 2014.07.22
139
3行目
誤 配列Out[ ]の要素を指します。
正 配列Chr[ ]の要素を指します。
3刷 済 1刷 2014.06.05
147
下から3行目
誤 ["－"]["1"]["2"]["3"]["."]["5"]["6"]
正 ["－"]["1"]["2"]["3"]["."]["4"]["5"]
3刷 済 1刷 2014.06.05
148、149、152
「FloatFormat関数のトレースの例」説明文の⑥（3か所）
誤 Fdex ＝
正 Fdec ＝
2刷 未 1刷 2014.04.07
161
下から1行目
誤 「・List[2].Next ← 1」
正 「・List[2].Next ← 0」
3刷 済 1刷 2014.06.23
163
トレース表の4行2列目のList[1].Nextの値
誤 4
正 3
2刷 未 1刷 2015.07.17
164
練習【04】のトレース用の表
誤 ＜表の空白が4行＞
正 ＜表の空白が5行＞
3刷 済 1刷 2014.06.23
168
5行目
誤 一つ目の要素の次（List[Temp].Nex）
正 一つ目の要素の次(List[Temp].Next）
3刷 済 1刷 2014.07.19
175
上の図の下2行目、4行目、6行目（2か所）、7行目（2か所）、8行目（2か所）の全8か所
誤 CheckAnsStack
正 CheckAndStack
2刷 未 1刷 2014.04.07
180
9行目
誤 アとエは×ではなさそうですが、
正 アとウは×ではなさそうですが、
3刷 済 1刷 2014.07.19
200
4行目
誤 j ＝ 0なのですから，
正 num1 ＝ 10なのですから，
3刷 済 1刷 2014.06.27
225
6行目
誤 Init(S, 1, 0)
正 Init(S, 0, 0)
3刷 済 1刷 2014.07.19
225
7行目
誤 N = 1
正 N = 0
3刷 済 1刷 2014.07.19
238
下から2行目
誤 初期値を0として、
正 初期値を1として、
3刷 済 1刷 2014.07.19
260
「変数CountとWorkの値のトレース結果」中の5か所
誤 Cout ＝
正 Count ＝
2刷 未 1刷 2014.04.07
262
〔プログラム〕の次の行の行末
誤 …配列Dist
正 …配列Distの内
備
考		 行末の文字が欠けていました。
3刷 済 1刷 2014.06.27
276
下から、8行目、6行目、4行目、3行目（5か所）
誤 改良前 改良後
正 改造前 改造後
備
考		 表記が不統一でした。
3刷 済 1刷 2014.06.27
276
下から、3行目、2行目、1行目（4か所）
誤 ＞
正 ≧
3刷 済 1刷 2014.06.27
277
説明の最後に補足
誤
正 選択肢の中から，式が成り立つ最小のNを求めればよいので、 N = 14のときの式の値を求める必要はありません。
3刷 済 1刷 2014.06.27