Discrete mathematics is of direct importance to the fields of Computer Science and Information Technology. This branch of mathematics includes studying areas such as sophisticated forms of counting (combinatorics, etc), set theory, logic, relations, graph theory, and analysis of algorithms. This course is intended to provide students with an understanding of these areas and their use in the field of Information Technology.
This undergraduate course is 5 weeks.
This course has a prerequisite. Please see details in the Prerequisite section below.
Attendance and participation are mandatory in all university courses, and specific requirements may differ by course. If attendance requirements are not met, a student may be removed from the course. Please review the Course Attendance Policy in the Catalog for more information.
Topics and Objectives
- Apply basic enumeration techniques.
- Select appropriate basic permutation and combination techniques.
- Select appropriate introductory probability techniques.
Logic & Set Theory; Boolean Algebra; Relations & Functions
- Use truth tables for propositional logic.
- Determine assertions and compound statements in first-order logic.
- Examine basic set-theoretic concepts.
- Create a Venn Diagram to visualize set relationships.
- Differentiate between relations and functions.
- Apply the basic concepts of Boolean algebra.
- Determine the basic concepts of algorithmic analysis.
- Apply the introductory principles of mathematical induction.
- Solve problems of iteration and recursion.
Graph Theory and Trees
- Apply properties of graphs.
- Apply properties of trees.
Applications of Discrete Mathematics
- Use discrete mathematics to analyze application problems.
A prerequisite is required for this course. The purpose of a prerequisite is to ensure students have the knowledge and/or skills needed to be successful in the course. Students are required to provide proof of prerequisite during the enrollment/registration process. To meet to a course prerequisite requirement, a student must have successfully completed the prerequisite course at University of Phoenix, provide proof via transcript of completing a comparable course (at least 75% match) or higher level course with at least a grade of C at another institution or have a University of Phoenix approved Student Appeal on file with the University.
This course requires the prerequisite below. Click on the prerequisite course to review the course topics and objectives.
- MTH/220 - College Algebra OR
- MAT/003 - Math Placement Exam C OR
- equivalent or higher college mathematics course
During the checkout process you will be prompted to provide proof of the requirement(s). If you completed the prerequisite at another institution be prepared to upload an official/unofficial transcript. If you have questions about meeting the prerequisite requirements for this course please contact an enrollment representative at 866-354-1800.
The University of Phoenix reserves the right to modify courses.
While widely available, not all programs are available in all locations or in both online and on-campus formats. Please check with a University Enrollment Representative
Transferability of credit is at the discretion of the receiving institution. It is the student’s responsibility to confirm whether or not credits earned at University of Phoenix will be accepted by another institution of the student’s choice.
If you have a question please contact us at 866-354-1800.