STANDARD COURSE OF STUDY

MATHEMATICS :: 2003 :: TO BE IMPLEMENTED 9-12 :: DISCRETE MATHEMATICS

DISCRETE MATHEMATICS

High School Grades

Discrete Mathematics introduces students to the mathematics of networks, social choice, and decision making. The course extends students’ application of matrix arithmetic and probability. Applications and modeling are central to this course of study. Appropriate technology, from manipulatives to calculators and application software, should be used regularly for instruction and assessment.

Prerequisites

  • Describe phenomena as functions graphically, algebraically and verbally; identify independent and dependent quantities, domain, and range, input/output, mapping.
  • Translate among graphic, algebraic, numeric, tabular, and verbal representations of relations.
  • Define and use linear and exponential functions to model and solve problems.
  • Operate with matrices to model and solve problems.
  • Define complex numbers and perform basic operations with them.


Number and Operations
Competency Goal 1 The learner will use matrices and graphs to model relationships and solve problems.
  Objectives

1.01 Use matrices to model and solve problems.

  1. Display and interpret data.
  2. Write and evaluate matrix expressions to solve problems.

1.02 Use graph theory to model relationships and solve problems.
Data Analysis and Probability
Competency Goal 2 The learner will analyze data and apply probability concepts to solve problems.
  Objectives

2.01 Describe data to solve problems.

  1. Apply and compare methods of data collection.
  2. Apply statistical principles and methods in sample surveys.
  3. Determine measures of central tendency and spread.
  4. Recognize, define, and use the normal distribution curve.
  5. Interpret graphical displays of data.
  6. Compare distributions of data.

2.02 Use theoretical and experimental probability to model and solve problems.

  1. Use addition and multiplication principles.
  2. Calculate and apply permutations and combinations.
  3. Create and use simulations for probability models.
  4. Find expected values and determine fairness.
  5. Identify and use discrete random variables to solve problems.
  6. Apply the Binomial Theorem.

2.03 Model and solve problems involving fair outcomes:

  1. Apportionment.
  2. Election Theory.
  3. Voting Power.
  4. Fair Division.
Algebra
Competency Goal 3 The learner will describe and use recursively-defined relationships to solve problems.
  Objectives

3.01 Use recursion to model and solve problems.

  1. Find the sum of a finite sequence.
  2. Find the sum of an infinite sequence.
  3. Determine whether a given series converges or diverges.
  4. Write explicit definitions using iterative processes, including finite differences and arithmetic and geometric formulas.
  5. Verify an explicit definition with inductive proof.

<< Back | Table of Contents | Next >>