Skip to content

Mastering Algorithms with Perl

Spend $50 to get a free DVD!

ISBN-10: 1565923987

ISBN-13: 9781565923980

Edition: 1999

Authors: Jon Orwant, Jarkko Hietaniemi, John MacDonald, Andy Oram

List price: $39.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

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 Game-playing algorithms Predicting phenomena such as Web traffic Polynomial and spline fitting Using algorithms explained in this book, you too can carry out traditional programming tasks in a high-powered, efficient, easy-to-maintain manner with Perl. This book assumes a basic understanding of Perl syntax and functions, but not…    
Customers also bought

Book details

List price: $39.99
Copyright year: 1999
Publisher: O'Reilly Media, Incorporated
Publication date: 8/28/1999
Binding: Paperback
Pages: 704
Size: 7.00" wide x 9.25" long x 1.50" tall
Weight: 2.2
Language: English

Jarkko Hietaniemi is the creator and Master Librarian of CPAN: Comprehensive Perl Archive Network. He has also been known to frequent Perl developer forums. Luckily enough, getting his MSc in CS in the field of parallel computing didn't interfere overly much with his Perl and UNIX hacking. During those savored moments of off-line time, he fancies gobbling up speculative fiction and popular science. His real life employer is Nokia Research Center.

Preface
Introduction
What Is an Algorithm?
Efficiency
Recurrent Themes in Algorithms
Basic Data Structures
Perl's Built-in Data Structures
Build Your Own Data Structure
A Simple Example
Perl Arrays: Many Data Structures in One
Advanced Data Structures
Linked Lists
Circular Linked Lists
Garbage Collection in Perl
Doubly-Linked Lists
Infinite Lists
The Cost of Traversal
Binary Trees
Heaps
Binary Heaps
Janus Heap
The Heaps Module
Future CPAN Modules
Sorting
An Introduction to Sorting
All Sorts of Sorts
Sorting Algorithms Summary
Searching
Hash Search and Other Non-Searches
Lookup Searches
Generative Searches
Sets
Venn Diagrams
Creating Sets
Set Union and Intersection
Set Differences
Counting Set Elements
Set Relations
The Set Modules of CPAN
Sets of Sets
Multivalued Sets
Sets Summary
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
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
Strings
Perl Builtins
String-Matching Algorithms
Phonetic Algorithms
Stemming and Inflection
Parsing
Compression
Geometric Algorithms
Distance
Area, Perimeter, and Volume
Direction
Intersection
Inclusion
Boundaries
Closest Pair of Points
Geometric Algorithms Summary
CPAN Graphics Modules
Number Systems
Integers and Reals
Strange Systems
Trigonometry
Significant Series
Number Theory
Basic Number Theory
Prime Numbers
Unsolved Problems
Cryptography
Legal Issues
Authorizing People with Passwords
Authorization of Data: Checksums and More
Obscuring Data: Encryption
Hiding Data: Steganography
Winnowing and Chaffing
Encrypted Perl Code
Other Issues
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
Statistics
Statistical Measures
Significance Tests
Correlation
Numerical Analysis
Computing Derivatives and Integrals
Solving Equations
Interpolation, Extrapolation, and Curve Fitting
Further Reading
ASCII Character Set
Index