Thursday, April 28, 2011

It's All About Algorithms

Scratch Solution:

Learn more about this project

One of the first things that you learn before you start programming, in any language, is algorithms. In this assignment you will go through the process of creating an algorithm to find a solution to a problem.

Description:

Students explore what an algorithm is, using everyday examples. They will write an algorithm to solve a basic problem given by the teacher.

Learning Objectives:

1. To introduce students to algorithms and to help them understand what an algorithm is and how it fits into everyday life.

2. To allow students to write their own algorithms to solve basic problems.

Lesson Introduction:

1. Students will learn that computers need instructions to tell them what to do.

2. Students will discover how to provide effective instructions to solve everyday problems.

3. Students will learn that a human algorithm is a sequence of actions meant to be carried out by people. Many of our everyday activities are algorithmic (the recipe to bake a cake, using electrical devices, driving etc.)



Assignment: The Black Eyed Peas Puzzle

Black Eyed Peas has a concert that starts in 17 minutes and they must all cross a bridge to get there. All four group members begin on the same side of the bridge.

You must help them across to the other side. It is night. There is one flashlight. A maximum of two people can cross at one time. Any party who crosses, either 1 or 2 people, must have the flashlight with them. The flashlight must be walked back and forth, it cannot be thrown, etc. Each band member walks at a different speed. A pair must walk together at the rate of the slower man's pace:

William:- 1 minute to cross

Alan:- 2 minutes to cross

Jaime:- 5 minutes to cross

Stacy:- 10 minutes to cross

For example: if William and Stacy walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If Stacy then returns with the flashlight, a total of 20 minutes have passed and you have failed the mission.

Can you get them across in 17 minutes?

No comments: