楽しく学ぶ アルゴリズムとプログラミングの図鑑
マイナビ出版
著作:森巧尚、まつむらまきお(イラスト)
はじめに
目次
第1章 アルゴリズムってなに?
1.1 アルゴリズムってなに?
アルゴリズムとは?
1.2 プログラムとアルゴリズムの違い
コンピュータを使う目的とは?
プログラムとは?
アルゴリズムとは?
1.3 アルゴリズムを考えよう
問題は、整理して考える
ライブラリは「先人の知恵」
アルゴリズムを自分で作ろう!
1.4 いろいろなアルゴリズム
第2章 いろいろなプログラミング言語
2.1 いろいろなプログラミング言語
プログラミング言語年表
プログラミング言語実行環境マップ
2.2 JavaScript
JavaScript言語とは?
実行環境
開発環境例
文法の特徴
2.3 PHP
PHP言語とは?
実行環境
開発環境例
文法の特徴
2.4 C
C言語とは?
実行環境
開発環境例
文法の特徴
2.5 Java
Java言語とは?
実行環境
開発環境例
文法の特徴
2.6 Swift
Swift言語とは?
実行環境
開発環境例
文法の特徴
2.7 Python
Python言語とは?
実行環境
開発環境例
文法の特徴
2.8 BASIC
BASIC言語とは?
実行環境
開発環境例
文法の特徴
2.9 Scratch
Scratch言語とは?
実行環境
開発環境例
文法の特徴
第3章 データ構造とアルゴリズムの基本
3.1 データ構造
コンピュータが扱えるデータ
データ構造
3.2 フローチャート
アルゴリズムを図式で書く方法
フローチャートで使う記号
3.3 アルゴリズムの基本
3つの基本構造
3.4 アルゴリズムからプログラムへ
イメージ
フローチャート
プログラム
第4章 簡単なアルゴリズム
4.1 簡単なアルゴリズム
フローチャート
プログラム
4.2 合計値
アルゴリズムのイメージと手順
フローチャート
プログラム
4.3 平均値
アルゴリズムのイメージと手順
フローチャート
プログラム
4.4 最大値、最小値
アルゴリズムのイメージと手順
フローチャート
プログラム
4.5 データの交換
アルゴリズムのイメージと手順
フローチャート
プログラム
第5章 サーチアルゴリズム
5.1 サーチ(探索)アルゴリズムとは
サーチアルゴリズムとは
5.2 リニアサーチ(線形探索法)
ひとつひとつ調べていく探索法
アルゴリズムのイメージ
サーチアルゴリズムの工夫
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
5.3 バイナリサーチ(二分探索法)
範囲を半分に絞りながら探していく探索法
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
第6章 ソートアルゴリズム
6-1 ソート(整列)アルゴリズムとは
6-2 バブルソート(単純交換法)
泡のように値を浮かび上がらせるソート
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
6-3 選択ソート(単純選択法)
最小値を探して、先頭から順番に並べていくソート
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
6-4 挿入ソート(単純挿入法)
データを抜き出して、正しい位置に挿入していくソート
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
6-5 シェルソート
大雑把にソートを行ってから、だんだん精度を高めていくソート
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
6-6 クイックソート
大小2つのグループに分割し、分割をくり返していくソート
アルゴリズムのイメージ
具体的な手順
フローチャート
このアルゴリズムの特徴(まとめ)
プログラム
付録
付録1 オブジェクトをソートする
付録2 シャッフルするアルゴリズム
付録3 O記法
付録4 アルゴリズムの組み合わせ一覧
SAMPLE LIST
INDEX