Standard 12: Discrete Mathematics

In grades 9-12, the mathematics curriculum should topics from discrete mathematics so that students can:

• Represent problem situations using discrete structures such as finite graphs, matrices, sequences, and recurrence relations

 
• Represent and analyze finite graphs using matrices

 
• Develop and analyze algorithms

Benchmarks 12B (Habits of Mind: Computation and Estimation)
Grades 9-12, page 291
Make up and write out simple algorithms for solving problems that take several steps.

Benchmarks 12B (Habits of Mind: Computation and Estimation)
Grades 6-8, page 291
Insert instructions into computer spreadsheet cells to program arithmetic calculations
 

• Solve enumeration and finite probability problems

Benchmarks 12B (Habits of Mind: Computation and Estimation)
Grades 6-8, page 291
Estimate probabilities of outcomes in familiar situations, on the basis of history or the number of possible outcomes.
 

and so that, in addition, college-intending students can:

Represent and solve problems using linear programming and difference equations

Investigate problem situations that arise in connection with computer validation and the application of algorithms