Discrete Structures

By Prof. Dipanwita Roychowdhury | IIT Kharagpur

Learners enrolled: 996

ABOUT THE COURSE:

This course builds the mathematical foundation of computer science. It introduces the elements of mathematics like sets, functions, relations that form the basics of almost the entirety of computer science. It gives a clear understanding about the formal statements and their proofs and the counting techniques. The course develops the concept of algebraic structures and how they are used in defining mathematical applications. All the topics are illustrated with a handful of problems to make the course interesting as well as easy to understand.

INTENDED AUDIENCE: Computer Science, Mathematics

PREREQUISITES: Knowledge of Class 12 Mathematics and basics Computer Programming

INDUSTRY SUPPORT: All companies that work on research problems

Summary

Course Status :	Completed
Course Type :	Core
Duration :	12 weeks
Category :	Computer Science and Engineering
Credit Points :	3
Level :	Undergraduate
Start Date :	23 Jan 2023
End Date :	14 Apr 2023
Enrollment Ends :	06 Feb 2023
Exam Registration Ends :	17 Mar 2023
Exam Date :	29 Apr 2023 IST

Note: This exam date is subjected to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

Week 1: Introduction to Propositional Logic

Week 2: Predicate Logic
Week 3: Methods of Proofs and Induction
Week 4: Sets and Functions
Week 5: Relations and their Properties
Week 6: Recursion
Week 7: Recurrence Relations
Week 8: Counting Techniques and Pigeonhole Principle
Week 9: Combinatorics
Week 10: Algebraic Structures
Week 11: Rings and Modular Arithmetic
Week 12: Finite Fields and Applications

Books and references

Discrete Mathematics and its Applications, Kenneth H Rosen, Mc Graw Hill.2. Discrete and Combinatorial Mathematics: An Applied Introduction, Ralph P. Grimaldi, Pearson Education.

Instructor bio

Prof. Dipanwita Roychowdhury

IIT Kharagpur

Prof. Dipanwita Roy Chowdhury has received her B.Tech and M.Tech degrees in Computer Science from University of Calcutta and the PhD degree from the Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur.She is a Professor in the Department of Computer Science and Engineering, IIT Kharagpur, India. Currently, she is also the Chairman of Kalpana Chawla Space Technology Cell at IIT Kharagpur. Her current research interests are in the field of Cryptography, Error Correcting Code, Cellular Automata, and VLSI Design and Testing. She has guided 15 PhD students and published more than 150 technical papers in International Journals and Conferences. Prof. Roy Chowdhury is the recipient of INSA Young Scientist Award and Associate of Indian Academy of Science. She is a Senior Member of IEEE and the fellow of Indian National Academy of Engineers (INAE).

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
Date and Time of Exams: 29 April 2023 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
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. If there are any changes, it will be mentioned then.
Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

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 Kharagpur .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team

SWAYAM Helpline / Support