Data Structures and Problem Solving Using Java

Preț: 640,80 lei
Disponibilitate: la comandă
Autor:
ISBN: 9781292025766
Anul publicării: 2010
Ediția: 4
Pagini: 1024

DESCRIERE

A practical and unique approach to data structures that separates interface from implementation.

This book provides a practical introduction to data structures with an emphasis on abstract thinking and problem solving, as well as the use of Java. It does this through what remains a unique approach that clearly separates each data structure’s interface (how to use a data structure) from its implementation (how to actually program that structure). Parts I (Tour of Java), II (Algorithms and Building Blocks), and III (Applications) lay the groundwork by discussing basic concepts and tools and providing some practical examples, while Part IV (Implementations) focuses on implementation of data structures. This forces the reader to think about the functionality of the data structures before the hash table is implemented.

The Fourth Edition features many new updates as well as new exercises.
- See more at: http://www.pearsonhighered.com/educator/product/Data-Structures-and-Problem-Solving-Using-Java/9780321541406.page#sthash.ycm5qpsl.dpuf

Features

Unique approach. Weiss separates the interface of a data structure (Part 2) from their implementations (Part 4) to motivate abstract thinking and problem solving. Students are then asked to use the data structures in Part 3 (Applications). While this book has some mathematical content, it is not overwhelming.

Incorporates new features of Java 6.0.

Provides an introduction to Java in Part I for readers without previous experience using Java.

Discusses advanced structures in Part V.

Provides an implementation of a large subset of the Collections API in Part IV.

SUPPLEMENTS

Instructor’s Manual with Solutions

Teaching resources for instructors containing solutions to problems and exercises.

PowerPoints

A set of slides covering all chapters, suitable for use in lecturing.

Website
- See more at: http://www.pearsonhighered.com/educator/product/Data-Structures-and-Problem-Solving-Using-Java/9780321541406.page#sthash.ycm5qpsl.dpuf

Table of Contents

PART ONE: TOUR OF JAVA

Chapter 1: Primitive Java

Chapter 2: Reference Types

Chapter 3: Objects and Classes

Chapter 4: Inheritance

PART TWO: ALGORITHMS AND BUILDING BLOCKS

Chapter 5: Algorithm Analysis

Chapter 6: The Collections API

Chapter 7: Recursion

Chapter 8: Sorting Algorithms

Chapter 9: Randomization

PART THREE: APPLICATIONS

Chapter 10: Fun and Games

Chapter 11: Stacks and Compilers

Chapter 12: Utilities

Chapter 13: Simulation

Chapter 14: Graphs and Paths

PART FOUR: IMPLEMENTATIONS

Chapter 15: Inner Classes and Implementation of ArrayList

Chapter 16: Stacks and Queues

Chapter 17: Linked Lists

Chapter 18: Trees

Chapter 19: Binary Search Trees

Chapter 20: Hash Tables

Chapter 21: A Priority Queue: The Binary Heap

PART FIVE: ADVANCED DATA STRUCTURES

Chapter 22: Splay Trees

Chapter 23: Merging Priority Queues

Chapter 24: The Disjoint Set Class

APPENDIX A: Operators

APPENDIX B: Graphical User Interfaces

APPENDIX C: Bitwise Operators
- See more at: http://www.pearsonhighered.com/educator/product/Data-Structures-and-Problem-Solving-Using-Java/9780321541406.page#sthash.ycm5qpsl.dpuf

About the Author(s)

Mark Allen Weiss is a Professor in the School of Computing and Information Sciences at Florida International University in Miami Florida. 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, and he is most well-known for his highly-acclaimed Data Structures textbooks, which have been used at hundreds of universities worldwide. - See more at: http://www.pearsonhighered.com/educator/product/Data-Structures-and-Problem-Solving-Using-Java/9780321541406.page#sthash.ycm5qpsl.dpuf

O abordare practică și unic pentru structuri de date care separă interfața de implementare .

