Javaによるアルゴリズムとデータ構造の基礎

Javaによるアルゴリズムとデータ構造の基礎

  • 永田 武 広島工大教授 博士(工学)

大学・高専において半期の講義で履修できる程度の内容。各章末に基本情報処理技術者試験の過去問を含めた豊富な章末問題を掲載。

ジャンル
発行年月日
2019/08/30
判型
A5
ページ数
196ページ
ISBN
978-4-339-02896-6
Javaによるアルゴリズムとデータ構造の基礎
在庫あり

定価

2,860(本体2,600円+税)

カートに入れる

購入案内

  • 内容紹介
  • まえがき
  • 目次
  • 著者紹介

本書は,大学や高専の講義において半期で履修できる程度の内容になっている。また各章の最後には,基本情報処理技術者試験の過去問題も含めて豊富な章末問題を掲載し,読者がより深く理解できるように工夫している。

本書は,大学,短大と高等専門学校の学生,あるいは情報系企業に入社した新人の方を対象として記述したものです。アルゴリズムとデータ構造は,今日の情報化された現代社会の膨大な情報を蓄積・管理して,利用するための情報処理システム開発の基礎となる内容です。

アルゴリズムとは,問題を解くための手順を表現したもので,コンピュータにおける情報処理の基盤となるものです。そして,データ構造とは,データの集合をコンピュータで効率的に扱うために一定のルールに従って格納するときの形式のことです。多くの場合,データ構造が決まれば,利用するアルゴリズムは比較的容易に決まります。しかし場合によっては,与えられた仕事をこなすための最適なアルゴリズムを利用するために,そのアルゴリズムを使うことが前提となっているデータ構造が選択されることもあります。このようにアルゴリズムとデータ構造は切っても切れない関係にあります。

本書は,学校においては,週一回の半期で履修できる程度の内容になっています。各章の最後には,関連プログラムの項を設けました。ここでは,実用的なプログラムを掲載していますので,卒業研究などの場面でも役に立つと思います。OSはWindowsでもLinuxでもかまいません。自分の手で作成し動作を確認すると理解が深まると思います。また,基本情報処理技術者試験の過去問題にも触れ,読者がより深く理解できるように工夫しました。さらに,付録にはWindowsやLinuxでの開発において役立つ内容を記載していますので参照してください。本書がアルゴリズムとデータ構造の学習への扉となれば,著者にとって望外の喜びです。

最後に,本書の出版の機会を与えていただいた株式会社コロナ社に厚くお礼申し上げます。
2019年3月
永田  武

1. Java入門
1.1 Javaの特徴
1.2 Javaプログラム開発の流れ
1.3 Javaプログラミングの作法
1.4 Javaプログラミングの基礎
1.5 オブジェクト指向
1.6 新しいクラスの作成
1.7 関連プログラム
演習問題

2. 基本的なアルゴリズム
2.1 フローチャート
2.2 判断
2.3 反復(ループ)
2.4 基本情報技術者試験での疑似言語の記述形式
2.5 関連プログラム
演習問題

3. 配列
3.1 配列とは
3.2 多次元配列
3.3 Javaクラスライブラリの利用
3.4 クラスの配列
3.5 関連プログラム
演習問題

4. 再帰
4.1 再帰とは
4.2 階乗
4.3 ユークリッドの互除法
4.4 ハノイの塔
4.5 関連プログラム
演習問題

5. 連結リスト
5.1 連結リストとは
5.2 単方向リスト
5.3 双方向リスト
5.4 循環リスト
5.5 双方向循環リスト
5.6 関連プログラム
演習問題

6. スタックとキュー
6.1 スタック
6.2 キュー
6.3 Javaクラスライブラリの利用
6.4 関連プログラム
演習問題

7. 木構造
7.1 木構造とは
7.2 2分探索木
7.3 ヒープソート
7.4 関連プログラム
演習問題

8. 探索
8.1 線形探索
8.2 番兵を用いた線形探索
8.3 2分探索
8.4 ハッシュ法
8.5 関連プログラム
演習問題

9. ソート(その1)
9.1 ソートとは
9.2 バブルソート
9.3 選択ソート
9.4 挿入ソート
9.5 関連プログラム
演習問題

10. ソート(その2)
10.1 シェルソート
10.2 クイックソート
10.3 マージソート
10.4 Javaクラスライブラリの利用
10.5 関連プログラム
演習問題

11. グラフ
11.1 グラフとは
11.2 最短経路問題
11.3 関連プログラム

付録
A. viによるソースファイルの作成
B. WindowsとLinuxコマンド
C. CLASSPATHの設定方法

参考文献
索引