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