Mathematical Structures for Computer Science

Аннотация

A course in discrete structures (discrete mathematics) played an important role in Curriculum 68, the very first ACM Computer Science Curriculum Guide: “This course introduces the student to those fundamental algebraic, logical, and combinatoric concepts from mathematics needed in the subsequent computer science courses and shows the applications of these concepts to various areas of computer science.” 1 Fast forward 45 years or so (through mobile comput- ing, wireless networks, robotics, virtual reality, 3-D graphics, the Internet …) to the joint ACM/IEEE-CS Computer Science Curricula 2013, where—still— discrete structures are of fundamental importance. “The material in discrete structures is pervasive in the areas of data structures and algorithms but ap- pears elsewhere in computer science as well.