Introduction
Welcome
()
What you should know
()
Using the exercise files
()
1. Discrete Math Uses
Basics of discrete mathematics
()
Discrete math for programming
()
Real-world discrete math
()
Abstract discrete math
()
2. Sets
Challenge: Practice with sets
()
Solution: Practice with sets
()
Objects as sets
()
Set notation
()
Set operations
()
Power sets
()
Sequences and sums
()
Recursion
()
Cardinality, disjointness, and partitions
()
Sets from Cartesian products
()
3. Setting Up SML
Datatypes
()
Challenge: Learn SML
()
Solution: Create new data types
()
Functional programming
()
Characters and strings
()
Recursive functions
()
4. Analyzing Data Sequences
Challenge: Model a lunch order
()
Solution: Model a lunch order
()
Use SML to create lists
()
Perform functions on lists
()
Create datatypes that use lists
()
5. Effective Arguments and Defensible Decisions
Challenge: Write truth tables
()
Solution: Write truth tables
()
Valid reasoning and inference
()
Truth tables
()
Identify and evaluate predicates
()
Conditional propositions
()
Valid arguments
()
Rules of inference
()
Prove logical equivalence
()
6. Proofs Made Easy
Challenge: Write a proof
()
Solution: Write a proof
()
Write a general outline for a proof
()
Write subset proofs
()
Evaluate conditional proofs
()
Understand biconditional proofs
()
Prove with mathematical induction
()
7. Advanced Discrete Math Topics
Challenge: Advanced techniques
()
Solution: Advanced techniques
()
Visualize data with graph theory
()
Network optimization with trees
()
Event probability
()
Cryptography
()
Ex_Files_Discrete_Mathematics.zip
(1.1 MB)