Catalogue 2012 - 2013

MATH 251 Advanced Discrete Mathematics

Credits

3 cr.

Prerequisite

MATH 150 or permission.

Course Description

This is a study of proof techniques and the writing of mathematical arguments in areas such as set theory, number theory, graph theory, relations, and functions. Emphasis is placed on this theory as it relates to computer science and computer programming. Topics also include algorithmic correctness, algorithmic efficiency, recursive definitions, cardinality, and computability. Credit for both this course and MATH 281 is not permissible.

Distribution

MR

Offered

in the fall semester.