|
|
|
|
|
Program of Study for High School Mathematics
DISCRETE MATHEMATICS (315460, 315461)
Grade: 11-12
Prerequisite: Algebra 2 or Advanced Algebra GT
Credit: One-half (315460) or One (315461)
Overview
Required Basal Textbooks
Overview
315460: Course content includes management science, the mathematics of apportionment, matrix operations and applications, recursion, and discrete applications in the natural and social world.
315461: Course content includes management science, the mathematics of apportionment, matrix operations and applications, recursion, and discrete applications in the natural and social world. The course also includes theory of probability, description of statistical measurements, probability distributions, and statistical inference.
· Crisler, Fisher, & Froelich. Discrete Mathematics Through Applications. W H Freeman. 2000.
· Tannenbaum & Arnold. Excursions in Modern Mathematics. Prentice-Hall. 2001.
· Scheinerman. Mathematics: A Discrete Introduction. Thompson Learning. 2000.
- Learn graph theory terminology.
- Define a graph and its parts.
- edges
- vertices
- Represent solutions with graphs.
- Use a matrix to represent a graph.
- Describe a directed graph.
- Describe a path, a circuit, and a cycle.
- Describe distance and the shortest path of a graph and weighted graph.
- Apply Euler’s graph theory.
- Recognize Euler paths and circuits.
- State Euler’s theorem.
- Use Euler’s theorem to find good Eulerizations.
- Apply Euler’s theorem to the Chinese postman problem.
- Apply Hamilton’s graph theory.
- Recognize Hamiltonian paths and circuits.
- Apply algorithms to Hamiltonian paths and circuits.
- nearest-neighbor algorithm
- sorted-edges algorithm
- Apply Hamiltonian graph theory to the traveling salesman problem.
- Construct a minimum spanning tree.
- Use Kriskal’s algorithm to solve minimum spanning trees.
- Perform critical-path analysis.
- order-requirement digraph
- list-processing algorithm
- Use the fundamental principle of counting to know when a problem is NP complete.
- Find Steiner points (optional).
- Apply principles of graph coloring.
- Describe how to “color a graph.”
- Find the chromatic number of a graph.
- Use graph coloring for scheduling problems.
- Use graph coloring to demonstrate the 4-color map conjecture.
back to top
II.Mathematics of Apportionment
Benchmark
None
Indicators
- Demonstrate the use of various methods for determining the outcome of an election.
- Compute election winners by:
- plurality method.
- runoff method.
- sequential runoff method.
- Borda method.
- Condorcet method.
- State and discuss the issue of fairness using Arrow’s theorem.
- Describe weighted voting systems.
- Determine winning coalitions.
- Compute the power index (Banzhaf).
- Use organizational procedures for fair division.
- Apply continuous case division for two or more participants.
- Apply discrete case division for two or more participants.
- Describe relationships involving apportionment.
- Compare and contrast the historical apportionment methods:
- Hamilton
- Jefferson
- Hill-Huntington
- Webster
- Apply apportionment methods to nongovernmental situations.
- scheduling
- sports salary caps
- Apply game theory strategies to situations involving conflict and cooperation. (Optional)
- Create a game matrix.
- Determine the value of the game matrix.
- Identify zero-sum and nonzero-sum games.
- Demonstrate the strategies behind:
- the prisoner’s dilemma.
- the game of chicken.
- inspection games.
- duel games.
- equilibrium.
- e. Discuss the definition of fairness as related to game theory.
back to top
III. Matrices
Benchmark
None
Key Terms
Indicators
- Identify and define terms relating to matrices.
- Create a matrix on paper, graphing calculator, and computer.
- Perform matrix operations of addition, subtraction, and multiplication on paper, graphing calculator, and computer.
- Find the inverse of a matrix and state its application.
- Apply the Leslie matrix model to population models.
- Apply the Leontief model to economic situations.
- Apply the Markov chain to probability models.
back to top
IV. Recursion
Benchmark
None
Key Terms
Indicators
- Define recursion.
- Model and describe classic recursion problems such as:
- hand shake
- Tower of Hanoi
- Pascal’s triangle
- Von Kock snowflake
- Sierpinski’s triangle or gasket
- Investigate difference equations.
- Write first- and second-degree difference equations.
- Use the process of finite differences to convert difference equations into explicit equations.
- Use mathematical modeling to prove difference equations (optional).
- Demonstrate cobwebbing (graphical iteration) manually and with a graphing calculator.
back to top
V. Patterns
Benchmark
None
Key Terms
Indicators
- Apply recursion to mathematical models.
- Explore dynamical systems.
- Sandefur’s drug model
- interest problems using spreadsheets
- population model
- Explore fractals and chaos (optional).
- Julia set
- Mandelbrot set
- Apply scalar relationships to the determination of physical limits (optional).
- Address the recursive nature of tilings and tesselations (optional).
back to top
VI. Coding (optional)
Benchmark
None
Key Terms
Indicators
- Investigate coding schemes.
- ISBN (International Standard Book Number)
- ZIP codes
- bar codes
- Social Security and census codes
- Encode and decode information for transmission (cryptography).
Craig Herring, Mathematics Specialist
Craig.Herring@fcps.edu
Alan Leis Instructional Center
7423 Camp Alger Ave.
Falls Church, VA 22042
703-208-7738
|
|
|