# CS 2305.501 Discrete Math I in ES 2.

415
Home Material Covered Course Objectives Test Dates Grading Academic Honesty Assignments Contact Information SPECIAL MESSAGE: Test 1 regrades have been posted on WebCT. TA INFORMATION Name: Lichen Bao TA Office Hours: MW from 3-5pm in ES 4.209 TA E-Mail: LXB042000@utdallas.edu Last Updated:

TEXT Discrete Mathematics and its Applications by Rosen, 5th Edition.

MATERIAL COVERED The course will cover selected topics in chapters 1 through 5. The topics to be covered from each chapter are:

1. Logic, Sets and Functions: connectives, truth tables, laws of logic, quantifiers,
predicates, sets, functions.

2. Algorithms, Integers and Matrices: algorithms, complexity of algorithms,
integers, number theory, hashing, public key encryption. algorithms. 4. Counting: permutations, combinations, combinations with repetition, the binomial theorem. 5. Discrete Probability: probability theory, expected value and variance. COURSE ABET OBJECTIVES: The ABET objectives for this course are: Ability to use and apply propositional logic Ability to understand and apply the concepts of sets and functions Ability to specify precise meaning of mathematical statements, using predicate logic Ability to recognize and construct valid proofs including proof by math induction Ability to understand and use basic encryption techniques Ability to understand and use hashing Ability to understand what an algorithm is and to determine an algorithm's complexity Ability to use recursion to solve problems

3. Mathematical Reasoning and Recursion: proofs, math induction, recursive

Ability to enumerate using permutations, combinations and other techniques Ability to use number theory to solve computer science problems

TEST DATES (subject to change): Note: Only pencils and blank paper are allowed during tests. • • • Test 1 - Thursday, Sep 21 Test 2 - Thursday, Oct 26 Test 3 - Tuesday, Nov 21 - This is also the last day of class

• • •

Test 1 Test 2 Test 3

1/3 1/3 1/3

Letter grades will be assigned as given below. I reserve the right to make the grading scale easier than given here. 98-100 92-97 90-91 88-89 82-87 80-81 78-79 72-77 70-71 68-69 62-67 60-61 Below 60 A+ A AB+ B BC+ C CD+ D DF