数理思考演習

書籍情報

発売日 : 2023年04月06日

著者/編集 : 磯辺 秀司/小泉 英介/静谷 啓樹/早川 美徳

出版社 : 共立出版

発行形態 : 全集・双書

書籍説明

内容紹介

計算機科学の流儀による問題解決思考法「コンピュテーショナル・シンキング」を、身近な事例を題材に体験的に学習できる演習書。

目次

第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 グラフ

参考文献
練習問題の指針・略解
索 引

著者情報

磯辺 秀司
磯辺, 秀司
小泉 英介
小泉, 英介
静谷 啓樹
静谷, 啓樹
早川 美徳
早川, 美徳, 1960-