Discrete Mathematics

Course Description

(Cross listed and equivalent to CSC331) This course studies combinatory and graph theory as the theoretical foundation for today’s advanced technology. It analyzes algorithms, logic, circuits, number bases, and proofs. Ample applications (graphs, counting problems, Turing Machines, codes) examine the ideas of Euler, Boole, Floyd, Warshall, Dijkstra, Church and Turing, Shannon, Bernoulli. Graphing calculator is required. Students may not receive credit for both MTH325 and CSC331.

Learning Outcomes

  • Discuss the nature of proof and the essentials of propositional and predicate calculus.
  • Understand recursion and induction.
  • Understand the analysis and verification of algorithms and the algorithmic method.

Prerequisites

Why Choose National University?

We’re proud to be a veteran-founded, San Diego-based nonprofit. Since 1971, our mission has been to provide accessible, achievable higher education to adult learners. Today, we educate students from across the U.S. and around the globe, with over 150,000 alumni worldwide.

Four-Week Classes

Focus on one subject at a time — one month at a time — and finish your degree faster.

100+ Degree Programs

Choose from associate, bachelor’s, and master’s degrees, plus credentials and certificates.

On Campus or Online

Study when and where it’s convenient for you with evening, weekend, and 100% online classes.

Year-Round Enrollment

Apply or transfer any time. Classes start monthly, and applications are accepted year round.

20+ Campus Locations

Attend class onsite at one of over 20 campus locations across California or in Nevada.

Military Friendly

As a Yellow Ribbon school, we offer tuition discounts to servicemembers and dependents.

College of Letters and Sciences

“Our faculty are established scholars and creators in their own fields. They are dedicated to making your entry into their disciplines a successful one, preparing you for your career as well as graduate study.”
College of Letters and Sciences
Rico M.
Class of 2014, Military Veteran