MATH121 Discrete Mathematics
Department of Science, Technology, Engineering & Mathematics: Mathematics
- I. Course Number and Title
- MATH121 Discrete Mathematics
- II. Number of Credits
- 3 credits
- III. Minimum Number of Instructional Minutes Per Semester
- IV. Prerequisites
- MATH140 (C or better) or Permission of the Department of Science, Technology, Engineering & Mathematics
- V. Other Pertinent Information
Primary teaching methods are lecture, recitation, problem solving, and class discussion as appropriate.
A comprehensive departmental final is included in the course.
- VI. Catalog Course Description
- This course enables students to strengthen and increase the understanding of discrete mathematics with special emphasis on computer science applications. Topics include sets, number systems, the nature of proof, formal logic, functions and relations, combinatorics, recurrence relations, trees and Boolean algebra.
- VII. Required Course Content and Direction
- Course Students will:
- demonstrate an understanding and apply the concepts and procedures for expressing mathematical ideas clearly, precisely and unambiguously;
- demonstrate a proficiency in analyzing an argument’s form to determine whether the truth of the conclusion follows necessarily from the truth of the premises;
- apply the logic of quantified statements and the precision of thought and language to achieve a mathematical certainty;
- demonstrate a proficiency in discovering and characterizing regular patterns associated with repeated processes;
- apply the concepts of set theory, including Boolean logic and work with functions such as discrete sets, one-to-one and onto, existence of inverse functions, and the interaction of composition of functions and the properties of one-to-one and onto; and
- apply the concept of equivalence relations as used in modular arithmetic and cryptography.
- Core (if applicable) Category I:
- accurately translate descriptive problems into mathematical formulas and solve them
- demonstrate an understanding of solving problems by:
- recognizing the problem
- reviewing information about the problem
- developing plausible solutions
- evaluating the results
Mathematics or ScienceStudents will be able to:
Critical Thinking/Problem SolvingStudents will be able to:
Planned Sequence of Topics and/or Learning Activities:
- variables and the language of sets, relations and functions
- logic of compound statements
- logic of quantified statements
- elementary number theory and methods of proof
- sequences, mathematical induction and recursion
- set theory
- functions and relations
- counting and probability
Assessment Methods for Core Learning Goals:
- Course The assessment of course learning goals is based informally on participation in classroom discussions with other students and the teacher, and formally on written exams, assignments, papers and/or performance-based tasks and projects.
- Core (if applicable) All Core Critical Thinking and Problem Solving, College Level Mathematics or Science, and course Objectives will be assessed as follows:
- formal assessment activities using open-ended questions reflecting theoretical and applied situations
Reference, Resource, or Learning Materials to be used by Students:There is a departmentally selected textbook and calculator. The instructor will provide specific details for each section. See course format.
- VIII. Teaching Methods Employed
- Section VIII is not being used in new and revised syllabi as of 12/10/08.
Revision/Approval Date: 5/2012