An introduction to discrete structures, this course covers such topics as sets, functions, relations, basic logic, proof techniques, the basics of counting and probability, algorithms, graphs and trees.
- Work with set theory notation including membership, union, and intersection operators.
- Draw and interpret Venn diagrams.
- Determine whether relations are reflexive, transitive, symmetric or antisymmetric.
- Determine whether functions are one-to-one, onto and invertible.
- Compute truth tables for logic expressions.
- Draw and evaluate circuit diagrams.
- Use various proof techniques including: direct proof, proof by contradiction, induction.
- Determine the number of items and orderings in sets using counting principles.
- Compute various probabilities.
- Represent a graph using an adjacency matrix.
- Perform basic operations on tree structures.
Take the Next Step
Learn more about Lewis University's online programs. Call (866) 967-7046 to speak with a Graduate Admissions Counselor or click here to request more information.