数学女孩4:随机算法

数学女孩4:随机算法

编辑推荐

日本数学会强烈推荐的数学科普书。

内容简介

《数学女孩》系列第四弹,在动人的故事中走近数学,在青春的浪漫中理解数学。《数学女孩》系列以小说的形式展开,重点描述一群年轻人探寻数学中的美。内容由浅入深,数学讲解部分十分精妙,被称为“绝赞的数学科普书”。

《数学女孩4:随机算法》以“随机算法”为主题,从纯粹的数学和计算机程序设计两个角度对随机算法进行了细致的讲解。内容涉及排列组合、概率、期望、线性法则、矩阵、顺序查找算法、二分查找算法、冒泡排序算法和快速排序算法等。

整本书一气呵成,非常适合对数学和算法感兴趣的初高中生以及成人阅读。

作者简介

作者结城浩,日本资深技术作家和程序员。二十年来笔耕不辍,在编程语言、设计模式、数学、密码技术等领域,编写著作三十余本。代表作有《数学女孩》系列、《程序员的数学》等。

章节目录

版权信息

致读者

主页通知

序言

第1章 绝不会输的赌博

1.1 掷骰子

两个骰子

1.2 抛硬币

1.2.1 两枚硬币

1.2.2 一枚硬币

1.2.3 彩票的记忆

1.3 蒙提霍尔问题

1.3.1 3个信封

1.3.2 上帝视角

第2章 积跬步,致千里

2.1 高中

2.1.1 泰朵拉

2.1.2 理纱

2.1.3 顺序查找

2.1.4 逐行调试

2.1.5 顺序查找算法分析

2.1.6 顺序查找算法分析(能找到V的情况)

2.1.7 顺序查找算法分析(无法找到V的情况)

2.2 算法分析

2.2.1 米尔嘉

2.2.2 算法分析

2.2.3 不同情况的归纳

2.2.4 思考意义

2.2.5 带有哨兵的顺序查找算法

2.2.6 创造历史

2.3 自己家

笨拙的一步

泰朵拉的笔记(伪代码)

第3章 171亿7986万9184份孤独

3.1 排列

3.1.1 书店

3.1.2 豁然开朗

3.1.3 具体示例

3.1.4 找规律

3.1.5 一般化

3.1.6 铺就道路

3.1.7 那家伙

3.2 组合

3.2.1 图书室

3.2.2 排列

3.2.3 组合

3.2.4 鲡鱼与绿鲤鱼

3.2.5 二项式定理

3.3 2n的分配

3.3.1 帕斯卡三角形

3.3.2 位模式

3.3.3 指数爆炸

3.4 幂运算的孤独

3.4.1 回家路上

3.4.2 家

第4章 可能性中的不确定性

4.1 可能性中的确定性

除法的意义

4.2 可能性中的不确定性

4.2.1 相同的可能性

4.2.2 真正的武器

4.3 可能性的实验

4.3.1 解释程序

4.3.2 掷骰子比赛

4.3.3 轮盘比赛

4.4 可能性的倒塌

4.4.1 概率的定义

4.4.2 概率的意义

4.4.3 数学的应用

4.4.4 解答疑问

4.5 可能性的公理定义

4.5.1 柯尔莫哥洛夫

4.5.2 样本空间与概率分布函数

4.5.3 概率公理

4.5.4 子集与事件

4.5.5 概率公理P1

4.5.6 概率公理P2

4.5.7 概率公理P3

4.5.8 还没有明白

4.5.9 掷出的点数为偶数的概率

4.5.10 质地不均匀的骰子和竖立的硬币

4.5.11 约定

4.5.12 咳嗽

第5章 期望

5.1 随机变量

5.1.1 妈妈

5.1.2 泰朵拉

5.1.3 随机变量的示例

5.1.4 概率分布函数的示例

5.1.5 许多词

5.1.6 期望

5.1.7 公平的游戏

5.2 线性法则

5.2.1 米尔嘉

5.2.2 和的期望等于期望的和

5.3 二项分布

5.3.1 硬币的话题

5.3.2 二项分布的期望

5.3.3 划分为和的形式

5.3.4 指示器随机变量

5.3.5 快乐的作业

5.4 直到所有事情发生

5.4.1 不知何时

5.4.2 能尽全力吗

5.4.3 运用学到的知识

5.4.4 尽全力

5.4.5 意料之外的事情

我的笔记(二项分布与样本空间)

第6章 难以捉摸的未来

6.1 约定的记忆

6.2 阶

6.2.1 更快的算法

6.2.2 至多为n阶

6.2.3 出题

6.2.4 至多为Vf(n)阶

6.2.5 log n

6.3 查找

6.3.1 二分查找

6.3.2 实例

6.3.3 分析

6.3.4 前往排序

6.4 排序

6.4.1 冒泡排序

6.4.2 实例

6.4.3 分析

