FOUNDATIONS OF DATA STRUCTURES

This course introduces students to various topics in discrete mathematics, such as set theory, mathematical logic, trees, and graph theory. Applications to relational databases, modeling reactive systems and program verification are also discussed.
 

Topic Details

Week 1

• Sets

• Mathematical Induction

• Functions, Sequences, and Relations

Week 2

• Algorithms

• Introduction to Number Theory

• Counting Methods

• Recurrence Relations

Week 3

• Graph Theory

• Trees

• Boolean Algebra

• Network Models

Week 4

• Review and Final Test

SCHEDULE

Wednesdays - weekly zoom sessions with instructors (7-9 pm)

Wed October 11, 2023 - Wed November 8, 2023