Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
In this course you will design, analyze, and improve the efficiency of algorithms in Python, building programs involved in natural language processing along the way.
Starting with the problem of breaking text into tokens, you will build algorithms from scratch, then develop tools for reasoning about whether they are correct and how fast they run. Topics include preconditions and postconditions, loop invariants, counterexamples, time complexity, big-O notation, and hidden runtime costs in everyday Python operations like slicing and list lookups.
Starting with the problem of breaking text into tokens, you will build algorithms from scratch, then develop tools for reasoning about whether they are correct and how fast they run. Topics include preconditions and postconditions, loop invariants, counterexamples, time complexity, big-O notation, and hidden runtime costs in everyday Python operations like slicing and list lookups.
