Beruflich Dokumente
Kultur Dokumente
Hours/week 4 - 4
4
Marks 100 - 100
A. Objective of the Course:
This course is an important course to understand the courses viz. (i) Theory of Computation
(ii) Artificial intelligence (iii) Data structure and algorithm (iv) Compiler constructions (v)
Algorithm analysis and design (vi) Digital electronics etc. and related subjects of the higher
semester of B. Tech. (IT/CE).
The objectives of the course are to:
1. revise the elementary concepts of Set Theory
2. understand appropriate algorithms of Discrete Mathematics and Graph Theory as
applicable to digital computers.
3. understand the concepts of Group theory and Graph Theory
B. Outline of the course:
Sr Title of the unit Minimum
number of
No.
hours
1. Set Theory and Predicate calculus 12
2. Relations and Lattice 10
3. Boolean Algebra 08
4 Abstract Algebra 10