Discrete Math Pacing Guide 2012-2013 (Baker) HONORS IN BOLD
SEQUENCE AND SERIES
1234567-
Intro recursive and explicit formulas/Arithmetic Sequence
Arithmetic series
Geometric sequences
Geometric Series
Infinite geometric series, converges/diverges, recursive functions (Devil and Daniel Webster)
Review
Test
PROBABILITY
1234567-
Counting principal
Permutations and combinations
Multiplying probabilities
Adding probabilities
?experiments?
Review
Test
GRAPHS/STATS
12345678-
Frequency/relative frequency
Circle graph, dot plot, bar graph
Histogram, stem and leaf plot
Measure central tendency, box and whiskers plot(data spread, random sample)
Standard deviation
normal distribution , z-scores
review
test
MATRICES
12345678-
intro matrices (add, subtract, multiply)
matrix multiplication
Markov Chains
leslie pt 1
leslie pt 2 (be sure to talk about inferences of what happens with the table)
Leontief input/output
Review
Test
VOTING
1234-
Preference ballots/plurality method
Borda, run off,, sequential run-off
Condorcet
Honors: Arrows Conditions
5- Weighted voting
6- Review
7- Test
FAIR DIVISION
12345678-
Estate division
Divider-chooser method
Lone divider method
Lone chooser method
Last diminisher method
Method of markers
Review
Test
APPORTIONMENT
1234567-
Intro apportionment/Hamilton method
Alabama paradox, population and new states paradox
Jefferson method
Adams Method
Webster and Hill
Review
Test
GRAPH THEORY
123456789-
Intro graph theory
Power Influence tables (with graph and matrices)
Graph coloring (Four Color problem)
Euler paths and circuits
Traveling salesperson
Shortest route
Critical path, earliest start time, PERT
Review
Test
TREES
123456-
Intro trees
Expression trees/traversals
Spanning trees
Minimum spanning trees
Review
Test
GAME THEORY
1234-
Game theory 1(matrices to represent payoff)
Game theory 2
Game theory 3
Game theory review
(if I do doubling payoffs can use multiplying matrices by a scalar N.VM.7+)
HONORS: Add logic if need more items
70 days