Math 374
Discrete Structures for Computer Science University of South Carolina
Fall 2012
Course Information:
Meets in LeConte 115, MWF 1:25 - 2:15.
The text is Mathematical Structures for Computer Science, Sixth edition, by Judith L. Gersting.
Our syllabus (in pdf format).
Contact Information:
Professor Aaron M. Dutle
Office: LeConte 418 B
Phone: 803-777-5965
email: dutle@mailbox.sc.edu
Office Hours: MW 2:30-3:30, or by appointment.
Notes:
- Test 1 will be held on: Monday, Oct 15. Here
is a practice test. Here
is the logic rules handout that will be given to you.
Here are my solutions to the practice test.
- Test 2 will be held on: November 30.
- The Final Exam will be held on: Wednesday, December 12, at 12:30 pm.
Material Covered and Homework Assigned:
- Aug. 24: Syllabus and Section 1.1.
- Aug. 27: Section 1.1 cont.
- Aug. 29: Section 1.1 and 1.2. Homework 1 Section 1.1: 6, 10, 11, 13, 16, 17ei, 21; Section 1.2: 3, 6, 11, 17, 22, 36, 43, 44. Due Sept 5.
- Aug. 31: Section 1.2.
- Sept. 3: Labor Day, no class
- Sept. 5: Section 1.3.
- Sept. 7:Section 1.3 and 1.4. Homework 2 Section 1.3: 2efgh, 8, 9defghij, 18cdef, 25bcd; Due Sept 12.
- Sept. 10:Section 1.4 Quiz 1: Through Section 1.3
- Sept. 12:Section 1.4 cont.
- Sept. 14:Section 1.4 cont. Homework 3 Section 1.4: 6,7, 9,11,13, 16-19, Section 1.6: 4,6,11,12; Due Sept 21.
- Sept. 17:Section 1.6
- Sept. 19:Section 2.1, Quiz 2: Through Section 1.4
- Sept. 21:Section 2.1
- Sept. 24:Section 2.1
- Sept. 26:Section 2.2 Homework 4 Section 2.1: 12, 16, 17, 29, 31, 41; Section 2.2: 2, 8, 12, 27, 30, 32, 45 Due Oct 3.
- Sept. 28:Section 2.2, 2.3
- Oct. 1:Section 2.3
- Oct. 3:Section 2.3, Quiz 3: Through Section 2.2
- Oct. 5:Section 2.3
- Oct. 8:Section 2.4
- Oct. 10:Section 2.4
- Oct. 12:Section 2.4
- Oct. 15: Test 1 Solutions
(Practice Test,
Logic Rules,
Practice Test Solutions.)
- Oct. 17:Section 2.5
- Oct. 19: Fall Break, no class
- Oct. 22:Section 2.5
- Oct. 24:Section 2.5 Homework 5 Section 2.4: 8, 9, 10, 29, 47, 54; Section 2.5: 5, 8, 21, 28, 38 Due Oct 29.
- Oct. 26:Section 2.6
- Oct. 29: Section 3.1
- Oct. 31:Section 3.1Quiz 4
- Nov. 2:Section 3.1
- Nov. 5:Section 3.2
- Nov. 7:Section 3.2, 3.4 Homework 6 Section 3.1:5, 7, 9, 13, 14, 26, 34, 65def; Section 3.2: 12, 13, 19, 27, 41, 42, 43, 58, 59, 66 Due Nov 12.
- Nov. 9: Section 3.4
- Nov. 12: Section 3.3, Quiz 5
- Nov. 14: Section 3.3
- Nov. 16: Section 3.6
- Nov. 19: Section 3.6
- Nov. 21-25: Thanksgiving, no class
- Nov. 26: Section 5.1
- Nov. 28:Section 5.1, Quiz 6 (take-home) Due. Here are the Solutions
- Nov. 30:Test 2 Solved
(For Practice, try these problems 2.4:26,43,52 2.5:6,22,27 3.1:7,10,24,33,46 3.2:23 3.3:4,11,18,23 3.4:4,19,29-33,74 3.6 1d,6,14 My Solutions)
- Dec. 3:Section 5.1
- Dec. 5:Section 6.2
- Dec. 7: Reducing 3SAT to 3-Color
- Dec. 12: Final Exam 12:30 pm, Turn in optional Quiz/HW 7 (Sect 5.1: 1-7, 13-18, 75, Sect 6.2: 2-10, 15-22, 26)