Introduction

What/why discrete structures

• Mathematical abstraction: symbols, formulas, equations, tables, ...
• Organize information: describe, store, transmit, elaborate, ...

Examples

Boolean (today), sets, sequences, tuples, graphs

An application

Abstract a coin change, e.g., 17 cents as 1 dime, 1 nickel, and 2 pennies

• set
• bag
• sequence
• tuple
• ...

Goals

Ability to understand pros and cons of the above options.

Tools used with Discrete Structures

Functions, relations, algorithms, probability, ...

Course Material

Syllabus
Landing page