计算思维与算法入门

作品简介

计算思维是培养系统化逻辑思维的基础，有了这一基础，在面对问题时才能具有系统分析与问题分解的能力。算法是计算机科学领域非常重要的基础课程，程序能否快速而高效地完成预定的任务，算法是其中的关键因素。本书精选计算思维与算法课程中核心的内容，采用丰富的图例阐述常用数据结构与算法的基础知识和基本概念，并结合范例诠释计算机科学中较为知名的分治法、贪心法、动态规划法、安全性算法、树结构的算法、改变程序功力的经典算法、游戏设计中的算法。

赵军等编著

作品目录

• 前言
• 第1章　程序设计与计算思维
• 1.1　认识计算思维
• 1.2　算法的条件
• 1.3　课后习题
• 第2章　常用数据结构与算法
• 2.1　认识数据结构
• 2.2　常见的数据结构
• 2.3　矩阵与深度学习
• 2.4　链表
• 2.5　堆栈
• 2.6　队列
• 2.7　树结构
• 2.8　图简介
• 2.9　哈希表
• 2.10　课后习题
• 第3章　分治法
• 3.1　分治法简介
• 3.2　递归法
• 3.3　汉诺塔算法
• 3.4　快速排序法
• 3.5　合并排序法
• 3.6　二分查找法
• 3.7　课后习题
• 第4章　贪心法
• 4.1　贪心法简介
• 4.2　最小生成树
• 4.3　图的最短路径法
• 4.4　课后习题
• 第5章　动态规划法
• 5.1　动态规划法简介
• 5.2　字符串对比功能
• 5.3　AOV网络与拓扑排序
• 5.4　AOE网络
• 5.5　青蛙跳台阶算法
• 5.6　课后习题
• 第6章　安全性算法
• 6.1　数据加密
• 6.2　哈希算法
• 6.3　碰撞与溢出处理
• 6.4　课后习题
• 第7章　树结构的算法
• 7.1　二叉树的遍历
• 7.2　二叉查找树
• 7.3　优化二叉查找树
• 7.4　平衡树（AVL树）
• 7.5　博弈树——八枚金币问题
• 7.6　堆积排序法
• 7.7　斐波那契查找法
• 7.8　课后习题
• 第8章　改变程序功力的经典算法
• 8.1　迭代法
• 8.2　枚举法
• 8.3　回溯法
• 8.4　课后习题
• 第9章　游戏设计中的算法
• 9.1　游戏中的数学与物理算法
• 9.2　图的遍历算法
• 9.3　碰撞处理算法
• 9.4　遗传算法
• 9.5　课后习题
• 附录　课后习题与参考答案