CS 2305.

001/002 - Discrete Structures I

ECSS 2.312 .......... Spring 2005 .......... MWF 11-11:50 am / 1-1:50 pm

Instructor: Wei Wei, Ph.D.

Office: ECSS 3.605
Phone: (972) 883-6617
E-mail: wei.wei1@utdallas.edu
Office Hours: MW, 2:30 P.M. to 3:30 P.M. or by appointment

Teaching Assistant: Chalam Chitturi (001), Jing Chen & Lie Qian (002)
Office: Chitturi: ECS2.104A & 3.603, Chen: ECS4.705, Qian: ECS3.402
E-mail: Please use webCT email to communicate with your TA.
Office Hours: Chitturi: Thur: 10AM- 11AM in 2.104A, 11AM-12PM in 3.603, Chen: TR 3-5pm, Qian: W 2-6pm

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, function.
2. Algorithms, Integers and Matrices: algorithms, complexity of algorithms,
integers, number theory.
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:

1. Ability to use and apply propositional logic

2. Ability to understand and apply the concepts of sets and functions
3. Ability to specify precise meaning of mathematical statements, using predicate logic
4. Ability to recognize and construct valid proofs including proof by math induction
5. Ability to understand and use basic encryption techniques
6. Ability to understand and use hashing
7. Ability to understand what an algorithm is and to determine an algorithm's complexity
8. Ability to use recursion to solve problems
9. Ability to enumerate using permutations, combinations and other techniques
10. Ability to use number theory to solve computer science problems

TEST DATES (subject to change):

l Monday, Feb 14- Test 1

l Monday, March 21 - Test 2
l Monday, April 25 - Test 3 & Last day of class
GRADING:
The three exams and homework assignments will determine grades.
The final grade will be composed as follows:

• Exam 1 30%
• Exam 2 30%
• Exam 3 30%
• Homework assignments 10%
Letter grades will be assigned as given below. I reserve the right to make the grading scale
easier than given here.

96-100 A+
91-95 A
88-90 A-
85-87 B+
80-84 B
75-79 B-
70-74 C+
65-69 C
60-64 C-
56-59 D+
53-55 D
50-52 D-
Below 50 F
l Assignments are due in class every Monday, or Wednesday if Monday is Holiday/no
class day. No late submissions will be accepted.
l Do, and submit, your own work. Copied assignments will result in 0 marks for all
concerned.
l Regular class attendance and participation is expected and is the responsibility of each
individual. There is a strong correlation between regular class attendance and good
performance. Should you elect not to attend a class, you are responsible for any
missed handouts, announcements, reading material and lecture content.
l Class notes will be posted whenever possible to the webCT for the course. Check often
for updates, class information, schedule (changes too!), solutions etc.
l I will not give incomplete grade.
l I expect you to come to class and I expect you to be prepared. I will call on people
actively unless I have volunteers. Although I never expect you to have the perfect
answer, I expect you try your best because by trying you develop important thinking
skills. Keep in mind that I want the best for you and want you to succeed.
l I will not be taking daily attendance, but does not mean that I am not keeping track.
In certain exceptional cases, I will take exceptional attendance and participation into
account to raise a final grade. I leave the adjustment to my discretion. In order to
meet you end of the deal, keep up with reading, class discussion and homework
assignments. If you feel you are falling behind, do not hesitate to contact me.

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

Assignment 1.1: 1a,c,f,g, 3, 5d,h, 7c,e,g, 9a,d,f, 17b,e,g, 21, (Due: 1/19), 29b, 33
Assignment 1.2: 3, 7d, f, 13, 15, 42, 43 (1/24)
Assignment 1.3: 5, 7a, d, 9b,c, 11c-f, 13b,d,g, 15b,c, 21a,c,e, 23b,d,f, 31b,d, 33
Assignment 1.4: 1, 3b,d,f, 9a,c,e,g,i, 11b,d,f,h (1/31)
Assignment 1.5: 1, 5, 9a,c,11b,c, 13a,d, 15, 17, 21, 33
Assignment 1.6: 1a,b, 3b,c, 5b,f, 9d,e,f, 17a,c (2/7)
Assignment 1.7: 3, 19, 21a,c,e, 31
Assignment 1.8: 1a,b, 3b, 5c, 9a,d,g, 12a,d, 13, 19a,d (2/14)
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