矢沢 久雄 著
基本情報の午後試験をクリアする一番の近道は、解答必須の「問8 データ構造とアルゴリズム」に正解することです!本書では、苦手意識をもつ受験生のために3つの仕掛けを作り、正解するための実践力が効率よく身に付くよう、構成しています。
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「駅間の最短距離を求めるプログラム」
付属データはこちら
内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。
正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。
本書の書影(表紙画像)をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影(表紙画像)以外のご利用については、こちらからお問い合わせください。
刷数は奥付(書籍の最終ページ)に記載されています。
書籍の種類:
書籍の刷数:
本書に誤りまたは不十分な記述がありました。下記のとおり訂正し、お詫び申し上げます。
対象の書籍は正誤表がありません。
発生刷 | ページ数 | 書籍改訂刷 | 電子書籍訂正 | 内容 | 登録日 | ||||||
---|---|---|---|---|---|---|---|---|---|---|---|
1刷 | 004 下から7行目 |
2刷 | 未 |
|
2013.11.13 | ||||||
1刷 | 009 フローチャート内下から2つ目 |
2刷 | 未 |
|
2013.07.12 | ||||||
1刷 | 010 ■関数の例 内4行目のコメント |
2刷 | 未 |
|
2013.06.17 | ||||||
1刷 | 023 上から8行目に補足 |
3刷 | 済 |
|
2014.06.27 | ||||||
1刷 | 032 ■主プログラムと副プログラムから構成されたプログラム(その2) |
2刷 | 未 |
|
2013.06.17 | ||||||
1刷 | 033 ■主プログラムと副プログラムから構成されたプログラム(その3) 下から2行目 |
2刷 | 未 |
|
2013.07.12 | ||||||
1刷 | 047 表:KuKu関数の変数と演算結果の変化 下から2行目 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 074 練習【03】のトレース用の表 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 081 練習【04】のトレース用の表 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 105 14行目 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 105 16行目 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 107 bに関する解答群 |
2刷 | 未 |
|
2013.07.24 | ||||||
1刷 | 109 2つ目の空欄の答え、及び下から4行目 |
2刷 | 未 |
|
2013.07.24 | ||||||
1刷 | 112 下から4行目 |
3刷 | 済 |
|
2015.09.30 | ||||||
1刷 | 112 下から3行目 |
3刷 | 済 |
|
2015.09.30 | ||||||
1刷 | 131 15行目 |
3刷 | 済 |
|
2014.07.22 | ||||||
1刷 | 139 3行目 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 147 下から3行目 |
3刷 | 済 |
|
2014.06.05 | ||||||
1刷 | 148、149、152 「FloatFormat関数のトレースの例」説明文の⑥(3か所) |
2刷 | 未 |
|
2014.04.07 | ||||||
1刷 | 161 下から1行目 |
3刷 | 済 |
|
2014.06.23 | ||||||
1刷 | 163 トレース表の4行2列目のList[1].Nextの値 |
2刷 | 未 |
|
2015.07.17 | ||||||
1刷 | 164 練習【04】のトレース用の表 |
3刷 | 済 |
|
2014.06.23 | ||||||
1刷 | 168 5行目 |
3刷 | 済 |
|
2014.07.19 | ||||||
1刷 | 175 上の図の下2行目、4行目、6行目(2か所)、7行目(2か所)、8行目(2か所)の全8か所 |
2刷 | 未 |
|
2014.04.07 | ||||||
1刷 | 180 9行目 |
3刷 | 済 |
|
2014.07.19 | ||||||
1刷 | 200 4行目 |
3刷 | 済 |
|
2014.06.27 | ||||||
1刷 | 225 6行目 |
3刷 | 済 |
|
2014.07.19 | ||||||
1刷 | 225 7行目 |
3刷 | 済 |
|
2014.07.19 | ||||||
1刷 | 238 下から2行目 |
3刷 | 済 |
|
2014.07.19 | ||||||
1刷 | 260 「変数CountとWorkの値のトレース結果」中の5か所 |
2刷 | 未 |
|
2014.04.07 | ||||||
1刷 | 262 〔プログラム〕の次の行の行末 |
3刷 | 済 |
|
2014.06.27 | ||||||
1刷 | 276 下から、8行目、6行目、4行目、3行目(5か所) |
3刷 | 済 |
|
2014.06.27 | ||||||
1刷 | 276 下から、3行目、2行目、1行目(4か所) |
3刷 | 済 |
|
2014.06.27 | ||||||
1刷 | 277 説明の最後に補足 |
3刷 | 済 |
|
2014.06.27 |