出版社を探す

情報基礎シリーズ

情報基礎シリーズ 4 アルゴリズムとデータ構造

編著:電子開発学園出版局

紙版

内容紹介

基本情報技術者試験(レベル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 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 2分木
  5.1.5 ヒープ
  5.1.6 B木
  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 構造化チャートの書き方

【練習問題】ダウンロードのご案内

索引

ISBN:9784886477408
出版社:電子開発学園出版局
判型:B5
ページ数:300ページ
定価:2500円(本体)
発行年月日:2020年04月
発売日:2020年03月25日
国際分類コード【Thema(シーマ)】 1:UB