エーアイムック 秘伝のアルゴリズム 〈〔２００２年度版〕〉 - 基本情報技術者試験

福嶋宏訓

エヌジェーケーテクノ・システム（2002/02発売）

• サイズ B5変判／ページ数 223p／高さ 26cm
• 商品コード 9784871938525
• NDC分類 007.6
• Cコード C9455

出版社内容情報

アルゴリズムを本気で学ぶなら『秘伝のアルゴリズム』で決まり！
著者の実務教育方針「自分で考える能力を育成する」を伝授します

ソフトウェア開発技術者試験の学習をするためのベースとなるなど
基本情報技術者試験は、将来高度な技術者を志す者にとって登竜門
的な試験として考えられていますが、情報技術全般に関する基本的
な知識・技能をしっかり身に付けることは、実務で役立つ実力の差
となって表れ、アルゴリズムをきちんと学ぶことが、ソフトウェア
技術者としてプログラミングに必要な論理的思考能力を養うための
大事な学習であると言えます。
本書は、ただ単に合格点（70点）を狙う本ではありません。午後の
試験で満点を狙い、次のソフトウェア開発技術試験を受験するため
の基礎能力を育成したいとする志を持ち、どうせ試験勉強するなら、
実務でも役立つ学習をしたい方を対象としています。
著者独自の学習法である「秘伝」は、理論的思考能力の育成を目的
とした狙いにあります。本物の実力を養うために、アルゴリズムを
本気で学ぶなら『秘伝のアルゴリズム』は、最適な学習書として
お奨めいたします。

●アルゴリズムを効率よく学ぶ２つのポイント

１. 学習の初期段階では、必ずトレースする

難しい問題でも、すぐに解答を見るのではなく、考え抜くことが大切です。
手間はかかりますが、徹底的にトレースしましょう。手を使って値を書き
出すことで、頭の中が整理され、流れ図のパターンが身についていきます。
これは、暗記では到達できません。

２. できれば、流れ図のプログラムを作って実行してみる

C言語やCOBOL、あるいはVisual Basicなどで実際にプログラムを作って
実行してみると、楽しく学習できプログラミング能力も養成できます。
プログラムを作るためには、じっくりと流れ図を見なければなりません。
初期値を変えて、いろいろなデータで実行してみることができます。
演習問題の解答を別冊にして、解答をつけていないのは、じっくり考えて
欲しいからです。別冊解答は、最後の最後まで見ない覚悟をしてください。
解答を見ずに正解を導き出す苦労をしてこそ、真の能力が身についていき
ます。

◎本書のコンテンツ

第１章 流れ図入門

１．コンピュータの処理手順
２．流れ図の基本記号
３．流れ図の書き方
４．意味のある流れ図
５．処理の繰り返し
６．１次元配列
７．ループ記号と処理条件
８．多重ループ処理

第２章 基本アルゴリズム

９．べき乗の計算
１０．配列の回転
１１．線形探索
１２．２分探索法
１３．ハッシュの表探索法１
１４．データの整列１

第３章 データ構造

１５．多次元の配列
１６．リスト構造
１７．連結リストの探索や整列
１８．ハッシュ表探索法２
１９．２分木
２０．スタックと待ち行列
２１．逆ポーランド表記法

第４章 事務処理のアルゴリズム

２２．ファイルの読み書き
２３．コントロールブレイク処理
２４．データの抽出処理
２５．ファイルの併合と突き合わせ

第５章 応用アルゴリズム

２６．文字列操作とでータ圧縮
２７．文字列の検索と置換
２８．再帰処理
２９．データの整列２
３０．データの整列３
３１．図形に関するアルゴリズム
３２．決定表
３３．良いアルゴリズムとは？

実践問題
付録