Applied Discrete Structures

In writing this book, care was taken to use language and examples that gradually wean students from a simpleminded mechanical approach and move them toward mathematical maturity. We also recognize that many students who hesitate to ask for help from an instructor need a readable text, and we have tried to anticipate the questions that go unasked.The wide range of examples in the text are meant to augment the “favorite examples” that most instructors have for teaching the topics in discrete mathematics.To provide diagnostic help and encouragement, we have included solutions and/or hints to the odd-numbered exercises. These solutions include detailed answers whenever warranted and complete proofs, not just terse outlines of proofs.Our use of standard terminology and notation makes Applied Discrete Structures for Computer Science a valuable reference book for future courses. Although many advanced books have a short review of elementary topics, they cannot be complete.The text is divided into lecture-length sections, facilitating the organization of an instructor’s presentation. Topics are presented in such a way that students’ understanding can be monitored through thought-provoking exercises. The exercises require an understanding of the topics and how they are interrelated, not just a familiarity with the key words.An Instructor’s Guide is available to any instructor who uses the text. It includes:Chapter-by-chapter comments on subtopics that emphasize the pitfalls to avoid;Suggested coverage times;Detailed solutions to most even-numbered exercises;Sample quizzes, exams, and final exams.Subscribe to the Applied Discrete Structures Blog to keep up to date on the progress of this project.This textbook has been used in classes at: Casper College (WY), Grinnell College (IA), Luzurne Community College (PA), University of the Puget Sound (WA)