skip to content
Data structures & problem solving using Java Preview this item
ClosePreview this item
Checking...

Data structures & problem solving using Java

Author: Mark Allen Weiss
Publisher: Boston, MA : Pearson/Addison-Wesley, ©2006.
Edition/Format:   Print book : English : 3rd edView all editions and formats
Database:WorldCat
Summary:

Provides a practical introduction to data structures from a viewpoint of abstract thinking and problem solving, as well as the use of Java. This title is suitable for readers who are familiar with  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Mark Allen Weiss
ISBN: 0321322134 9780321322135 0321312554 9780321312556
OCLC Number: 57366550
Description: xxxiv, 926 pages : illustrations ; 24 cm
Contents: Part One: Tour of Java Chapter 1: Primitive Java 1.1 The General Environment 1.2 The First Program 1.3 Primitive Types 1.4 Basic Operators 1.5 Conditional Statements 1.6 Methods Summary Key Concepts Common Errors On the Internet Exercises References Chapter 2: Reference Types 2.1 What is a Reference? 2.2 Basics of Objects and References 2.3 Strings 2.4 Arrays 2.5 Exception Handling 2.6 Input and Output Summary Key Concepts Common Errors On the Internet Exercises References Chapter 3: Objects and Classes 3.1 What is Object-Oriented Programming? 3.2 A Simple Example 3.3 javadoc 3.4 Basic Methods 3.5 Additional Constructs 3.6 Packages 3.7 A Design Pattern: Composite (pair) Summary Key Concepts Common Errors On the Internet Exercises References Chapter 4: Inheritance 4.1 What is Inheritance? 4.2 Designing Hierarchies 4.3 Multiple Inheritance 4.4 The Interface 4.5 Fundamental Inheritance in Java 4.6 Implementing Generic Components Using Inheritance 4.7 Implementing Generic Components Using Java 1.5 Generics 4.8 The Functor (Function Objects) 4.9 Dynamic Dispatch Details Summary Key Concepts Common Errors On the Internet Exercises References Part Two: Algorithms and Building Blocks Chapter 5: Algorithm Analysis 5.1 What is Algorithm Analysis? 5.2 Examples of Algorithm Running Times 5.3 The Maximum Contiguous Subsequence Sum Problem 5.4 General Big-Oh Rules 5.5 The Logarithm 5.6 Static Searching Problem 5.7 Checking on Algorithm Analysis 5.8 Limitations of Big-Oh Analysis Summary Key Concepts Common Errors On the Internet Exercises References Chapter 6: The Collections API 6.1 Introduction 6.2 The Iterator Pattern 6.3 Collections API: Containers and Iterators 6.4 Generic Algorithms 6.5 The List Interface 6.6 Stacks and Queues 6.7 Sets 6.8 Maps 6.9 Priority Queues Summary Key Concepts Common Errors On the Internet Exercises References Chapter 7: Recursion 7.1 What is Recursion? 7.2 Background: Proofs by Mathematical Induction 7.3 Basic Recursion 7.4 Numerical Applications 7.5 Divide-and-Conquer Algorithms 7.6 Dynamic Programming 7.7 Backtracking Chapter 8: Sorting Algorithms 8.1 Why is Sorting Important? 8.2 Preliminaries 8.3 Analysis of the Insertion Sort and Other Simple Sorts 8.4 Shellsort 8.5 Mergesort 8.6 Quicksort 8.7 Quickselect 8.8 A Lower Bound for Sorting Summary Key Concepts Common Errors On the Internet Exercises References Chapter 9: Randomization 9.1 Why do we need random numbers? 9.2 Random Number Generators 9.3 Nonuniform Random Numbers 9.4 Generating a Random Permutation 9.5 Randomized Algorithms 9.6 Randomized Primality Testing Summary Key Concepts Common Errors On the Internet Exercises References Part Three: Applications Chapter 10: Fun and Games 10.1 Word Search Puzzles 10.2 The Game of Tic-Tac-Toe Summary Key Concepts Common Errors On the Internet Exercises References Chapter 11: Stacks and Compilers 11.1 Balanced-Symbol Checker 11.2 A Simple Calculator Summary Key Concepts Common Errors On the Internet Exercises References Chapter 12: Utilities 12.1 File Compression 12.2 A Cross-Reference Generator Summary Key Concepts Common Errors On the Internet Exercises References Chapter 13: Simulation 13.1 The Josephus Problem 13.2 Event-Driven Simulation Summary Key Concepts Common Errors On the Internet Exercises Chapter 14: Graphs and Paths 14.1 Definitions 14.2 Unweighted Shortest-Path Problem 14.3 Positive-Weighted, Shortest-Path Problem 14.4 Negative-Weighted, Shortest-Path Problem 14.5 Path Problems in Acyclic Graphs Summary Key Concepts Common Errors On the Internet Exercises References Part Four: Implementations Chapter 15: Inner Classes and Implementation of ArrayList 15.1 Iterators and Nested Classes 15.2 Iterators and Inner Classes 15.3 The AbstractCollection Class 15.4 StringBuilder 15.5 Implementation of ArrayList with an Iterator Summary Key Concepts Common Errors On the Internet Exercises Chapter 16: Stacks and Queues 16.1 Dynamic Array Implementations 16.2 Linked List Implementations 16.3 Comparison of the Two Methods 16.4 The java.util.Stack Class 16.5 Double-Ended Queues Summary Key Concepts Common Errors On the Internet Exercises Chapter 17: Linked Lists 17.1 Basic Ideas 17.2 Java Implementation 17.3 Doubly Linked Lists and Circularly Linked Lists 17.4 Sorted Linked Lists 17.5 Implementing the Collections api LinkedList Class Summary Key Concepts Common Errors On the Internet Exercises Chapter 18: Trees 18.1 General Trees 18.2 Binary Trees 18.3 Recursion and Trees 18.4 Tree Traversal: Iterator Classes Summary Key Concepts Common Errors On the Internet Exercises Chapter 19: Binary Search Trees 19.1 Basic Ideas 19.2 Order Statistics 19.3 Analysis of Binary Search Tree Operations 19.4 AVL Trees 19.5 Red-Black Trees 19.6 AA-Trees 19.7 Implementing the Collections api TreeSet and TreeMap Classes 19.8 B-Trees Summary Key Concepts Common Errors On the Internet Exercises References Chapter 20: Hash Tables 20.1 Basic Ideas 20.2 Hash Function 20.3 Linear Probing 20.4 Quadratic Probing 20.5 Separate Chaining Hashing 20.6 Hash Tables versus Binary Search Trees 20.7 Hashing Applications Summary Key Concepts Common Errors On the Internet Exercises References Chapter 21: A Priority Queue: The Binary Heap 21.1 Basic Ideas 21.2 Implementation of the Basic Operations 21.3 The buildHeap Operation: Linear-Time Heap Construction 21.4 Advanced Operations: decreaseKey and merge 21.5 Internal Sorting: Heapsort 21.6 External Sorting Summary Key Concepts Common Errors On the Internet Exercises References Part Five: Advanced Data Structures Chapter 22: Splay Trees 22.1 Self-Adjustment and Amortized Analysis 22.2 The Basic Bottom-Up Splay Tree 22.3 Basic Splay Tree Operations 22.4 Analysis of Bottom-Up Splaying 22.5 Top-Down Splay Trees 22.6 Implementation of Top-Down Splay Trees 22.7 Comparison of the Splay Tree with Other Search Trees Summary Key Concepts Common Errors On the Internet Exercises References Chapter 23: Merging Priority Queues 23.1 The Skew Heap 23.2 The Pairing Heap Summary Key Concepts Common Errors On the Internet Exercises References Chapter 24: The Disjoint Set Class 24.1 Equivalence Relations 24.2 Dynamic Equivalence and Applications 24.3 The Quick-Find Algorithm 24.4 The Quick-Union Algorithm 24.5 Java Implementation 24.6 Worst Case for Union-by-Rank and Path Compression Summary Key Concepts Common Errors On the Internet Exercises References Appendix A: Operators Appendix B: Graphical User Interfaces B.1 The Abstract Window Toolkit and Swing B.2 Basic Objects in Swing B.3 Basic Principles Summary Key Concepts Common Errors On the Internet Exercises References Appendix C: Bitwise Operators Index
Other Titles: Data structures and problem solving using Java
Responsibility: Mark Allen Weiss.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(3)

User lists with this item (1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/57366550> # Data structures & problem solving using Java
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "57366550" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/600311#Place/boston_ma> ; # Boston, MA
   schema:about <http://id.loc.gov/authorities/subjects/sh85107111> ; # Problem solving--Data processing
   schema:about <http://id.worldcat.org/fast/1077897> ; # Problem solving--Data processing
   schema:about <http://id.worldcat.org/fast/982065> ; # Java (Computer program language)
   schema:about <http://dewey.info/class/005.133/e22/> ;
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:alternateName "Data structures and problem solving using Java" ;
   schema:bookEdition "3rd ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "2006" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/600311#Person/weiss_mark_allen> ; # Mark Allen Weiss
   schema:datePublished "2006" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/600311> ;
   schema:inLanguage "en" ;
   schema:name "Data structures & problem solving using Java"@en ;
   schema:productID "57366550" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/57366550#PublicationEvent/boston_ma_pearson_addison_wesley_2006> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/600311#Agent/pearson_addison_wesley> ; # Pearson/Addison-Wesley
   schema:url <http://catdir.loc.gov/catdir/toc/ecip055/2004031048.html> ;
   schema:workExample <http://worldcat.org/isbn/9780321322135> ;
   schema:workExample <http://worldcat.org/isbn/9780321312556> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA537789> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/57366550> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/600311#Agent/pearson_addison_wesley> # Pearson/Addison-Wesley
    a bgn:Agent ;
   schema:name "Pearson/Addison-Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/600311#Person/weiss_mark_allen> # Mark Allen Weiss
    a schema:Person ;
   schema:familyName "Weiss" ;
   schema:givenName "Mark Allen" ;
   schema:name "Mark Allen Weiss" ;
    .

<http://id.loc.gov/authorities/subjects/sh85107111> # Problem solving--Data processing
    a schema:Intangible ;
   schema:name "Problem solving--Data processing"@en ;
    .

<http://id.worldcat.org/fast/1077897> # Problem solving--Data processing
    a schema:Intangible ;
   schema:name "Problem solving--Data processing"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/982065> # Java (Computer program language)
    a schema:Intangible ;
   schema:name "Java (Computer program language)"@en ;
    .

<http://worldcat.org/isbn/9780321312556>
    a schema:ProductModel ;
   schema:isbn "0321312554" ;
   schema:isbn "9780321312556" ;
    .

<http://worldcat.org/isbn/9780321322135>
    a schema:ProductModel ;
   schema:isbn "0321322134" ;
   schema:isbn "9780321322135" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.