アルゴリズムの基礎 第3‪版‬

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

疑似言語部分を,新基本情報技術者の疑似言語仕様に刷新しました。
基本的なアルゴリズムを紹介し,その説明を通してアルゴリズムを作成する能力,トレースをする能力の育成をサポートします!

【本書の特長】
・アルゴリズムの理解を深めるために,擬似言語の流れを分かりやすく説明しています。
・見ただけで内容が理解できるように,アルゴリズムの流れを,図表で解説しています。
・これから実務でプログラミングを初めて学ぶ方にも,読みやすい構成(基礎編・応用編)となっています。
・テキストを読んで終わりではなく,アウトプットして知識の確認ができるよう,各章の章末には,その章で学習した基本的な知識を活かした問題を掲載。実践的なスキルを身につけることができます。

【目次】
基礎編_第1部
第1章 アルゴリズムの基本
1. アルゴリズムとは?
2. アルゴリズムの表し方
3. 変数の意味と必要性
4. 繰返し処理
5. アルゴリズムを考えるときの三つのポイント
6. 配列処理と繰返し
7. 2次元配列と二重ループ
● 章末問題

第2章 探索アルゴリズム
1. 逐次探索
2. 2分探索
● 章末問題

第3章 整列アルゴリズム
1. 整列処理の概要
2. 交換法(バブルソート)
3. 選択法
4. 挿入法
● 章末問題

第4章 データ構造
1. データ構造とは
2. リスト
3. スタック
4. キュー
5. 木
● 章末問題

応用編_第1部
第1章 文字列処理
1. 文字列の探索
2. 文字列の置換
3. 文字列の挿入
● 章末問題

第2章 再帰アルゴリズム
1. 階乗の計算
2. 木の探索アルゴリズム
3. クイックソート
● 章末問題

第3章 数値計算のアルゴリズム
1. 素数
2. 最大公約数
3. 行列の演算
4. ニュートン法
● 章末問題

第4章 ファイル処理のアルゴリズム
1. ファイル処理の概要
2. グループトータル(集計処理)
3. マッチング(突合せ処理)
4. マージ(併合処理)
● 章末問題

付録
研究1 挿入法のアルゴリズムについて
研究2 2分探索と計算量について
研究3 クイックソートのアルゴリズムについて
擬似言語の記述形式と補足説明
流れ図記号(JIS X 0121-1986)
構造化チャート