| |
| |
| 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 | |