CS 2305.002 Discrete Math I in ES 2.

203
Last Updated: 08/18/2005 08:26 PM
Home
SPECIAL MESSAGE: None at this time.
Material
Covered
TA Information
Course
Objectives Name: TBA
Office Hours:
Test Dates
E-Mail:
Grading

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

Contact
Information 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.
3. Mathematical Reasoning and Recursion: proofs, math induction, recursive
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

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.

l Test 1 - Wednesday, Sep 14

l Test 2 - Wednesday, Oct 19
l Test 3 - Wednesday, Nov 23 - 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 1/3
• Test 2 1/3
• Test 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 A+
92-97 A
90-91 A-
88-89 B+
82-87 B
80-81 B-
78-79 C+
72-77 C
70-71 C-
68-69 D+
62-67 D
60-61 D-
Below 60 F

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 1.1: 1, 3, 5, 7, 9, 17, 21, 29b

Assignment 1.2: 3, 7c, e, 13, 15, 40, 41
Assignment 1.3: 5, 7a, b, d, 9, 11, 13, 15, 21, 23, 31, 33
Assignment 1.4: 1, 3a,b,c, 9, 11
Assignment 1.6: 1a,b, 3b, 5a,b, 9a,b,c, 17a
Assignment 1.7: 3, 19, 21a,b
Assignment 1.8: 1a,b, 3a, 5a, 9a,b, 12, 13, 19
Assignment 2.2: 1a-e, 2a-e, 7a,b, 15, 19a,b
Assignment 2.3: 3, 7b, 8b
Assignment 2.4: 8, 9a,c, 11a,b, 13, 17, 19a,b, 37a,c, 39a,b, 48a, 49a, 50, 51, 53, 54
Assignment 2.5: 1, 3, 5, 9, 19, 21a-c
Assignment 2.6: 25, 26, 27a,b, 28a, 29a, 46, 47
Assignment 3.1: 1, 3, 17
Assignment 3.2: 31, 32, 39, 41
Assignment 3.3: 3, 5, 7, 9, 13, 15
Assignment 3.4: 1, 3, 9
Assignment 3.5: 1, 3, 5, 6
Assignment 4.1: 1, 3, 7, 9, 11, 15, 17, 19, 21, 23, 25, 27, 29, 31
Assignment 4.3: 1, 3, 5a,d, 9, 11, 13, 15, 17, 19, 21a, 23, 27
Assignment 4.4: 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.