JNTU MCA Syllabus Book

I am looking for the syllabus of MCA course of JNTUH. Please provide me with the reference book of the program also.

[Shaleen]

The syllabus and reference books for MCA program offered by JNTUH is given below.

Mathematical Foundations of Computer Science

UNIT I
Mathematical Logic: Statements and notations, Connectives, Well formed formulas, Truth Tables, tautology, equivalence implication, Normal forms,Quantifiers,universal quantifiers.Predicates: Predicative logic, Free & Bound variables, Rules of inference, Consistency, proof of contradiction, Automatic Theorem Proving.

UNIT II
Relations: Properties of binary Relations, equivalence,transitive closure, compatibility and partial ordering relations, Lattices,Hasse diagram. Functions: Inverse Function, Composition of functions, recursive Functions, Lattice and its Properties.
Algebraic structures: Algebraic systems, Examples and general properties, Semi groups and monoids, groups, and sub groups, homomorphism, Isomorphism.

UNIT III
Elementary Combinatorics: Basics of counting, Combinations & Permutations, with repetitions, Constrained repetitions, Binomial Coefficients, Binomial and Multinomial theorems, the principles of Inclusion – Exclusion,Pigeon hole principles and its application.

UNIT IV
Recurrence Relations: Generating Functions, Function of Sequences, Calculating Coefficients of generating functions, Recurrence relations, Solving recurrence relation by substitution and Generating functions, the method of Characteristic roots, solution of Inhomogeneous Recurrence
Relations.

Reference Books:
1.Discrete Mathematics and its applications, 6th edition, K.H.Rosen, TMH.
2. Discrete Mathematical Structures, Mallik and Sen, Cengage Learning.
3. Discrete Mathematical Structures, Bernand Kolman, Robert C. Busby, Sharon Cutler
Ross, PHI/ Pearson Education.
4. Discrete Mathematics with Applications,Thomas Koshy ,Elsevier.
5. Discrete Mathematics, Lovasz, Springer.
6. Logic and Discrete Mathematics, Grass Man and Tremblay, Pearson Education.

For more detailed syllabus and reference books I am uploading the PDF file.