CMSC 603 - Advanced Discrete Structures

[3]

Introduction to the fundamental concepts and techniques of discrete mathematics that are essential for the study of computer science. The main goal of this course is to develop mathematical skills and sophistication for proving theorems, solving problems, and counting and approximating values. Topics include sets; elementary logic; numbers; functions and relations; summations; generating functions; elementary number theory; elementary probability, statistics and combinatorics (e.g. Burnside’s Lemma); and introduction to algebraic systems, including groups and applications of these topics in computer science.
Prerequisite: Prerequisites: MATH 152, MATH 221 and at least one math course beyond linear algebra.