计算思维与算法入门

计算思维与算法入门

作者:赵军等

出版社:机械工业

出版年: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、课后习题
附录
课后习题与参考答案

相关推荐

微信二维码