Discrete mathematics studies mathematical structures that are discrete in nature. This is the mathematics that underlies algorithms in computing. This course will study topics in combinatorics and graph theory, in particular: counting arguments and combinatorial proof, binomial coefficients, recurrence relations, generating functions, properties of graphs, graph algorithms, planar graphs, coloring, and matching problems. Topics will be approached through theoretical and computational lenses, with an emphasis on problem-solving.
This is a two-mod course. The first mod, Proof and Advanced Topics in Mathematics (MAT700A), may also be taken as a stand-alone course.
(This course will not be offered in 2023-24.)
Min-Max Credit Hours: 1.0-2.0
Parents/Guardians: Please join the Parent and Guardian Association (PGA) for dinner in the dining hall at 5:30 p.m. before its final meeting of the school year on Monday, April 17. The meeting will be from 6:30-8:00 p.m. in the MDA Library Conference Room. Those unable to attend in person may join virtually via Zoom.