第1章　アルゴリズム・はじめの一歩

1-1　コンピュータとプログラムの関係

1-2　アルゴリズムとは手順のこと

• 例題　送料を含んだ請求金額の算出

1-3　流れ図の記述形式と使い方

• 例題　会員向け割引金額の算出

第1章　確認問題

• 問1　選択処理の条件（問題文から条件を考える）
• 問2　繰返し回数を数える（変数のトレース）

第2章　擬似言語のルールを知ろう

2-1　擬似言語ってどんなもの？

2-2　擬似言語の文法① －宣言部－

2-3　擬似言語の文法② －処理部－

• 第2章確認問題
• 問1　変数への値の代入
• 問2　選択処理の条件記述
• 問3　比較演算子による条件の組合せ

第3章　擬似言語プログラムのポイント

3-1　複雑な条件式の考え方 －if文－

3-2　多重の繰返し処理 －for文－

• 例題　九九表を出力するアルゴリズム

3-3　配列を操作するアルゴリズム

• 例題　文字探索のアルゴリズム
• 例題　文字列探索のアルゴリズム

第3章　確認問題

• 問1　二つの文字型配列の比較
• 問2　if -elseif文の読取り

第4章　試験問題に慣れていこう

4-1　試験問題の分類と「トレース問題」の対策法

• 例題　行列データの変換

4-2　「空欄穴埋め問題」の対策法

• 例題　配列要素の入換え

4-3　「チェックポイント問題」の対策法

• 例題　最大公約数と最小公倍数を求める

4-4　「計算式を考える問題」の対策法

• 例題　平方根を求める数式

4-5　「誤り訂正・改善問題」の対策法

• 例題　配列要素のブロックコピー

第4章　確認問題

• 問1　二つのプログラムの照合
• 問2　チェックキャラクターを算出する計算式

第5章　仕様があいまいな擬似言語文法

5-1　可変長（動的）配列の役割と使い方

• 例題　可変長（動的）配列の操作

5-2　「関数・手続」呼出しのバリエーションとルール

• 例題　関数の呼出し

5-3　「大域」の意味と使い方 －ローカル変数とグローバル変数－

• 例題　配列要素のブロックコピー（改変）

5-4　「未定義、未定義の値」って何のこと？

• 例題　“未定義の値”の扱い

第5章　確認問題

• 問　配列要素のランク付け（可変長配列の動作）

第6章　オブジェクト指向プログラミング

6-1　オブジェクト指向問題の考え方・解き方

• 例題　メソッドの使い方

6-2　オブジェクトを生成する

• 例題　優先度付きキューの操作
• 例題　単方向リストへの要素追加

第6章　確認問題

• 問　単方向リストからの要素削除

第7章　データ構造の種類とアルゴリズム

7-1　データ構造の基本と配列の操作

• 例題　二次元配列に格納されている図形の回転

7-2　キューとスタックの使い方

• 例題　キューとスタックの操作

7-3　木構造とその応用

• 例題　ヒープのアルゴリズム
• 例題　二分木の走査

7-4　リスト構造とそのバリエーション

• 例題　双方向リストへの要素追加

第7章　確認問題

• 問　文字型配列とチェックキャラクターの計算

第8章　探索と整列のアルゴリズム

8-1　探索のアルゴリズム

• 例題　ボイヤ・ムーア法による探索

8-2　整列のアルゴリズム

• 例題　クイックソートのアルゴリズム

第8章　確認問題

• 問　二分探索プログラムの不具合

第9章　数理と情報に関するアルゴリズム

9-1　論理演算・シフト演算とビット操作

• 例題　ビット列の取出しと配列への格納
• 例題　ビットの並びを逆転する

9-2　再帰処理を利用したアルゴリズム

• 例題　階乗を求めるプログラム

9-3　最短経路問題のアルゴリズム

• 例題　最短経路を求めるプログラム

9-4　逆ポーランド記法のアルゴリズム

• 例題　逆ポーランド記法

第9章　確認問題

• 問　Unicode → UTF-8の符号変換