Discrete Mathematics detailed syllabus scheme for B.Tech Computer Engineering (CE), 2017-18 onwards has been taken from the DBATU official website and presented for the Bachelor of Technology students. For Subject Code, Course Title, Lecutres, Tutorials, Practice, Credits, and other information, do visit full semester subjects post given below.
For all other DBATU Syllabus for Computer Engineering 3rd Sem 2017-18, do visit CE 3rd Sem 2017-18 Onwards Scheme. The detailed syllabus scheme for discrete mathematics is as follows.
Discrete Mathematics Syllabus for Computer Engineering (CE) 2nd Year 3rd Sem 2017-18 DBATU
Course Objectives and Outcomes:
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 I
Fundamental Structures and Basic Logic: Sets, Venn diagram, Cartesian product, Power sets, Cardinality and countability, Propositional logic, Logical connectives, Truth tables, Normal forms, Validity, Predicate logic, Limitations of predicate logic, Universal and existential quantification, First order logic.
Unit II
Functions and Relations: Subjective, Injective, Bijective and inverse functions, Composition of function, Reflexivity, Symmetry, Transitivity and equivalence relations.
Unit III
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
Graph Theory: Basic terminology, Multi graphs and weighted graphs, Paths and circuits, Shortest path problems, Euler and Hamiltonian paths, Representation of graph, Isomorphic graphs, Planar graphs, Connectivity, Matching Coloring.
Unit IV
Trees: Rooted trees, Path length in rooted tree, Binary search trees, Spanning trees and cut set, Minimal spanning trees, Kruskals and Prims algorithms for minimal spanning tree.
Unit VI
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..
Text Books:
- C. L. Liu, Elements of Discrete Mathematics, 3rd Edition, McGraw-Hill Publication, 2008.
- Kenneth H. Rosen, Discrete Mathematics and its Applications, 6th Edition, McGraw-Hill Publication, 2010.
- Y. N. Singh, Discrete Mathematical Structures, Wiley Publication.
- Dr. Sukhendu Dey, Graph Theory with Applications, SPD Publication.
Reference Book:
- Lipschutz Lipson, Discrete Mathematics, 3rd Edition, McGraw Hill Publication, 2009.
- V. K. Balakrishnan, Schaum’s Outline Of Graph Theory, 1st Edition, McGraw Hill Publication.
- Eric Gossett, Discrete Mathematics with Proof, 2nd Edition, Wiley Publication.
For detail syllabus of all other subjects of Computer Engineering (CE) 3rd Sem 2017-18 regulation, visit CE 3rd Sem Subjects syllabus for 2017-18 regulation.