ISBN 9788120339385,Discrete Mathematics

Discrete Mathematics



PHI learning Pvt Ltd

Publication Year 2010

ISBN 9788120339385

ISBN-10 812033938X


Number of Pages 832 Pages
Language (English)


Written with a strong pedagogical focus, this book is an exhaustive presentation of the fundamental concepts of discrete mathematical structures and their applications in computer science and mathematics. It aims to develop the ability of the students to apply mathematical thought in order to solve computation-related problems. The book is intended not only for the undergraduate and postgraduate students of mathematics but also, most importantly, for the students of Computer Science & Engineering and Computer Applications. This book is recommended in Dibrugarh University, Assam, West Bengal University of Technology (WBUT) for B.Tech, Polytechnics, West Bengal for Diploma.The introductory chapter presents an overview of the foundations of the subject, consisting of topics such as logic, set theory, relations, functions, algebraic structures, and graphs. The subsequent chapters provide detailed coverage of each of these topics as well as major areas of discrete mathematics such as combinatorics, lattices and Boolean algebras. Major applications such as computer models and computation, coding theory, cryptography and databases are dealt with in the final chapters of the book. The book is replete with features which enable the building of a firm foundation of the underlying principles of the subject and also provide adequate scope for testing the comprehension acquired by the students. Each chapter contains numerous worked-out examples within the main discussion as well as several chapter-end Supplementary Examples for revision. The Self-Test and Exercises at the end of each chapter provide large numbers of objective type questions and problems respectively. Answers to objective type questions and hints to exercises are also provided. All these pedagogic features, together with thorough coverage of the subject matter, make this book a very readable text for beginners as well as advanced learners of the subject.