Data Structures and Algorithm Analysis in Java

书名:Data Structures and Algorithm Analysis in Java3rdEdition
作者:MarkA.Weiss
译者:
ISBN:9780132576277
出版社:Pearson
出版时间:2011-11-18
格式:epub/mobi/azw3/pdf
页数:640
豆瓣评分: 8.9

书籍简介:

Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amount of efficiency. Readers should have some knowledge of intermediate programming, including topics as object-based programming and recursion, and some background in discrete math. As the speed and power of computers increases, so does the need for effective programming and algorithm analysis. By approaching these skills in tandem, Mark Allen Weiss teaches readers to develop well-constructed, maximally efficient programs in Java. Weiss clearly explains topics from binary heaps to sorting to NP -completeness, and dedicates a full chapter to amortized analysis and advanced data structures and their implementation. Figures and examples illustrating successive stages of algorithms contribute to Weiss’ careful, rigorous and in-depth analysis of each type of algorithm. A logical organization of topics and full access to source code complement the text’s coverage.

作者简介:

Mark Allen Weiss is Professor and Associate Director for the School of Computing and Information Sciences at Florida International University. He is also currently serving as both Director of Undergraduate Studies and Director of Graduate Studies. He received his Bachelor’s Degree in Electrical Engineering from the Cooper Union in 1983, and his Ph.D. in Computer Science from Princeton University in 1987, working under Bob Sedgewick. He has been at FIU since 1987 and was promoted to Professor in 1996. His interests include data structures, algorithms, and education. He is most well-known for his highly-acclaimed Data Structures textbooks, which have been used for a generation by roughly a million students.

Professor Weiss is the author of numerous publications in top-rated journals and was recipient of the University’s Excellence in Research Award in 1994. In 1996 at FIU he was the first in the world to teach Data Structures using the Java programming language, which is now the de facto standard. From 1997-2004 he served as a member of the Advanced Placement Computer Science Development Committee, chairing the committee from 2000-2004. The committee designed the curriculum and wrote the AP exams that were taken by 20,000 high school students annually.

In addition to his Research Award in 1994, Professor Weiss is also the recipient of the University’s Excellence in Teaching Award in 1999 and the School of Computing and Information Science Excellence in Teaching Award (2005) and Excellence in Service Award (2007).

书友短评:

@ 滕子京 好读,对数据结构的介绍比算法导论详细,有implementation @ 裙角乌拉的凄凉 java版本里错误的代码不少 @ zeroreh 入门绝佳教材,把各种数据结构很清晰的用图示和步骤呈现出来,至少从概念来说,讲明白了 @ KeYY 书里有很多出错,详见这个Errata:http://users.cis.fiu.edu/~weiss/dsaajava3/errata.html @ KeYY 我觉得里面给的code都不太对,至少AVL姐按照他给的implement不出来。。。。。还有CS课本里的proof怎么跟数学的proof读着像两种不同的genre??? @ 书里有很多出错,详见这个Errata:http://users.cis.fiu.edu/~weiss/dsaajava3/errata.html @ zeroreh 入门绝佳教材,把各种数据结构很清晰的用图示和步骤呈现出来,至少从概念来说,讲明白了

书籍目录

  • 数据抽象类型(ADT)是一些操作的集合。抽象数据类型是数学的抽象;在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。
    —— 引自第64页
  • 对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计,通常需要估计得大一些,会浪费大量的空间。这是严重的局限,特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。
    —— 引自第64页
  • 添加微信公众号:好书天下获取

    添加微信公众号:“好书天下”获取书籍好书天下 » Data Structures and Algorithm Analysis in Java
    分享到: 更多 (0)

    评论 抢沙发

    评论前必须登录!

     

    添加微信公众号:“好书天下”获取书籍

    好书天下