Standard 1 : Recursion (Archived)



This document was generated on CPALMS - www.cpalms.org


Understand and apply recursive methods to solve problems, including the use of finite differences.

General Information

Number: MA.912.D.1
Title: Recursion
Type: Standard
Subject: X-Mathematics (former standards - 2008) - Archived
Grade: 912
Body of Knowledge: Discrete Mathematics

Related Benchmarks

This cluster includes the following benchmarks
Code Description
MA.912.D.1.1: Use recursive and iterative thinking to solve problems, including identification of patterns, population growth and decline, and compound interest.
MA.912.D.1.2: Use finite differences to solve problems and to find explicit formulas for recurrence relations.
MA.912.D.1.3: Use mathematical induction to prove various concepts in number theory (such as sums of infinite integer series, divisibility statements, and parity statements), recurrence relations, and other applications.


Related Resources

Vetted resources educators can use to teach the concepts and skills in this topic.

Video/Audio/Animations

Name Description
MIT BLOSSOMS - Fabulous Fractals and Difference Equations :

This learning video introduces students to the world of Fractal Geometry through the use of difference equations. As a prerequisite to this lesson, students would need two years of high school algebra (comfort with single variable equations) and motivation to learn basic complex arithmetic. Ms. Zager has included a complete introductory tutorial on complex arithmetic with homework assignments downloadable here. Also downloadable are some supplemental challenge problems. Time required to complete the core lesson is approximately one hour, and materials needed include a blackboard/whiteboard as well as space for students to work in small groups. During the in-class portions of this interactive lesson, students will brainstorm on the outcome of the chaos game and practice calculating trajectories of difference equations.

MIT BLOSSOMS - Guess the Last Ball: An Exercise in Mathematical Modeling: This video lesson uses the technique of induction to show students how to analyze a seemingly random occurrence in order to understand it through the development of a mathematical model. Using the medium of a simple game, Dr. Lodhi demonstrates how students can first apply the 'rules' to small examples of the game and then, through careful observation, can begin to see the emergence of a possible pattern. Students will learn that they can move from observing a pattern to proving that their observation is correct by the development of a mathematical model. Dr. Lodhi provides a second game for students in the Teacher Guide downloadable on this page. There are no prerequisites for this lesson and needed materials include only a blackboard and objects of two different varieties - such as plain and striped balls, apples and oranges, etc. The lesson can be completed in a 50-minute class period.


Student Resources

Vetted resources students can use to learn the concepts and skills in this topic.

Video/Audio/Animation

Title Description
MIT BLOSSOMS - Fabulous Fractals and Difference Equations :

This learning video introduces students to the world of Fractal Geometry through the use of difference equations. As a prerequisite to this lesson, students would need two years of high school algebra (comfort with single variable equations) and motivation to learn basic complex arithmetic. Ms. Zager has included a complete introductory tutorial on complex arithmetic with homework assignments downloadable here. Also downloadable are some supplemental challenge problems. Time required to complete the core lesson is approximately one hour, and materials needed include a blackboard/whiteboard as well as space for students to work in small groups. During the in-class portions of this interactive lesson, students will brainstorm on the outcome of the chaos game and practice calculating trajectories of difference equations.