Discrete Mathematical Structures

0.0

This book has been prepared as per the UP Technical University syllabus offered to the B Tech CS/IT students. The methods and techniques are illustrated by suitable examples. Emphasis is given on the applications of discrete structures in computer science. Discrete structures include important materials such as Set Theory, Proving Methods, Algebraic Structures, Logic, Graphs, Trees, Recurrences and Combinatorics. It is also useful for other Indian universities because it comprehensively covers the course on Discrete Mathematics/Discrete Theory for Computer Science. The contents cater to the needs of PG students of ComputerScience at UPTU and other Indian universities as well as students of MCA. The book can also be used for other national competitive exams such as GATE/JRF. About The Author Y. N. Singh is an Assistant Professor at Department of Computer Science and Engineering, Institute of Engineering & Technology. His areas of interest include: Biometric Systems, Machine Learning Methods & Algorithms, Medical Image Computing, Computer Vision and Pattern Recognition. My aim is to explore the knowledge of Mathematics, Cognitive Science, Artificial Intelligence and Biological Science to provide the solutions of the problems related to Real Time Identity Management System, Computer Vision and Human Computer Interaction. The author has also worked as a Project Fellow in the project Development of a Multimodal Biometrics System for Human Identification a project of Ministry of Communication and Information Technology (MCIT) Govt. of India at Indian Institute of Technology Kanpur. Table Of Contents Chapter 1 Set Theory Exercises Chapter 2 Relations Exercises Chapter 3 Functions Exercises Chapter 4 Natural Numbers Exercises Chapter 5 Algebraic Structures Exercises Chapter 6 Lattices Exercises Chapter 7 Boolean Algebra Exercises Chapter 8 Propositional Logic Exercises Chapter 9 Trees Exercises Chapter 10 Graphs Exercises Chapter 11 Recurrence Relations Exercises Chapter 12 Generating Functions Exercises Chapter 13 Combinatorics Exercises