Course Level
CS1
Knowledge Unit
Development Methods
Collection Item Type
Assignment
Synopsis
In this lab, students create a basic spell checking program. Students must first add memorization to an "edit distance" function and then use the function to return a list of the top ten recommended corrections for a misspelled word. This lab requires students to use recursion and memorization, as well as to time the execution of their code. It is particularly useful for students who need practice using recursion and memorization.
Engagement Highlights
Presents a scenario (creating a new spell check program) to Employ Meaningful and Relevant Content for matching strings. Uses conversational language and humor to promote and encourage Student-Faculty Interaction.
Engagement Practices Employed
Materials and Links
Computer Science Details
Programming Language
Python
Material Format and Licensing Information
Creative Commons License
CC BY-NC