Catalogue 2013 - 2014

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.

Notes

This course is a prerequisite.

Distribution

MR

Offered

in the fall semester.