Applications of
Discrete Structures, Spring 2009
Course Instructor: Jeffrey
Ho (jho AT cise DOT ufl DOT edu)
Term: Spring 2009.
Lecture Location: CSE E121.
Lecture Timings: Monday, Wednesday, Friday, 11:45 am to 12:35 pm.
Office Location: CSE E360
Phone: I am reached fastest by EMAIL.
Office Hours: M 1-2 and W 1-2.
Section Numbers: 1088, 3751, 3761.
Teaching Assistants:
- Bo Li (boli AT cise DOT
ufl DOT edu)
- Venkatakrishnan Ramaswamy (vr1 AT cise DOT
ufl DOT edu)
- Muhammad Rushdi (mrushdi
AT cise DOT ufl DOT edu)
- Young Yeo (yiyeo AT cise
DOT ufl DOT edu)
Syllabus,
Administrative Details and Grading Scheme:
The
course syllabus, grading scheme, course book details and course policies
(including policies pertaining to academic honesty) are described here.
You can check your grades, download homework solutions and more from
here.
Final Exam Thursday April 30, 12:30pm to 2:30pm.
Summary
of Timings:
|
Timing
|
Monday
|
Tuesday
|
Wednesday
|
Thursday
|
Friday
|
|
3rd
period
(9:35 am to 10:25 am)
|
Office
hours,
Young (CSE 309)
|
|
|
|
|
|
4th
period
(10:40 am to 11:30 pm)
|
Office
hours,
Young (CSE 309)
|
|
|
|
|
|
5th
period
(11:45am to 12:35 pm)
|
LECTURE
(CSE E121)
|
|
LECTURE
(CSE E121)
|
|
LECTURE
(CSE E121)
|
|
6th
period
(12:50 pm to 1:40 pm)
|
|
|
|
Discussion,
section 3761
(CSE E220)
|
|
|
7th
period
(1:55 pm to 2:45 pm)
|
|
Office hours,
Venkat (CSE E309)
|
|
Discussion,
section 3751
(TUR 2333)
|
|
|
8th
period
(3:00 pm to 3:50 pm)
|
|
|
|
Office
hours,
Bo Li (CSE E309)
|
|
|
9th
period
(4:05 pm to 4:55 pm)
|
|
|
Discussion,
section 1088
(CSE E221)
|
Office
hours,
Bo Li (CSE E309)
|
|
|
10th
period
(5:10 pm to 6:00 pm)
|
|
|
Office
hours,
Muhammad (CSE E309)
|
|
Office hours,
Venkat (CSE E309)
|
|
11th
period
(6:15 pm to 7:05 pm)
|
|
|
Office
hours,
Muhammad (CSE E309)
|
|
|
News
and Announcements:
Apr. 29: Homework 10 and Quiz 5 scores, and the homework and quiz averages are now available on WebCT. The homework/quiz averages were computed after dropping the homework/quiz with the lowest score. They are out of a 100.
Apr. 29: Homework 11 Solutions are now available on WebCT.
Apr. 26: Bo's and Venkat's office hours during the Finals week will instead be Wed 2:00-4:00 pm and Tuesday 1:55-3:50pm respectively.
Apr. 24: Final exam review guide is available here.
Apr. 20:Homework 11 is
out. You DO NOT need to turn in this assignment. Your homework grade will be calculated as the average of your best nine homework assignments (by dropping the one with the lowest score).
Apr. 17:Homework 9 scores are now available on WebCT. Bo graded Q1,2, Venkat graded Q3,4 and Muhammad graded Q5,6.
Apr. 11:
Solutions to review problems are available here.
Apr. 9:
Review problems are available here.
Apr. 9: Quiz
4 solution is here.
Apr. 9: Homework 9 Solutions, Quiz 4 scores and Homework 8 scores are now available on WebCT. Bo graded Quiz 4. For Homework 8, Venkat graded Q1,2, Muhammad graded Q3,4 and Young In graded Q5,6.
Apr. 6:. 2nd Midterm
will be on next Monday (04/13).
Apr. 3:. Review problems for second midterm will be available before Sunday morning. Click here .
Apr. 1:. Homework 7 scores and Homework 8 solutions are now available on WebCT. In Homework 7, Young In graded Q1,2, Bo graded Q3,4 and Venkat graded Q5,6.
Mar, 30. Quiz 4 will be on this Friday (4/03) and the second midterm will be on next Friday (4/10).
Mar. 25: Homework 7 solutions are now up on WebCT.
Mar. 25: Homework 8 is out and it is due next Wednesday.
Mar. 24: Quiz 3 Solutions are here.
Mar. 24: Quiz 3 scores are now available on WebCT.
Mar. 23: Quiz 3 scores will be available online Tuesday.
Mar. 23: Second Midterm will be on Friday, April 10.
Mar. 18: Homework 6 scores are up on WebCT. Muhammad graded 1,2, Venkat graded 3,4 and Bo graded 5,6.
Mar. 17: Homework 7 is out and it is due next Wednesday.
Mar. 16: Quiz 3 (on Chapter 3) will be on this Friday,
March 20.
Mar. 4: Quiz 3 (on Chapter 3) will be on Friday,
March 20.
Mar. 2: Homework 5 scores are now available on WebCT. Venkat graded Q1\
and 2, Muhammad graded 3,4 and Young In graded 5,6. Homeworks can be picked up in TA office hours.
.
Feb. 25:
If you used an inclusive OR to write the At-most-one-student statement in Q2
Part 3 of Exam 1 or Problem 2 of Quiz 1, please meet Muhammad Rushdi in
his office hours for a possible addition to your grade.
Feb. 25:
Homework 6 is out today and it is due next Wednesday. Homework 5 grades will be available next Monday.
Feb. 23:
Exam 1 results are now available on WebCT. You can get your
exam back during TAs' office hours. Venkat graded Q1 and 5, Muhammad, Young In and Bo graded Q2, Q3 and Q4 respectively.
Feb. 22:
Exam results will be available online Monday night. You can get your
exam back during TAs' office hours.
Feb. 18:
No homework assignment for this week. The review problems are available online.
Feb. 14:
There is a mistake (has been corrected) in the original homework 5 assignment. The fifth problem should be from section 2.4, not section 2.1.
Feb. 11:
If you submitted homework 3 but can't see your grade on WebCT, do inform
the instructor or the TAs promptly.
Feb. 11: Homework 4 solutions and Homework 3 scores are now available on WebCT. In Homework 3, Muhammad graded Q1\
and 2, Venkat graded 3,4 and Bo graded 5,6. Homeworks can be picked up in TA office hours.
.
Feb. 9: Quiz 2
next Monday (2/16).
Feb. 4: Homework 4
is out and it is due next Wednesday as usual.
Feb. 4: Homework 3 Solutions are now available on WebCT.
Feb. 4: Homework 2 scores are now available on WebCT. Venkat graded Q1and 2, Young In graded 3,4 and Muhammad graded 5,6. Homeworks can be picked up in TA office hours.
Feb. 2: First Hour Exam
will be on Friday, 2/20.
Jan. 28: Homework 2 Solutions are now available on WebCT.
Jan. 28: Homework 1 scores are now available on WebCT. Click the My Grades link on the left to see your scores and statistics. Young In grades Q1 and 2, Bo graded Q 3 and 4, and Venkat graded Q5 and 6.
Jan. 28: You can
get your homework back at TAs' office hours. If you want a regrade, please ask for it ASAP.
Jan. 28: Homework 3
is out and it is due next Wednesday (2/4/09).
Jan. 26: Quiz 1 will be on next Monday (2/2). Bring a piece of paper and of course, a pen or pencil for the quiz..
Jan. 21: Homework 1 Solutions are now available on WebCT.
Jan. 21: Homework 2
is out and it is due next Wednesday (1/28/09).
Jan. 16: In case you
don't have the textbook, the scanned pages from the textbook are available
here .
Jan. 12: Homework 1 is
out and it is due next Wednesday (1/21).
Jan. 7: Discussion
sections and office hours will start from next week, Jan. 12.
Jan. 7: Course textbook
is "Discrete Mathematics and Its Applications" (SIXTH edition,
McGraw Hill) by Kenneth Rosen. See here
or here
Jan. 7: First lecture on
Wednesday Jan. 7th, in CSE E121, 5th Period (11:45 am to 12:35 pm)
Lecture
Schedule:
|
Date
|
Content
of the Lecture
|
Assignments/
Quizzes
|
|
January
7, 2009 (Wednesday)
|
- Course introduction,
motivation, description of course policies.
|
|
|
January
9, 2009 (Friday)
|
- Propositional Logic
(Section 1.1).
- Sections in Chapter 1
to be covered: 1.1 - 1.6 and parts of 1.7.
|
|
|
January
12, 2009 (Monday)
|
- Propositional Logic
(Section 1.1).
- Propositional
Equivalences (Section 1.2)
- Slides
|
Homework 1 is out.
|
|
January
14, 2009 (Wednesday)
|
- Propositional
Equivalences (Section 1.2)
- Slides
|
|
|
January
16, 2009 (Friday)
|
- Predicates and
Quantifiers (Section 1.3)
- Slides
|
|
|
January
21, 2009 (Wednesday)
|
- Nested Quantifiers
(Section 1.4).
- Slides
|
Homework 2 is out.
|
|
January
23, 2009 (Friday)
|
- Rules of Inference
(Section 1.5)
- Slides
|
|
|
January
26, 2009 (Monday)
|
- More on Rules of Inference
(Section 1.5) and Introduction to Proofs (Section 1.6).
- Slides
|
Quiz next Monday (2/2/09).
|
|
January
28, 2009 (Wednesday)
|
-
Introduction to Proofs (Section 1.6).
- Slides
|
Homework 3 is out.
|
|
January
30, 2009 (Friday)
|
-
Proof Strategies (Section 1.7).
- Slides
|
Quiz 1 is on next Monday.
|
|
February
2, 2009 (Monday)
|
-
Introduction to Sets (2.1)
|
Quiz 1.
|
|
February
4, 2009 (Wednesday)
|
-
Introduction to Sets (2.1)
-
Set Operations (2.2)
|
Homework 4 is out.
|
|
February
6, 2009 (Friday)
|
-
Set Operations (Section 2.2).
|
|
|
February
9, 2009 (Monday)
|
|
Quiz 2 is on next Monday.
|
|
February
11, 2009 (Wednesday)
|
|
Homework5.
|
|
February 13,
2009 (Friday)
|
-
Sequences and Summations (Section 2.4)
- Slides
|
Quiz next Monday (2/16/09).
|
|
February 16,
2009 (Monday)
|
-
Sequences and Summations (Section 2.4)
- Slides
|
Quiz 2 and solutions .
|
|
February 18,
2009 (Wednesday)
|
|
Review Problems and solutions
|
|
February 20,
2009 (Friday)
|
|
Exam
|
|
February 23,
2009 (Monday)
|
-
Algorithms (3.1)
-
We will cover sections 3.1, 3.2 and 3.3.
|
Slides
|
|
February 25,
2009 (Wednesday)
|
|
Homework 6
|
|
February 27,
2009 (Friday)
|
-
Complexity of Algorithms (3.3)
-
Slides
|
Homework 6
|
|
March 2,
2009 (Monday)
|
-
Growth of Functions (3.2)
|
Slides
|
|
March 4,
2009 (Wednesday)
|
-
Growth of Functions (3.2)
|
|
|
March 6,
2009 (Friday)
|
-
Recap on Complexity Classes (3.3)
-
Mathematical Induction (4.1)
|
Slides
|
|
March 9 - March 13,
2009 (Wednesday)
|
|
|
|
March 16,
2009 (Monday)
|
-
Mathematical Induction (4.1)
-
Strong Induction (4.2)
- Slides
|
Quiz 3 is on this Friday.
|
|
March 18,
2009 (Wednesday)
|
|
Homework 7 is out.
|
|
March 20,
2009 (Friday)
|
-
Strong Induction: Triangulation of polygons (4.2)
- Slides
|
Quiz 3 is today.
|
|
March 23,
2009 (Monday)
|
-
Recursive Definitions (4.3)
- Slides
|
Second Midterm on Friday, April 10.
|
|
March 25,
2009 (Wednesday)
|
-
Recursive Algorithms (4.4)
- Slides
|
Homework 8 is out.
|
|
March 27,
2009 (Friday)
|
-
Recursive Algorithms (4.4) and Counting (5.1)
- Slides
|
Quiz 4 next Friday.
|
|
March30,
2009 (Monday)
|
-
Basic Counting (5.1) & Pigeonhole Principle (5.2)
- Slides
|
Quiz 4 this Friday.
|
|
April 1,
2009 (Wednesday)
|
-
Basic Counting (5.1) & Pigeonhole Principle (5.2)
- Slides
|
Homework 9 is out.
|
|
April 3,
2009 (Friday)
|
-
Basic Counting (5.1) & Pigeonhole Principle (5.2)
- Slides
|
Quiz 4.
|
|
April 6,
2009 (Monday)
|
-
Pigeonhole Principle (5.2) and Permutations/Combinations (5.3)
- Slides
|
2nd Midterm next Monday
|
|
April 8,
2009 (Wednesday)
|
-
Relations and their Properties (8.1)
- Slides
|
2nd Midterm next Monday
|
|
April 10,
2009 (Friday)
|
|
Homework 10 is out.
|
|
April 13,
2009 (Monday)
|
|
Midterm Today.
|
|
April 15,
2009 (Wednesday)
|
|
Midterm results will be available Thursday evening and Homework 10 will be due next Monday. Quiz 5 next Wednesday.
|
|
April 17,
2009 (Friday)
|
|
Quiz 5 next Wednesday.
|
|
April 20,
2009 (Monday)
|
|
Homework 11 is available here.
|
|
April 22,
2009 (Wedday)
|
|
Quiz 5 is available here.
|