This is a problem set. Some of these are easy, others are far more difficult. The purpose of these problems sets are:
- to build your skill applying computational thinking to a problem
- to assess your knowledge and skills of different programming practices
What is this problem set trying to do
This problem set is trying to help advanced students work with suitably large data sets. We also aim for students to apply their understanding of big-o notation to this task.
This problem is a mangled version used from CS50.
Build a spell checker using the following 2 files (DO NOT OPEN THESE IN BROWSER - right click and choose save-link-as)
- You will CHECK the spelling in this document: King James plain-text bible
- You will USE this dictionary: dictionary file
You must devise a program which outputs:
- WORDS MISSPELLED:
- WORDS IN DICTIONARY:
- WORDS IN TEXT:
- TIME IN check:
- TIME IN size:
- TIME IN TOTAL:
- TIME IN check represents the number of microseconds that speller spends, in total, executing your implementation of check.
- TIME IN size represents the number of microseconds that speller spends executing your implementation of size.
- TIME IN TOTAL is the sum of those two measurements.
Incidentally, to be clear, by "misspelled" we simply mean that some word is not in the dictionary provided.
You must also write this program to computationally efficient. You must describe how this program is computationally efficient. You must compare at least two different methods of solving this problem.
How you will be assessed
Your solution will be graded using the following axis:
- To what extent does your code implement the features required by our specification?
- To what extent is there evidence of effort?
- To what extent did your code meet specifications?
- To what extent did your code meet unit tests?
- To what extent is your code free of bugs?
- To what extent is your code written well (i.e. clearly, efficiently, elegantly, and/or logically)?
- To what extent is your code eliminating repetition?
- To what extent is your code using functions appropriately?
- To what extent is your code readable?
- To what extent is your code commented?
- To what extent are your variables well named?
- To what extent do you adhere to style guide?
A possible solution
Click the expand link to see one possible solution, but NOT before you have tried and failed!