Discrete Structures (CSN-106)


The aim of this course is to introduce the basic mathematics needed for computer science. The topics which will be covered includes elementary set theory, graph theory, logic, abstract algebra, and number theory.

Course Plan: PDF

Lectures: LHC-104, Tutorials: LHC-314
Lectures: MON(16:05-17:00), THU(16:05-17:00), FRI(17:05-18:00), Tutorials: MON(11:05-12:00), MON(12:05-13:00), THU(09:00-09:55), THU(10:00-10:55), Office Hours: TUE-FRI(11:00-12:00)
Teaching Assistants

PG TAs: Swati Gupta ♦ Abhishek Sharma ♦ Anmol Agarwal ♦ Aarti Kumari
UG TAs: Aashaka Shah ♦ Akashdeep Goel ♦ Sharanpreet Singh ♦ Vaibhav Gosain ♦ Abhishek Jaisingh ♦ Suraj Gupta

  • Rosen, K.H., Discrete Mathematics and its Applications with Combinatorics and Graph Theory, McGrawHill. (amazon)
  • Enderton, H.B., Elements of Set Theory, Academic Press. (amazon)
  • Harary, F., Graph Theory, Narosa Publishing House. (amazon)
  • Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall. (amazon)
  • West, D.B., Introduction to Graph Theory, Pearson Education. (amazon)
  • Huth, M. and Ryan, M., Logic in Computer Science: Modelling and Reasoning about Systems, Cambridge University Press. (amazon)
  • Herstein, I., Abstract Algebra, Pearson Education. (amazon)
  • Judson, T.W., Abstract Algebra: Theory and Applications. (amazon)