アルゴリズムとプログラミング
放送大学教育振興会
著者：鈴木一史
まえがき
目次
1 プログラミング
1.アルゴリズムとプログラミング言語
2.コンパイラ
3.入出力と演算
コラム ソースコードの整形
2 条件分岐
1.if文による条件分岐
2.switch文による条件分岐
3.条件演算子
4.goto文
コラム C言語の規格
3 ループの仕組み
1.forループ
2.while文
3.for文とwhile文の変換
4 ループの応用
1.モンテカルロ法
2.モンテカルロ法による円周率計算のプログラム
3.計算量
5 関数
1.関数
2.引数，戻り値，値渡し，参照渡し
3.再帰関数
コラム ポインタとは
6 配列の仕組み
1.配列の仕組み
2.多次元配列
3.文字列
7 配列の操作
1.配列へのデータ挿入
2.配列からのデータ削除
3.探索
8 配列の応用
1.スタック
2.キュー
3.ライフゲーム
9 ファイル
1.ファイル
2.画像ファイルの仕組み
3.デジタル画像とフィルタリング
10 ソーティング
1.ソーティング
2.基本的なソーティング
11 高速なソーティング
1.高速なソーティング
2.クイックソート
3.基数ソート
12 メモリ
1.プログラム内蔵式計算機とメモリ
2.大きな配列の利用
3.多次元配列
コラム 「mallocの発音」
コラム 「malloc関数とキャスティング」
13 連結リスト
1.連結リスト
2.連悦リストへのノード挿入
3.削除
4.連結リストの操作に関する計算量
14 連結リストの応用
1.連結リストを利用したスタックの実装
2.連結リストを利用したキューの実装
3.連結リストの派生データ構造
15 アルゴリズム「ハフマン符号化法」
1.ハフマン符号化法のアルゴリズム
2.ハフマン符号化法
3.カノニカル・ハフマン符号
付録
1.Web補助教材と正誤表
2.開発環境
3.本書で利用した便利なソフトウェア
4.アルゴリズムやプログラミング言語の学習に役立つ書籍の例
索引