INTERACTIVE COURSE

Beginner

73 Lessons

13h

Certificate of Completion

159 Playgrounds

12 Challenges

9 Quizzes

89 Illustrations

Takeaway Skills

An understanding of the relationship between discrete mathematics and programming

An understanding of implementing basic algorithms as programs

Hands-on experience coding the basic data structures

Exposure to six different programming languages

Course Overview

Discrete mathematics is the basis of several popular algorithms. This course shows the discreteness of data structures and algorithms. It can benefit programmers with a non-CS background looking to strengthen their foundations by connecting theoretical concepts with practical programming scenarios. The course starts with discussing relating discrete mathematics with algorithms and data structures. You will have examples demonstrating variables, conditional expressions, and arrays as basic building blocks o...

Course Content

1

Course Introduction

2

Programming Language and Boolean Algebra

Logic, Mathematics, and Programming LanguagesIntroduction to Boolean AlgebraHow to Input Boolean ValuesQuiz: Programming Language and Boolean AlgebraChallenge: Grades and Temperature

3

Logical Expressions and Algorithms

Coding De Morgan’s LawsLogical Expression and Short-Circuit EvaluationSyntax, Semantics, and Conditional ExecutionWhy We Need Control ConstructsImproving an Algorithm The Sieve of Eratosthenes AlgorithmEuclid AlgorithmThe Quicksort AlgorithmQuiz: Logical Expressions and AlgorithmsChallenge: De Morgan's Laws and Primes

4

Arrays and Discrete Mathematics

Mean, Median, and ModeFundamentals of ArraysArray ManipulationExpanded Array ManipulationSets and ArraysProbability and ArraysCentral Tendency of an ArrayMax n Values in ArrayArray RotationsQuiz: Arrays and Discrete MathematicsChallenge: Array rotation

5

Classes, Objects, and Methods

Abstractions and ImplementationsInteractions between ObjectsOptimizing the AlgorithmCartesian Point ClassMemory MattersQuiz: Fundamentals of Data StructuresChallenge: Intersection of Lines

6

Linear Data Structures

8 Lessons

7

Tree, Algorithms, and Templates

15 Lessons

8

Time Complexity

5 Lessons

9

Propositional Logic

4 Lessons

10

Combinatorics

4 Lessons

11

Wrapping Up

1 Lesson

COURSE AUTHOR

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE