Deprecated: implode(): Passing glue string after array is deprecated. Swap the parameters in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantry.class.php on line 1044
ICS4U: Problem Solving Take Home Test
Text Size
Sunday, May 09, 2021

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 174

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 185

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 185

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 195

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 197

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 221

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 223

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 253

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 255

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/gantryini.class.php on line 272

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/utilities/registry/format/ini.php on line 107

Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/cmwhittington/theteach.ca/libraries/gantry/core/utilities/registry/format/ini.php on line 120

Projects

ICS4U: Problem Solving Take Home Test

Please write an algorithm for the following problem. Remember that solutions should be simple, clear, and obvious.

The Jumble Problem: Word X is a jumble of word Y if the letters in X can be rearranged to give Y. Example: backwards drawbacks. Given a finite dictionary of size N, find the largest group of words all of which are jumbles of each other.
Your algorithm should be able to find the largest group of jumbles and the number of words in that group.

Marking:

/10
App
Solution includes logical steps to solve the problem.
/10
Com
Solution is easy to understand. (Simple, clear, and obvious)
/10
Thk
If implemented solution would produce the correct result.
/10
Knw
Solution is computationally simple. Ie. It would not require millions of comparisons to find the correct answer.

If your solution does not produce the correct result in some or all cases please include an explanation of why and when it would not work. This shows me that you understand the errors in your solution and will result in a better mark.

Leave your comments

0
terms and condition.
  • No comments found
Parent Category: ICS4U