MATH 220 Discrete Structures
In this course, students will develop skills in fundamental mathematical concepts related to computer science. The course will discuss elements of set theory, relations, functions, propositional logic, permutations, combinations, probability, proof techniques, and elementary graph theory. Selected applications will be included.
Hours Weekly
3 hours weekly
Course Objectives
- 1. Develop simple direct and indirect proofs.
- 2. Provide proofs by mathematical induction; use summations including geometric and
arithmetic series. - 3. Define and construct unions, intersections, disjoint sets, symmetric difference, Venn
Diagrams, DeMorgan’s Laws, power sets, cardinality, countable and uncountable
sets. - 4. Use elementary propositional logic, construct truth tables, and use connectives;
identify valid and invalid arguments. - 5. Define function; define injective, surjective and bijective functions.
- 6. Define algorithm and distinguish between functions and algorithms.
- 7. Define, graph, and diagram binary relations, recurrence relations, and 2nd order
recurrence relations. - 8. Solve elementary problems involving permutations, combinations, and the pigeonhole
principle. - 9. Determine probabilities of events in simple spaces; use the binomial theorem in
probability. - 10. Define and identity elementary properties of paths, connected graphs, Eulerian and
Hamiltonian graphs, and trees.
Course Objectives
- 1. Develop simple direct and indirect proofs.
- 2. Provide proofs by mathematical induction; use summations including geometric and
arithmetic series. - 3. Define and construct unions, intersections, disjoint sets, symmetric difference, Venn
Diagrams, DeMorgan’s Laws, power sets, cardinality, countable and uncountable
sets. - 4. Use elementary propositional logic, construct truth tables, and use connectives;
identify valid and invalid arguments. - 5. Define function; define injective, surjective and bijective functions.
- 6. Define algorithm and distinguish between functions and algorithms.
- 7. Define, graph, and diagram binary relations, recurrence relations, and 2nd order
recurrence relations. - 8. Solve elementary problems involving permutations, combinations, and the pigeonhole
principle. - 9. Determine probabilities of events in simple spaces; use the binomial theorem in
probability. - 10. Define and identity elementary properties of paths, connected graphs, Eulerian and
Hamiltonian graphs, and trees.