Această carte oferă o introducere practică a structurilor de date cu un accent pe gândirea abstractă și rezolvarea de probleme , precum și utilizarea de Java . Ea face acest lucru prin ceea ce rămâne o abordare unică, care separă în mod clar interfață de fiecare structură de date de ( cum să folosească o structură de date ) de la punerea sa în aplicare ( cum de fapt programul care structura ) . Piese I ( Tour de Java ) , II ( Algoritmi si blocuri de constructii ) , și III ( Aplicații ), pune bazele de a discuta conceptele și instrumentele de bază și oferirea unor exemple practice , în timp ce partea a IV- ( implementari ) se axează pe punerea în aplicare a structurilor de date . Aceasta obligă cititorul să se gândească la funcționalitatea structurilor de date înainte tabela de dispersie este pus în aplicare .

A patra ediție multe caracteristici noi actualizări , precum și noi exerciții .
- Vezi mai multe la :

caracteristici

Abordare unică . Weiss separă interfața de o structură de date ( partea 2 ) din implementările lor ( Partea 4 ), pentru a motiva gândire abstractă și rezolvarea de probleme . Elevii sunt apoi a cerut să folosească structurile de date din partea 3 ( Aplicații ) . În timp ce această carte are un conținut matematic , nu este copleșitoare .

Încorporează noi caracteristici ale Java 6.0 .

Oferă o introducere la Java în partea I pentru cititorii fără experiență anterioară în utilizarea Java .

Discută structuri avansate din partea V.

Oferă o implementare a unui subset mare deAPI Colecții din Partea a IV-a.

Suplimente

Manualul instructor cu Solutions

Predarea resurse pentru instructori care conțin soluții la probleme și exerciții .

PowerPoints

Un set de diapozitive care acoperă toate capitolele , adecvat pentru utilizarea la cursuri .

website
- Vezi mai multe la :

Cuprins

PARTEA ÎNTÂI : Turul JAVA

Capitolul 1 : primitiv Java

Capitolul 2 : Tipuri de referință

Capitolul 3 : Obiecte și clase

Capitolul 4 : Moștenirea

PARTEA A DOUA : algoritmi și blocuri de construcție

Capitolul 5 : Analiza Algoritmul

Capitolul 6 :Colecții API

Capitolul 7 : Recursivitate

Capitolul 8 : Algoritmi de sortare

Capitolul 9 : randomizare

PARTEA A TREIA : APLICATII

Capitolul 10 : Distracție și jocuri

Capitolul 11 : Stive și compilatoare

Capitolul 12 : Utilități

Capitolul 13 : Simulare

Capitolul 14 : grafice și Căi

PARTEA A PATRA : implementări

Capitolul 15 : Clase și implementarea ArrayList interioare

Capitolul 16 : Stive și cozi

Capitolul 17 : Liste Linked

Capitolul 18 : Arbori

Capitolul 19 : binare de cautare Trees

Capitolul 20 : Tabele de Dispersie

Capitolul 21 : o coadă de prioritate :Heap Binary

PARTEA A CINCEA : Structuri de date avansate

Capitolul 22 : Arbori splay

Capitolul 23 : Unirea șiruri prioritare

Capitolul 24 :Disjuncte Set clasa

ANEXA A : Operatorii

ANEXA B : interfețe grafice

ANEXA C : la nivel de bit Operatori
- Vezi mai multe la :

Despre autor ( i )

Mark Allen Weiss este un profesor la Scoala de calculare și Information Sciences de la Florida International University din Miami, Florida . El a primit diploma de licență în inginerie electrică de la Cooper Union în 1983 , și titlul de doctor în Informatică de la Universitatea Princeton în 1987 , lucrează sub Bob Sedgewick . El a fost la UIF din 1987 , și a fost promovat ca Profesor în 1996 . Interesele sale includ structuri de date , algoritmi , și educație , și el este cel mai bine - cunoscut pentru datele sale foarte apreciate structuri de manuale , care au fost folosite la sute de universități din întreaga lume .

RECENZII

Spune-ne opinia ta despre acest produs! scrie o recenzie
Created in 0.0481 sec