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.

Materials and Links

Computer Science Details

Programming Language
Python

Material Format and Licensing Information

Creative Commons License
CC BY-NC