COT3100 Introduction to Discrete Structures

 

 

Meeting Time & Places:

Lecture: TR 4:30PM - 5:45PM HPA 112

Lab: 

Lab Section "RED" (F 10:30 AM - 11:20 AM HEC 0104): Arun Kulshreshth
Lab Section "BLUE" (F 11:30 AM - 12:20 PM HEC 0104): Arun Kulshreshth
Lab Section "GREEN" (F 02:30 PM - 03:20 PM HEC 0104): Lei Wu
Lab Section "WHITE" (F 03:30 PM - 04:20 PM HEC 0104): Swastikkumar Brahma

 

Instructor:

Dr. Haiyan Nancy Hu
Email: haihu@cs.ucf.edu
Office: HEC- 233
Phone Number: 407-882-0134
Office Hours: TR 10:30AM - 11:45AM

 

Teaching Assistants:

Swastikkumar Brahma
Email: sbrahma@cs.ucf.edu
Office Hours: W 12PM -1:30 PM and Location: HEC315

Lei Wu
Email: lwu@cs.ucf.edu
Office Hours: F 03:30 PM - 05:00 PM; Location: HEC313

Arun Kulshreshth
Email: arunkul@knights.ucf.edu
Office Hours: M 2:00 PM - 3:30PM; Location: HEC208

 

Text book:

Rosen, Discrete Mathematics and Its Applications, McGraw Hill

 

Grading:

The final letter grade will be based upon the four items listed below:
Assignments 20%
Midterm I 25%
Midterm II 25%
Final exam 30%

 

Lab:

Recitation (Lab) will have three different activities. Each week either TA will lecture, discuss homework or exams, or you will get a few questions and will answer those on paper. You may choose to work ndividually or to pair with another student. You will work on lab sheets during class and your TA will help you during the period. You are required to attend one recitation lab per week. Unless there are complications, please attend the lab for which you are signed up. To get credit for your work, you must sumbit your work at the end of the lab session to your TA. If you have choosen to work in a two member group, you put the names of BOTH group members on your submission. The TA's will collect papers at the end of the recitation (if you work in groups of two, turn in only one copy with both names on it, i.e., don't turn in two copies). You will not be graded based on correctness; as long as you show you have tried, you get the credit. Solutions to the problems/questions will be discussed in recitations.

Assignments:

Assignments will be turned in at the beginning of your lab sessions to your TA on the due date. There will be six assignments including three individual assignments and three group assignments. For group assignments, you need to submit accompanying contribution list specifying the effort from each member in the group. Assignments will be introduced in class and then posted at the WebCourse. Due date/time will be specified. If you don't submit an assignment by the due date/time, you have an additional 24 hours to submit with a 10% late-penalty reduction. You must submit your assignment (in whatever condition) at that point. You'll get no credit if you don't submit the assignment. After 24 hours, no submissions will be accepted. For individual assignments, you are to complete the assignments individually. You may discuss the individual assignments in general terms, but the solution you give must be your own. You are encouraged to discuss ideas, approaches, concepts, etc., in English, but you may not show or give your assignment solution to anyone except the TAs and instructor.

 

Primary Schedule:

Date Topic Readings*
W1: 01/11 Introduction/Administrivia
01/13 propositional logic 1.1
W2: 01/18 propositional logic 1.1 (GHW#1 posted)
01/20 class cancelled
W3: 01/25 Propositional Equivalances 1.2 (HW#2 posted)
01/27 Predicates and Quantifiers 1.3
W4: 02/01 Nested Quantifiers 1.4
02/03 Rules of Inference 1.5 (GHW#1 and HW#2 due this Friday)
W5: 02/08 Introduction to Proofs 1.6
02/10 Proof Methods and Strategy 1.7
W6: 02/15 Midterm I Chap 1
02/17 Sets and Set Operations 2.1, 2.2 (GHW#3 posted)
W7: 02/22 Functions 2.3
02/24 Sequences and Summations 2.4
W8: 03/01 The Integers and Division 3.4-3.5 (HW#4 posted)
03/03 The Integers and Algorithms 3.6 (GHW#3 due this Friday)

W9

No Class Spring break
W10: 03/15 Mathematical Induction 3.6-3.7, 4.1
03/17 Mathematical Induction 4.2, 4.3 (HW#4 due this Friday)
W11: 03/22 class canceled (HW #5 posted)
03/24 Midterm II Chap 2-3
W12: 03/29 Recursive Algorithms 4.4, 4.5
03/31 Counting 5.1, 5.2 , (GHW#6 posted)
W13: 04/05 Counting 5.3, 5.4
04/07 Counting 5.5, 5.6 (HW#5 due this Friday)
W14: 04/12 Relations 8.1, 8.2
04/14 Representing Relations and Closures of Relations 8.3, 8.4 (GHW#6 due this Friday)
W15: 04/19 Equivalence Relations and Partial Orderings 8.5, 8.6
04/21 Final Review  
W16: 04/28 Final exam (4:00pm-5:30pm) Chap 1-5 & 8

*GHW: Group assignment; HW: individual assignment

Academic Mis-conduct: Please read school policy on Academic misconduct and cheating on http://www.goldenrule.sdes.ucf.edu/2e_Rules.html