Mathematical Foundations of Computer Science Detailed Syllabus for B.Tech second year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Mathematical Foundations of Computer Science B.Tech 2016-2017 (R16) second year first sem is as follows.
B.Tech. II Year I Sem. L/T/P/C
Course Code: CS303ES 4/0/0/4
Course Objectives:
- To introduce the concepts of mathematical logic.
- To introduce the concepts of sets, relations, and functions.
- To perform the operations associated with sets, functions, and relations.
- To relate practical examples to the appropriate set, function, or relation model, and interpret the associated operations and terminology in context.
- To introduce generating functions and recurrence relations.
- To use Graph Theory for solving problems.
Course Outcomes
- Ability to apply mathematical logic to solve problems.
- Understand sets, relations, functions, and discrete structures.
- Able to use logical notation to define and reason about fundamental mathematical concepts such as sets, relations, and functions.
- Able to formulate problems and solve recurrence relations.
- Able to model and solve real-world problems using graphs and trees.
UNIT – I Mathematical logic: Introduction, Statements and Notation, Connectives, Normal Forms,
Theory of Inference for the Statement Calculus, The Predicate Calculus, Inference Theory of the Predicate Calculus.
UNIT – II Set theory: Introduction, Basic Concepts of Set Theory, Representation of Discrete
Structures, Relations and Ordering, Functions. Algebraic Structures: Introduction, Algebraic Systems, Semi groups and Monoids, Groups, Lattices as Partially Ordered Sets, Boolean algebra.
UNIT – III Elementary Combinatorics: Basics of Counting, Combinations and Permutations,
Enumeration of Combinations and Permutations, Enumerating Combinations and Permutations with Repetitions, Enumerating Permutations with Constrained Repetitions, Binomial Coefficients, The Binomial and Multinomial Theorems, The Principle of Inclusion Exclusion.
TEXT BOOKS:
- Discrete Mathematical Structures with Applications to Computer Science, J.P. Tremblay, R. Manohar, McGraw Hill education (India) Private Limited. (UNITS – I , II )
- Discrete Mathematics for Computer Scientists & Mathematicians, Joe L. Mott, Abraham Kandel, Theodore P. Baker, Pearson , 2nd ed. (Units – III, IV, V )
REFERENCE BOOKS:
- Discrete Mathematics and its Applications, Kenneth H. Rosen, 7th Edition, McGraw Hill education (India) Private Limited.
- Discrete Mathematics, D.S. Malik & M.K. Sen, Revised edition Cengage Learning.
- Elements of Discrete Mathematics, C. L. Liu and D. P. Mohapatra, 4th edition, McGraw Hill education (India) Private Limited.
- Discrete Mathematics with Applications, Thomas Koshy, Elsevier.
- Discrete and Combinatorial Mathematics, R. P. Grimaldi, Pearson.
For all other B.Tech 2nd Year 1st Sem syllabus go to JNTUH B.Tech Information Technology 2nd Year 1st Sem Course Structure for (R16) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.