零基础学算法(第4版)

零基础学算法(第4版)

作者:张昆戴艳

出版社:机械工业

出版年:2020年6月

ISBN:9787111654667

所属分类:经济金融

书刊介绍

《零基础学算法(第4版)》内容简介

本书从日常生活中常见的实例入手,引领读者进入算法和数据结构的抽象世界。由于数据结构、算法的知识比较抽象,使许多读者望而却步。本书在编写过程中,尽量使用读者容易理解的、简单的语言来描述算法和数据结构,对于一些复杂的内容,采用图文并茂的方式介绍其原理,使读者能很快理解相关知识。第1~5章介绍了常用算法和数据结构的相应代码,第6~8章介绍了使用数据结构和算法解决一些经典问题的程序,第9章介绍了信息学奥赛部分试题的解题代码,第10章给出了与算法和数据结构相关的常见面试题。书中的所有程序都是在Dev-C++开发环境中编写而成的,本书附录简单介绍了该开发环境的使用。
张昆,戴艳编著

作品目录

前言
上篇
算法与数据结构基础
第1章:基础算法思想
1.1、编程的灵魂:数据结构+算法
1.2、算法的作用:猜价格游戏
1.3、枚举(穷举)算法思想
1.4、递推算法思想
1.5、递归算法思想
1.6、分治算法思想
1.7、贪婪算法思想
1.8、试探算法思想
1.9、模拟算法
1.10、算法的评价
1.11、上机实践
第2章:简单数据结构
2.1、最简单的结构:线性表
2.2、后进先出结构:栈
2.3、先进先出结构:队列
2.4、上机实践
第3章:复杂数据结构
3.1、层次关系结构:树
3.2、网状关系:图
3.3、上机实践
第4章:常用算法——排序
4.1、排序概述
4.2、冒泡排序法
4.3、快速排序法
4.4、简单选择排序法
4.5、堆排序法
4.6、直接插入排序法
4.7、希尔(Shell)排序法
4.8、合并排序法
4.9、排序算法的选择
4.10、上机实践
第5章:常用算法——查找
5.1、查找的基本概念
5.2、简单查找
5.3、二叉排序树
5.4、索引查找
5.5、散列表
5.6、上机实践
下篇
用算法与数据结构解决实际问题

第6章:数学问题
6.1、有趣的整数
6.2、素数
6.3、阶乘
6.4、求π的近似值
6.5、方程求解
6.6、矩阵的运算
6.7、一元多项式的运算
6.8、上机实践
第7章:数据结构问题
7.1、约瑟夫环
7.2、大整数四则运算
7.3、进制转换
7.4、括号匹配
7.5、中序式转后序式
7.6、停车场管理
7.7、迷宫求解
7.8、LZW压缩
7.9、上机实践
第8章:经典算法问题
8.1、不定方程问题
8.2、推算问题
8.3、魔术方阵
8.4、智力趣题
8.5、趣味游戏
8.6、上机实践
第9章:信息学奥赛试题精解
9.1、NOIP普及组试题精解
9.2、NOIP提高组试题精解
9.3、上机实践
第10章:常见面试题及解答
10.1、数据结构类面试题
10.2、经典算法类面试题
附录
Dev-C++开发环境的使用

相关推荐

微信二维码