6.4.4 大O表示法的层级

6.5 动态视角、静态视角

6.5.1 需要比较多少次呢

6.5.2 比较树

6.5.3 log n!的评估

6.6 传递和学习

6.6.1 传递

6.6.2 学习

第7章 矩阵

7.1 图书室

7.1.1 瑞谷老师

7.1.2TETRALIANE

7.2 尤里

7.2.1 无解

7.2.2 无穷多解

7.2.3 唯一解

7.2.4 信

7.3 泰朵拉

7.3.1 图书室

7.3.2 行与列

7.3.3 矩阵与向量的积

7.3.4 联立方程式与矩阵

7.3.5 矩阵的积

7.3.6 逆矩阵

7.4 米尔嘉

7.4.1 看穿隐藏的谜题

7.4.2 线性变换

7.4.3 旋转

7.5 回家路上

对话

我的笔记(线性变换的线性法则)

第8章 孤零零的随机漫步

8.1 家

8.1.1 雨天的周六

8.1.2 下午茶时间

8.1.3 钢琴问题

8.1.4 旋律示例

8.1.5 解题方法一:毅力比拼

8.1.6 解题方法二:一招定胜负

8.1.7 一般化

8.1.8 摇摆不定的心

8.2 清晨的上学路

随机漫步

8.3 中午的教室

8.3.1 矩阵的练习

8.3.2 摇摆不定的心

8.4 放学后的图书室

8.4.1 流浪问题

8.4.2 A2的意义

8.4.3 向着矩阵的n次方前进

8.4.4 上半场准备:对角矩阵

8.4.5 下半场准备:矩阵与逆矩阵的三明治

8.4.6 向着特征值前进

8.4.7 向着特征向量前进

8.4.8 求An

8.5 家

8.5.1 摇摆不定的心

8.5.2 雨夜

第9章 坚强、正直、美丽

9.1 家

雨天的周六

9.2 图书室

9.2.1 逻辑题

9.2.2 可满足性问题

9.2.3 3-SAT

9.2.4 满足

9.2.5 分配方式的练习

9.2.6NP完全问题

9.3 回家路上

9.3.1 誓言与约定

9.3.2 会议

9.4 图书室

9.4.1 求解3-SAT问题的随机算法

9.4.2 随机漫步

9.4.3 向着定量评估前进

9.4.4 另一个随机漫步

9.4.5 关注循环

9.5 家

9.5.1 幸运的评估

9.5.2 化简和式

9.5.3 次数的评估

9.6 图书室

9.6.1 独立与互斥

9.6.2 精确的评估

9.6.3 斯特林公式

9.7 回家路上

奥林匹克

9.8 家

逻辑

第10章 随机算法

10.1 休闲餐厅

10.2 学校

10.2.1 中午

10.2.2 快速排序算法

10.2.3 通过枢纽项划分数列——两只翅膀

10.2.4 对子数列排序—— 递归

10.2.5 运行步数的分析

10.2.6 分情况讨论

10.2.7 最大运行步数

10.2.8 平均运行步数

10.2.9 回家路上

10.3 自己家

10.3.1 变形

10.3.2 Hn与logn

10.4 图书室

10.4.1 米尔嘉

10.4.2 随机快速排序

10.4.3 观察比较过程

10.4.4 期望的线性法则

10.4.5 指示器随机变量的期望等于概率

10.5 休闲餐厅

10.5.1 各种各样的随机算法

10.5.2 准备

10.6 双仓图书馆

10.6.1Iodine

10.6.2 紧张

10.6.3 报告

10.6.4 传达

10.6.5Oxygen

10.6.6 连接

10.6.7 庭园

10.6.8 约定的印记

尾声

后记

参考文献和导读

数学女孩4:随机算法是2019年由人民邮电出版社·图灵出品出版,作者结城浩。

得书感谢您对《数学女孩4:随机算法》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

你可能喜欢
思考的乐趣 电子书

科普作家顾森力作,用简单诙谐的语言烹饪数学佳肴。
悠扬的素数:二百年数学绝唱黎曼假设 电子书

从数学家持续关注的素数问题入手,作者创作出了这样一部引人入胜、令人津津乐道的作品。无论你是否了解数学,你都能够享受这本书带来的阅读盛宴。
HBase入门与实践 电子书

大数据时代快速上手HBase行动指南。
科学的极致:漫谈人工智能 电子书

集智俱乐部成员共同创作,全面介绍人工智能的深度科普书。
度量 电子书

这是一个很好的几何学和微积分的替代教程,让数学不再令人望而却步,让你也重新爱上数学。
数学思维导论:学会像数学家一样思考 电子书

  写给高中生、大学生以及所有希望提高分析思维能力者的数学思维入门书  大师教你学会像数学家一样思考,顺利完成从中学数学到大学数学的过渡,或者让你掌握在各行各业获得成功所需要的...