過去問CD付基本情報技術者“午前”スーパー合格本〈2006春〉

過去問CD付基本情報技術者“午前”スーパー合格本〈2006春〉

三輪 幸市

私はこの本をお勧めできない。
間違えていると思われる記述が多々見受けられるからだ。
具体的な例を挙げると76ページのクイックソートの流れ図である。
これをｃ言語にして実行させるとソートは完了せず、スタックオーバーフローか何かでプログラムは終了してしまう。
クイックソートについてネットで調べた結果、
再帰呼び出しの部分はQuick(D(),low,j)ではなくQuick(D(),low,i-1)、
Quick(D(),i,high)ではなくQuick(D(),j+1,high)でなくてはならなく、
書き直したら実際に正常に並び替えた。
シェルソートについても図解で説明しているアルゴリズムと流れ図が
一致しておらずわかりにくい。これもプログラムにしてテストしてみると動くには動くが、
わかりにくい図解を何とか解釈して書き直してみると
驚くほど並び替えの速度が違う。(直した方は速い)
こんなことからこの流れ図に書かれているシェルソートは本物のシェルソートなのだろうかという疑念がわいた。 タマ

表を多用した解説ページは手際よくまとめられている。
文章で説明するというより、図や表で情報を整理するタイプなので
理解はしづらいのかもしれない。
しかし、問題を解くことで理解ができるようになっている。
解説とセットになった「例題」が数多く掲載されており、
この問題に取り組む事で理解を深めることができるようになっている。というか問題を解いてみて初めて分かることが多い。
とはいえ、この解説も懇切丁寧というよりはスマートな説明となっており、まったくの初心者むけとは言いがたいかもしれない。
別の入門書である程度の知識を仕入れてからこの本と格闘してみたら力がつくのではないでしょうか。
大量の過去問もＣＤで付いているので、とにかく問題を解きたい人におすすめ。 kicktheglobe

• 1週間で分かる基本情報技術者集中ゼミ「CASL2」 (情報処理技術者試験)
• もっと詳しく

• 基本情報技術者