Read more about Applied Discrete Structures

Applied Discrete Structures

(3 reviews)

Alan Doerr, University of Massachusetts Lowell

Kenneth Levasseur, University of Massachusetts Lowell

Copyright Year: 2017

Last Update: 2021

ISBN 13: 9781105559297

Publisher: Alan Doerr & Kenneth Levasseur

Language: English

Formats Available

Conditions of Use

Attribution-NonCommercial-ShareAlike Attribution-NonCommercial-ShareAlike


Learn more about reviews.

Reviewed by Hellen Colman, Professor, City Colleges of Chicago on 4/11/22

The text covers all areas in our Discrete Mathematics course appropriately and provides a useful index. read more

Reviewed by David Busekist, Instructor, Southeastern Louisiana University on 6/20/17

The material adequately covers the subject and there is a reliable glossary and index. As a text for an entry level survey class, it includes more than would generally be expected of a beginning college freshman. read more

Reviewed by Michael Berry, Professor, University of Tennessee, Knoxville on 6/20/17

I am pleased with the coverage of material that is needed for our COSC 312 (Discrete Structures) course. Index and glossary are fine. The chapters on Matrix Algebra are not really needed for our one semester course. That material is covered in a... read more

Table of Contents

  • 1 Set Theory
  • 2 Combinatorics
  • 3 Logic
  • 4 More on Sets
  • 5 Introduction to Matrix Algebra
  • 6 Relations and Graphs
  • 7 Functions
  • 8 Recursion and Recurrence Relations
  • 9 Graph Theory
  • 10 Trees
  • 11 Algebraic Systems
  • 12 More Matrix Algebra
  • 13 Boolean Algebra
  • 14 Monoids and Automata
  • 15 Group Theory and Applications
  • 16 An Introduction to Rings and Fields

Ancillary Material

  • Submit ancillary resource
  • About the Book

    In writing this book, care was taken to use language and examples that gradually wean students from a simpleminded mechanical approach andmove 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 topcs 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 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.

    This textbook has been used in classes atCasper College (WY), Grinnell College (IA), Luzurne Community College (PA), University of the Puget Sound (WA).

    About the Contributors


    Alan Doerr, Professor of Mathematical Science at University of Massachusetts, Lowell.

    Kenneth Levasseur, Professor and Chair, Department of Mathematical Sciences, University of Massachusetts Lowell.

    Contribute to this Page

    Suggest an edit to this book record