数理思考演習
計算機科学の流儀による問題解決思考法「コンピュテーショナル・シンキング(CT)」を、身近な例題を題材にして体験的に学習できる演習書。CTの概要、および多くのプログラミング言語に共通する基本的な概念の理解から始めて、初等的な例題による演習を通してCTの基本スタイルを習得できるよう、実践的な構成になっている。
本書は、筆者らが先に出版した『コンピュテーショナル・シンキング』（共立出版、2016）を下敷きとする。前著に寄せられた意見を踏まえ、さらにデータサイエンスの文脈におくものとして内容を再吟味し、全体を鍛え直している。
第1章 はじめに
1.1 数理思考とは
1.2 抽象化と自動化
1.3 補 足
1.4 まとめ
第2章 準備編：プログラミングの基礎知識
2.1 変数と代入
2.2 反復処理
2.3 条件判断
2.4 リスト
2.5 手続き
2.6 再帰処理
第3章 問題解決事例演習
3.1 良い組み合わせを求める
3.2 売上を最大にしたい
3.3 スケジュールを組み立てる
3.4 レジはお釣りを自動で支払う
3.5 コインを山分けする
3.6 ケーキを分けあってみんなで幸せになる
3.7 最適な経路を探す
3.8 物資の最適な配送ルートを考える
3.9 サイコロを数える
3.10 例題演習の終わりに
第4章 情報の表現とテキストデータの処理
4.1 情報表現の任意性
4.2 文字情報の表現
4.3 文字コードの符号化
4.4 DNAのテキスト情報の「解読」
4.5 文字列の探索
4.6 パターンマッチと正規表現
4.7 「離れた」視点からテキストを解釈する
付録A 情報数学の基本用語
A.1 集 合
A.2 写 像
A.3 行 列
A.4 グラフ
参考文献
練習問題の指針・略解
索 引
1.1 数理思考とは
1.2 抽象化と自動化
1.3 補 足
1.4 まとめ
第2章 準備編：プログラミングの基礎知識
2.1 変数と代入
2.2 反復処理
2.3 条件判断
2.4 リスト
2.5 手続き
2.6 再帰処理
第3章 問題解決事例演習
3.1 良い組み合わせを求める
3.2 売上を最大にしたい
3.3 スケジュールを組み立てる
3.4 レジはお釣りを自動で支払う
3.5 コインを山分けする
3.6 ケーキを分けあってみんなで幸せになる
3.7 最適な経路を探す
3.8 物資の最適な配送ルートを考える
3.9 サイコロを数える
3.10 例題演習の終わりに
第4章 情報の表現とテキストデータの処理
4.1 情報表現の任意性
4.2 文字情報の表現
4.3 文字コードの符号化
4.4 DNAのテキスト情報の「解読」
4.5 文字列の探索
4.6 パターンマッチと正規表現
4.7 「離れた」視点からテキストを解釈する
付録A 情報数学の基本用語
A.1 集 合
A.2 写 像
A.3 行 列
A.4 グラフ
参考文献
練習問題の指針・略解
索 引
関連書籍
-
機械学習アルゴリズム価格：2,860円（税込）
-
データサイエンスのための確率統計価格：2,970円（税込）
-
経済経営のデータサイエンス価格：3,520円（税込）
