Discrete Structures

COS 1050

This course presents fundamental discrete mathematics concepts that are essential to understanding the capabilities and limitations of computers. The material develops a practical command of mathematical structures through a wide selection of problems. The concepts covered include propositional logic and Boolean algebra, sets, relations, functions, counting, graphs, and computability on abstract machines. The discrete structures are presented in a formal framework useful for further study in the field of computer science.