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

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

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

适读人群 :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年由机械工业出版社出版,作者李晓明。

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

购买这本书

你可能喜欢
大学计算机——计算思维导学 电子书
本书采用对比联想式、场景理解与模拟、习练式的方式,旨在提高学生理解程序执行、理解复杂系统计算思想的能力。全书分为10章,内容包括什么是计算思维,计算思维基础:0和1与逻辑,计算思维基础:0和1与机器程序,机器程序的执行,程序构造是一种计算思维,程序的基本构造手段:递归与迭代,程序编写:计算思维与计算机语言,理解复杂计算环境:计算思维与管理维等。
办公应用与计算思维案例教程 电子书
本书共5章,包含33个应用案例。第1~3章为计算机基础知识应用,分别介绍Word2016、Excel2016和PowerPoint2016的使用方法;第4章为大数据应用技术,介绍MySQL数据库、Python编程基础、Python数据处理及可视化等应用技术;第5章为计算思维与程序设计,介绍流程图绘制方法及程序设计、运行与调试等应用技巧。
人工智能计算思维启蒙教程 电子书
传授编程知识,训练孩子用计算思维解决问题的能力。
思维导图速记:计算机基础 电子书
本书面向普通高等教育专科升本科考试的“计算机基础”科目,旨在提高考生的备考效率。
计算机数学:算法基础线性代数与图论 电子书
计算机专业数学教材:六章涵盖核心知识,培养逻辑编程思维。