Find the spelling errors

From Computer Science Wiki
Jump to: navigation, search
This a problem set for you to work through [1]

This is a problem set. Some of these are easy, others are far more difficult. The purpose of these problems sets are:

  1. to build your skill applying computational thinking to a problem
  2. 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 applyUse an idea, equation, principle, theory or law in relation to a given problem or issue. their understanding of big-o notation to this task.

The Problem

This problem is a mangled version used from CS50[2].


Build a spell checker using the following 2 files (DO NOT OPEN THESE IN BROWSER - right click and choose save-link-as)

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 numberA unit of abstract mathematical system subject to the laws of arithmetic. of microseconds that speller spends, in total, executing your implementation of check.
  • TIME IN size represents the numberA unit of abstract mathematical system subject to the laws of arithmetic. 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 describeGive a detailed account or picture of a situation, event, pattern or process. 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:


Scope

  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. does your code implement the features required by our specification?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is there evidence of effort?

Correctness

  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. did your code meet specifications?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. did your code meet unit tests?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code free of bugs?

DesignProduce a plan, simulation or model.

  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code written well (i.e. clearly, efficiently, elegantly, and/or logically)?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code eliminating repetition?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code using functions appropriately?

Style

  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code readable?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. is your code commented?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. are your variables well named?
  • To what extentConsider the merits or otherwise of an argument or concept. Opinions and conclusions should be presented clearly and supported with appropriate evidence and sound argument. do you adhere to style guide?

References

A possible solution

Click the expand link to see one possible solution, but NOT before you have tried and failed!

not yet!