Home Page Icon
Home Page
Table of Contents for
End User License Agreement
Close
End User License Agreement
by Rod Stephens
Essential Algorithms, 2nd Edition
Cover
Introduction
Why You Should Study Algorithms
Algorithm Selection
Who This Book Is For
Getting the Most Out of This Book
This Book's Websites
How This Book Is Structured
What You Need to Use This Book
Conventions
How to Contact the Author
CHAPTER 1: Algorithm Basics
Approach
Algorithms and Data Structures
Pseudocode
Algorithm Features
Practical Considerations
Summary
Exercises
CHAPTER 2: Numerical Algorithms
Randomizing Data
Finding Greatest Common Divisors
Performing Exponentiation
Working with Prime Numbers
Performing Numerical Integration
Finding Zeros
Gaussian Elimination
Least Squares Fits
Summary
Exercises
CHAPTER 3: Linked Lists
Basic Concepts
Singly Linked Lists
Doubly Linked Lists
Sorted Linked Lists
Self-Organizing Linked Lists
Linked-List Algorithms
Multithreaded Linked Lists
Linked Lists with Loops
Summary
Exercises
CHAPTER 4: Arrays
Basic Concepts
One-Dimensional Arrays
Nonzero Lower Bounds
Triangular Arrays
Sparse Arrays
Matrices
Summary
Exercises
CHAPTER 5: Stacks and Queues
Stacks
Queues
Binomial Heaps
Summary
Exercises
CHAPTER 6: Sorting
Algorithms
Algorithms
Sub Algorithms
Summary
Exercises
CHAPTER 7: Searching
Linear Search
Binary Search
Interpolation Search
Majority Voting
Summary
Exercises
CHAPTER 8: Hash Tables
Hash Table Fundamentals
Chaining
Open Addressing
Summary
Exercises
CHAPTER 9: Recursion
Basic Algorithms
Graphical Algorithms
Backtracking Algorithms
Selections and Permutations
Recursion Removal
Summary
Exercises
CHAPTER 10: Trees
Tree Terminology
Binary Tree Properties
Tree Representations
Tree Traversal
Sorted Trees
Lowest Common Ancestors
Threaded Trees
Specialized Tree Algorithms
Interval Trees
Summary
Exercises
CHAPTER 11: Balanced Trees
AVL Trees
2-3 Trees
B-Trees
Balanced Tree Variations
Summary
Exercises
CHAPTER 12: Decision Trees
Searching Game Trees
Searching General Decision Trees
Swarm Intelligence
Summary
Exercises
CHAPTER 13: Basic Network Algorithms
Network Terminology
Network Representations
Traversals
Strongly Connected Components
Finding Paths
Transitivity
Shortest Path Modifications
Summary
Exercises
CHAPTER 14: More Network Algorithms
Topological Sorting
Cycle Detection
Map Coloring
Maximal Flow
Network Cloning
Cliques
Community Detection
Eulerian Paths and Cycles
Summary
Exercises
CHAPTER 15: String Algorithms
Matching Parentheses
Pattern Matching
String Searching
Calculating Edit Distance
Phonetic Algorithms
Summary
Exercises
CHAPTER 16: Cryptography
Terminology
Transposition Ciphers
Substitution Ciphers
Block Ciphers
Public-Key Encryption and RSA
Other Uses for Cryptography
Summary
Exercises
CHAPTER 17: Complexity Theory
Notation
Complexity Classes
Reductions
NP-Hardness
Detection, Reporting, and Optimization Problems
NP-Complete Problems
Summary
Exercises
CHAPTER 18: Distributed Algorithms
Types of Parallelism
Distributed Algorithms
Summary
Exercises
CHAPTER 19: Interview Puzzles
Asking Interview Puzzle Questions
Answering Interview Puzzle Questions
Summary
Exercises
APPENDIX A: Summary of Algorithmic Concepts
Chapter 1: Algorithm Basics
Chapter 2: Numeric Algorithms
Chapter 3: Linked Lists
Chapter 4: Arrays
Chapter 5: Stacks and Queues
Chapter 6: Sorting
Chapter 7: Searching
Chapter 8: Hash Tables
Chapter 9: Recursion
Chapter 10: Trees
Chapter 11: Balanced Trees
Chapter 12: Decision Trees
Chapter 13: Basic Network Algorithms
Chapter 14: More Network Algorithms
Chapter 15: String Algorithms
Chapter 16: Cryptography
Chapter 17: Complexity Theory
Chapter 18: Distributed Algorithms
Chapter 19: Interview Puzzles
APPENDIX B: Solutions to Exercises
Chapter 1: Algorithm Basics
Chapter 2: Numerical Algorithms
Chapter 3: Linked Lists
Chapter 4: Arrays
Chapter 5: Stacks and Queues
Chapter 6: Sorting
Chapter 7: Searching
Chapter 8: Hash Tables
Chapter 9: Recursion
Chapter 10: Trees
Chapter 11: Balanced Trees
Chapter 12: Decision Trees
Chapter 13: Basic Network Algorithms
Chapter 14: More Network Algorithms
Chapter 15: String Algorithms
Chapter 16: Encryption
Chapter 17: Complexity Theory
Chapter 18: Distributed Algorithms
Chapter 19: Interview Puzzles
Glossary
Index
End User License Agreement
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
Acknowledgments
]>
WILEY END USER LICENSE AGREEMENT
WILEY END USER LICENSE AGREEMENT
Go to
www.wiley.com/go/eula
to access Wiley’s ebook EULA.
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset