Get started with custom lists to organize and share courses.

Sign up

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Taken this course? Share your experience with other students. Write review

Overview

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.

Syllabus

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

Taught by

Prof. Dipanwita Roychowdhury

Reviews for NPTEL's Discrete Structures
Based on 0 reviews

  • 5 star 0%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.