算法漫步乐在其中的计算思维

算法漫步乐在其中的计算思维

我想读
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

适读人群 :1.受过高中及以上教育,并对数学和计算机有兴趣的爱好者; 2.大学计算机基础课以及中学信息技术课程的教师; 3.想要巩固基础,加深对算法的认识的技术人员。

(1)2020年7月,我国火星探测器“天问一号”发射升空,历经7个月的太空遨游,终于在2021年2月成功进入火星轨道。随后,“天问一号”所搭载的火星车“祝融号”于2021年5月着陆火星,开启了奇妙的探索之旅。火星与地球相隔甚远,“祝融号”与地球控制中心之间利用信号进行一次单向“交流”,就要花费十多分钟的时间,所以无法完成实时控制。因此,在大部分时间里,甚至包括2021年9月由太阳阻碍导致的完全“失联”的一个月,“祝融号”需要靠自己完成工作,比如避障、拍照、取样分析等,这一系列工作内容乃至整个庞大的“天问一号”探测工程,背后都离不开算法的支持。

(2)随着计算机技术、人工智能技术的快速发展与应用,我们的生活方式迎来革新。在享受人工智能带来的益处的同时,很多人也不免会担忧它产生的威胁。算法,作为前沿技术的基础与核心,就是拉近人们与前沿技术的关系的关键点。南京大学计算机科学与技术系教授陈道蓄与北京大学计算机科学技术系教授李晓明通过多年教学与科研,积累了大量经验,本书就是他们在算法思维普及方面的成果。从有趣的故事、游戏或经典的案例出发,用伪代码和Python代码降低理解门槛,避开枯燥与复杂的描述,让读者仿佛在进行一个个解谜游戏,轻松地学习算法,体会算法精髓,感受算法魅力。了解算法,也能帮助读者以更积极的态度迎接智能技术革命。

内容简介

本书是一本面向问题求解的计算机算法普及读物。笔者挑选了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

算法漫步乐在其中的计算思维是2021年由机械工业出版社出版,作者李晓明。

得书感谢您对《算法漫步乐在其中的计算思维》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

你可能喜欢
趣学算法 电子书

50多个实例展示算法的设计、实现、复杂性分析及优化过程,培养算法思维,带你感受算法之美。
B端思维:产品经理的自我修炼 电子书

互联网产品运营书籍,B端产品经理指导书,带你建立起对B端产品经理的全方位认知。
算法设计与分析 电子书

带你理解算法核心的问题。算法描述采用伪码,突出对问题本身的分析和求解方法的阐述。
Python算法交易实战 电子书

本书由浅入深地讲解了算法交易的相关知识。
算法学习指南 电子书

本书深入阐述关键算法、数据结构、数据类型的基本原理。
大数据+医疗:科学时代的思维与决策 电子书

本书案例丰富翔实,将理论与实际紧密结合,对互联网技术人员、健康医疗行业的从业人士,以及高等院校相关专业的学生均有很大帮助。
突破创新窘境:用设计思维打造受欢迎的产品 电子书

设计思维从理论到实践的落地之作,有体系、有效率、有产出的创新方法论。