## Maalot College | Evaluated Learning Experience

## MAT370 Discrete Mathematics

135 hours (15 weeks).

September 2023 - Present.

Upon successful completion of the course, students will be able to: read, interpret and write presentations using logical mathematical symbols; write proofs of truth value of propositions, using inference rules and axioms of logic; use set theory to explain mathematical logic involving collections of objects as units; discuss the concept of algorithms as processes to solve problems; solve a recurrence relation; tell whether a function is injective or subjective; define functions explicitly and recursively; calculate probabilities using counting rules, combinations and permutations; write proofs relating number of vertices and number of edges in a tree; write proofs related to connectedness of graphs; and find shortest path in a graph; show isomorphism.

Major topics include logic, binary system, sets, functions, relations, equivalence relations, deduction, induction, recursion, algorithms in pseudo-code, matrices, probability, graphs, connectedness, trees, paths, circuits, isomorphism.

In the lower division baccalaureate/associate degree category, 3 semester hours in Mathematics (8/24).