Applied discrete structures / Alan Doeer and Kenneth Levasseur.

Format:

• Book

Author/Creator:

• Doerr, Alan, 1938-

Contributor:

• Levasseur, Kenneth, 1950-
• Open Textbook Library, distributor.

Series:

• Open Textbook Library.
• Open textbook library.

Language:

English

Subjects (All):

• Computer science--Mathematics.

Physical Description:

• 1 online resource : illustrations.
• Updated irregularly.

Distribution:

Minneapolis : Open Textbook Library.

Place of Publication:

[Place of publication not identified] : University of Massachusetts Lowell, [2013]-

System Details:

• Mode of access: World Wide Web.
• text file

Summary:

"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 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 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."--Open Textbook Library.

Contents:

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

Notes:

• This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license.
• Description based on online version, Version 2.0; Title from PDF (viewed on June 15, 2016)

ISBN:

978105559297

OCLC:

951751591

Access Restriction:

Open Access Unrestricted online access