## IT208

### Course Name:

Discrete Mathematics (IT208)

### Programme:

B.Tech (AI)

### Semester:

Third

### Category:

Programme Core (PC)

### Credits (L-T-P):

(3-0-2) 4

### Content:

Fundamentals of Discrete Mathematics: Counting, Logic, Set Theory, Proof Techniques, Relations and Functions: Generating functions, Recursive relations; Introduction to Graph Theory: Vertex degrees, paths, Planar graphs, Trees; Basic Algebra: Groups, Monoids, Rings, Lattice Theory, Applications of DM in AI Systems.

### References:

R.P. Grimaldi, B.V. Ramana, Discrete and Combinatorial Mathematics: An Applied Introduction, 5th Edition, Pearson, 2008.

B. Kolman, R.C. Busby, S.C. Ross, Discrete Mathematical Structures, Pearson Education India; 6 edition , 2015.

Kenneth Rossen, Discrete Mathematics and its Application, 7th Edition, McGraw-Hill, 2011.

L. Lovasz, Combinatorial Problems and Exercises, 2nd Edition, North Holland, 1993.

### Department:

Information Technology