facebook twitter mail share

Coloring Discrete Structures

Lesson Focus 
Is it true or false that Discrete Structures and Discrete Mathematics are the same thing? This is the kind of question that is asked in this field – or both fields if they are indeed different. Most Middle School students see a mix of discrete and continuous math without ever noticing the difference. This lesson introduces them to areas of mathematics that computer scientists use to do computational problems. Search techniques through discrete structures are illustrated through graph traversal and graph coloring.

Age Levels:

11 - 13
Objectives 
Introduce students to:
  • the relationship between Discrete Structures and Discrete Mathematics.
  • the difference between discrete and continuous phenomenon.
  • how to answer a question with sets.
  • how a discrete problem is solved through search: specifically graph coloring.
Anticipated Learner Outcomes 
Students will be able to:
  • explain the difference between continuous and discrete structures.
  • discuss the difference in perspective of discrete math and discrete structures.
  • form a problem statement as a logical proposition, a Venn diagram, and an adjacency graph.
  • color a map with the least number of colors.

 

Lesson Activities 

This lesson introduces students to areas of mathematics that computer scientists use to do computational problems. Search techniques through discrete structures are illustrated through graph traversal and graph coloring.

Alignment to Curriculum Frameworks

Curriculum alignment sheet is included in PDF.


Alignment to Curriculum Frameworks
comments powered by Disqus

Search Lesson Plans

and/or

 
Quickstart: we have resources for Students, Parents, Teachers, and Guidance Counselors