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
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)
You must submit all 12 assignments as the average score of the best eight assignments will be calculated for the certificate.
No, the proctored exam will be held in person, and an exam centre will be allotted.
This Discrete Mathematics certification course has been curated by IIT Bangalore and is offered online by Swayam learning platform.
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.