Discrete Mathematics - MTech CS
Course info |
References |
Grading |
Policy on collaboration |
Lectures |
Assignments |
Solutions
Instructors:
Sourav Chakraborty e-mail:
sourav(at)isical(dot)ac(dot)in,
Office hours: by appointment (please send e-mail)
Office: Room 603, 6th floor of PJA Bluiding
TAs:
Uma Kant Sahoo e-mail: umakant122(at)gmail(dot)com,
Arun Das e-mail: arund426(at)gmail(dot)com,
Office hours: by appointment (please send e-mail)
Office: Library Room of ACMU in 6th floor of PJA Bluiding
Classes: Wednesday and Friday 11:15 - 13:00.
Your primary text will be your course notes, so please make sure you don't miss classes.
If you do, you should copy somebody's class notes and discuss the class with them.
Printed text:
J. Matoušek, J. Nešetříl: "Invitation to Discrete Mathematics," published by Oxford University Press, ISBN# 098502079.
Lecture Notes on Discrete Matheamtics by Laszlo Babai.
Go to top
Grades are based on two quizes (7% each), scribe (6%), midterm (30%),
and the final exam (50%).
The dates of the quizes are 17th August 2018 and 12th October 2018.
The tests are closed-book; no notes permitted.
Go to top
Unless otherwise stated, homework is always due the next class (before class). Please check the website for updates.
The problems will be posted shortly after class. However, errors may occur, so please recheck the website, especially if you suspect an error.
If you find an error or something that looks suspicious in an assignment, please notify the instructor (by email). If you are
the first to point out an error, you may receive bonus points.
"DO" problems are meant to check your understanding of the concepts. Do them but do not hand them in.If you encounter any difficulties, please check with the TA during office hours.
Challenge problems don't have a specific deadline except they cease to be problems once they have been discussed in class. If you are
working on a challenge problem, please send email to the instructor so as to avoid the problem being discussed before you handed in the
solution.
Solutions to Challenge problems don't earn you credit toward your grade but they do earn you the instructor's respect, in addition to giving you
valuable experience.
Regularly Problem Sets will be posted in the webpage. Students are expected to solve them and discuss their sollution with other fellow students or in class.
No need to hand in the sollutions to the problem sets.
Policy on collaboration
Studying in groups is strongly encouraged. Collaboration on current homework is discouraged but
not prohibited. If you do collaborate, state it at the beginning of your solution (give name of collaborator). There is no penalty for
acknowledged collaboration on homework. DO NOT COPY someone else's solution: after the discussion, throw away any written records.
Understand the ideas discussed and give your own rendering.
The same applies to other sources such as the Web: give the source (URL), but DO NOT COPY. Understand; then write your
own version without looking at the source or your notes.
Go to top
Here is a templete for the scribe
Texfile . Thats to Sushmita Ruj for the
templete.
- Lecture 0 : (Scribe by the instructor) Introductory Lecture
- Lecture 1 : (Scribe by Soumya Sirkhel, NOT YET PROOFREAD by the instructor) Relations, Functions and Ordering.
- Lecture 2 : (Scribe by Sushant Sharad Moon, NOT YET PROOFREAD by the instructor) Logic and Intro to Proof Techniques.
- Lecture 3 : (Scribe by Arpan Kumar Bag, NOT YET PROOFREAD by the instructor) Proof Techniques.
- Lecture 4 : (Scribe by Harish Ganesan, NOT YET PROOFREAD by the instructor) Induction.
- Lecture 5 : (Scribe by Sheikh Shakil Akhtar, NOT YET PROOFREAD by the instructor) On Induction and Ransey Numbers.
- Lecture 6 : (Scribe by Pinaki Chakraborty, NOT YET PROOFREAD by the instructor) Recursion and Asymptotic Notations.
- Lecture 7 : Discussion of Assignment Problems
- Lecture 8: Quiz 1.
Solutions to Quiz 1
(Solutions by Sourav Saha, NOT YET FULLY CHECKED by the instructor)
- Lecture 9 : (Scribe by Anannya Upasana, NOT YET PROOFREAD by the instructor) Recurrences and Counting.
- Lecture 10 : (Scribe by Rahul Goutam, NOT YET PROOFREAD by the instructor) Combinatorics.
- Lecture 11 : (Scribe by Naveen Ojha, NOT YET PROOFREAD by the instructor) Distribution of Balls into Boxes.
- Lecture 12 : (Scribe by Spandan Basu, NOT YET PROOFREAD by the instructor) Recurrence Derangement.
- Lecture 13 : (Scribe by Laltu Roy, NOT YET PROOFREAD by the instructor) Fibonacci Numbers.
- Lecture 14 : (Scribe by Suyash Bhutada, NOT YET PROOFREAD by the instructor) Catalan Number Different Interpretation.
- Lecture 15 & Lecture 16 : Discussion of Midsem Paper.
- Lecture 17 : (Scribe by Shashank Bhavishya, NOT YET PROOFREAD by the instructor) Introduction to Graph Theory.
- Lecture 18 : (Scribe by Manmatha Roy, NOT YET PROOFREAD by the instructor) Continuation of Graph Theory.
- Lecture 19 : (Scribe by Shahansha Salim, NOT YET PROOFREAD by the instructor) Spanning Tree and Matching.
- Lecture 20: Quiz2 . (A repeat Quiz was taken on 29th October) Quiz 2b.
Solutions to Quiz 2
(by Aritra Bhaduri) and Solutions to Quiz 2b (Solutions by Rishabh Gupta) SOLLUTIONS NOT YET FULLY CHECKED by the instructor.
- Lecture 21 : (Scribe by Shankhadeep De, NOT YET PROOFREAD by the instructor) Planar Graphs.
- Lecture 22 : (Scribe by Manish Kumar, NOT YET PROOFREAD by the instructor) Kurotowski's Theorem.
- Lecture 23 : (Scribe by Soumyajit Sarkar, NOT YET PROOFREAD by the instructor) 5-color Theorem.
- Lecture 24 : (Scribe by Ravi Sukla, NOT YET PROOFREAD by the instructor) Application of Max-flow Min-cut Theorem.
Go to top
Go to top
- Solutions to Assignment 1
(Solutions by Debasmita Bhowmik, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 2
(Solutions by Madhumita Kundu, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 3 Provlems 1-7.
(Solutions by Spandan Das, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 3Problems 8-12.
(Solutions by Soumee Guha, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 4.
(Solutions by Ankan Kumar Das, NOT YET FULLY CHECKED by the instructor)
- Solutions to Midsem Problem 1-6.
(Solutions by Sanchari Sil, NOT YET FULLY CHECKED by the instructor)
- Solutions to Midsem Problem 7-13.
(Solutions by Abhisek Mukherjee, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 5 (Problems 1-9).
(Solutions by Debam Das, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 5 (Problems 10-18).
(Solutions by Rishabh Chaurasia, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 5 (Problems 1).
(Solutions by Arnab Saha, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 6.
(Solutions by Anjan Giri and Harsharaj Pathak, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 7 (Problems 1-4).
(Solutions by Yashaswi Tripathi, NOT YET FULLY CHECKED by the instructor)
- Solutions to Assignment 7 (Problems 5-9).
(Solutions by Adarsh Chandrashekhar, NOT YET FULLY CHECKED by the instructor)
Go to top