Discrete Structures and Logic

Course Description

(Cross-listed and equivalent to MTH 325) A theoretical foundation for computer science. Introduction to topics such as sets, propositional logic, Boolean algebra, counting techniques, recursive equations and solution techniques, graph algorithms with application to trees. Introduction to mathematical proofs. Students may not receive credit for both CSC 331 and MTH 325.

Learning Outcomes

  • Understand and apply the ideas and symbols of mathematical logic.
  • Infer truth values for compound statements using truth tables.
  • Prove mathematical results by induction.
  • Formulate recursive definitions, and analyze them.
  • Analyze algorithms for correctness and performance.
  • Calculate the cardinality of possible outcomes using the fundamental principles of counting, permutations, combinations, and partitions.
  • Use graph theory to model real world problems.
  • Describe common graph algorithms and analyze their time complexity.

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 230,000 alumni worldwide.

Four-Week Courses

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

75+ 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+ Locations

Attend class and learn onsite at one of over 20 locations in California.

Military Friendly

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