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.

Credits

3

Prerequisite

MATH 181 or equivalent

Hours Weekly

3

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.