-an application of simple algorithms
Objective::
Students will be introduced to an application of algorithms. Students will be able to create simple programs including branches, sequences and loops.
Materials :
Handouts
TI-92 Calculators
Lesson:
The first day of this lesson should focus on the fact that a simple sequence program, one with a branch, and one with a loop are all algorithms. Work through the first handout with your students. Make certain that they are able to answer the questions about the distance formula in order to successfully complete their program.
Discuss If.... then ..... statements and the process of a branch. Ask the class to brainstorm some mathematical formulas that require this particular thought process. The Introduction to Algorithms homework should help them with this process. Listen to students to ensure they understand the process of choice and task decision. Have them begin to work through the program for the roots of a quadratic equation.
The second day, discuss their programs for the line of symmetry for a parabola and for finding the vertex of the parabola. Have them verify their programs are successful by working through several scenarios where we are aware of the outcomes. Then begin the process of working through a program with a loop.
The loop is the most difficult of the programs because variables must be assigned, reassigned and equated to one another based on certain conditions. Help the students maintain focus so that they do not lose sight of the operation the program is performing. Listen for students who are simply typing and not understanding the assignment process. By now simple commands like disp and input should not becausing the students any confusion. If they are bogged down by these commands they should be instructed to go back and practice first a straight sequence and then a branch before continuing.
Assignment:
Day 1 -
Programming with a branch. Complete programs for the line of symmetry of a parabola and for finding the vertex of a parabola.
Day 2 -
Create a simulation to use the program created for rolling a fair die.
Handouts: