Search 6,000+ CA Community College Courses

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Codecademy

Learn Advanced Algorithms with Python: String Searching Algorithms

via Codecademy

Go to class Write review

Overview

Learn about two powerful string searching methodologies: the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm.
Continue your Python 3 learning journey with Learn Advanced Algorithms with Python: String Searching Algorithms. Learn how to circumvent ineffective and inefficient brute-force algorithms by using optimal string-search algorithms like the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm.



### Notes on Prerequisites
We recommend that you complete [Learn Advanced Data Structures with Python: Deques](https://www.codecademy.com/learn/learn-advanced-data-structures-with-python-deques) before completing this course.

Syllabus

  • String Searching Algorithms: Learn about two powerful string searching methodologies: the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm!
    • Article: Introduction to the Rabin-Karp Algorithm
    • Lesson: Implementing the Rabin-Karp Algorithm in Python
    • Quiz: Rabin-Karp Algorithm
    • Project: Rabin-Karp Algorithm Project
    • Article: Introduction to the Knuth-Morris-Pratt Algorithm
    • Lesson: Implementing the Knuth-Morris-Pratt Algorithm in Python
    • Quiz: Knuth-Morris-Pratt Algorithm
    • Informational: Next Steps

Taught by

Kenny Lin

Reviews

3.6 rating at Codecademy based on 5 ratings

Start your review of Learn Advanced Algorithms with Python: String Searching Algorithms

Go to class

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.