Alison's New App is now available on iOS and Android! Download Now

Advanced Diploma in Discrete Structures

This free online course introduces you to the elements of mathematics that form the basis of computer science.

Publisher: NPTEL
This free online course introduces you to the elements of mathematics such as sets, functions and relations that form the basis of computer science. You will receive a basic understanding of formal logical statements and their proofs,as well as counting techniques, the concept of algebraic structures and how they are used in defining mathematical applications. Start this course today and learn more about discrete structures.
Advanced Diploma in Discrete Structures
  • Duration

    20-30 Hours
  • Students

  • Accreditation






View course modules


In this free online course, you will be introduced to the fundamentals of logic and proposition. You will learn how to construct truth tables and how to verify the validity of arguments. You will also learn about propositional logic and predicate logic and understand how laws of inference are used on quantified statements to solve practical problems.

Next, you will learn about mathematical systems, proof techniques and the concept of mathematical induction. You will be exposed to set theory, including the different unary and binary set operations and representations of set relationships by Venn and Arrow diagrams. Following set theory, you will learn about relations and their properties, including equivalence relation and POSET. You will also learn how to define set relations using recursion and how to frame or design recursive algorithms. Next, you will delve into recurrence relations, the pigeonhole principle and the inclusion-exclusion principle.

The next part of the course will introduce you to combinatorics and permutations and combinations of sets and multisets. You will also get to know about different algebraic systems and their properties, including ring, group, and field. Finally, you will be exposed to modular and polynomial arithmetic, that governs the construction of finite fields. This course will be of interest to students of mathematics, engineering and science, or those interested in learning more about the advanced principles of mathematical and logical systems.

Start Course Now