出版社内容情報
本書は、教育機関における情報処理関係の講義用テキスト、企業における教育用・研修用テキストとして書かれた本です。
情報処理推進機構（IPA）が実施する基本情報技術者試験（レベル2）の最新シラバスに対応しています。
本書は、代表的な「データ構造」および「アルゴリズム」について解説しています。
なお、アルゴリズムの表記には、いくつかの方法がありますが、本書では第２章においてプログラム流れ図（フローチャート）を、第３章以降は擬似言語を用いることで、段階的に学習することを可能としています。
また、本書は、「基本情報技術者試験」のテクノロジ系を基準にして用語例を網羅するなど、「基本情報技術者試験」の該当分野に対応できるように考慮されていますので試験対策にも役立ちます。
はじめに
第1章 プログラム作成の基礎知識
1.1 プログラム作成とアルゴリズム
1.1.1 プログラム作成とは
1.1.2 アルゴリズムとは
1.1.3 データとデータ構造の概要
1.2 プログラム作成とプログラム言語
1.2.1 プログラム言語
1.2.2 その他の言語
1.2.3 プログラミングに関する知識
1.3 主な問題向きデータ構造の概要
1.3.1 配列
1.3.2 スタック
1.3.3 待ち行列(キュー）
1.3.4 リスト
1.3.5 木構造
1.3.6 グラフ
第2章 初歩のアルゴリズムと流れ図
2.1 アルゴリズム記述とステップ
2.2 アルゴリズムの流れ図による表現
2.2.1 プログラム流れ図の基本記号
2.2.2 基本的な流れ図の作成方法
2.2.3 プログラム流れ図と記憶領域
2.3 アルゴリズムの基本構造
2.3.1 順次型（直線型）
2.3.2 選択型（分岐型）
2.3.3 繰返し型（反復型、ループ型）
2.3.4 繰返し型と選択型の組合せ
2.3.5 定義済み処理とブラックボックスの考え方
2.4 配列の基本操作
2.4.1 一次元配列の基本操作
2.4.2 二次元配列の基本操作
第3章 擬似言語
3.1 擬似言語の概要
3.1.1 擬似言語の意義
3.1.2 擬似言語の仕様
3.2 擬似言語プログラムの書き方
3.2.1 擬似言語プログラムの構成
3.2.2 宣言部の書き方
3.2.3 処理部の書き方
3.2.4 繰返し型と選択型の組合せ
3.2.5 副プログラムと定義済み処理
3.3 擬似言語による配列の基本操作
3.3.1 一次元配列の基本操作
3.3.2 二次元配列の基本操作
第4章 配列の代表的なアルゴリズム
4.1 探索のアルゴリズム
4.1.1 線形探索法（シーケンシャルサーチ）
4.1.2 ２分探索法（バイナリーサーチ）
4.1.3 ハッシュ表探索法
4.2 整列のアルゴリズム
4.2.1 整列の概要
4.2.2 選択ソート（基本選択法、逐次決定法）
4.2.3 バブルソート（基本交換法、隣接交換法）
4.2.4 挿入ソート（基本挿入法）
4.2.5 シェルソート
4.2.6 クイックソート
4.2.7 マージソート
4.2.8 ヒープソート
4.3 文字列操作のアルゴリズム
4.3.1 文字列の検索
4.3.2 文字列の置換
4.3.3 文字列の圧縮
第5章 応用的なアルゴリズム
5.1 問題向きデータ構造のアルゴリズム
5.1.1 スタック
5.1.2 待ち行列
5.1.3 リスト
5.1.4 ２分木
5.1.5 ヒープ
5.1.6 Ｂ木
5.1.7 グラフ
5.2 再帰のアルゴリズム
5.2.1 再帰呼出しの仕組み
5.2.2 再帰呼出しと分割統治法
第6章 ファイル処理のアルゴリズム
6.1 ファイルの特性
6.1.1 ファイルの概念
6.1.2 ファイル処理の基本構造と基本処理
6.1.3 擬似言語でのファイルの宣言と処理
6.2 単数ファイルの処理
6.2.1 レコード内容の印字
6.2.2 入力検査
6.2.3 データ抽出／振分け
6.3 複数ファイルの処理
6.3.1 ファイルの併合（マージ）
6.3.2 ファイルの突合せ（マッチング）
6.3.3 ファイルの更新（アップデート）
6.3.4 ファイルの維持・保守（メンテナンス）
付録1 アルゴリズムの計算量
付録1.1 計算量の表し方
付録1.2 線形探索法の計算量
付録1.3 2分探索法の計算量
付録1.4 整列の計算量
付録2 構造化チャート
付録2.1 構造化チャートの種類
付録2.2 構造化チャートの書き方
【練習問題】ダウンロードのご案内
目次
第１章 プログラム作成の基礎知識
第２章 初歩のアルゴリズムと流れ図
第３章 擬似言語
第４章 配列の代表的なアルゴリズム
第５章 応用的なアルゴリズム
第６章 ファイル処理のアルゴリズム
