著者紹介

内容

目次

・読者特典（ダウンロードコンテンツ）のご案内 ・学習の手引き. ■第1章 変数とデータ構造 ■■1.1 アルゴリズムの要件と表現方法 ■■1.2 変数 ■■1.3 配列 ■■1.4 リスト ■■1.5 スタックとキュー ■■1.6 木構造 COLUMN―――――――――――――――――――― ・円周率3.14を整数型の変数に入れたらどうなる？ ・データ構造とは何か？ ・双方向リストの場合，ポインタ部は二つ必要！ ・リストを用いたスタックとキューの実現 ・部分木をもつ節の削除 ―――――――――――――――――――― ■第2章 擬似言語プログラミング ■■2.1 手続と関数 ■■2.2 基本制御構造と条件式 ■■2.3 選択処理（if文） ■■2.4 繰返し処理（while文とdo-while文） ■■2.5 繰返し処理（for文） ■■2.6 オブジェクト指向とクラス COLUMN―――――――――――――――――――― ・複合条件の否定はド・モルガンの法則で考える ・while文の条件式が常に真になる場合は注意！ ・2分探索法の流れ図 ・クラスStackのインスタンスを二つ作る ―――――――――――――――――――― ■第3章 基本例題 ■■3.1 成績評価を行う ■■3.2 1からNまでの整数の総和を求める ■■3.3 配列内に格納されているある数値を求める ■■3.4 二つの配列を連結する ■■3.5 配列の要素の並びを逆順にする ■■3.6 配列の要素の値を別の配列の要素番号に使用する ■■3.7 二つの正の整数の最大公約数を求める ■■3.8 k番目のデータまでを並べ替える ■■3.9 リスト要素を探索する ■■3.10 二次元配列からデータを探索する ■■3.11 プログラム実行途中の配列の内容を考える ■■3.12 数字文字列を数値に変換する ■■3.13 10進整数を8桁の2進数に変換する ■■3.14 ビット演算の結果を表示する ■■3.15 再帰関数の戻り値を求める COLUMN―――――――――――――――――――― ・if文の構文を確認しておこう！ ・変数の初期値に注意！ ・変数aの初期値として－1を設定する方法もある?! ・二つの配列を一つにする処理 ・問われている処理のみに着目する?! ・「配列の領域外を参照する」ってどういうこと？ ・最大公約数の求め方 ・data［1］が最小の値でなかったら…？ ・「node＋1」で次の要素をアクセスできないの？ ・プログラムを「while（true）」の形式に書き換えてみよう！ ・二次元配列mdataを別の方法で探索する?! ・基本問題としてよく出題される（？）バブルソート ・16進数の数字文字列を数値に変換する ・数字文字列を数値に変換する応用プログラムに挑戦！ ・問題文にある条件「0＜n＜100を満たす整数」の意味 ・配列binの要素数を固定にしない方法 ・maskの値を変えないで同じ処理を行う方法 ・シフト演算を確認しておこう！ ・試験によく出る再帰関数 ・二つの正の整数の最大公約数を再帰的に求める ―――――――――――――――――――― ■第4章 応用例題 ■■4.1 ゲームの得点を計算する ■■4.2 n×nの奇数魔方陣を作成する ■■4.3 1月1日からの経過日数を求める ■■4.4 自然数nまでの素数を求める ■■4.5 ハフマン符号化を使ってデータを圧縮する ■■4.6 整列済の二つの配列を併合する ■■4.7 文字列を圧縮する ■■4.8 ハッシュ法でデータを登録する ■■4.9 配列上にヒープを作成する ■■4.10 スタックを再帰的な手続で操作する ■■4.11 再帰的な手続を用いてn桁の2進数を全て出力する ■■4.12 2分探索木からデータを探索する ■■4.13 逆ポーランド表記法で表された式を計算する ■■4.14 リストを自己再編成探索する ■■4.15 隣接行列で表されたグラフを探索する ■■4.16 シフト演算と加算の繰返しで2進数の乗算を行う ■■4.17 base64を用いてバイナリデータをテキストに変換する ■■4.18 モンテカルロ法を用いて円周率の近似値を求める ■■4.19 近似解を2分法で求める手順を考える ■■4.20 行列の乗算で2年後の格付推移行列を求める ■■4.21 最小二乗法を用いて回帰式を求める ■■4.22 プログラムの検証と改良 ■■4.23 プログラムのテストケース ■■4.24 デシジョンツリーを用いた意思決定 ■■4.25 ゲーム木の探索 COLUMN―――――――――――――――――――― ・関数numを使うと効率が悪い？ ・魔方陣の縦・横・対角線に並んだ数の合計値 ・ハフマン符号の問題では圧縮率が問われる？ ・番兵を用いた併合（マージ） ・プログラムの解読法 ・チェーン方式の処理は「リスト処理」！ ・ヒープの性質を使った整列法がヒープソートだ！ ・条件式が真のときの処理を記述しなくていいの？ ・手続testからbinaryNumber（2）として呼び出したらどうなる？ ・関数lookupを再帰版に書き換えてみる ・通常の式を逆ポーランド表記にしてみる ・リストの自己再編成は二つの操作から成る！ ・2分木を幅優先探索してみる ・処理手順（2）の処理をプログラムで書いてみよう！ ・（x, y）が四分円内にあるか否かを距離で判定する？ ・推移行列を用いて雨の2日後が晴れである確率を求めてみる ・最小二乗法って難しい?! ・時間効率性からみた最適化 ・判定条件網羅（分岐網羅） ・期待値原理を用いた意思決定 ・ゲーム木のミニマックス探索 ・原始モンテカルロ法 ―――――――――――――――――――― ■第5章 サンプル問題 ■■5.1 サンプル問題1 ■■5.2 サンプル問題2 COLUMN―――――――――――――――――――― ・新たな要素をリストの先頭に追加するプログラム ・ビットの並びを逆にするもう一つの方法 ・深さ優先探索（先行順，中間順，後行順） ・不具合のある2分探索プログラム ――――――――――――――――――――