C to Python

Rewrite three earlier labs in Python, use lists and dictionaries instead of arrays and hash tables, and time C against Python on the same task.

Preview · this lab opens in week 9

week: 9 · Mon, Nov 16
due: Fri, Nov 20 · 23:59
points: 10 (autograded)
time: 90 min + finish at home
files you edit: mario.pycaesar.pyspeller.py

Plan

This lab opens in week 9. The full step-by-step page, the starter repository and the tests are published before that Monday; the plan below is final.

mario.py, caesar.py: the week 3 and 4 programs, now in Python, with try/except for input.
speller.py: the week 7 spell checker in 20 lines using a set; time it against your C version and explain the result.
Explore notebook: the same loop in C and Python side by side with timings.

How it works

Same loop as every lab: accept on Classroom 50, open in Codespaces, solve the TODOs, python3 check.py until green, git push. See how labs work and the setup guide.