Book description
Many programmers would love to use Perl for projects that involve heavy lifting, but miss the many traditional algorithms that textbooks teach for other languages. Computer scientists have identified many techniques that a wide range of programs need, such as:
 Fuzzy pattern matching for text (identify misspellings!)
 Finding correlations in data
 Gameplaying algorithms
 Predicting phenomena such as Web traffic
 Polynomial and spline fitting
Table of contents
 A Note Regarding Supplemental Files
 Preface
 1. Introduction
 2. Basic Data Structures
 3. Advanced Data Structures

4. Sorting
 An Introduction to Sorting
 All Sorts of Sorts
 Sorting Algorithms Summary
 5. Searching
 6. Sets

7. Matrices
 Creating Matrices
 Manipulating Individual Elements
 Finding the Dimensions of a Matrix
 Displaying Matrices
 Adding or Multiplying Constants
 Transposing a Matrix
 Multiplying Matrices
 Extracting a Submatrix
 Combining Matrices
 Inverting a Matrix
 Computing the Determinant
 Gaussian Elimination
 Eigenvalues and Eigenvectors
 The Matrix Chain Product
 Delving Deeper

8. Graphs
 Vertices and Edges
 Derived Graphs
 Graph Attributes
 Graph Representation in Computers
 Graph Traversal
 Paths and Bridges
 Graph Biology: Trees, Forests, DAGS, Ancestors, and Descendants
 Edge and Graph Classes
 CPAN Graph Modules

9. Strings
 Perl Builtins
 StringMatching Algorithms
 Phonetic Algorithms
 Stemming and Inflection
 Parsing
 Compression
 10. Geometric Algorithms
 11. Number Systems
 12. Number Theory
 13. Cryptography

14. Probability
 Random Numbers
 Events
 Permutations and Combinations
 Probability Distributions
 Rolling Dice: Uniform Distributions
 Loaded Dice and Candy Colors: Nonuniform Discrete Distributions
 If the Blue Jays Score Six Runs: Conditional Probability
 Flipping Coins Over and Over: Infinite Discrete Distributions
 How Much Snow? Continuous Distributions

Many More Distributions
 The Bernoulli Distribution
 The Beta Distribution
 The Binomial Distribution
 The Cauchy Distribution
 The Chi Square Distribution
 The Erlang Distribution
 The Exponential Distribution
 The Gamma Distribution
 The Gaussian (Normal) Distribution
 The Geometric Distribution
 The Hypergeometric Distribution
 The Laplace Distribution
 The Log Normal Distribution
 The Maxwell Distribution
 The Pascal Distribution
 The Poisson Distribution
 The Rayleigh Distribution
 The Uniform Distribution
 15. Statistics
 16. Numerical Analysis
 A. Further Reading
 B. ASCII Character Set
 Index
 About the Authors
 Colophon
 Copyright
Product information
 Title: Mastering Algorithms with Perl
 Author(s):
 Release date: August 1999
 Publisher(s): O'Reilly Media, Inc.
 ISBN: 9781565923980
You might also like
book
40 Algorithms Every Programmer Should Know
Learn algorithms for solving classic computer science problems with this concise guide covering everything from fundamental …
book
How Linux Works, 2nd Edition
The "hows" and "whys" of How Linux Works: for administrators, programmers, and enthusiasts who want to …
book
Head First Design Patterns, 2nd Edition
You know you don’t want to reinvent the wheel, so you look to design patterns—the lessons …
book
Software Engineering at Google
Today, software engineers need to know not only how to program effectively but also how to …