AI Features
Log In
0% completed
All Lessons
Free Lessons (5)
Course Introduction
About the Course
What is Discrete Mathematics?
Discrete Mathematics and Computer Science
Programming Language and Boolean Algebra
Logic, Mathematics, and Programming Languages
Introduction to Boolean Algebra
How to Input Boolean Values
Quiz: Programming Language and Boolean Algebra
Challenge: Grades and Temperature
Logical Expressions and Algorithms
Coding De Morgan’s Laws
Logical Expression and Short-Circuit Evaluation
Syntax, Semantics, and Conditional Execution
Why We Need Control Constructs
Improving an Algorithm
The Sieve of Eratosthenes Algorithm
Euclid Algorithm
The Quicksort Algorithm
Quiz: Logical Expressions and Algorithms
Challenge: De Morgan's Laws and Primes
Arrays and Discrete Mathematics
Mean, Median, and Mode
Fundamentals of Arrays
Array Manipulation
Expanded Array Manipulation
Sets and Arrays
Probability and Arrays
Central Tendency of an Array
Max n Values in Array
Array Rotations
Quiz: Arrays and Discrete Mathematics
Challenge: Array rotation
Classes, Objects, and Methods
Abstractions and Implementations
Interactions between Objects
Optimizing the Algorithm
Cartesian Point Class
Memory Matters
Quiz: Fundamentals of Data Structures
Challenge: Intersection of Lines
Linear Data Structures
Abstract Data Type ArrayList
List Linked through Nodes
Collections Framework
Stack in Java
Queue in Java
Double-Ended Queue (Deque)
Quiz: Linear Data Structures
Challenge: Stack and Queue Classes
Tree, Algorithms, and Templates
Algorithm Library
Recursive Algorithms
Iterative Solution of Recursive Problems
Binary Tree
Preorder Traversal
Postorder Traversal
Inorder Traversal
Lists, HashMap, HashSet, and TreeSet
Iterator, Comparator, and Comparable
The Standard Template Library in C++
Understanding the C++ Templates
List and Vector Templates in C++
Set and Map Templates in C++
Quiz: Tree, Algorithms, and Templates
Challenge: Conversion and Traversal
Time Complexity
Introduction to Time Complexity
Time Complexity as Number of Iterations
Big O Notation
Quiz: Time Complexity
Challenge: Swap and Sort
Propositional Logic
Sets and Propositional Logic
Symmetric Difference and Propositional Logic
Quiz: Set, Symmetric Difference, and Propositional Logic
Challenge: HashSet to TreeSet
Combinatorics
Permutation and Combination
Permutations with and without Repetition
Quiz: Combinatorics
Challenge: Permutation of an Array
Wrapping Up
Conclusion
Project
Solving Sudoku and the 8-Queens Puzzle as Constraint Satisfaction
Home
Courses
Programming Discrete Math Concepts for Beginners
Challenge: Array rotation
Complete the array rotation challenge.
We'll cover the following...
Right rotation
Right rotation
Write Java code to rotate the
...
Ask