Data Structures, Algorithms, And Applications In Java, 2/e (Paperback)

Data Structures, Algorithms, And Applications In Java, 2/e (Paperback)

作者: Sartaj Sahni
出版社: Silicon Press
出版在: 2004-08-01
ISBN-13: 9780929306339
ISBN-10: 0929306333
裝訂格式: Paperback
總頁數: 833 頁





內容描述


Description 

Data Structures, Algorithms, and Applications in Java (2/E) is the new version of the very popular first edition. It provides a comprehensive coverage of fundamental data structures, making it ideal for use in a CS2 course. The author, Professor Sartaj Sahni has made the book very user friendly by starting with a gentle introduction, providing intuitive discussions, and including real-world applications.
Real-world applications are a unique feature of this text. Dr. Sahni provides several applications for each data structure and algorithm design method discussed, taking examples from topics such as sorting, compression and coding, and image processing. These applications motivate and interest students by connecting concepts with their use. Dr. Sahni does an excellent job of balancing theoretical and practical information, resulting in learned concepts and interested students.
The market-developed pedagogy in this book reinforces concepts and gives students plenty of practice. There are almost 1,000 exercises, including comprehension and simple programming problems, and projects. Additionally, the book has an associated Web site that contains all the programs in the book, animations, sample data, generated output, solutions to selected exercises, and sample tests with answers.  

Table of Contents

PART I PRELIMINARIES
Chapter 1 Java Review
Chapter 2 Performance Analysis of Programs
Chapter 3 Asymptotic Notation
Chapter 4 Performance Measurement of Programs

 

PART II DATA STRUCTURES
Chapter 5 Linear Lists - Array Representation
Chapter 6 Linear Lists - Linked Representation
Chapter 7 Linear Lists - Simulated Pointers
Chapter 8 Arrays and Matrices
Chapter 9 Stacks
Chapter 10 Queues
Chapter 11 Skip Lists and Hashing
Chapter 12 Binary and Other Trees
Chapter 13 Priority Queues
Chapter 14 Tournament Trees
Chapter 15 Binary Search Trees
Chapter 16 Balanced Search Trees
Chapter 17 Graphs

 

PART III ALGORITHM-DESIGN METHODS
Chapter 18 The Greedy Method
Chapter 19 Divide and Conquer
Chapter 20 Dynamic Programming
Chapter 21 Backtracking (On the Web)
Chapter 22 Branch and Bound (On the Web)




相關書籍

Java EE 框架整合開發入門到實戰 — Spring + Spring MVC + MyBatis (微課版)

作者 陳恆 樓偶俊 張立傑

2004-08-01

深入實踐 Spring Boot

作者 陳韶健

2004-08-01

打造可維護軟體|編寫可維護程式碼的10項法則 (C#版) (Building Maintainable Software, C# Edition: Ten Guidelines for Future-Proof Code)

作者 Joost Visser 楊仁和 譯

2004-08-01