商品详情
定价:79.0
ISBN:9787111687153
作者:陈道蓄
版次:1
出版时间:2021-08
内容提要:
本书是一本面向问题求解的计算机算法普及读物。笔者挑选了24个问题,有些属于计算机科学中的经典,有些则来自游戏等其他领域的场景,旨在提供一个不同于普通算法教科书的视野。在相关求解算法的介绍上大体遵循问题导入、算法思路、算法描述和算法分析的思路,从而使得对每一个问题和算法的讨论相对独立。全书可以任意顺序选读。
本书适合受过高中及其以上教育的读者,适合作为中学信息技术课程改革和大学计算机基础课的教学参考书,也有助于曾经学过计算机相关课程的读者加深关于算法的认识。
目录:
前言
章节内容难度标记说明
第 1 篇 游戏与算法 ...............................1
1 量水问题 .......................................2
2 一笔画问题 .....................................9
3 迷宫问题 ......................................17
4 拼块游戏 ......................................27
5 对弈游戏 ......................................38
第 2 篇 计算机基础算法 ..........................45
6 查找 ..........................................46
7 排序 ..........................................55
8 连通 ..........................................64
9 连通的代价 ....................................75
10 数据压缩 .....................................84
11 *短路径 .....................................94
12 *大流量 ....................................106
13 凸包计算 ....................................117
第 3 篇 生活中的算法 ...........................127
14 选举 ........................................128
15 分类 ........................................137
16 聚类 ........................................147
17 投资 ........................................157
18 匹配 ........................................167
19 调度 ........................................176
20 密码 ........................................188
21 社会网络 ....................................197
第 4 篇 算术和代数问题 .........................207
22 斐波那契数列 ................................208
23 大数乘法三解 ................................215
24 高次方程求解 ................................223
参考文献 ........................................232
后记 ............................................234
- 好玩的数学科普书店 (微信公众号认证)
- 传播数学,普及大众
- 扫描二维码,访问我们的微信店铺
- 随时随地的购物、客服咨询、查询订单和物流...