MAZ501A: Dis Math A (2014-2015)
CURRICULUM PROGRAM: Mathematics
COURSE TITLE: Discrete Math I
CALENDAR YEAR: 2014-2015
GRADE LEVEL: 10-12
COURSE LENGTH: 18 weeks
Major Concepts/Content: Discrete Math I is a semester course that is independent of and can be taken before or after Discrete Math B. Discrete mathematics courses differ greatly from traditional mathematics courses. This course is an applications-driven course that is based upon the study of events that occur in small (discrete) chunks. Discrete concepts are used extensively in business, industry, government, and in the digital world. The major areas of study are counting and probability, graph theory, the mathematics of social choice (voting and fair division), and coding and encryption. Some of the questions investigated in discrete mathematics are: What does a barcode mean? What is the most efficient way a delivery truck can visit ten destinations? Should you buy a lottery ticket?
Major Instructional Activities: Matrices will be used to model applications within business, industry, and other fields of study. As a part of graph theory, bin-packing and fair-division techniques will be used to solve a variety of problems. Variable constraints will be examined through linear programming and game/election theory will be utilized to explore different situations applicable to students. Concepts will be explored and simulated using a variety of technology tools.
Major Evaluative Techniques: Assessments (formal and informal) will be used to describe and identify student progression toward the discrete mathematics expectations. Students will be asked to demonstrate the depth of their knowledge through tasks that mirror realistic situations. Students will be required to develop verbal, written and technological skills in the process of solving problems as well as use critical thinking in working towards a solution.
Course Objectives: • Bin-packing techniques to solve problems. • Election theory techniques to analyze election data. • Weighted voting techniques to decide voting power within a group. • Fair-division techniques to divide continuous objects. • Fair-division techniques to solve apportionment problems. • Codes, including error-correcting codes, and decoding techniques. • Matrices to organize data and solve problems.
Course Notes: DIVIDE INTO 2 SEMESTERS DISCRETE MATH A, DISCRETE MATH B