当前位置：

计算思维与算法入门

作者：赵军等

出版社：机械工业

出版年：2019年3月

ISBN：9787111618768

所属分类：经济金融

书刊介绍

《计算思维与算法入门》内容简介

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

作品目录

前言
第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、课后习题
附录
课后习题与参考答案