Overview
This course teaches the KMP Algorithm in Python, a pattern matching algorithm widely used in various applications of Computer Science. The learning outcomes include understanding the Naive algorithm, recognizing the drawbacks that led to the development of the KMP algorithm, implementing the KMP algorithm in Python, analyzing its time complexity, and exploring its applications. The course employs a methodical approach with a mix of theoretical explanations, code building with examples, and a practical Python demo. The intended audience for this course includes individuals interested in algorithms, pattern matching, Python programming, and applications of Computer Science.
Syllabus
- Agenda for KMP Algorithm in Python.
- Pattern Matching.
- Naive Algorithm.
- Why KMP Algorithm?.
- KMP Algorithm.
- KMP Search Algorithm Code Building with Examples.
- KMP Algorithm Python: Demo.
- Time and Space Complexity Analysis.
- Application of KMP Algorithm.
- Summary for KMP Algorithm in Python.
Taught by
Great Learning