Mr. K's Classroom / Discrete Math / Pacing guide

Discrete Math Pacing Guide and Standards Coverage

A 180-day full-year plan in two semesters, a compressed one-semester (90-day block) plan, and a table showing which question-bank skills practice each Discrete Mathematics strand or Common Core standard. Every lesson has a ready plan in the Lesson Planner.

Full year · One-semester block · Standards coverage

Full year (180 days, 36 weeks)

UnitDaysWeeksLessons
Unit 1: Speaking Mathematically1–16 (16)1–4Variables and Mathematical Statements; Universal and Existential Statements; Conditional Statements; Set-Roster and Set-Builder Notation; Subsets and Set Membership; Cartesian Products and Ordered Pairs; Strings and Mathematical Notation
Unit 2: The Logic of Compound Statements17–33 (17)4–7Negation, Conjunction, and Disjunction; Truth Tables and Truth Values; Logical Equivalence; Conditional Statements and Equivalent Forms; Negating Conditional Statements; Converse, Inverse, and Contrapositive; Rules of Inference and Valid Arguments; Fallacies and Contradictions
Unit 3: Elementary Number Theory and Methods of Proof34–50 (17)7–10Definitions, Conjectures, and Counterexamples; Direct Proof; Proving Existential and Universal Statements; Properties of Integers and Rational Numbers; Divisibility and Number-Theory Arguments; Proof by Contradiction; Proof by Contraposition; Choosing a Proof Strategy
Unit 4: Sequences, Mathematical Induction, and Recursion51–69 (19)11–14Sequences and Explicit Formulas; Arithmetic and Geometric Patterns; Factorials and Binomial Coefficient Notation; Fibonacci Sequences; Recursively Defined Sequences; Iteration and Recursive Computation; The Principle of Mathematical Induction; Writing Inductive Proofs; Patterns and Tessellations
Unit 5: Set Theory70–86 (17)14–18Set Equality and the Empty Set; Union, Intersection, and Difference; Complements and Set Operations; Venn Diagrams; Power Sets; Proving Subset Relations; Proving Set Equality and Set Identities; Disproving Set Statements
Semester 1 review and exam (days 87–89)
Unit 6: Properties of Relations90–105 (16)18–21Relations and Their Inverses; Directed Graphs of Relations; Reflexive, Symmetric, and Transitive Properties; Relations on Finite and Infinite Sets; Partitions and Induced Relations; Equivalence Relations; Equivalence Classes
Unit 7: Counting and Probability106–122 (17)22–25Sample Spaces and Events; Lists, Sublists, and One-Dimensional Arrays; Possibility Trees; The Addition Counting Rule; The Multiplication Counting Rule; Counting Outcomes Systematically; Probability with Equally Likely Outcomes; Applying Counting Rules to Probability
Unit 8: Theory of Graphs and Trees123–138 (16)25–28Vertices, Edges, Endpoints, and Loops; Directed and Undirected Graphs; Constructing Graphs from Given Characteristics; Graph Coloring; Trails and Paths; Circuits; Constructing and Characterizing Trees
Unit 9: Election Theory139–155 (17)28–31Voting Terminology and Preference Data; Comparing Voting Methods; Analyzing Election Results; Weighted Voting Systems and Quotas; Coalitions and Voting Power; Fair-Division Methods; Apportionment Methods; Comparing Fairness and Outcomes
Unit 10: Linear Programming156–171 (16)32–35Writing Constraints from Real-World Situations; Graphing Systems of Linear Inequalities; Feasible Regions; Objective Functions; Vertices and Candidate Solutions; Maximizing and Minimizing in Two Variables; Interpreting Optimal Solutions in Context
Final review and exam (days 172–180)

One semester (90-day block)

On a block schedule each 90-minute class covers two days of the full-year plan: a lesson and its practice, or two lessons. Day 1 is the launch and diagnostic.

