




 
本书通过趣味游戏编程项目讲解算法,提升读者学习算法的兴趣,降低读者学习算法的难度,增强读者将算法应用于编程实践的能力。
本书共 14 章,通过猜数字、飞翔的小鸟、得分排行榜、汉诺塔、八皇后、消灭星星、贪吃蛇、走迷宫、连连看、吃豆人、滑动拼图、井字棋、垒积木、十步万度等游戏,讲解顺序查找算法、二分查找算法,图形库 EasyX,插入排序算法、冒泡排序算法、选择排序算法、快速排序算法,递归算法,暴力搜索算法、回溯算法,FloodFill 算法,常见的数据结构(数组、链表、队列、栈、图、树)、标准模板库(STL),十字分割算法、图的广度优先搜索算法和深度优先搜索算法,加权图上的迪杰斯特拉算法、贪婪优先搜索算法、A*算法,状态空间上的搜索算法,博弈树的极大极小值搜索算法、α-β剪枝搜索算法,动态规划算法,遗传算法。
本书适合想要学习基础算法或练习编程实践的读者阅读,也可作为高等院校数据结构与算法相关课程或编程实践课程的指导用书。读者在阅读本书之前需要具备基础的C语言编程知识。
作者简介:
童晶,浙江大学计算机专业博士,河海大学副教授、硕士生导师、人工智能系主任。 主要从事计算机图形学、虚拟现实、数字化艺术等方向的研究,发表学术论文超过 30 篇,曾获中国发明协会发明创业奖成果奖一等奖、浙江省自然科学奖二等奖。 积极投身于教学与学生创新工作,指导学生获得“英特尔杯”大学生电子设计竞赛嵌入式系统专题邀请赛全国一等奖、“挑战杯”全国大学生课外学术科技作品竞赛全国三等奖、“中国软件杯”大学生软件设计大赛全国一等奖、中国大学生服务外包创新创业大赛全国一等奖等多个奖项。 具有 18 年的一线教学经验,所开设的课程在校内广受好评,获评河海大学优秀主讲教师。在知乎、哔哩哗哩、中国大学 MOOC 等平台的教学课程已有千万次的阅读与学习记录。
目录:
第 1 章 猜数字..1
第 2 章 飞翔的小鸟 ..14
第 3 章 得分排行榜 .. 34
第 4 章 汉诺塔 .. 53
第 5 章 八皇后 .. 70
第 6 章 消灭星星 .. 87
第 7 章 贪吃蛇 .. 99
第 8 章 走迷宫 .. 121
第 9 章 连连看 ..145
第 10 章 吃豆人..158
第 11 章 滑动拼图 ..183
第 12 章 井字棋..196
第 13 章 垒积木..213
第 14 章 十步万度..232
点击下载