Data structures, algorithms and applications in Java

Sartaj Sahni

836 pages

Ajouter à une liste

Indisponible

Résumé

Sahni's Data Structures,Algorithms, and applications in Java is designed to be used in a second course in computer science (CS2). Using Java, this book provides comprehensive coverage of the fundamental data structures, making it an excellent choice for a CS2 course. The author has made this book student-friendly through intuitive discussion, real-world, applications and a gentle introduction. Sahni is unique in providing several real-world applications for each data structure presented in the book. These applications come from such areas as Sorting, compression and coding, and image processing. These applications give students a flavor for the sorts of things they will be able to do with the data structures that they are learning. Almost 1,000 exercises in this text serve to reinforce concepts and get students applying what they are learning. Sahni's text is also accompanied by a web site containing all the programs in the book, as well as sample data, generated output, solutions to selected exercises, and enhanced discussion of selected material in the text.

Table of contents

PART I PRELIMINARIES
Java Review
Performance Analysis of Programs
Asymptotic Notation
Performance Measurement of Programs
PART II DATA STRUCTURES
Linear Lists---Array Representation
Linear Lists---Linked Representation
Linear Lists---Simulated Pointers
Arrays and Matrices
Stacks
Queues
Skip Lists and Hashing
Binary and Other Trees
Priority Queues
Tournament Trees
Binary Search Trees
Balanced Search Trees
Graphs
PART III ALGORITHM-DESIGN METHODS
The Greedy Method
Divide and Conquer
Dynamic Programming
Backtracking (On the Web)
Branch and Bound (On the Web)
Index

Caractéristiques techniques

	PAPIER
Éditeur(s)	Mc Graw Hill
Auteur(s)	Sartaj Sahni
Nb. de pages	836
Format	18,5 x 23,5
Poids	1400g
EAN13	9780071169004

Avantages Eyrolles.com

Livraison à partir de 0,01 € en France métropolitaine

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ d'un million et demi de livres disponibles

Data structures, algorithms and applications in Java

Résumé

Caractéristiques techniques

Consultez aussi