Description
Bring clarity and coherence to your high school math classroom with this set of three complete lesson plans focused on Linear Algebra and Graph Theory. Designed for Teachers Pay Teachers (TPT) with careful attention to curriculum alignment, these detailed lesson plans cover the essential topics of matrix operations, adjacency matrix construction, matrix powers for path analysis, and the Dijkstra shortest-path algorithm.
Each lesson plan is structured as a 90-minute double period, but can easily be adapted into multiple single lessons or block schedules.
What’s Included?
- Lesson Plan 1: Matrices and the Adjacency Matrix
- Learning Objective: Students define a matrix in Rm×n\mathbb{R}^{m\times n}Rm×n, perform addition and scalar multiplication, and create an adjacency matrix for a simple unweighted graph.
- Teacher Directions: Step-by-step guidance on warm-up questions, mini-lecture prompts, paired practice, and whole-class discussion.
- Student Activities: Partner worksheets for computing 3×3 matrix sums, independent practice in drawing graphs and generating 4×4 adjacency matrices, and reflection prompts on matrix symmetry.
- Lesson Plan 2: Matrix Powers & Path Counting
- Learning Objective: Students compute A2A^2A2 and A3A^3A3 for given adjacency matrices and interpret entries as the number of two-step or three-step paths in a network.
- Teacher Directions: Instructions for setting up group stations, assigning roles (calculator, recorder, presenter), and facilitating peer-review sessions.
- Student Activities: Station-based tasks for matrix exponentiation, poster creation to visualize path counts, and class presentations to reinforce formal notation and real-world applications.
- Lesson Plan 3: Dijkstra Algorithm & Real-World Routing
- Learning Objective: Students explain the Dijkstra algorithm’s greedy strategy, implement it on a 6-node traffic network, and analyze how weight changes (e.g., a construction delay) affect optimal routes.
- Teacher Directions: Guidelines for a quick online research starter, pseudocode walkthrough with class, partner-based algorithm execution in tables, and reflective discussion prompts.
- Student Activities: Self-guided research using Visualgo.net, tabular recording of algorithm iterations, scenario variation exercises, and group evaluation of model limitations (traffic volume, time-dependent weights).
Key Benefits:
- Standards-Aligned Content: Meets Common Core and many state standards for high school mathematics, focusing on AFB levels 1–3 (recall, analysis, evaluation).
- Time-Savers for Teachers: Detailed timing, materials lists, and clear directions reduce planning time.
- Active Learning: A blend of direct instruction, collaborative group work, and individual practice engages students with matrix operations, graph modeling, and routing algorithms.
- Differentiation: Suggestions for advanced students (AP Math, technical high school) and supports for learners needing extra scaffolding.
Keywords:
High School Math Lesson Plans, Linear Algebra, Graph Theory, Matrices Lesson, Adjacency Matrix Activities, Matrix Powers Exercise, Dijkstra Algorithm Lesson, Routing Network Analysis, TPT Resource.
Matrices, Adjacency Matrix & Dijkstra Algorithm | MATH High School Lesson Plans
Highlights
Description
Bring clarity and coherence to your high school math classroom with this set of three complete lesson plans focused on Linear Algebra and Graph Theory. Designed for Teachers Pay Teachers (TPT) with careful attention to curriculum alignment, these detailed lesson plans cover the essential topics of matrix operations, adjacency matrix construction, matrix powers for path analysis, and the Dijkstra shortest-path algorithm.
Each lesson plan is structured as a 90-minute double period, but can easily be adapted into multiple single lessons or block schedules.
What’s Included?
- Lesson Plan 1: Matrices and the Adjacency Matrix
- Learning Objective: Students define a matrix in Rm×n\mathbb{R}^{m\times n}Rm×n, perform addition and scalar multiplication, and create an adjacency matrix for a simple unweighted graph.
- Teacher Directions: Step-by-step guidance on warm-up questions, mini-lecture prompts, paired practice, and whole-class discussion.
- Student Activities: Partner worksheets for computing 3×3 matrix sums, independent practice in drawing graphs and generating 4×4 adjacency matrices, and reflection prompts on matrix symmetry.
- Lesson Plan 2: Matrix Powers & Path Counting
- Learning Objective: Students compute A2A^2A2 and A3A^3A3 for given adjacency matrices and interpret entries as the number of two-step or three-step paths in a network.
- Teacher Directions: Instructions for setting up group stations, assigning roles (calculator, recorder, presenter), and facilitating peer-review sessions.
- Student Activities: Station-based tasks for matrix exponentiation, poster creation to visualize path counts, and class presentations to reinforce formal notation and real-world applications.
- Lesson Plan 3: Dijkstra Algorithm & Real-World Routing
- Learning Objective: Students explain the Dijkstra algorithm’s greedy strategy, implement it on a 6-node traffic network, and analyze how weight changes (e.g., a construction delay) affect optimal routes.
- Teacher Directions: Guidelines for a quick online research starter, pseudocode walkthrough with class, partner-based algorithm execution in tables, and reflective discussion prompts.
- Student Activities: Self-guided research using Visualgo.net, tabular recording of algorithm iterations, scenario variation exercises, and group evaluation of model limitations (traffic volume, time-dependent weights).
Key Benefits:
- Standards-Aligned Content: Meets Common Core and many state standards for high school mathematics, focusing on AFB levels 1–3 (recall, analysis, evaluation).
- Time-Savers for Teachers: Detailed timing, materials lists, and clear directions reduce planning time.
- Active Learning: A blend of direct instruction, collaborative group work, and individual practice engages students with matrix operations, graph modeling, and routing algorithms.
- Differentiation: Suggestions for advanced students (AP Math, technical high school) and supports for learners needing extra scaffolding.
Keywords:
High School Math Lesson Plans, Linear Algebra, Graph Theory, Matrices Lesson, Adjacency Matrix Activities, Matrix Powers Exercise, Dijkstra Algorithm Lesson, Routing Network Analysis, TPT Resource.
