| |
May 05, 2024
|
|
|
|
|
MATH 2305 - Discrete Mathematics3 credit hours. 3 lecture hours. 0 lab hours.
Prerequisites: MATH 2413 .
A course designed to prepare math, computer science, and engineering majors for a background in abstraction, notation, and critical thinking for the mathematics most directly related to computer science. Topics include: logic, relations, functions, basic set theory, countability and counting arguments, proof techniques, mathematical induction, combinatorics, discrete probability, recursion, sequence and recurrence, elementary number theory, graph theory, and mathematical proof techniques. Students may be required to use a calculator.
Measurable Learning Outcomes:
Upon successful completion of this course, students will: Construct mathematical arguments using logical connectives and quantifiers. Verify the correctness of an argument using propositional and predicate logic and truth tables. Demonstrate the ability to solve problems using counting techniques and combinatorics in the context of discrete probability. Solve problems involving recurrence relations and generating functions. Use graphs and trees as tools to visualize and simplify situations. Perform operations on discrete structures such as sets, functions, relations, and sequences. Construct proofs using direct proof, proof by contraposition, proof by contradiction, proof by cases, and mathematical induction. Apply algorithms and use definitions to solve problems to prove statements in elementary number theory.
Notes:
Any student enrolled in a mathematics course at Temple College will be eligible to attend a mathematics lab. The main campus lab will be open at least 20 hours each week and will be staffed by the lab director, regular math faculty members and peer tutors. Labs in Hutto and Taylor will be open a limited number of hours as posted at those facilities. Hours vary each semester. Check with center directors for available tutoring at the Hutto and Taylor locations. While every effort has been made to align our pre-requisites with the majority of major receiving institutions, it is ultimately the learner’s responsibility to be aware of his/her institution’s particular pre-requisites.
MyMathLab is used in most classes.
Add to Portfolio (opens a new window)
|
|