Discrete Structures (CSN-106)
Session:
Description:
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
Venue:
Lectures: LHC-104, Tutorials: LHC-314
Timing:
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
Books
- 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)
Lectures
Designed by following Discrete Mathematics and Its Applications by Kenneth H. Rosen.
Tutorials
- Basic Set Theory: Tutorial 1, Solution
- Function and Relation: Tutorial 2, Solution
- Poset and Lattice: Tutorial 3, Solution
- Combinatorics: Assignment 1, Solution
- Graph Theory 1: Tutorial 4, Solution
- Graph Theory 2: Tutorial 5, Solution
- Graph Theory 3: Tutorial 6
- Graph Theory 4: Tutorial 7
- Logic 1: Tutorial 8