Discrete Structures, Logic, and Computability

Winner at the 46th Annual New England Book Show (2003) in the College Covers & Jackets category This introduction to discrete mathematics prepares future computer scientists, engineers, and mathematicians for success by providing extensive and concentrated coverage of logic, functions, algorithmic analysis, and algebraic structures.  Discrete Mathematics, Second Edition illustrates the relationships between key concepts through its thematic organization and provides a seamless transition between subjects.  Distinct for the depth with which it covers logic, this text emphasizes problem solving and the application of theory as it carefully guides the reader from basic to more complex topics.  Discrete Mathematics is an ideal resource for discovering the fundamentals of discrete math.     Discrete Mathematics, Second Edition is designed for an introductory course in discrete mathematics for the prospective computer scientist, applied mathematician, or engineer who wants to learn how the ideas apply to computer sciences. The choice of topics-and the breadth of coverage-reflects the desire to provide students with the foundations needed to successfully complete courses at the upper division level in undergraduate computer science courses.This book differs in several ways from current books about discrete mathematics. It presents an elementary and unified introduction to a collection of topics that has not been available in a single source. A major feature of the book is the unification of the material so that it does not fragment into a collection of seemingly unrelated ideas.