Student will further develop concepts in discrete mathematics building on ideas introduced in first year. Topics include combinatorial arguments and proofs, deriving and solving recurrence relations; generating functions; inclusion-exclusion; functions and relations; and graph theory with an emphasis on algorithmic aspects. Prerequisite: MATH 1220 or COMP 1390 or MATH 1390 or MATH 1700 or MATH 1701 all with a minimum grade of C.
Student will further develop concepts in discrete mathematics building on ideas introduced in first year. Topics include combinatorial arguments and proofs, deriving and solving recurrence relations; generating functions; inclusion-exclusion; functions and relations; and graph theory with an emphasis on algorithmic aspects. Prerequisite: MATH 1220 or COMP 1390 or MATH 1390 or MATH 1700 or MATH 1701 all with a minimum grade of C.
