Outline Disclaimer Alphabet and Strings - 1 Alphabet and Strings - 2 Alphabet and Strings - 3 Alphabet and Strings - 4 Alphabet and Strings - 5 Alphabet and Strings - 6 Basic Combinatorics on Strings Algorithmics Knuth-Morris-Pratt Algorithm KMP (Step 2) A Run with Abac in Aaabcacabacac Conclusion Order! Order! Different Orders Can Be Defined Over Σ - 1 Different Orders Can Be Defined Over Σ - 2 Example Distances The Problem - 1 The Problem - 2 Summarizing Pros and Cons Four Types of Distances - 1 Four Types of Distances - 2 Method - 1 Method - 2 Four Types of Distances - 3 Four Types of Distances - 4 The Edit Distance Figure Basic Operations - 1 Basic Operations - 2 Examples - 1 Examples - 2 Examples - 3 A Confusion Matrix Another Confusion Matrix A Similarity Matrix Using An Evolution Model Conditions Aligning - 1 Aligning - 2 General Algorithm The Formula for Dynamic Programming - 1 The Formula for Dynamic Programming - 2 The Formula for Dynamic Programming - 3 The Formula for Dynamic Programming - 4 Complexity Extensions

Explains concepts of algorithmics, computation models and formal languages in a very intuitive way.

(sc-inc)