MATH3355

Download as PDF

MATH 3355 - Discrete Mathematics (4 Cr.)

Mathematics & Statistics (10345) DCSE - Swenson College of Science and Engineering

Course description

Introduction to mathematical logic, predicates and quantifiers, sets, proof techniques, recursion and mathematical induction, recursive algorithms, analysis of algorithms, assertions and loop invariants, complexity measures of algorithms, combinatorial counting techniques, relations, graph theory.

prereq: 1297 or 1597 or instructor consent, a grade of C- or better in is required in all prerequisite courses

Minimum credits

4

Maximum credits

4

Is this course repeatable?

No

Grading basis

AFV - A-F or Audit

Lecture

Requirements

001423

Typically offered term(s)

Every Fall & Spring