| MAD | |
MAD 2104 DISCRETE MATHEMATICS |
credits: 3 |
| Prerequisite: MAC 2311 or consent of instructor. This course is designed for those students who are majoring in computer science, engineering, mathematics and other highly technical fields. Topics include formal logic, set theory, combinatorics, mathematical induction, relations and functions, recursion, and graph theory. 47 contact hours. | |
MAD 3107 DISCRETE MATHEMATICAL STRUCTURES |
credits: 3 |
Prerequisite: MAC 2312. This course is designed to give mathematics education majors a thorough understanding of the nature and importance of mathematical proof as well as provide knowledge of a variety of discrete mathematics topics. Topics include proofs and proof techniques, direct proof, proof by cases, proof using the contrapositive, proof by contradiction, proof by counterexample, mathematical induction, logical arguments, sets and relations including equivalence relations and partial orders, functions and their inverses and compositions, recursion and recurrence relations, probability, counting principles, permutations, combinations, graph theory, and trees. Special emphasis will be placed on mathematical reasoning. 47 contact hours. (Credit is not also given for MAD 2104.) | |