UnitBlock days
Unit 1: Speaking Mathematically2–9 (8)
Unit 2: The Logic of Compound Statements10–18 (9)
Unit 3: Elementary Number Theory and Methods of Proof19–27 (9)
Unit 4: Sequences, Mathematical Induction, and Recursion28–37 (10)
Unit 5: Set Theory38–46 (9)
Unit 6: Properties of Relations47–54 (8)
Unit 7: Counting and Probability55–63 (9)
Unit 8: Theory of Graphs and Trees64–71 (8)
Unit 9: Election Theory72–80 (9)
Unit 10: Linear Programming81–88 (8)
Final review and exam89–90

Standards coverage

Each question-bank skill is tagged with the standards it practices.

StandardWhat it asksSkills that practice it
DM.COUNTING.1Describe sample spaces and list events as subsets of the sample space.1 skill: Sample Spaces and Events
DM.COUNTING.2Count the elements of lists and sublists, including multiples in a range.1 skill: Lists, Sublists, and One-Dimensional Arrays
DM.COUNTING.3Draw possibility trees and count outcomes from them.1 skill: Possibility Trees
DM.COUNTING.4Count with the addition rule and inclusion–exclusion.1 skill: The Addition Counting Rule
DM.COUNTING.5Count with the multiplication rule.1 skill: The Multiplication Counting Rule
DM.COUNTING.6Choose between permutations and combinations and count systematically.1 skill: Counting Outcomes Systematically
DM.COUNTING.7Find probabilities with equally likely outcomes.1 skill: Probability with Equally Likely Outcomes
DM.COUNTING.8Apply counting rules to compute probabilities.1 skill: Applying Counting Rules to Probability
DM.ELECTIONS.1Read preference schedules and count voters, first-place votes and majorities.1 skill: Voting Terminology and Preference Data
DM.ELECTIONS.2Find winners by plurality, Borda count, instant runoff and pairwise comparisons.1 skill: Comparing Voting Methods
DM.ELECTIONS.3Check election results against fairness criteria.1 skill: Analyzing Election Results
DM.ELECTIONS.4Analyze weighted voting systems: quotas, dictators, veto power and dummies.1 skill: Weighted Voting Systems and Quotas
DM.ELECTIONS.5Measure voting power with the Banzhaf and Shapley–Shubik indices.1 skill: Coalitions and Voting Power
DM.ELECTIONS.6Divide goods fairly with divider–chooser, sealed bids and markers.1 skill: Fair-Division Methods
DM.ELECTIONS.7Apportion seats with Hamilton's, Jefferson's, Webster's and Adams's methods.1 skill: Apportionment Methods
DM.ELECTIONS.8Compare methods for fairness and recognize apportionment paradoxes.1 skill: Comparing Fairness and Outcomes
DM.GRAPHS.1Identify vertices, edges, loops and parallel edges and use the handshake theorem.1 skill: Vertices, Edges, Endpoints, and Loops
DM.GRAPHS.2Find in-degrees and out-degrees in directed graphs and choose directed or undirected models.1 skill: Directed and Undirected Graphs
DM.GRAPHS.3Construct graphs with given properties and recognize complete and bipartite graphs.1 skill: Constructing Graphs from Given Characteristics
DM.GRAPHS.4Color graphs and find chromatic numbers in scheduling problems.1 skill: Graph Coloring
DM.GRAPHS.5Classify walks, trails and paths and find Euler trails.1 skill: Trails and Paths
DM.GRAPHS.6Find Euler circuits and Hamiltonian cycles.1 skill: Circuits
DM.GRAPHS.7Characterize trees and find minimum spanning trees.1 skill: Constructing and Characterizing Trees
DM.INDUCTION.1Find terms of sequences from explicit formulas and evaluate Σ and Π notation.1 skill: Sequences and Explicit Formulas
DM.INDUCTION.2Recognize arithmetic and geometric sequences and find terms and sums.1 skill: Arithmetic and Geometric Patterns
DM.INDUCTION.3Evaluate and simplify factorials and binomial coefficients.1 skill: Factorials and Binomial Coefficient Notation
DM.INDUCTION.4Generate Fibonacci numbers and use Fibonacci identities.1 skill: Fibonacci Sequences
DM.INDUCTION.5Compute terms of recursively defined sequences and write recursive definitions.1 skill: Recursively Defined Sequences
DM.INDUCTION.6Use iteration to find explicit formulas for recurrences and solve recursive problems.1 skill: Iteration and Recursive Computation
DM.INDUCTION.7State the parts of a proof by mathematical induction.1 skill: The Principle of Mathematical Induction
DM.INDUCTION.8Write complete inductive proofs for sums, divisibility and inequalities.1 skill: Writing Inductive Proofs
DM.INDUCTION.9Describe and count growing patterns, polygon angles and tessellations.1 skill: Patterns and Tessellations
DM.LANG.1Use variables to write mathematical statements and decide whether a sentence is a statement.1 skill: Variables and Mathematical Statements
DM.LANG.2Write and decide the truth of universal and existential statements.1 skill: Universal and Existential Statements
DM.LANG.3Write conditional statements in if–then form and identify the hypothesis and conclusion.1 skill: Conditional Statements
DM.LANG.4Write sets in roster and set-builder notation and move between the two.1 skill: Set-Roster and Set-Builder Notation
DM.LANG.5Decide set membership and subset relations, including with the empty set.1 skill: Subsets and Set Membership
DM.LANG.6List and count Cartesian products and use ordered pairs.1 skill: Cartesian Products and Ordered Pairs
DM.LANG.7Find the lengths and concatenations of strings over an alphabet and count strings.1 skill: Strings and Mathematical Notation
DM.LOGIC.1Translate between English and symbols using ¬, ∧ and ∨ and find truth values.1 skill: Negation, Conjunction, and Disjunction
DM.LOGIC.2Build truth tables for compound statements.1 skill: Truth Tables and Truth Values
DM.LOGIC.3Decide logical equivalence with truth tables and laws such as De Morgan's.1 skill: Logical Equivalence
DM.LOGIC.4Find truth values of conditionals and biconditionals and rewrite p → q as ¬p ∨ q.1 skill: Conditional Statements and Equivalent Forms
DM.LOGIC.5Negate conditional statements correctly in symbols and in words.1 skill: Negating Conditional Statements
DM.LOGIC.6Write the converse, inverse and contrapositive and decide which are equivalent.1 skill: Converse, Inverse, and Contrapositive
DM.LOGIC.7Test arguments for validity and use rules of inference such as modus ponens and modus tollens.1 skill: Rules of Inference and Valid Arguments
DM.LOGIC.8Recognize the converse and inverse errors and contradictions.1 skill: Fallacies and Contradictions
DM.LP.1Write constraints and an objective from a real-world situation.1 skill: Writing Constraints from Real-World Situations
DM.LP.2Graph systems of linear inequalities and test points.1 skill: Graphing Systems of Linear Inequalities
DM.LP.3Find and describe feasible regions and their corner points.1 skill: Feasible Regions
DM.LP.4Write and evaluate objective functions and read level lines.1 skill: Objective Functions
DM.LP.5Find corner points by solving boundary equations and list candidate solutions.1 skill: Vertices and Candidate Solutions
DM.LP.6Maximize or minimize an objective with the corner-point method and recognize special cases.1 skill: Maximizing and Minimizing in Two Variables
DM.LP.7Interpret optimal solutions, binding constraints and slack in context.1 skill: Interpreting Optimal Solutions in Context
DM.PROOF.1Use the definitions of even, odd, prime and composite and test conjectures with counterexamples.1 skill: Definitions, Conjectures, and Counterexamples
DM.PROOF.2Write direct proofs of statements about integers.1 skill: Direct Proof
DM.PROOF.3Prove existential statements with a witness and universal statements in general, and disprove with counterexamples.1 skill: Proving Existential and Universal Statements
DM.PROOF.4Prove facts about rational numbers and use the quotient–remainder theorem.1 skill: Properties of Integers and Rational Numbers
DM.PROOF.5Prove divisibility facts and use gcd, lcm and prime factorization.1 skill: Divisibility and Number-Theory Arguments
DM.PROOF.6Write proofs by contradiction.1 skill: Proof by Contradiction
DM.PROOF.7Prove statements by proving their contrapositive.1 skill: Proof by Contraposition
DM.PROOF.8Choose a suitable proof strategy for a statement.1 skill: Choosing a Proof Strategy
DM.RELATIONS.1List relations as sets of ordered pairs and find inverse relations.1 skill: Relations and Their Inverses
DM.RELATIONS.2Draw and read directed graphs of relations.1 skill: Directed Graphs of Relations
DM.RELATIONS.3Decide whether a relation is reflexive, symmetric or transitive.1 skill: Reflexive, Symmetric, and Transitive Properties
DM.RELATIONS.4Decide properties of relations on infinite sets with general arguments and counterexamples.1 skill: Relations on Finite and Infinite Sets
DM.RELATIONS.5Recognize partitions and find the relation a partition induces.1 skill: Partitions and Induced Relations
DM.RELATIONS.6Decide whether a relation is an equivalence relation.1 skill: Equivalence Relations
DM.RELATIONS.7Find equivalence classes and the partition they form.1 skill: Equivalence Classes
DM.SETS.1Decide set equality and work with the empty set.1 skill: Set Equality and the Empty Set
DM.SETS.2Find unions, intersections and differences of sets.1 skill: Union, Intersection, and Difference
DM.SETS.3Find complements and evaluate expressions with several set operations.1 skill: Complements and Set Operations
DM.SETS.4Draw and read Venn diagrams with two and three sets.1 skill: Venn Diagrams
DM.SETS.5List and count the elements of power sets.1 skill: Power Sets
DM.SETS.6Prove that one set is a subset of another by the element method.1 skill: Proving Subset Relations
DM.SETS.7Prove set equalities and identities with element arguments and set laws.1 skill: Proving Set Equality and Set Identities
DM.SETS.8Disprove false set statements with counterexamples.1 skill: Disproving Set Statements
A-CED.A.2Create equations in two or more variables; graph them on coordinate axes with labels and scales.1 skill: Objective Functions
A-CED.A.3Represent constraints by equations or inequalities and interpret solutions as viable or not.3 skills: Writing Constraints from Real-World Situations; Maximizing and Minimizing in Two Variables; Interpreting Optimal Solutions in Context
A-REI.C.6Solve systems of linear equations exactly and approximately, focusing on pairs of equations.1 skill: Vertices and Candidate Solutions
A-REI.D.12Graph the solutions to a linear inequality as a half-plane, and to a system as the intersection.2 skills: Graphing Systems of Linear Inequalities; Feasible Regions
A-SSE.B.4Derive and use the formula for the sum of a finite geometric series.1 skill: Arithmetic and Geometric Patterns
F-BF.A.2Write arithmetic and geometric sequences recursively and explicitly; translate between forms.3 skills: Arithmetic and Geometric Patterns; Recursively Defined Sequences; Iteration and Recursive Computation
F-IF.A.3Recognize that sequences are functions whose domain is a subset of the integers.3 skills: Sequences and Explicit Formulas; Fibonacci Sequences; Recursively Defined Sequences
F-LE.A.2Construct linear and exponential functions, including arithmetic and geometric sequences, from a graph, description or table.1 skill: Arithmetic and Geometric Patterns
N-RN.B.3Explain why sums and products of rational and irrational numbers are rational or irrational.1 skill: Properties of Integers and Rational Numbers
S-CP.A.1Describe events as subsets of a sample space using unions, intersections and complements.5 skills: Sample Spaces and Events; Probability with Equally Likely Outcomes; Union, Intersection, and Difference; Complements and Set Operations; Venn Diagrams
S-CP.B.9Use permutations and combinations to compute probabilities of compound events.3 skills: Counting Outcomes Systematically; Applying Counting Rules to Probability; Factorials and Binomial Coefficient Notation
S-MD.A.1Define a random variable for a quantity of interest and graph its probability distribution.2 skills: Probability with Equally Likely Outcomes; Applying Counting Rules to Probability

89 of 89 standards have question-bank practice.