An intro to Scratch Notes and Tasks for ITEC-I5 Camp Leaving lots of exploration for the future. ITEC-I5 Scratch Aug 2009 1 What are our goals? Learn some computing concepts. Use Octave as computing tool. Use Scratch as computing and multimedia tool. Have fun with Scratch creating stories, games, art. Learn some computing concepts. ITEC-I5 Scratch Aug 2009 2 Who computes? Scientists Engineers Businessmen Social scientists Artists FBI agents Brain surgeons Grandkids ITEC-I5 Scratch Aug 2009 3 Monday concepts (20 min) What is an algorithm? An algorithm for an average and min An algorithm for sorting ITEC-I5 Scratch Aug 2009 4 Algorithm for computing the average of two numbers Let the first number be A; say A=12 And the second number be B; say B=15 To compute the average _____________ So the average of 12 and 15 = ________ ITEC-I5 Scratch Aug 2009 5 What algorithm for the average age of two people? Input this Do precisely this Do precisely that Output what 12 15 ITEC-I5 Scratch Aug 2009 6 problem: finding min Person B is the “ref” watching A. Person A has list of numbered cards, but cannot look at all the numbers. A can look at 2 numbers at a time only -- one card in each hand. A must find the min of all cards. Exchange roles, with A the “ref” and B “the player”. HOW TO ALWAYS FIND THE MIN? ITEC-I5 Scratch Aug 2009 7 Problem: team finding the min Person A can look at no numbers! No numbers can be seen by A, ever! Person B can look at only two numbers on cards given by person A. Person B gives back to A first the card with the smaller number (if numbers are = then it doesn’t matter which is given first) Person A must find the min and show it to the instructor WITHOUT EVER SEEING IT A and B should switch roles and repeat. ITEC-I5 Scratch Aug 2009 8 Problem: how to sort? Use set of cards for each team. How can A sort using B as comparer? ITEC-I5 Scratch Aug 2009 9 Sorting two-person game This is a 2-person exercise. To solve the sorting puzzle, person A must form an ordered list of cards, which the instructor will check for order (this is the OUTPUT). Person B can only compare two numbers by seeing the numbers. Person B gives A the smaller number card first (precise operations). Person A can only ask Person B which of two cards has the smaller number. Person A never ever looks at any numbers. To solve the sorting puzzle, person A must start from an unordered list of cards (this is the INPUT). ITEC-I5 Scratch Aug 2009 10 Sorting by selecting minimum Spread out list of number cards 31, 22, 13, 32, 11, 21, 23, 33, 12 Select the minimum and begin a new list 11 Select the min of what’s left and add it to the end of the new list. 11, 12, Repeat this process until the original list is empty and the new list has all the cards. 11, 12, 13, 21, 22, 23, 31, 32, 33 ITEC-I5 Scratch Aug 2009 11 Problem: what is the average age of our class? How do we define this? ..compute this? An algorithm computes some output from the given input using precise steps that a machine can follow ITEC-I5 Scratch Aug 2009 12 Students use Octave (10 min) Verify the work and problem solutions as below [while the instructor leads]. ITEC-I5 Scratch Aug 2009 13 Compute the average of two numbers using Octave sum = 12 + 15 sum = 27 average = sum/2 average = 13.500 sum is a variable; set its value to 12+15 average is another variable; set its value to the value of sum divided by 2 ITEC-I5 Scratch Aug 2009 14 Octave has many useful ops It can operate on numbers -- +, /, sqrt It can operate on lists of numbers – min, max, length, mean Use Octave as needed in camp and after! ITEC-I5 Scratch Aug 2009 15 gKids = 10 13 11 12 13 >> length(gKids) ans = 5 >> sum(gKids) You can use the ages of the actual group present. ans = 59 >> avgAge = sum(gKids)/length(gKids) avgAge = 11.8000 ITEC-I5 Scratch Aug 2009 Precise steps to compute the output from the input. The input is the list of ages; the output is the average of all the ages in the list. 16 sort a list into order >> gKids gKids = 10 13 >> sort(gKids) ans = 10 >> min(gKids) ans = 10 >> max(gKids) ans = 13 >> 13 11 11 12 What algorithm does MATLAB use to sort the list? 12 13 13 What algorithm finds the min? What algorithm finds the max? ITEC-I5 Scratch Aug 2009 17 There are MANY sorting algorithms. Recursively selecting the min is a BAD algorithm when the list is big. Computer scientists know many different algorithms, some good for small and some good for big lists. ITEC-I5 Scratch Aug 2009 18 Start scratch and let’s go! (90 min) Click on the cat icon If not on desktop, download from www.scratch.mit.edu Scratch programming environment comes up quickly We will first do simple ops ITEC-I5 Scratch Aug 2009 19 Goals for Scratch Learn about objects and behavior Programming motion and sound Programming user interaction Creating your own story, game, entertainment piece, or simulation (starting Wednesday) ITEC-I5 Scratch Aug 2009 20 PREFACE These slides are intended to be used in an active lab demo and discussion and are therefore not complete by themselves. Scratch has a nice facility for working with sounds; however, during the intro only the instructor’s computer should have speakers. When students get to individual work later, they can use headsets and microphones. ITEC-I5 Scratch Aug 2009 21 Simple ops first Sprites are objects We operate on their color, size, position We move them We have them say things ITEC-I5 Scratch Aug 2009 22 Click on the “Looks” button at the top left. ITEC-I5 Scratch Aug 2009 23 Major components At right: the stage with sprite[s] or objects or actors At left: operations and attributes for the sprites Center: scripts or program[s] for the behavior[s] of the sprites Your sprites are actors that you direct with your scripts ITEC-I5 Scratch Aug 2009 24 The “hello” script Can do it in 57 languages – java, C++, … Scratch Easy in Scratch: select “Looks” operations and drag the “hello operation” onto your center panel. Then double click on this “lego block”: check your sprite behavior at the right Your very first Scratch program! ITEC-I5 Scratch Aug 2009 25 Make the cat 50% larger 1. Select “Looks” operations 2. Drag the “change size” operator into your script 3. Click and edit for a 50% change (increase) 4. Double click your one operation script 5. Did your cat sprite get 50% bigger? ITEC-I5 Scratch Aug 2009 26 Putting a sprite in a location Motion ops Go to x , y Set x to Set y to Glide to X is + X is – Y is + Y is + Origin is (0, 0) X is – X is + Y is - Y is - ITEC-I5 Scratch Aug 2009 27 Your sprite’s “attitude” Try a “move op” to see changes. Try “rotation ops” as well. Choose “Motion” ops Click on “attitude variables” ITEC-I5 Scratch Aug 2009 28 Locating your sprite Interesting task: make your own “glide to” operation and have your sprite glide to (200, -100) ITEC-I5 Scratch Aug 2009 29 Scripting a sequence of ops Do ops in the following order by dragging operation blocks into a single connected block Say hello Move 200 steps forward Grow 50% bigger Make the “meow sound” ITEC-I5 Scratch Aug 2009 30 Result of 4 operation script ITEC-I5 Scratch Aug 2009 31 Some new operations color change (Looks) • • wait (Control) • move (Motion) ITEC-I5 Scratch Aug 2009 32 Exercise: write a script to Make the cat move along a square path Say “hi” at all four corners Wait 3 seconds at each corner Change color at all four corners Double size when back to the original starting location. Say “That’s all folks” when done. Show an instructor that you have achieved this. ITEC-I5 Scratch Aug 2009 33 Using variables Script might have to remember information How far is the cat from the dog? How fast is the rocket moving? Where did the user click on the stage? ITEC-I5 Scratch Aug 2009 34 Let’s implement an algorithm to average two numbers Make a variable “number1” (click and drag and set) Make another one “number2” ITEC-I5 Scratch Aug 2009 35 Compute average first as sum Make variable average Drag a “set operation” to script area Drag a + operation Drag variables number1 and number2 to parameters Click to execute ITEC-I5 Scratch Aug 2009 36 Average script as 4 operation sequence. Change the two numbers and click the sequence to execute the block again. ITEC-I5 Scratch Aug 2009 37 Elements of Scratch: objects Colors Sounds We want to use Scratch to program with Locations in 2D space multimedia. Sprites Costumes Variables (to remember the state of things) Events: that are broadcast for communication ITEC-I5 Scratch Aug 2009 38 Elements of Scratch: control Sequence of operations Loops or repetition Detecting events (key or mouse pressed, sprites overlapping each other, sprites hitting edge of stage, sensor giving value) ITEC-I5 Scratch Aug 2009 39 Loops are for repeating sequences Bethoven’s 5th: bump-bump-bam; bump-bump-bam; … Running the bases in baseball or driving around the block. Milling around waiting for some event to occur (in the aquarium example, the fish sprites mill around forever) ITEC-I5 Scratch Aug 2009 40 Loop constructs in Scratch Repeat N times Repeat forever Repeat forever if some condition exists (suppose I’m a sprite wandering about this lab until someone asks a question) Try these! ITEC-I5 Scratch Aug 2009 41 Exercise: use a loop to Move sprite around the 4 corners of the square Wait 2 seconds at each corner Say something at each corner Double size when done Change color when done Show an instructor that you have achieved this. ITEC-I5 Scratch Aug 2009 42 Play and examine MadLib Choose the “file” option at the top of the window Choose “open”, then “examples” Choose “stories” Choose “MadLib” and then read the authors instructions Click OK, wait for load, click green flag ITEC-I5 Scratch Aug 2009 43 About the MadLib story How many actors (sprites)? What is the role of the girl? How are the answers you give 'remembered' and then used in later actions? What is the role of the little whale? What makes the little whale flip around? What makes the big whale spout? ITEC-I5 Scratch Aug 2009 44 Tuesday: computing distances and directions (30 min) How to go from here (A) to there (B)? Computing distance Computing direction or heading How useful in Scratch or navigation, etc.? ITEC-I5 Scratch Aug 2009 45 Angles are important 180 degrees About 30 degrees About 45 degrees (straight angle) 215 deg 90 degrees (right angle) 360 deg complete circle http://www.mathsisfun.com/geometry/degrees.html To see animation of angle measure. ITEC-I5 Scratch Aug 2009 46 Using a protractor to measure angles ITEC-I5 Scratch Aug 2009 47 Measure some angles with a protractor C Q P B A ITEC-I5 Scratch Aug 2009 48 The treasure is buried under an oak tree 42 degrees to the right of the line between the statue and post post 42 deg statue ITEC-I5 Scratch Aug 2009 49 Right triangles are special What is the distance from point A to point B? B Do this on graph paper. Draw the triangle ABC with side CB = 3 and side CA = 4. 3 C 4 A Cut a “ruler” out of graph paper to measure the side AB. ITEC-I5 Scratch Aug 2009 50 Measure another triangle C 12 B 5 A A person walks north 5 miles from A to C and then east 12 miles from C to B for a total of 17 miles. How far would the person walk going directly from A to B? (Do this on a scale drawing.) ITEC-I5 Scratch Aug 2009 51 Pythagorean theorem Long ago Pythagorus discovered that in a right triangle, with short sides a and b, the long side c is such that c times c is equal to axa + bxb The scare crow said it in the Wizard of Oz: “In a right triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides”. a b c hypotenuse cxc=axa+bxb This is of great use in engineering and navigation. ITEC-I5 Scratch Aug 2009 52 Shortest distance from A to B? C 25 It’s 65 miles going north from A to C and then east from C to B. What if we go the direct path from A to B along a straight line? B 40 A ITEC-I5 Scratch Aug 2009 53 Scratch script: distance A to B Pick point A with the mouse Pick point B with the mouse Compute the distance from A to B Test separately! ITEC-I5 Scratch Aug 2009 54 Test the first part separately We ask the user to click the mouse. We use variables Ax and Ay to save the mouse click position, then move our sprite there (156, 82) and change its color. ITEC-I5 Scratch Aug 2009 55 Test the second part (point B) After double clicking on our second code segment, our sprite has moved from A, where both x and y were positive, to B where both x and y are negative. Our variables are displayed. B = (-99,-51) ITEC-I5 Scratch Aug 2009 56 Test the final distance comp. Executing the above code, results in the stage at the right. Our sprite has moved a distance of 287.6 in going from point A to point B. (Extra: In what direction did it move?) ITEC-I5 Scratch Aug 2009 57 exercises Solve the distance problem by changing the script to not use mouse input. Just set (Ax, Ay) to (0,0) and (Bx, By) to (25, 45) and execute! Find a distance on the earth using your actual GPS reading from your geocaching unit. ITEC-I5 Scratch Aug 2009 58 Shortest distance from A to B? C B 25 Solve the distance problem by changing the script to not use mouse input. Just set (Ax, Ay) to (0,0) and (Bx, By) to (25, 45) and execute! 40 How far A to B? A ITEC-I5 Scratch Aug 2009 59 Using Octave to solve it (You can use a scale drawing too.) >> b = 40 % declare variable b to have value 40 miles b =40 >> a = 25 a =25 >> cSquared = a * a + b * b cSquared =2225 >> c = sqrt(cSquared) c = 47.1699 >> c * c ans =2225 % declare variable a to have value 25 miles % compute the square of the hypotenuse (long side) % we need the square root of 2225 % the square root times itself must be 2225 it is! % the direct route is about 47 and 1/6 miles; much less than 65 ITEC-I5 Scratch Aug 2009 60 Tuesday: Scratch more More about control in Scratch. How to control sprite behaviors? How to control user interactions? ITEC-I5 Scratch Aug 2009 61 Conditions can be checked Do something if sprite k hits sprite m Do something if a certain key is pressed Do something is some variable takes a certain value ITEC-I5 Scratch Aug 2009 62 Interacting with your sprite or story Using mouse Entering a character Asking the user a question ITEC-I5 Scratch Aug 2009 63 Sprite follows the mouse Try changing the number of steps or the wait time. ITEC-I5 Scratch Aug 2009 64 Sprites can interact with each other Can detect when colors overlap in space Can detect when sprites bump into edge of the stage Later: See “bouncing balls” example under Simulations under Examples Interact with this simulation Check out the rather complex scripts ITEC-I5 Scratch Aug 2009 65 Simple communicating sprites Dog talks to cat in “forever” (infinite) loop Dog sprite sends a message to the cat sprite Cat sprite says “hello” and gives the floor back to the dog ITEC-I5 Scratch Aug 2009 66 Cat sprite reacts to dog ITEC-I5 Scratch Aug 2009 67 exercises A) modify the above scripts so that a global variable is used to count how many times the dog says “Hello” B) change the control so that when “Hello” is said 10 times by the dog, the script stops with the dog saying “That’s all folks”. C) change the scripts so that each sprite moves to a random position on the stage before saying “Hello” Show your work to an instructor when you get finished with each part . ITEC-I5 Scratch Aug 2009 68 Check out the break dance example Open examples; music and dance; break dance How does break dancing begin? What are the roles of the sprites? What events are in the scripts? What should happen when the boom box is clicked? ITEC-I5 Scratch Aug 2009 69 Wednesday Goals Computing directions or headings in Scratch or Octave (30 min) Studying Scratch examples done by others (50 min). Design a project: story, game, simulation, or entertainment/art to do by Friday. (Sketch your plans in your journal and discuss with instructor.) ITEC-I5 Scratch Aug 2009 70 Wednesday: practical trig Scale drawings Angles and distances Using trig functions 1) 2) 3) ITEC-I5 Scratch Aug 2009 71 Heading from point A to point B Suppose my GPS says I am at x=10; y=5 My treasure is at x=22 and y=10 What is my heading and how far do I travel? * (22, 10) N ** (10, 5) ITEC-I5 Scratch Aug 2009 E 72 Make a scale drawing and measure the angle and distance. ITEC-I5 Scratch Aug 2009 73 Tangent of an angle B Do you see THREE similar triangles? All share the vertex and angle A. Are there more? B2 30 B3 20 10 20 A C3 C2 C 60 ITEC-I5 Scratch Aug 2009 74 Tangent of an angle 10/20 = 0.5 = ½ B 20/40 = 0.5 = ½ 30/60 = 0.5 = ½ B2 15/30 = 0.5 = ½ where is this triangle? 5/10 = 0.5 = ½ where is this triangle? 30 B3 20 10 20 A C3 C2 C 60 ITEC-I5 Scratch Aug 2009 75 Tangent of an angle B If C2 is distance 47 from A, how long is side B2-C2? _____ B2 If B3-C3 has length 12, how long is A-C3 ? _______ 30 B3 12 A C3 C2 C 60 ITEC-I5 Scratch Aug 2009 76 Tangent of an angle is its RISE divided by its RUN Carpenters use the terms RISE and RUN to measure how steep a roof angle is. All roofs making the same angle, have the same ratio RISE/RUN Size of the house doesn’t matter! Tangent of angle = rise/run = “slope” ITEC-I5 Scratch Aug 2009 rise run 77 Using the hypotenuse and one leg >> hyp = 10 hyp = 10 >> angleA = asind(rise/hyp) Hyp = 10 ans = 0.6000 Rise =6 C A angleA = 36.8699 >> sind (36.8699) %in degree B 10 more minutes and a few slides needed to do this >> rise = 6 rise = 6 sin A = rise / hyp ITEC-I5 Scratch Aug 2009 78 What’s the distance from A to C? Use the Pythagorean Theorem to compute it. 10^2 = b^2 + 6^2 Use the cosine to compute it. cosine A = run / hyp run = hyp * cosine A ITEC-I5 Scratch Aug 2009 79 Problem: angles and sides Draw any right triangle Measure one side Measure one angle What is the missing angle? ______ What are the missing sides? ____ ____ Check the Pythagorean relation ______ Check the sind and cosd relations ___ ___ ITEC-I5 Scratch Aug 2009 80 Angles in Octave >> rise = 20 rise =20 >> run = 40 run = 40 >> angle = atand(rise/run) angle = 26.5651 >> rise = 30 rise =30 >> angle = atand(rise/run) angle = 36.8699 % function or operator atand gives your angle in degrees ITEC-I5 Scratch Aug 2009 81 Angles in Scratch ITEC-I5 Scratch Aug 2009 82 Computing the angle Execute each of the 3 code segments. Slope is 0.5 or ½ The angle is about 27 degrees. ITEC-I5 Scratch Aug 2009 83 Heading from point A to point B Suppose my GPS says I am at x=10; y=5 My treasure is at x=22 and y=10 What is my heading and how far do I travel? * (22, 10) N ** (10, 5) ITEC-I5 Scratch Aug 2009 E 84 Use atand to compute heading >> east = 22-10 % miles east = 12 >> north = 10-5 % miles north = 5 >> angle = atand(east/north) angle = 67.3801 % head 67 degrees east of north ITEC-I5 Scratch Aug 2009 85 Using a different triangle >> rise = 10-5 %miles rise = 5 >> run = 22-10 %miles run =12 >> angle = atand(rise/run) angle = 22.6199 % head about 23 degrees north of east ITEC-I5 Scratch Aug 2009 86 Exercises in computing angles A) Repeat the above Octave solutions in Scratch B) Find the angles A at the right (angle C=90) A 30 20 C C 24 A 45 36 50 A ITEC-I5 Scratch Aug 2009 C 87 Exercises in Scratch (50 min) Do some of the triangle exercises – any of them from geocaching? Study the aquarium program to see how the various fish behave; change fish color and observe the change; change its speed and observe; what other behavior changes can be made? Students study and modify existing Scratch programs; students imagine creating a program of their own. ITEC-I5 Scratch Aug 2009 88 Student Scratch project Pick a project: story, game, simulation, or entertainment/art to do by Friday. (Sketch your plans in your journal and discuss with instructor.) ITEC-I5 Scratch Aug 2009 89 Experiment with Scratch as time permits Thur and Fri Try your own scripts: make moves, sounds, interactions in simple cases Try the examples and learn what makes them work Download Scratch on your own machine and experiment some more Direct a story; or a simulation; or create a video game. ITEC-I5 Scratch Aug 2009 90