Professional Documents
Culture Documents
Syllabus
Syllabus
FACULTY OF SCIENCES
MATHEMATICAL SCIENCES
MA253: DISCRETE MATHEMATICS AND ALGEBRA
B. TECH. 3rd SEMESTER (CE/IT/CSE)
Hours/week 4 - 4
4
Marks 100 - 100
A. Objective of the Course:
Discrete Mathematics and Algebra have many applications in Computers Engineering and
Information Technology. This course contains many concepts which are applicable to
subjects like Theory of Computation, Artificial Intelligence, Data Structure and Algorithms,
Compiler Constructions, Algorithm Analysis and Design, Digital Electronics etc.
B. Outline of the course:
Sr Title of the unit Minimum
No. number of hours
1. Predicate Calculus 08
2. Relations and Lattice 10
3. Graph Theory 12
4. Recurrence Relations 05
5. Abstract Algebra 09
6. Linear Algebra 16
Total Hours 60
C. Detailed Syllabus:
Hours (%)
1. Predicate Calculus: 08 (13)
1.1 Revision: Propositions, connectives, converse, inverse, contrapositive,
tautology, contradiction.
1.2 Logical equivalence.
1.3 Minimal functionally complete set of connectives.
1.4 Principle conjunctive normal forms and Principle disjunctive normal
forms.
1.5 Predicate calculus using rules of inferences.
2. Relations and Lattice: 10 (17)
2.1 Revision of properties of relations on sets.
2.3 Representations of relations: graphical and matrix representation.
2.4 Equivalence relation, covering of a set, partition of a set.
2.5 Partially ordered sets, totally ordered sets, Hasse diagram.
2.6 Lattices, sub lattices.
2.7 Properties of lattices (without proof).
2.8 Complete lattices, bounded lattices, distributive lattices, complemented
lattices and complemented distributive lattices.
3. Graph Theory: 12 (20)
3.1 Basic terminologies, Simple graph, Types of graphs.
3.2 Degree of a vertex, matrix representations of graph.
3.3 Path and connectivity.
3.4 Eulerian and Hamiltonian graph.
3.5 Subgraphs, spanning subgraphs, isomorphic graphs.
3.6 Planar graphs.
3.7 Matching in graphs.
3.8 Graph coloring.
4. Recurrence Relations: 05 (08)
4.1 Solutions of recurrence relation by direct methods.
4.2 Generating functions and solutions of recurrence relation.
5. Abstract Algebra: 09 (15)
5.1 Groupoid, semi group, monoid, group.
5.2 Order of a group, order of an element, Lagrange’s theorem.
5.3 Subgroup, cyclic subgroup, permutation group.
6. Linear Algebra: 16 (27)
6.1 Vector space: definition and examples. Subspaces.
6.2 Linear combinations, linearly dependence and linearly independence.
6.3 Basis and dimension of a vector space.
6.4 Linear transformations. Null space and range of a linear transformation.
Rank - nullity theorem. Isomorphisms.
CO3 3 2 1 - 2 - - - - - - - 3 1
CO4 3 - - - 1 - - - - - - - 3 -
CO5 3 1 - - - - - - - - - - 2 -
CO6 2 1 - 1 - - - - - - - - 2 -