Description
OXFORD Discrete Mathematics 2010 Edition by Chakraborty S. K. Sarkar B. K.
The book seeks to introduce students to the mathematical concepts needed to develop logical reasoning, abstract thinking, and problem solving—important prerequisites for the study of computer science.The book provides an exhaustive coverage of various concepts of discrete mathematics. Beginning with a detailed analysis of modern mathematical concepts such as sets, relations and functions, and matrices, the book delves into core concepts of discrete mathematics like combinatorics, mathematical logic and truth tables, groups, order relation and lattices, Boolean algebra, trees, and graphs. Special emphasis is also laid on certain advanced topics like complexity and formal languages and automata. Algorithms and programs have been used wherever required to illustrate the applications.Written in a lucid style, the book helps students apply the mathematical tools to computer-related concepts. Table of contentsChapter 1. Sets, Relations, and FunctionsChapter 2. CombinatoricsChapter 3. Mathematical LogicChapter 4. Algebraic StructuresChapter 5. Matrix AlgebraChapter 6. Order, Relation, and LatticesChapter 7. Boolean AlgebraChapter 8. ComplexityChapter 9. Graph TheoryChapter 10. TreeChapter 11. Formal Language and Automata