X
X
X

X
Courses » Discrete Mathematics

Discrete Mathematics

ABOUT THE COURSE:

The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in  the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through out the course. The course doesnt assume any pre-requisites except for high school level arithmetic and algebra.

Important For Certification/Credit Transfer:

Weekly Assignments and Discussion Forum can be accessed ONLY by enrolling here

Scroll down to Enroll


Note: Content is Free!

All content including discussion forum and assignments, is free


Final Exam (in-person, invigilated, currently conducted in India) is mandatory for Certification and has INR Rs. 1100 as exam fee



INTENDED AUDIENCE: 
Anyone interested

CORE/ELECTIVE: Core

UG/PG: UG and PG

PREREQUISITES: NIL

INDUSTRY SUPPORT: Every industry expects candidates to have good aptitude. This course sharpens the overall Quant skills.

ABOUT THE INSTRUCTOR:


Sudarshan Iyengar has a PhD from the Indian Institute of Science and is currently working as an assistant professor at IIT Ropar and has been teaching this course from the past 4 years.

COURSE LAYOUT:

Week 1  : Counting
Week 2  : Set Theory
Week 3  : Logic
Week 4  : Relations
Week 5  : Functions
Week 6  : Mathematical Induction
Week 7  : Pigeonhole Principle
Week 8  : Graph Theory - 01
Week 9  :  Graph Theory - 02
Week 10  : Generating Functions
Week 11  : Principle of Inclusion-Exclusion
Week 12  :  Recurrence Relations

SUGGESTED READING MATERIALS:
 
1. Discrete and Combinatorial Mathematics by Ralph P Grimaldi
2. Discrete Mathematics and its Applications by Kenneth H Rosen
CERTIFICATION EXAM :
  • The exam is optional for a fee.
  • Date of Exams : October 28 (Sunday)
  • Time of Exams : Morning session 9am to 12 noon; Afternoon session: 2pm to 5pm
  • Exam for this course will be available in both morning & afternoon sessions.
  • Registration url: Announcements will be made when the registration form is open for registrations.
  • The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published.

CERTIFICATION:

  • Final score will be calculated as : 25% assignment score + 75% final exam score
  • 25% assignment score is calculated as 25% of average of  Best 8 out of 12 assignments
  • E-Certificate will be given to those who register and write the exam and score greater than or equal to 40% final score. Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Madras.It will be e-verifiable at nptel.ac.in/noc.