ISBN 9788120341579,Mathematical Foundations Of Computer Science

Mathematical Foundations Of Computer Science



PHI learning Pvt Ltd

Publication Year 2010

ISBN 9788120341579

ISBN-10 8120341570


Number of Pages 372 Pages
Language (English)

Computer programming

This book provides the basic concepts and applications of discrete mathematics and graph theory. The book is aimed at undergraduate students of Computer Science and Engineering, and Information Technology. It is also suitable for undergraduate and postgraduate students of Computer Science, Mathematics and Computer Applications. The book exposes the students to fundamental knowledge in : Mathematical logic, tautology and normal forms Predicate logic, rules of inference and validity of arguments Elementary set theory, Venn diagrams, functions and their relations Algebraic structure, binary operation, group theory and homomorphism Theory of permutations and combinations, binomial and multinomial theorems Recurrence relations and methods of solving them Graph theory, spanning tree, Eulerian and Hamiltonian circuits and isomorphism Key Features : Includes a large number of worked-out problems for sound understanding of the concepts. Offers chapter-end exercises to test students' comprehension of theory. Gives a quiz section at the end of each chapter to help students prepare for the competitive examinations.