Lesson and worksheet: Brute Force and Divide & Conquer
- Subject:
- Algorithms and Programming
- Material Type:
- Activity/Lab
- Author:
- Julie Jessee
- Date Added:
- 03/22/2022
Lesson and worksheet: Brute Force and Divide & Conquer
What is Random? Through this project, students will discover what makes an outcome random. Emphasis will be placed on the difference between deterministic and nondeterministic outcomes. The project starts out with a discovery activity where students will see the difference between creating data with a coin toss where they just make up the data and creating data through actually tossing a coin.Students will end the project by studying pseudorandom number generators, specifically the Middle Squared Algorithm. They will even create a program that uses this algorithm. Enjoy!