Skip to main content

National College Credit Recommendation Service

Board of Regents  |  University of the State of New York

Maalot College | Evaluated Learning Experience

Return to Maalot College

MAT370 Discrete Mathematics

Course Category: 
Length: 

135 hours (15 weeks).

Location: 
Various; distance learning format.
Dates: 

September 2023 - Present.

Instructional delivery format: 
Online/distance learning
Learner Outcomes: 

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.

Instruction: 

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.

Credit recommendation: 

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

Top