零基础学算法第2版 - (EPUB全文下载)

文件大小:7.51 mb。
文件格式:epub 格式。
书籍内容:

零基础学编程
零基础学算法 第2版
戴艳 著
ISBN:978-7-111-37249-3
本书纸版由机械工业出版社于2012年出版,电子版由华章分社(北京华章图文信息有限公司)全球范围内制作与发行。
版权所有,侵权必究
客服热线:+ 86-10-68995265
客服信箱:service@bbbvip.com
官方网址:www.hzmedia.com.cn
新浪微博 @研发书局
腾讯微博 @yanfabook
目 录
前言
本书内容
本书特点
读者对象
本书作者
上篇 算法与数据结构基础
第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++开发环境的使用
光盘内容
前言
“数据结构”是计算机及应用专业的一门核心课程,由于该课程理论性较强,很多人觉得学习起来比较抽象,在学习时感觉掌握了相关知识,但是放下书本又没有什么印象。其实,数据结构课程的实践性是很强的,不只是要掌握理论上的方法,还必须将这些方法应用到程序设计的实践中去。鉴于此,作者编写了本书。本书没有详细介绍各种数据结构的原理,而是重点介绍各种数据结构的实现方法,及相应的具体程序代码。
书中的所有程序都是在Dev-C++开发环境中编写而成的,本书附录中简单介绍了该开发环境的使用。
本书内容
本书分上、下两篇共10章,第1~5章介绍了常用算法和数据结构的相应代码,第6~8章介绍了使用数据结构和算法解决一些经典问题的程序,第9章介绍了信息学奥赛部分试题的解题代码,第10章给出了与算法和数据结构相关的常见面试题。各章内容如下:
第1章介绍了一些基础算法的使用,如递推算法、枚举(穷举)算法、递归算法、分治算法、贪婪算法、试探算法、模拟算法等,并编写了相应的实例代码演示这些算法的具体实现方法。
第2章介绍简单数据结构的实现,主要有线性表、队列、栈这3种简单数据结构的相关操作代码和实例。
第3章介绍复杂数据结构的实现,主要有二叉树和图这两种数据结构的相关操作代码,并介绍了哈夫曼树、图的最小生成树、最短路径等相关代码。
第4章介绍常见的排序算法,包括冒泡排序法、快速排序法、简单选择排序法、堆排序法、直接插入排序法、希尔(Shell)排序法、合并排序法等常见排序方法的原理及实现代码。
第5章介绍常见查找算法,包括顺序查找、折半查找、二叉排序树、索引查找、散列表等内容。
第6章介绍通过数据结构解决常见数学问题的内容,包括计算完数、亲密数、水仙花数,计算素数,哥德巴赫猜想,计算阶乘,求π的近似值,方程求解,矩阵运算,一元多项式运算等内容。
第7章介绍如何解决经典数据结构问题,包括约瑟夫环、大整数四则运算、进制转换、括号匹配、中序式转后序式、停车场管理、迷宫求解、LZW压缩实现等内容。
第8章介绍如何解决经典算法问题,包括百钱买百鸡、五家共井、鸡兔同笼、猴子吃桃、舍罕王的赏赐、魔术方阵、汉诺塔、背包问题、马踏棋盘、八皇后等经典算法问题的求解代码,最后还介绍了一些趣味游戏的代码。
第9章介绍信息学奥赛部分试题的解题过程及相应的参考程序。
第10章给出了一些与算法和数据结构相关的常见面试题及其解析。
本书特点
❑由浅入深:本书从日常生活中常见的实例入手,引领读者进入算法和数据结构的抽象世界。
❑简单易学:由于数据结构、算法的知识比较抽象,使许多读者望而却步。本书在编写过程中,尽量使用读者容易理解的、简单的语言来描述算法和数据结构,对于一些复杂的内容,也以图文并茂的方式介绍其原理,使读者能很快理解相关知识。
❑代码详尽:为了便于读者理解相应的知识点,本书对每一个知识点都提供了完整、详细的代码,读者可通过阅读代码,并上机调试来逐步体会、理解相应的知识点(本书所有代码都用C语言编写,因此,要求读者首先对C语言的基本语法有所了解)。
读者对象
❑程序设计初学者
❑大中院校学生
❑大中院校教师
❑信息学奥赛选手
❑计算机爱好者
本书作者
本书由戴艳主笔编写,同时参与编写和资料整理的有刘亮亮、丁士锋、何涛发、陈杰、黄曦、罗嘉、段春江、韩红宇、李嵩峰、莫光胜、王天国、李蓉、吴荣、宋祥亮、刘宇、吕晓鹏、王大伟、吴小平、张卫忠、施佳 ............

书籍插图:
书籍《零基础学算法第2版》 - 插图1
书籍《零基础学算法第2版》 - 插图2

以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。

版权声明:书云(openelib.org)是世界上最大的在线非盈利图书馆之一,致力于让每个人都能便捷地了解我们的文明。我们尊重著作者的知识产权,如您认为书云侵犯了您的合法权益,请参考版权保护声明,通过邮件openelib@outlook.com联系我们,我们将及时处理您的合理请求。 数研咨询 流芳阁 研报之家 AI应用导航 研报之家
书云 Open E-Library » 零基础学算法第2版 - (EPUB全文下载)