Discrete Mathematics detailed syllabus for Information Technology (IT), 2nd Year 2nd Sem R18 regulation has been taken from the JNTUH official website and presented for the B.Tech 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. We make sure the result links and syllabus uploaded here is latest and up to date, also the syllabus PDF files can also be downloaded from the universities official website.
For Information Technology (IT) 2nd Year 2nd Sem R18 Regulation Scheme, do visit IT 2nd Year 2nd Sem R18 Scheme. The detailed syllabus for discrete mathematics is as follows.
Discrete Mathematics Subject Syllabus for IT 2nd Year 2nd Sem R18 Regulation
Prerequisites:
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 pdf platform to make students’s lives easier.
.
Course Objectives:
- Introduces the elementary discrete mathematics for computer science and engineering.
- 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:
- Ability to understand and construct precise mathematical proofs
- Ability to use logic and set theory to formulate precise statements
- Ability to analyze and solve counting problems on finite and discrete structures
- Ability to describe and manipulate sequences
- 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 pdf 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 pdf 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 BOOK:
- Discrete Mathematics and its Applications with Combinatorics and Graph Theory- Kenneth H Rosen, 7th Edition, TMH.
REFERENCES 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 pdf platform to make students’s lives easier..
For detailed syllabus of all the other subjects of B.Tech 2nd Year Information Technology (IT), visit Information Technology (IT) 2nd Year Syllabus Subjects.
For results of Information Technology (IT) 2nd Year 2nd Sem R18 Regulation, visit IT 2nd Year 2nd Sem R18 Regulation results direct link.