数据结构与算法分析：C语言描述.pptxVIP

数据结构与算法分析： C语言描述 机械工业出版社出版的图书 02 本书特点 目录 图书目录 内容简介 03 05 基本信息 《数据结构与算法分析： C语言描述》是2004年1月1日机械工业出版社出版的图书 ， 作者是Mark Allen Weiss (维斯)。 内容简介 内容简介 《数据结构与算法分析:C语言描述(原书第2版)》 内容简介： 书中详细介绍了当前流行的论题和新的变化， 讨论了算法设计技巧 ， 并在研究算法的性能 、效率以及对运行时间分析的基础上考查了一些高级数据结构 ， 从历 史的角度和近年的进展对数据结构的活跃领域进行了简要的概括 。 由于《数据结构与算法分析:C语言描述(原书第 2版)》选材新颖 ， 方法实用 ， 题例丰富 ， 取舍得当 。《数据结构与算法分析:C语言描述(原书第2版)》 的目的是 培养学生良好的程序设计技巧和熟练的算法分析能力 ， 使得他们能够开发出高效率的程序 。从服务于实践又锻炼 学生实际能力出发 ， 书中提供了大部算法的C程序和伪码例程 ， 但并不是全部 。一些程序可从互联上获得。 《数据结构与算法分析:C语言描述(原书第2版)》是《Data Structures and Algorithm Analysis in C》 一书第2版的简体中译本 。原书曾被评为20世纪顶尖的30部计算机著作之一 ， 作者Mark Allen Weiss在数据结构 和算法分析方面卓有建树 ， 他的数据结构和算法分析的著作尤其畅销 ， 并受到广泛好评． 已被世界500余所大学用 作教材。 在《数据结构与算法分析:C语言描述(原书第2版)》 中 ， 作者更加精炼并强化了他对算法和数据结构方面创 新的处理方法 。通过C程序的实现 ， 着重阐述了抽象数据类型的概念 ， 并对算法的效率 、性能和运行时间进行了分 析。 本书特点 本书特点 ●专用一章来讨论算法设计技巧 ， 包括贪婪算法 、分治算法 、动态规划 、随机化算法以及回溯算法 ●介绍了当前流行的论题和新的数据结构 ， 如斐波那契堆 、斜堆 、二项队列 、跳跃表和伸展树 ●安排一章专门讨论摊还分析 ， 考查书中介绍的一些高级数据结构 ●新开辟一章讨论高级数据结构以及它们的实现 ， 其中包括红黑树 、 自顶向下伸展树 。treap树 、k-d树 、配 对堆以及其他相关内容 ●合并了堆排序平均情况分析的一些新结果 《数据结构与算法分析:C语言描述(原书第2版)》是国外数据结构与算法分析方面的标准教材 ， 介绍了数据 结构(大量数据的组织方法)以及算法分析(算法运行时间的估算) 。《数据结构与算法分析:C语言描述(原书第2版)》 的编写目标是同时讲授好的程序设计和算法分析技巧 ， 使读者可以开发出具有最高效率的程序 。 《数据结构与算 法分析:C语言描述(原书第2版)》可作为高级数据结构课程或研究生一年级算法分析课程的教材 ， 使用《数据结 构与算法分析:C语言描述(原书第2版)》 需具有一些中级程序设计知识 ， 还需要离散数学的一些背景知识。 作者简介 作者简介 作者： (美国)维斯译者： 冯舜玺 Mark Allen Weiss是佛罗里达国际大学计算机学院教授 ， 普林斯顿大学计算机科学博士 。 除本书外 ， 他编写 的关于数据结构与算法方面的知名教材还有： Data Structures and Algorithm Analysis： in Java, Data Structures and Algonthm Analysis： in C++以及Data Structures and Problem Solving： Using Jave、 Data Struchures and Problem Solving： Using C++等 。他目前是AP考试计算机学科委员会的主席 。现任美国 佛罗里达国际大学计算与信息科学学院教授 。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会 的主席(2000-2004) 。他的主要研究方向是数据结构 、算法和教育学。 图书目录 图书目录 第1章引论 1． 1本书讨论的内容 1． 2数学知识复习 1． 2． 1指数 1． 2． 2对数 1． 2． 3级数 1． 2． 4模运算 1. 2． 5证明方法 1． 3递归简论 总结 练习 书评 书评 现在的程序员总是用着别人封装好的函数 、类 、库 、API ， 满满的 ， 我们就会觉得编程不过是这么回事 ， 搭 积木而已 ， 别人都把材料提供好了 ， 至于材料是怎么做的 ， 不用理会。 真的是这样吗？ 说数据结构和算法没用的人 ， 那是因为他用不到 。为什么用不到？他的层次决定了他不会接 触到编程最