Data structures, algorithms, and applications in Java

By: Sahni, SartajMaterial type: TextTextPublication details: Boston : McGraw-Hill, c2000Description: xxvi, 833 p. : illustrationsISBN: 007109217X (alk. paper); 9780071092173 ; 0071169008 ; 9780071169004Subject(s): Java (Computer program language) | Data structures (Computer science) | Computer algorithms | Application softwareDDC classification: 005.73
Contents:
Part I. Preliminaries -- 1. Java review -- 2. Performance analysis -- 3. Asymptotic notation -- 4. Performance measurement -- Part II. Data structures -- 5. Linear lists: Array representation -- 6. Linear lists: Linked representation -- 7. Linear lists: Simulated pointers -- 8. Arrays and matrices -- 9. Stacks -- 10. Queues -- 11. Skip lists and hashing -- 12. Binary and other trees -- 13. Priority queues -- 14. Tournament trees -- 15. Binary search trees -- 16. Balanced search trees -- 17. Graphs -- Part III. Algorithm-design methods -- 18. The greedy method -- 19. Divide and conquer -- 20. Dynamic programming -- 21. Backtracking (on the Web) -- 22. Branch and bound (on the Web). Index
Summary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
Reference Books Reference Books Main Library
Reference
Reference 005.73 SAH (Browse shelf(Opens below)) Available 009109
Total holds: 0

Included Index.

Part I. Preliminaries --
1. Java review --
2. Performance analysis --
3. Asymptotic notation --
4. Performance measurement --
Part II. Data structures --
5. Linear lists: Array representation --
6. Linear lists: Linked representation --
7. Linear lists: Simulated pointers --
8. Arrays and matrices --
9. Stacks --
10. Queues --
11. Skip lists and hashing --
12. Binary and other trees --
13. Priority queues --
14. Tournament trees --
15. Binary search trees --
16. Balanced search trees --
17. Graphs --
Part III. Algorithm-design methods --
18. The greedy method --
19. Divide and conquer --
20. Dynamic programming --
21. Backtracking (on the Web) --
22. Branch and bound (on the Web).
Index

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.

There are no comments on this title.

to post a comment.

© University of Vavuniya

---