零基础学算法

图书标准信息

• 作者 戴艳
• 出版社 机械工业出版社
• 出版时间 2010-01
• 版次 1
• ISBN 9787111284048
• 定价 59.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书系统介绍了算法的理论基础及应用实例。全书分为两篇，第一篇用5章介绍算法和数据结构的基础知识，包括基础算法思想、简单数据结构、复杂数据结构、排序和查找算法等内容；第二篇用4章介绍用数据结构解决实际问题的相关程序，包括解决数学问题、数据结构问题、算法经典问题等内容，最后一章介绍信息学奥赛部分试题的程序。

  本书实例丰富、实用性强、结构清晰、讲解详尽。可作为大中专院校学生学习数据结构时做课程设计的参考书，还可作为参加信息学奥赛选手的参考书。

【目录】

出版说明

前言

第一篇　 算法与数据结构基础

  第1章　基础算法思想 

    1.1　编程的灵魂：数据结构+算法 

    1.2　算法的作用 

    1.3　递推算法思想 

    1.4　枚举算法思想 

    1.5　递归算法思想 

    1.6　分治算法思想 

    1.7　贪婪算法思想 

    1.8　试探法算法思想 

    1.9　模拟算法 

    1.10　算法的评价 

  第2章　简单数据结构 

    2.1　最简单的结构：线性表 

    2.2　先进先出结构：队列 

    2.3　后进先出结构：栈 

  第3章　复杂数据结构 

    3.1　层次关系结构：树 

    3.2　网状关系：图 

  第4章　常用算法—排序 

    4.1　排序概述 

    4.2　冒泡排序法 

    4.3　快速排序法 

    4.4　简单选择排序法 

    4.5　堆排序法 

    4.6　直接插入排序法 

    4.7　希尔排序法 

    4.8　合并排序法 

    4.9　排序算法的选择 

  第5章　常用算法—查找 

    5.1　查找的基本概念 

    5.2　简单查找 

    5.3　二叉排序树 

    5.4　索引查找 

    5.5　散列表 

第二篇　用数据结构解决实际问题

  第6章　数学问题 

    6.1　有趣的整数 

    6.2　素数 

    6.3　阶乘 

    6.4　求p的近似值 

    6.5　方程求解 

    6.6　矩阵的运算 

    6.7　一元多项式的运算 

  第7章　数据结构问题 

    7.1　约瑟夫环 

    7.2　大整数四则运算 

    7.3　进制转换 

    7.4　括号匹配 

    7.5　中序表达式转后序表达式 

    7.6　停车场管理 

    7.7　迷宫求解 

    7.8　LZW压缩的实现 

  第8章　算法经典问题 

  第9章　信息学奥赛试题精解 

附录　Dev-C++开发环境的使用