基本情報技術者試験 [プログラム問題]アルゴリズムの切り札
2005年3月12日紙版発売
高田美樹 著
A5判/328ページ/CD1枚
定価2,178円(本体1,980円+税10%)
ISBN 4-7741-2301-3
ただいま弊社在庫はございません。
書籍の概要
この本の概要
本書は,定番アルゴリズムのバリエーションを,プログラム問題を解きながら体得できる問題集です。演習問題にはオリジナルおよび基本情報技術者試験の過去問題を用いました。
試験出題の独自表現法・擬似言語による例題を,まず流れ図に書き換え,解説はそれを元に行います。これにより,アルゴリズムの理解を実務に直結でき,また擬似言語に「慣れる」という試験対策にもなり,一石二鳥です!
さらに,学習したアルゴリズムを実際に試せるよう,付属CD-ROMに例題を実現したJavaとC言語のプログラムを添付しました。実行してみてナットク!
こんな方におすすめ
- 基本情報技術者試験を受験する方
- アルゴリズムの基本バリエーションを整理したい方
- C言語・Javaのプログラミング応用力をつけたい方
目次
第0章 アルゴリズム入門
- 1.アルゴリズムとは
- 2.構造化プログラミングと流れ図
- (1)順次構造
- (2)選択構造
- (3)反復構造
- 3.流れ図と擬似言語
- (1)擬似言語の構成
- (2)宣言文の書き方
- (3)処理の書き方
第1章 簡単なアルゴリズムからはじめよう
- 【第1問】2次方程式の解を求めるアルゴリズム
- 【第2問】階乗を求めるアルゴリズム
- 【第3問】合計と平均を求めるアルゴリズム
- 【第4問】最大値と最小値を求めるアルゴリズム
- 【第5問】度数分布表を求めるアルゴリズム
- 【第6問】九九表の作成
第2章 探索のアルゴリズムをはじめよう
- 【第1問】線形探索のアルゴリズム
- 【第2問】二分探索法のアルゴリズム
- 【第3問】ハッシュ表探索
- 【第4問】二分探索木による探索
第3章 整列のアルゴリズムをはじめよう
- 【第1問】基本選択法のアルゴリズム
- 【第2問】基本交換法(バブルソート)のアルゴリズム
- 【第3問】挿入法のアルゴリズム
- 【第4問】マージソートのアルゴリズム
- 【第5問】クイックソート
- 【第6問】シェルソート
第4章 文字列を扱うアルゴリズムをはじめよう
- 【第1問】検索のアルゴリズム
- 【第2問】文字列の置換
- 【第3問】文字列の圧縮
- 【第4問】基数変換
- 【第5問】文字列のページ編集
- 【第6問】文字列の形式編集
第5章 ファイルを扱うアルゴリズムをはじめよう
- 【第1問】ファイルに格納されたデータの集計
- 【第2問】ファイルの更新を行うアルゴリズム
- 【第3問】ファイルのマージを行うアルゴリズム
第6章 その他のアルゴリズム
- 【第1問】ダイクストラ法
- 【第2問】逆ポーランド表記法
- 【第3問】配列の利用
- 【第4問】インデックス
この本に関連する書籍
-
平成19年度【秋期】 基本情報技術者 パーフェクトラーニング過去問題集
過去4回分の試験問題と詳しい解説で得点力アップを狙う,受験者必携の過去問題集です。見やすい紙面構成とわかりやすい図解で理解がすすみます。また,付録の「模擬試験...
-
平成19年度 春期 基本情報技術者 パーフェクトラーニング過去問題集
「模擬試験に使える答案用紙」で試験本番さながらの解答ができる,定番過去問題集です。 本書は,過去4回分の試験問題と詳しい解説で得点力アップを狙います。また,分...
-
改訂新版 C言語スタートブック
Windows環境からC言語の学習をスタートする人のために,ベーシックなCの常識をまとめた入門書です。付属CD-ROM収録の手軽なコンパイラで,すぐに学習が始められます。新...
-
Java完全マスターブック〜Swingからサーブレットまでの基礎学習〜
「Javaスタートブック」を学習した方,もしくはさらりとJavaの基本を学んだ方に動的なプログラムからサーブレットの入り口までの学習の方法を提供する一冊です。本書付...
-
Javaスタートブック〜基礎からしっかり徹底学習〜
Javaのしくみを図解で学習できる,いままでにない独習用テキストです。付属CD-ROMに収録の穴埋め方式のサンプルプログラムで,集中して学習することができます。プログ...