|
|
|
 |
|
|
|
Introduction to Algorithm Development
|
|
| |
Contributed by Geralyn DeGeorge Kovach
Seton Hall Preparatory School
West Orange, New Jersey
I've used this project throughout the years when teaching algorithms and program design.
Materials needed (modify to fit your area):
- 4 maps (for Northern New Jersey: 2 South Essex, 2 North Essex) to be used in Part I
- 2 sets of instructions for South and North scenarios (Part I)
- 4 blank sheets for written street directions (Part I)
- 4 blank maps: 2 South Essex, 2 North Essex (Part II)
- 4 street indexes
- 4 highlighters
- Question sheets
Objective: To compare and contrast mapped directions (pictorial) to sequential street directions in order to compare and contrasts the benefits of writing algorithms and flowcharts for program design.
Procedures
Part I
- Divide students into four groups, labeling the groups 1 through 4.
- Give groups 1 and 2 the instructions for Part I South Essex.
Part I South Essex: Students from Seton Hall University planned to visit Bell Labs in New Providence. After their tour, the group went to Clark Memorial Park in Westfield for a picnic. Unfortunately, several students got food poisoning and the whole troop drove over to Union Hospital (on Galloping Hill Road), where they spent the rest of the evening.
Directions: Using the highlighter provided, outline the route taken from the start of the day to the evening. Next, write down the step-by-step road directions, noting all streets, directions, and mileage. Your steps should be precise enough for someone to be able to draw a map. Hand in all materials when you are finished.
- Give groups 3 and 4 the instructions for Part I North Essex.
Part I North Essex: Students from Montclair State University planned to go to Grover Cleveland Memorial Park in Caldwell for a picnic. Afterward they played nine holes of golf at the Francis A. Byrne course off of Route 10 in West Orange. Unfortunately, several students suffered injuries from flying golf balls, so the whole troop drove over to Montclair Community Hospital (on Harrison Avenue) where they spent the rest of the evening.
Directions: Using the highlighter provided, outline the route taken from the start of the day to the evening. Next, write down the step-by-step road directions, noting all streets, directions, and mileage. Your steps should be precise enough for someone to be able to draw a map. Hand in all materials when you are finished.
- Each group should also receive a sheet for writing down the written street directions.
 Street Direction Template (.pdf/54KB)
- When a group is finished, everyone is to sign his/her name to the written direction sheet and submit it along with the map.
Part II
Give the South Essex groups 1 and 2 the directions from a North Essex group (either group 3 or 4) with a blank North Essex map. Give the North Essex groups 3 and 4 the directions from a South Essex group (either group 1 or 2) with a blank South Essex map.
Directions: Using the blank map provided, follow the instructions on the direction sheet that you received and highlight the route described to travel from the starting point indicated to the final destination. Sign your names on the map.
Part III
Each student now receives a question sheet to complete.
Questions:
Which part did you find the easiest?
Would you rather receive literal directions (street listings) or a map?
What is an algorithm?
How was this activity similar to following an algorithm?
What characteristics of a good algorithm did your directions have?
What characteristics of a good algorithm did your directions not have that may have helped?
|
|
|
|
|
|
