MAC281

Discrete Structures


Open Educational Resources

  1. Course Syllabus
  2. OER Data Structures Textbooks
  3. Specific Discrete Structures Topics
  4. Additional Resources

Discrete Structures Textbooks

Textbook Title EBook
Applied Discrete Structures Read eBook
Think Complexity Read eBook
Discrete Mathematics: An Open Introduction Read eBook
A Spiral Workbook for Discrete Mathematics Read eBook
Applied Combinatorics Read eBook
Abstract Algebra: Theory and Applications Read eBook

Specific OOP Topics

Topic Textbook Section Web Resources
Algorithms

Variables

What is an Algorithm (Science for Students)

Analysis of Algorithms (GeeksforGeeks)

Algorithm Complexity & Big-O Notation

The Big-O and Little-O Notations

Know Thy Complexity (BigOCheatSheet)

Big-O Analysis (GeeksforGeeks)

Let's Simplify Algorithm Complexities (FreeCodeCamp)

Asymptoptic Analysis (TutorialsPoint)

Mathematical Induction Mathematical Induction

Discrete Mathematical Induction (TutorialsPoint)

Recursion TBD

Recursion (GeeksforGeeks)

Recursion Basics (TutorialsPoint)

Divide and Conquer Algorithms TBD

Divide and Conquer (TutorialsPoint)

Divide and Conquer Algorithms (Programiz)

Relations TBD

Mathematic Relations (TutorialsPoint)

Recurrence Relation (TutorialsPoint)

Graphs

Basic Notation and Terminology for Graphs

Graph Data Structure (GeeksforGeeks)

Graph Data Structure (TutorialsPoint)

Euler and Hamilton Paths TBD

Eulerian Path (GeeksforGeeks)

Euler and Hamiltonian Paths (TutorialsPoint)

Euler and Hamiltonian Paths (GeeksforGeeks)

Shortest Path Problem

Dijkstra's Algorithm for Shortest Paths

Shortest Path Problem (Wikipedia)

Dijkstra's Shortest Path Algorithm (GeeksforGeeks)

Shortest Path Algorithms (Brilliant)

Trees TBD

Trees (TutorialsPoint)

Trees (Programiz)

Tree Traversal TBD

Tree Traversals (GeeksforGeeks)

Tree Traversals (TutorialsPoint)

Spanning Tree

Minimum Weight Spanning Trees

Spanning Trees (TutorialsPoint)

Spanning Tree and Minimum Spanning Tree (Programiz)

Additional Resources

Resource Description
Discrete Mathematics: Lab and Lectures (ADUni) Go To Link
Discrete Mathematics: Labs and Lecture (GGC) Go To Link
Discrete Structures: Course (Saylor Foundation) Go To Link
Discrete Mathematics: Combination Problems (MathWire) Go To Link

Open Educational Resources (OER) are teaching and learning materials that you may freely use and reuse at no cost.