# Mathematical Foundations of Computer Science Syllabus for MCA 1st Year 1st Sem R19 Regulation JNTUH

Mathematical Foundations of Computer Science detailed Syllabus for Master of Computer Applications(MCA), R19 regulation has been taken from the JNTUH official website and presented for the students affiliated to JNTUH course structure. For Course Code, Subject Names, Theory Lectures, Tutorial, Practical/Drawing, Credits, and other information do visit full semester subjects post given below. The Syllabus PDF files can also be downloaded from the universities official website.

For all other MCA 1st Year 1st Sem Syllabus for R19 Regulation JNTUH, do visit MCA 1st Year 1st Sem Syllabus for R19 Regulation JNTUH Subjects. The detailed Syllabus for mathematical foundations of computer science is as follows.

#### Pre-requisite:

For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.

#### Course Objectives:

1. Introduces the elementary discrete mathematics for computer science and engineering.
2. Topics include formal logic notation, methods of proof, induction, sets, relations, graph theory, permutations and combinations, counting principles; recurrence relations and generating functions.

#### Course Outcomes:

1. Ability to understand and construct precise mathematical proofs
2. Ability to use logic and set theory to formulate precise statements
3. Ability to analyze and solve counting problems on finite and discrete structures
4. Ability to describe and manipulate sequences
5. Ability to apply graph theory in solving computing problems

#### Unit I

For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.

#### Unit II

Basic Structures, Sets, Functions, Sequences, Sums, Matrices and Relations: Sets, Functions , Sequences and Summations, Cardinality of Sets and Matrices Relations, Relations and Their Properties, n-ary Relations and Their Applications, Representing Relations, Closures of Relations, Equivalence Relations, Partial Orderings.

#### Unit III

Algorithms, Induction and Recursion: Algorithms, The Growth of Functions, Complexity of Algorithms. Induction and Recursion: Mathematical Induction, Strong Induction and Well-Ordering, Recursive Definitions and Structural Induction, Recursive Algorithms, Program Correctness.

#### Unit IV

For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.

#### Unit V

Graphs: Graphs and Graph Models, Graph Terminology and Special Types of Graphs, Representing Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path Problems, Planar Graphs, Graph Coloring.

Trees: Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees, Minimum Spanning Trees.

#### Text Books:

1. Discrete Mathematics and Its Applications with Combinatorics and Graph Theory- Kenneth H Rosen, 7th Edition, TMH.

#### Reference Books:

For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.

For detail Syllabus of all other subjects of Master of Computer Applications 1st Year, visit MCA 1st Year Syllabus Subjects.

For all MCA results, visit JNTUH MCA all years, and semester results from direct links.

This site uses Akismet to reduce spam. Learn how your comment data is processed.