出版社内容情報
プログラマが覚えておきたい基礎知識の中には、いつの時代でも使える不変的なものがあります。その代表例が「アルゴリズム」と「デザインパターン」でしょう。
本書は、プログラマが“10年後も使える知識”を、厳選してわかりやすく解説したものです。著者は、『プログラムはなぜ動くのか』『コンピュータはなぜ動くのか』などのベストセラーで有名な矢沢久雄氏です。
プログラムを作る際に必要な思考法、定番アルゴリズム21種、GoFのデザインパターン23種、既存アルゴリズムにひと工夫加える方法――など、“一生モノ”のスキルが身につきます。
≪Chapter1≫つかめ！プログラマの思考法
◆すべてのプログラムは入力，演算，出力で動いている
◆上手な「コメント」は，
プログラムをフローチャートのように見せる
◆アルゴリズムは，
プロ野球中継のように実況するとわかりやすい
◆「再帰」には，プログラマを夢中にさせる魅力がある
◆「自己参照構造体」にC言語の美しきゴールを見た
◆オブジェクト指向は便利な考え方の一つ
≪Chapter2≫アルゴリズム＆テクニック
◆意外と知られていない「バケツソート」
◆プログラムの実行速度を向上させる「キャッシュ」
◆探索や整列を効率化する「番兵」を活用しよう
◆あれこれと工夫できる「べき乗」の計算
◆じゃんけんの勝敗を判定する方法を工夫しよう
◆状態の変化を考えて2種類の電卓プログラムを作る
◆基本的なアルゴリズムに工夫を加える
◆基本的なソートアルゴリズムを組み合わせて
◆効率的な処理を実現する
◆効率よく「1」の個数を数える
◆もっと簡単な解法を考えよう
≪Chapter3≫必修アルゴリズム21
◆最短経路を求めるダイクストラ法
◆ナップサック問題
◆ガウスの消去法
◆逆ポーランド記法
◆クイックソート
◆エイトクイーン
◆ボイヤームーア法
◆状態遷移図を使った構文解析
◆グリーディ法
◆ヒープとヒープソート
◆バブルソートをコムソートに改良する
◆素数の判定とエラトステネスのふるい
◆マージソート（分割統治法と再帰呼び出し）
◆シンプレックス法（解説編）
◆シンプレックス法（プログラミング編）
◆最小二乗法で理論式にフィッティング
◆迷路から脱出するアルゴリズム
◆乱数を生成するアルゴリズム
◆素因数分解とRSA暗号
◆パリティ・ビットとハミング符号
◆再帰と動的計画法
≪Chapter4≫達人からの挑戦状
◆このプログラムがクラッシュする理由を説明できますか
◆このアルゴリズムには、きっと感動しますよ
◆プロとしてより良い改造方法はどれか
◆自分自身のソースコードを表示するプログラムを作成せよ
◆このプログラムをできるだけ短くせよ
◆再帰呼び出しでnの階乗を求める関数を4種類書け
◆英語として読めるプログラムを作成せよ
◆if文を使わずに分岐処理を作成せよ
◆一様乱数を使って正規乱数を作り出せ
◆フィールドのアクセサを用意するメリットを述べよ
◆うるう年を判定するメソッドのテストコードを記述せよ
◆ポインタを使ったコードの誤りを見つけよ
≪Chapter5≫早わかりGoF デザインパターン
◆GoFって何？/Mediatorパターン
◆Iteratorパターン/Adapterパターン
◆Factory Methodパターン/
◆Abstract Factoryパターン
◆Facadeパターン/Chain of Responsibilityパターン
◆Builderパターン/Prototypeパターン
◆Stateパターン/Observerパターン
◆Singletonパターン/Flyweightパターン
◆Bridgeパターン/Decoratorパターン
◆Compositeパターン/Proxyパターン
◆Commandパターン/Strategyパターン
◆Template Methodパターン/Visitorパターン
◆Interpreterパターン/Mementoパターン
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
めかぶこんぶ
