Discrete Structures

Discrete Structures introduces readers to the mathematical structures and methods that form the foundation of computer science and features multiple techniques that readers will turn to regularly throughout their careers in computer and information sciences. Over the course of five modules, students learn specific skills including binary and modular arithmetic, set notation, methods of counting, evaluating sums, and solving recurrences. They study the basics of probability, proof by induction, growth of functions, and analysis techniques. The book also discusses general problem-solving techniques that are widely applicable to real problems. Each module includes motivation applications, technique, theory, and further opportunities for application. Informed by extensive experience teaching in computer science programs, Discrete Structures has been developed specifically for first-year students in those programs. The material is also suitable for courses in computer engineering, as well as those for students who are transferring from other disciplines and just beginning their computer science or engineering education.