Problem Solving

1 Computational Thinking

Learn It – An Excellent Life Skill

• In the last lesson, we looked at the principles of computational thinking: decomposition and abstraction
• Today we will be looking at pattern recognition and applying this alongside decomposition and abstraction to solve problems.
• Problem solving is an excellent life skill and can help you in any career choice that you make.
• The best minds in the world are known for their excellent problem solving ability and these have often changed the world as we know it.

Learn It – Pattern Recognition

• With many problems, there is often a give-away in the details, some piece of information which repeats or changes in a specific way.
• For example, in Mathematics you often see number sequences where there is a clear pattern to the changes.

Try It – Pattern Recognition

• Look at the following 3 number sequences, can you identify the pattern in how they change? Make a note of each!
```Pattern 1:
1, 2, 4, 8, 16, 32, 64, 128, 256

Pattern 2:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Pattern 3:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29
```
• How did you work out the patterns?
• Was one of them more difficult than the others?
• When looking for patterns, some of them we can decipher by using decomposition (looking at a small subset of numbers) to identify the rules used.
• Others, however, we need to use abstraction to focus on the numbers themselves to identify a common theme.

2 Approaching a Problem

Learn It – An Excellent Life Skill

• How we approach a problem makes a huge difference, we need to weigh up the best approach – often this means looking at a large amount of data and picking a particular method to begin.
• Examples include Divide and Conquer or focusing on key details using Abstraction
• Here are some general approaches to a problem:
• Understand the problem (Algorithm)
• Break it down into smaller problems (Decomposition)
• Focus on important details (Abstraction)
• Look for similarities (Pattern Recognition)

3 Problem Solving Examples

Try It – Problem 1

• Watch the following video, pause it before the solution and answer the questions below and make a note:
• How would you approach this task?
• What is the most important detail in this problem?
• What details can help you fill in other pieces of the puzzle?

Try It – Problem 2

• Assassin is a popular game on college campuses. The game consists of several players trying to eliminate the others by means of squirting them with water pistols in order to be the last survivor. Once hit, the player is out of the game.
• Game play is fair play at all times and all locations, and tends to last several days depending on the number of participants and their stealth.
• At Bourne Grammar School, 5 teachers participated in a game that only lasted four days. Can you determine each teachers’ name, their team color, their assassin alias, how they were eliminated, and their extra-curricular activity?
 Names: Mr Delport, Miss Potts, Mrs Ellis, Mr Fone, Mr Dougall Colours: Red, Green, Blue, Purple, Black Alias: Captain Dawn, Night Stalker, Dark Elf, McStealth, Billy Capture: Caught at weekly meeting, Caught helping friend with car trouble, Ambushed during sleep, Caught on the way to class, Winner Club: Long Distance Running, Weight Lifting, Flower Arrangement, Ice Skating, Model Trains
• MONDAY: Mr Delport, the girl named Captain Dawn, and the person in purple avoided any action that day. The teacher in charge of Model Trains was able to easily catch Mr Dougall because she already had a meeting with him that day. Since it was a weekly engagement, he didn't suspect a thing. Goodbye red player.
• TUESDAY: Everyone tried to get in on the action today. The girl masquerading as the Dark Elf (who was wearing either black or red) and the Ice Skater lived to see another day. The purple player was able to catch the obliging yet naive green player by calling her and pretending he had car trouble.
• WEDNESDAY: The weight lifter (who was still "alive") was surprised to hear that the Model Train club owner, who wasn't Miss Potts the flower arranger, ambushed Night Stalker as he slept in his dorm.
• THURSDAY: The black player was declared the victor after luckily spotting "Billy" on his way to “Do you even lift?”, a class required for his club.

4 Assessement

• Upload your solution to the Assassin Logic Puzzle from above – you should have included all details about each player involved and not just who the winner was.
• Hint: A table may be a good way to figure out the solution and be a nice way to display this to your teacher

• Visit this site
• This will test your pattern recognition skills! There are 15 patterns to test.
• Score at least 8/15 and upload a screenshot as proof.