How Duolingo Plans to Reach 100M Users

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

PowerBI Data Analyst - Create visualizations and dashboards from scratch

Learn More → Coursera Ad

Google, IBM & Meta Certificates — 40% Off for a Limited Time

Learn More →

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.

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

4.2 rating at Codecademy based on 13 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.