Algorithms and Data Structures in C++

by Parker; Alan

• ISBN13: 9780849371714
• ISBN10: 0849371716
• eBook ISBN(s): 9781351467476
• Edition: 1st
• Format: Hardcover
• Copyright: 1993-08-26
• Publisher: CRC Press
• More Book Details

Summary

Algorithms and Data Structures in C++ introduces modern issues in the theory of algorithms, emphasizing complexity, graphs, parallel processing, and visualization. To accomplish this, the book uses an appropriate subset of frequently utilized and representative algorithms and applications in order to demonstrate the unique and modern aspects of the C++ programming language.What makes this book so valuable is that many complete C++ programs have been compiled and executed on multiple platforms. Each program presented is a stand-alone functional program. A number of applications that exercise significant features of C++, including templates and polymorphisms, is included. The book is a perfect text for computer science and engineering students in traditional algorithms or data structures courses. It will also benefit professionals in all fields of computer science and engineering.

Table of Contents

Preface
List of Figures
List of Programs and Output
Data Representations	p. 1
Integer Representations	p. 1
Floating Point Representation	p. 16
Character Formats - ASCII	p. 26
Putting it All Together	p. 31
Algorithms	p. 37
Order	p. 37
Induction	p. 42
Recursion	p. 45
Graphs and Trees	p. 62
Parallel Algorithms	p. 70
The Hypercube Topology	p. 77
Data Structures and Searching	p. 101
Pointers and Dynamic Memory Allocation	p. 101
Arrays	p. 119
Stacks	p. 122
Linked Lists	p. 126
Operations on Linked Lists	p. 134
Linear Search	p. 148
Binary Search	p. 149
QuickSort	p. 150
Binary Trees	p. 164
Hashing	p. 164
Simulated Annealing	p. 165
Algorithms for Computer Arithmetic	p. 187
2's Complement Addition	p. 187
A Simple Hardware Simulator in C++	p. 213
2's Complement Multiplication	p. 215
Fixed Point Division	p. 232
Residue Number System	p. 244
Index	p. 255
Table of Contents provided by Blackwell. All Rights Reserved.