Discrete Mathematical Structures: Theory and Applications

by D.S. Malik, M. K. Sen, M.K. Sen, Jennifer Muroff (Editor), Sen M. K.

Overview

This required class for Computer Science students helps them understand mathematical reasoning for reading, comprehension, and construction of mathematical arguments.

Product Details

ISBN-13:	9780619212858
Publisher:	Cengage Learning
Publication date:	04/08/2004
Edition description:	New Edition
Pages:	928
Product dimensions:	8.76(w) x 11.08(h) x 1.66(d)

About the Author

Dr. M.K. Sen has been a research mathematician since 1972 when he obtained his Ph.D. from the University of Calcutta. He taught algebra, mathematical logic, graph theory, automata theory, and discrete mathematics. He has also published about 100 research papers and three books on algebra, information sciences, and discrete mathematics.

Table of Contents

1. Foundations: Sets, Logic, and Algorithms 2. Integers and Mathematical Induction 3. Relations and Posets 4. Matrices and Closures of Relations 5. Functions 6. Congruences 7. Counting Principles 8. Recurrence Relations 9. Algorithms and Time Complexity 10. Graph Theory 11. Trees and Networks 12. Boolean Algebra and Combinatorial Circuits 13. Finite Automata and Languages