MATH 120 - Logic for Information Technology
Department Syllabus
-
Description
Discrete mathematics and its applications to technology including formal mathematical notation, propositional logic, predicate logic, set theory, relations, functions, and matrices. No credit toward a math or four-year computer science major. (2 credits)
This course may be taken for general education credit (G2)
Prerequisites
MPT 120 or C- or higher in MATH 101.
Course Objectives
By the conclusion of this course the successful student will be able to:
- Construct valid mathematical arguments using logical connectors and quantifiers.
- Verify arguments using appropriate techniques including symbolic logic and truth tables.
- Solve problems involving recurrence relations and functions.
- Perform operations on discrete structures including sets, relations and functions.
- Solve problems using basic counting techniques and combinatorics.
- Construct matrices and perform basic matrix operations.
Assessment
Assessment of student achievement of the course objectives will vary from one instructor to another. Typical assessment will be made through work in class, homework, and examinations.
Use of Technology
Calculator: A scientific calculator will be beneficial (e.g., TI-34II or comparable).
Topics
- Number systems
- Propositional Logic
- Predicate Logic
- Sets
- Relations
- Functions
- Matrices