Before you keep reading...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
4.7. Pseudo Random Numbers¶
This lesson describes how computers model randomness using relatively simple mathematical functions, such as modular arithmetic (sometimes called clock arithmetic). It reinforces the enduring understanding that models use abstractions — in this case mathematical constructs — to represent phenomena.
Complete the activities for Mobile CSP Unit 4 Lesson 4.7: Pseudo Random Numbers.
- Computer lab with projection system
- Pseudo Random Numbers: Slides (not narrated) | Handout
- Optional - Paper and pencils for paper-based Chaos activity
4.7.1. Learning Activities¶
Estimated Length: 45 minutes
- Adapted from the Randomness in Stochastic Models lesson plan.
- Hook/Motivation (10 minutes) Ask students for words or situations where they might expect to see randomness present. Write these words on the board.
Show them sets of numbers and ask them which they think are random and which are not.
- 1, 2, 3, 4, 5
- 6, 5, 6, 3, 3
- 4, 4, 4, 4, 4
- 3, 2, 3, 4, 1
What makes numbers random are not the results but the method used to determine the numbers.
Dilbert Joke: Here's a nice cartoon from Scott Adams' Dilbert Cartoon Strip that reinforces the previous point.
- For each scenario, ask the students to describe what they would do to ensure their method was random:
- Picking a card from a deck. A: Example - Close your eyes while choosing.
- Rolling a dice. A: Example - Placing the dice in a cup to shake.
- Driving a car to a destination. A: Example - Flip a coin to determine the direction at each intersection.
- Selecting a word in the dictionary. A: Example - Letting the book fall open to a page.
- Can a computer generate random numbers? Why or why not? A: A computer is deterministic, that is, it follows instructions and is incapable of making independent decisions needed for creating a random number. However, some random number generators use information from sensors or human interaction to generate real random numbers. Pseudo-random numbers have faults but are sufficient for most applications.
- Experiences and Explorations (30 minutes):
- Generate Random Sequences (10 minutes): Have the students complete the first set of activities (up to the table) to generate an imaginary sequence of coin flips.
- Optional - Chaos Game (10 minutes): With the students, before you say anything, place three large dots on the board so that they represent the corners of an equilateral triangle. Label the dots A , B, and C. Explain to the class that you are going to start at a random place on the board, place a dot, and call on them one by one to have them choose A, B, or C. Then, place a small dot half way between the last dot drawn and the corner called out by the student. Once everyone has had a chance to call out a corner, ask the class if anyone sees a pattern. Ask what the class thinks will happen if this process is continued for a really long time. Demonstrate the computer version of The Chaos Game, which results in a Sierpinski's triangle pattern emerging. Explain that the seemingly random process resulted in a familiar pattern and that is similar to how pseudo number generators work. (Never seen the Chaos Game? Watch this video to see it in action.)
- Lecture (15 minutes): Either show the videos on Mobile CSP or use the slides to present the material to the students. If you are showing the slides, you can use this handout to have them complete the exercises during the presentation.
- Video (5 minutes): Show the video on slot machines at casinos, which will be needed for their portfolio reflection.
- Rethink, Reflect and/or Revise (5 minutes): Summarize the main points about randomness and then have students complete their portfolio reflection.
The College Board's AP Classroom provides a question bank and Topic Questions. You may create a formative assessment quiz in AP Classroom, assign the quiz (a set of questions), and then review the results in class to identify and address any student misunderstandings.The following are suggested topic questions that you could assign once students have completed this lesson.
Suggested Topic Questions:
- Topic 3.3 Mathematical Expressions
- Topic 3.9 Developing Algorithms
Assessment Opportunities and Solutions
Solutions Note: Solutions are only available to verified educators who have joined the Teaching Mobile CSP Google group/forum in Unit 1.
You can examine students’ work on the interactive exercise and their reflection portfolio entries to assess their progress on the following learning objectives. If students are able to do what is listed there, they are ready to move on to the next lesson.
- Interactive Exercises:
- Portfolio Reflections:
LO X.X.X - Students should be able to ...
- In the XXX App, look for:
Differentiation: More Practice
If students are struggling with lesson concepts, have them review the following resources:
If you want a deeper dive into the Chaos Game, the lesson can be extended by having the students play the game themselves on paper first, and then use the online simulation to see the patterns. A full lesson plan is included on the Shodor site.
Background Knowledge: Shodor - Fractals and Chaos
4.7.2. Professional Development Reflection¶
Discuss the following questions with other teachers in your professional development program.
- How does this lesson help students toward understanding how pseudo randomness is used to model randomness in computer simulations and games?
- Is there anything else you would need to have or know to teach this lesson effectively? What specific elements of this lesson (examples, activities, formative assessments) might you want to change?
I am confident I can teach this lesson to my students.
- 1. Strongly Agree
- 2. Agree
- 3. Neutral
- 4. Disagree
- 5. Strongly Disagree