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

GRADING: The three exams will determine grades. (The HW assignments will not be graded). The final grade will be composed as follows:

• • •

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

Your grade will be based only on your test scores. PLEASE do not ask me to change your grade or give you a grade for any other reason. I know that some of you will lose scholarships, be deported, etc. if you do not make a certain grade; there is nothing I can do about this. Of course, if a mistake was made in scoring, I will correct it. Any requests for changes to scores must be made within 30 days after the day the graded material was returned to the class. Any request for a grade change must be made within 60 days after the day that grades were posted.

ACADEMIC HONESTY

The University of Texas System Policy on Academic Honesty appears in the Regents Rules and Regulations, Part One, Chapter VI, Section 3, Paragraph 3.22. Any student who commits an act of scholastic dishonesty is subject to discipline. Scholastic dishonesty includes but is not limited to cheating, plagiarism, collusion, the submission for credit of any work or materials that are attributable in whole or in part to another person, taking an examination for another, any act designed to give unfair advantage to a student or the attempt to commit such acts. The minimum penalty for academic dishonesty is a failing grade (zero) for the project or examination. Do your own work on all projects and exams. ASSIGNMENTS from Rosen 5th Edition Assignments will not be graded. They are given so you can learn the material and practice for the tests. Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment Assignment 1.1: 1.2: 1.3: 1.4: 1.6: 1.7: 1.8: 2.2: 2.3: 2.4: 2.5: 2.6: 3.1: 3.2: 3.3: 3.4: 3.5: 4.1: 4.3: 4.4: 1, 3, 5, 7, 9, 17, 21, 29b 3, 7c, e, 13, 15, 40, 41 5, 7a, b, d, 9, 11, 13, 15, 21, 23, 31, 33 1, 3a,b,c, 9, 11 1a,b, 3b, 5a,b, 9a,b,c, 17a 3, 19, 21a,b 1a,b, 3a, 5a, 9a,b, 12, 13, 19 1a-e, 2a-e, 7a,b, 15, 19a,b 3, 7b, 8b 8, 9a,c, 11a,b, 13, 17, 19a,b, 37a,c, 39a,b, 48a, 49a, 50, 51, 53, 54 1, 3, 5, 9, 19, 21a-c 25, 26, 27a,b, 28a, 29a, 46, 47 1, 3, 17 31, 32, 39, 41 3, 5, 7, 9, 13, 15 1, 3, 9 1, 3, 5, 6 1, 3, 7, 9, 11, 15, 17, 19, 21, 23, 25, 27, 29, 31 1, 3, 5a,d, 9, 11, 13, 15, 17, 19, 21a, 23, 27 1b, 3, 7, 9

Assignment 4.5: 3, 7, 9a,d, 13, 15, 17 Assignment 5.1: 1, 3, 5, 7, 9 Contact Information:

To go to my UTD Home Page for my contact information, click here.

Sign up to vote on this title
UsefulNot useful