あらすじ
問題を解きながら、離散数学の考え方がわかる! すべての情報を｢0と1｣の組み合わせで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが｢数え上げ理論｣である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。(ブルーバックス･2008年11月刊)※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。
...続きを読む感情タグBEST3
Posted by ブクログ
上手なソフトウェアテスト設計をするたえに、数え上げる技術を養っておくことはとても大切と思っています。
それは、テスト空間の大きさを知るためだったり、条件の見落としを防ぐためです。
本書では、第1部で、具体的な例をあげながら、並べ方、選び方、道順、分割、増えてゆくものの数え方の考え方を説明しています。ここでは、どういう絵にして整理すると問題の構造が見えてくるかが参考になりました。
そして、第2部では、数え上げ理論として包助原理、差分方程式、母関数の理論について学ぶことができます。
ブルーバックスですし、難しいことは何もなく、、、と書きたいところなんですが、母関数の所はちょっとね難しかったです（^_^;）。
