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.
This is our awesome textbook

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)