数据结构与问题求解Java语言描述(第3版)
商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
数据结构与问题求解Java语言描述(第3版) |
|
|
|
数据结构与问题求解Java语言描述(第3版) |
|
基本信息·出版社:人民邮电出版社
·页码:480 页
·出版日期:2006年07月
·ISBN:7115149887
·条形码:9787115149886
·版本:第1版
·装帧:平装
·开本:16开 Pages Per Sheet
内容简介 本书从讲解什么是数据结构开始,延伸至高级数据结构和算法分析,强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍,试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分,并充分利用了已有的数据结构库(Java集合类API)。本书分为四个部分:第一部分讨论适合大多数应用的集合类API的一个子集,并覆盖基本的算法分析技术、递归和排序算法;第二部分包含了一组集合类API的应用实例;第三部分讨论数据结构的实现;第四部分描述了高级的数据结构,如伸展树、偶堆和不相交集数据结构。
本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容,选择最适合对应课程的内容授课。
作者简介 Mark llen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从Robert Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。
媒体推荐 书评
Mark Allen Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一,已经成为公认的经典之作,被全球数百所大学采用为教材,广受好评。
本书反映了Weiss教授在数据结构和算法分析教学实践方面的最新成果。书中从实践需要出发,采用主流的面向对象编程语言Java,在讲述了基本数据结构和算法之后,先通过几个贴近实际的实例讲授学生如何使用现成的数据结构来解决问题,有利于提高学生抽象思维能力,然后再透彻讲解Java集合类对各种数据结构的实现。既降低了学习难度,又增加了趣味性。
与此同时,本书仍然继承了Weiss著作数学严密、覆盖全面。选材精当、结构安排灵活以及习题丰富的优秀传统,适合读者自学和各种方式的课堂教学。
编辑推荐 本书从讲解什么是数据结构开始,延伸至高级数据结构和算法分析,强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍,试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分,并充分利用了已有的数据结构库(Java集合类API)。本书分为四个部分:第一部分讨论适合大多数应用的集合类API的一个子集,并覆盖基本的算法分析技术、递归和排序算法;第二部分包含了一组集合类API的应用实例;第三部分讨论数据结构的实现;第四部分描述了高级的数据结构,如伸展树、偶堆和不相交集数据结构。
本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容,选择最适合对应课程的内容授课。
目录 第一部分 算法和构件块
第1章 算法分析
1.1 什么是算法分析
1.2 算法运行时间的实例
1.3 连续子序列最大和的问题
1.3.1 简单的O(N3)算法
……