Data Structures, Algorithms, & Software Principles in C
Thomas A. Standish
- 出版商: Addison Wesley
- 出版日期: 1994-09-30
- 售價: $855
- 語言: 英文
- 頁數: 768
- 裝訂: Paperback
- ISBN: 0201591189
- ISBN-13: 9780201591187
-
相關分類:
Algorithms-data-structures
無法訂購
買這商品的人也買了...
-
System Software: An Introduction to Systems Programming, 3/e (Paperback)$6,790$6,451 -
新觀念的 Visual Basic 6.0 教本$480$408 -
Data Mining: Concepts and Techniques$2,450$2,328 -
$855e-Business 2.0: Roadmap for Success, 2/e -
C++ Primer, 3/e 中文版$980$774 -
$970Introduction to Algorithms, 2/e -
Digital Image Processing, 2/e(IE)(美國版ISBN:0201180758)$1,150$1,127 -
$998Interaction Design Beyond Human-computer interaction -
LPI Linux 資格檢定 (LPI Linux Certification in a Nutshell)$880$695 -
$998The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, 6/e -
$998Operating System Concepts, 6/e (Windows XP Update) -
Understanding the Linux Kernel, 2/e (Paperback)$1,850$1,758 -
Embedded Software Development with eCos$1,650$1,568 -
PHP & MySQL 完全架站攻略第二版$620$558 -
作業系統概念 (Operating System Concepts, 6/e Windows XP Update)$780$741 -
$833Optics: An Introduction for Technicians and Technologists (Paperback) -
$931Computers, 12/e (IE) -
寫給 SA 的 UML/MDA 實務手冊$350$315 -
基礎資料結構 ─ 使用 C (Fundamentals of Data Structures in C, 2/e)$790$774 -
Java 物件導向程式設計$620$527 -
最新計算機組織與結構 (Modern Computer Organization and Architecture, 2/e)$600$570 -
PCDIY 2009 電腦選購、組裝、應用$450$383 -
網路規劃與管理實務, 3/e$570$542 -
PHP 6 與 MySQL 基礎學習教室$560$504 -
商業智慧$480$456
商品描述
Description
Using C, this book develops the concepts and theory of data structures and algorithm analysis in a gradual, step-by-step manner, proceeding from concrete examples to abstract principles. Standish covers a wide range of both traditional and contemporary software engineering topics. The text also includes an introduction to object-oriented programming using C++. By introducing recurring themes such as levels of abstraction, recursion, efficiency, representation and trade-offs, the author unifies the material throughout. Mathematical foundations can be incorporated at a variety of depths, allowing the appropriate amount of math for each user. 
Table Of Contents
(All chapters, except Chapter 1, begin with an Introduction and Motivation.)
1. Preparing for the Journey.
Where Are We Going?
Blending Mathematics, Science, and Engineering.
The Search for Enduring Principles in Computer Science.
Principles of Software System Structure.
Efficiency and Tradeoffs.
Software Engineering Principles.
Our Approach to Mathematics.
Some Notes on Programming Notation.
Preview of Coming Attractions.
Blending Mathematics, Science, and Engineering.
The Search for Enduring Principles in Computer Science.
Principles of Software System Structure.
Efficiency and Tradeoffs.
Software Engineering Principles.
Our Approach to Mathematics.
Some Notes on Programming Notation.
Preview of Coming Attractions.
2. Linked Data Representations.
What are Pointers? The Basic Intuition.
Pointers in C—The Rudiments.
Pointer Diagramming Notation.
Linear Linked Lists.
Other Linked Data Structures.
Pointers in C—The Rudiments.
Pointer Diagramming Notation.
Linear Linked Lists.
Other Linked Data Structures.
3. Introduction to Recursion.
Thinking Recursively.
Common Pitfall—Infinite Regresses.
Quantitative Aspects of Recursive Algorithms.
Common Pitfall—Infinite Regresses.
Quantitative Aspects of Recursive Algorithms.
4. Modularity and Data Abstraction.
The Structure of C Modules.
Priority Queues—An Abstract Data Type.
A Pocket Calculator Interface.
How to Hide Data Representations.
Modularity and Information Hiding in Program Design.
Priority Queues—An Abstract Data Type.
A Pocket Calculator Interface.
How to Hide Data Representations.
Modularity and Information Hiding in Program Design.
5. Introduction to Software Engineering Concepts.
Top-Down Programming By Stepwise Refinement.
Proving Programs Correct.
Transforming and Optimizing Programs.
Testing Programs.
The Philosophy of Measurement and Tuning.
Software Reuse and Bottom-up Programming.
Program Structuring and Documentation.
Proving Programs Correct.
Transforming and Optimizing Programs.
Testing Programs.
The Philosophy of Measurement and Tuning.
Software Reuse and Bottom-up Programming.
Program Structuring and Documentation.
6. Introduction to Analysis of Algorithms.
What Do We Use for a Yardstick?
The Intuition Behind O-Notation.
O-Notation—Definition and Manipulation.
Analyzing Simple Algorithms.
What O-Notation Doesn't Tell You.
The Intuition Behind O-Notation.
O-Notation—Definition and Manipulation.
Analyzing Simple Algorithms.
What O-Notation Doesn't Tell You.
7. Linear Data Structures—Stacks and Queues.
Some Background on Stacks.
ADTs for Stacks and Queues.
Using the Stack ADT to Check for Balanced Parentheses.
Using the Stack ADT to Evaluate Postfix Expressions.
Implementing the Stack ADT.
How C Implements Recursive Function Calls Using Stacks.
Implementations of the Queue ADT.
More Queue Applications.
ADTs for Stacks and Queues.
Using the Stack ADT to Check for Balanced Parentheses.
Using the Stack ADT to Evaluate Postfix Expressions.
Implementing the Stack ADT.
How C Implements Recursive Function Calls Using Stacks.
Implementations of the Queue ADT.
More Queue Applications.
8. Lists, Strings, and Dynamic Memory Allocation.
Lists.
Generalized Lists.
Applications of Generalized Lists.
Strings.
Dynamic Memory Allocation.
Generalized Lists.
Applications of Generalized Lists.
Strings.
Dynamic Memory Allocation.
9. Trees.
Basic Concepts and Terminology.
Binary Trees.
A Sequential Binary Tree Representation.
An Application—Heaps and Priority Queues.
Traversing Binary Trees.
Binary Search Trees.
AVL Trees and Their Performance.
Two-Three Trees.
Tries.
An Application—Huffman Codes.
Binary Trees.
A Sequential Binary Tree Representation.
An Application—Heaps and Priority Queues.
Traversing Binary Trees.
Binary Search Trees.
AVL Trees and Their Performance.
Two-Three Trees.
Tries.
An Application—Huffman Codes.
10. Graphs.
Basic Concepts and Terminology.
Graph Representations.
Graph Searching.
Topological Ordering.
Shortest Paths.
Task Networks.
Useful Background on Graphs.
Graph Representations.
Graph Searching.
Topological Ordering.
Shortest Paths.
Task Networks.
Useful Background on Graphs.
11. Hashing and the Table ADT.
The Table ADT.
Introduction to Hashing by Simple Examples.
Collisions, Load Factors, and Clusters.
Algorithms for Hashing by Open Addressing.
Choosing a Hash Function.
Comparison of Searching Methods Using the Table ADT.
Introduction to Hashing by Simple Examples.
Collisions, Load Factors, and Clusters.
Algorithms for Hashing by Open Addressing.
Choosing a Hash Function.
Comparison of Searching Methods Using the Table ADT.
12. External Collections of Data.
Characteristics of External Storage Devices.
Techniques That Don't Work Well.
Techniques That Work Well.
Information Retrieval and Databases.
Techniques That Don't Work Well.
Techniques That Work Well.
Information Retrieval and Databases.
13. Sorting.
Laying Some Groundwork.
Priority Queue Sorting Methods.
Divide-and-Conquer Methods.
Methods That Insert Keys and Keep Them Sorted.
O(n) Methods—Address Calculation Sorting.
Other Methods.
Comparison and Perspective.
Priority Queue Sorting Methods.
Divide-and-Conquer Methods.
Methods That Insert Keys and Keep Them Sorted.
O(n) Methods—Address Calculation Sorting.
Other Methods.
Comparison and Perspective.
14. Advanced Recursion.
Recursion as a Descriptive Method.
Using Recursion to Build a Parser.
Translating from Infix to Postfix.
Recursion and Program Verification.
Using Recursion to Build a Parser.
Translating from Infix to Postfix.
Recursion and Program Verification.
15. Object-Oriented Programming.
Exploring OOP Through Progressive Examples.
Building Systems Using Object-Oriented Programming.
Advantages and Disadvantages of Object-Oriented Programming.
Building Systems Using Object-Oriented Programming.
Advantages and Disadvantages of Object-Oriented Programming.
16. Advanced Software Engineering Concepts.
The Software Lifecycle.
Software Productivity.
Software Process Models.
Software Productivity.
Software Process Models.
Appendix Math Reference and Tutorial. 0201591189T04062001
