Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure

Quick Facts

Medium Of Instructions	Mode Of Learning	Mode Of Delivery
English	Self Study	Video and Text Based

Course Overview

Discrete mathematics is a branch of mathematics and a language of Computer Science used in fields such as data science, software engineering and machine learning. This branch involves the usage of algebra and arithmetic and involves discrete elements. The Discrete Mathematics online course by Swayam intends to explore and explain the topic of discrete mathematics over the course of 12 weeks.

The Discrete Mathematics program will introduce you to various mathematical concepts and theories to help you solve problems and apply proof techniques. The programme endeavours to help you grasp some of the essential ideas in discrete mathematics. The IITB certification also features concepts such as Graph theory, Cardinality theory, Combinatorics, basic number theory, etc. in detail.

The Discrete Mathematics certification course is an undergraduate and postgraduate level course. It falls in the ‘Computer Science and Engineering’ and ‘Foundations of Computing’ categories. Designed by IIT Bangalore, the course has been approved by AICTE and offered by Swayam as a free online learning source.

The Highlights

Core programme
Free to enrol course
12-week training
Proctored exam
Curated by IIT Bangalore
E-verifiable certificate awarded
Computer Science and Engineering
Foundations of Computing
Programme for undergraduate/postgraduate level students

Programme Offerings

Core programme
UG/PG level programme
Proctored examination
12-week training
No prerequisites mentioned
Course by IIT Bangalore
Foundations of computing
References mentioned

Courses and Certificate Fees

Fees Informations	Certificate Availability	Certificate Providing Authority
INR 1000	yes	IIIT Bangalore

The Discrete Mathematics Fee information is mentioned in the fee structure below. Remember, you must pay an exam fee to register for the proctored exam.

Discrete Mathematics- IIITB course fee structure

Course	Fee
Discrete Mathematics: Enrollment	FREE
Discrete Mathematics: Exam fee	Rs. 1,000

Eligibility Criteria

The e-verifiable certificate will only be awarded to the learners with a valid final score. They can receive that by clearing the proctored exam from Swayaym and twelve course assignments.

What you will learn

Mathematical skill

Participants will get acquainted with the following topics after they conclude Discrete Mathematics- IIITB online programme:

Combinatorics
Cardinality theory
Ramsey numbers
Abstract algebra
Relations and functions
Advanced proof techniques
Predicate logic and proposition

Who it is for

The Discrete Mathematics programme will benefit the students who are currently pursuing Computer Science courses and plan to enter the field professionally.

Admission Details

Step 1: The first step for joining a Swayam course is to register and create an official Swayam account.

Step 2: After you have registered, visit the Discrete Mathematics certification course page using this link- https://onlinecourses.nptel.ac.in/noc21_cs36/preview

Step 3: Check the availability of the course and click on the ‘Join’ icon to apply.

Step 4: After logging in to your Swayam account, you may start learning the free programme.

Application Details

To be a part of the Discrete Mathematics certification course, you must either have a Swayam account, or you can log in using your existing Google, Facebook, or Microsoft accounts. Next, the enrolment procedure will request details, including your username, password, and an active email ID.

The Syllabus

Logic: Proposition and Predicate Logic
Introduction to proof techniques

Advanced proof techniques
Resolution
Induction

Set theory
Relations

Various types of relations and functions

Combinatorics Part I: permutations, combinations, sum rule, product rule, pigeon-hole principle, Ramsey numbers

Combinatorics Part II: Combinatorial proofs, Catalan numbers, counting using recursion, principal of inclusion-exclusion, advanced counting techniques

Recurrence equations and various methods of solving recurrence equations

Cardinality theory
Countable and uncountable sets
Cantor’s diagonalization
Uncomputable functions

Graph theory Part I: basic definitions
Euler’s theorem
Bipartite graphs and matching
Hall’s marriage theorem
Various operations on graphs

Graph theory part II: isomorphism
Vertex-connectivity
Edge-connectivity
Euler graphs and Hamiltonian graphs
Various characterizations
Vertex and edge coloring

Abstract algebra: groups, rings, fields

Basic number theory: modular arithmetic
Prime numbers and properties
GCD
Chinese remainder theorem
Fermat’s little theorem
RSA cryptosystem

Evaluation process

Swayam conducts an offline proctored exam to determine whether you are eligible for the Discrete Mathematics certificate. You must fill the online registration form and pay the respective fee. To attain the certificate, you must have an average assignment score of 10/25 and an average exam score of 30/75. After the exam, your final score will be calculated as the sum of the two average scores, which must be 40 or above.

Instructors

IIIT Bangalore Frequently Asked Questions (FAQ's)

1: How many assignments are compulsory to be eligible for the certificate?

You must submit all 12 assignments as the average score of the best eight assignments will be calculated for the certificate.

2: Will the final test also be online?

No, the proctored exam will be held in person, and an exam centre will be allotted.

3: Which IIT has designed this particular course?

This Discrete Mathematics certification course has been curated by IIT Bangalore and is offered online by Swayam learning platform.

4: How will the final score be calculated?

The final score will be calculated by adding your average assignment score and average final score. You must score 40 or more to be eligible for the certificate.