3. PATTERN RECOGNITION COMPUTATIONAL THINKING.pdf

COMPUTATIONAL THINKING

1. COMPUTATIONAL
THINKING: PATTERN
RECOGNITION
DAY 4 WEEK 1 Q2

2. At the end of this lesson you are
expected to:
1. Explain what is pattern recognition.
2. Solve problems using pattern
recognition

3. •Pattern recognition in problem solving is
key to determining appropriate solutions
to problems and knowing how to solve
certain types of problems.
Recognizing a pattern, or similar
characteristics helps break down the
problem and also build a construct as a
path for the solution.

4. •Onceyouhavedecomposed acomplex
problem,ithelpstolookforsimilaritiesor
'patterns'ineachsegmentedpartofthe
problem.
•Thesepatternscanhelpsolvethelarger
problemmoreeffectively.Welookforthings
thathavesimilarityineachordertoaddress
theproblem.Itmaybethatthereareno
commonelementsbutitshouldstillbea
stageintheprocess.

6. Pattern Recognition
•Patternsareopportunitiesforefficiencywhensolving
problems.Beingabletorecognizeisafundamental
stepintheprocessofComputationalThinking.
•Patternshelpyoudeterminewhichoperationscanand
needtobedone.Recognizingpatternsiscriticalfor
utilizingcomputerstoautomatethesolutiontoa
problem.Patternsallowoperationstoberepeated,
savingtime.

7. Pattern Recognition
•Patternrecognitioncanbeusedtoclassify
data,predictthefuture,problemsolve,
andmore.Nearlyeverythingwedoona
dailybasisrevolvesaroundpatternsin
someway,fromthethingswedowhenwe
wakeupinthemorning,tothewayweget
workdone,tothewayswesettledownat
night.

8. Pattern Recognition
•FindingaPatternisastrategyin
whichstudentslookforpatterns
inthedatainordertosolvethe
problem.Studentslookforitems
ornumbersthatarerepeated,ora
seriesofeventsthatrepeat.

9. •Thereare1000lockersinahighschoolwith1000
students.Thefirststudentopensall1000lockers;
next,thesecondstudentcloseslockers2,4,6,8,
10,andsoonuptolocker1000;thethirdstudent
changesthestate(openslockersthatareclosed,
closeslockersthatareopen)oflockers3,6,9,12,
15,andsoon;thefourthstudentchangesthe
stateoflockers4,8,12,16,andsoon.This
continuesuntileverystudenthashadaturn.How
manylockerswillbeopenattheend?

10. Why Is It Important?
•Patterns are often introduced to us without the
context of a word problem as in the following
example:
•"Find a pattern in this sequence, explain how it
works, and use that pattern to predict the next four
numbers.
•7, 10, 13, 16, 19, __, __, __, __."

11. Why Is It Important?
•Weoftendiscoverandcontinueusingpatternsthatemploy
geometricshapes.Forexample,yellowcircle,redsquare,
greentriangle,yellowcircle,redsquare,greentriangle,and
soon.
•Discoveringpatternscanhelpuslearnmultiplicationfacts
whentheynoticethat4x7isthesameas7x4,andthatall
numbersinthe10scolumnendwithazero.

12. How Can You Make It
Happen?
If you build a pyramid with
square base using
basketballs, how many
balls will there be in a
pyramid that has six layers?

13. Understand the Problem
•Demonstratethatthefirststeptosolvingaproblem
isunderstandingit.Thisinvolvesidentifyingthekey
piecesofinformationneededtofindtheanswer.
Thismayrequireyoutoreadtheproblemseveral
timesorputtheproblemintotheirownwords.
•Sometimesyoucansolveaproblemjustby
recognizingapattern,butmoreoftenyoumust
extendthepatterntofindthesolution.Makinga
numbertablecanhelpyouseepatternsmore
clearly.

14. Choose a Strategy
•To use this strategy successfully, you need to be sure the
pattern will really continue. Give reasons why the pattern is
predictable and not based on probability.
•Problems that are solved most easily by finding a pattern
include those that ask to extend a sequence of numbers or
to make a prediction based on data. In this problem, you
may also choose to make a table or draw a picture to
organize and represent their thinking.
•Find a Pattern is an appropriate strategy to use to solve the
problem. This is a pattern that is predictable and will
continue.

15. Solve the Problem
•Startwiththetoplayer,oronebasketball.Determine
howmanyballsmustbeunderthatballtomakethe
nextlayerofapyramid.Usemanipulativesifneeded.
Youcanusemanipulativesofanykind,fromcoinsto
cubestogolfballs.Youcanalsodrawpicturestohelp
themsolvetheproblem.
•Youmaywanttohavegroupsusedifferent
manipulativesandthencomparetheirsolutionsto
determinewhetherthetypeofmanipulativeaffected
thesolution.

16. If it helps to visualize the pyramid, use manipulatives to create the third
layer. Record the number and look for a pattern. The second layer adds
3 basketballs and the next adds 5 basketballs. Each time you add a new
layer, the number of basketballs needed to create that layer increases
by 2.