Discrete Structures and Logic
(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.
- 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.
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 200,000 alumni worldwide.
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.
Apply or transfer any time. Classes start monthly, and applications are accepted year round.
Attend class and learn onsite at one of over 20 locations in California.
As a Yellow Ribbon school, we offer tuition discounts to servicemembers and dependents.