PREREQUISITE: MATH1010
Discrete structures, also known as discrete mathematics, lie at the foundation of computer science. The discrete structures studied in this survey course comprise basic logic and proof techniques; sets, relations, and functions; the basics of counting; discrete probability; and graphs and trees.