CSCE 222 [Sections 503, 504] Discrete Structures for Computing
Fall 2019
Course Information

Class Meetings:

• Section 503: TR 11:10am - 12:25pm;   Room 124 HRBB
• Section 504: TR 12:45pm - 02:00pm;   Room 124 HRBB

Instructor: Dr. Hyunyoung Lee
Office: HRBB 414B
Office Hours: M 11:00am-12:15pm and R 2:15-3:00pm; other times by appointment, please send email
Email: hlee @ cse.tamu.edu
Office Phone: (979) 845-2490

Teaching Assistant: Pulakesh Upadhyaya
Office: 526 HRBB
Office Hours: MW 1:00-3:00pm and TRF 9:00-11:00am; other times by appointment, please send email
Email: pulakesh@tamu.edu

Peer Teachers:

• Information on peer teacher office hours, etc., can be found in the PT website.
• All PT office hours are held in the Peer Teacher Central (HRBB 129).
• There are two weekly review sessions by the PTs: on Thursdays 7-9pm in HRBB 124, and on Sundays 3-5pm in HRBB 126.

General Information and Announcements

• Section 503 Syllabus
• Section 504 Syllabus
• Textbook: Kenneth Rosen, Discrete Mathematics and Its Applications, 8th Ed., McGraw-Hill, 2019. ISBN: 978-1-259-67651-2
• Getting Started with LaTeX
• TA Pulakesh Upadhyaya's office hours on Thursday 8/29 and Friday 8/30 are cancelled.
• Homework 4 deadline has been moved to 10:00 p.m. on Tuesday, October 1.
• [Posted on Oct. 19] Homework 7 deadline has been moved to 10:00 p.m. on Friday, October 25.
• [Posted on Oct. 19] Prof. Lee's office hours on Monday 10/21 are moved to Wednesday 10/23 from 11:00 to 12:15.
• [Posted on Nov. 3] The time for Prof. Lee's office hours on Monday 11/4 has changed to 10:30 a.m.-11:30 a.m.
• [Posted on Nov. 8] Prof. Lee's office hours on Monday 11/11 is moved to 11:20 a.m.-12:20 p.m. on Wednesday 11/13.

Homework

• Homework should be turned in via turnitin by logging in to https://ecampus.tamu.edu
• Homework 1 has been posted in eCampus on Tuesday 8/27 (Due on Friday, September 6, 10:00 p.m.)
• Homework 2 has been posted in eCampus on Friday, 9/6 (Due by 10:00 p.m. on Friday, September 13)
• Homework 3 has been posted in eCampus on Friday, 9/13 (Due by 10:00 p.m. on Friday, September 20)
• Homework 4 has been posted in eCampus on Friday, 9/20 (Due by 10:00 p.m. on Tuesday, October 1)
• Homework 5 has been posted in eCampus on Tuesday, 10/1 (Due by 10:00 p.m. on Tuesday, October 8)
• Homework 6 has been posted in eCampus on Tuesday, 10/8 (Due by 10:00 p.m. on Tuesday, October 15)
• Homework 7 has been posted in eCampus on Tuesday, 10/15 (Due by 10:00 p.m. on Friday, October 25)
• Homework 8 has been posted in eCampus on Sunday, 10/27 (Due by 10:00 p.m. on Friday, November 8)
• Homework 9 has been posted in eCampus on Friday, 11/8 (Due by 10:00 p.m. on Friday, November 15)
• Homework 10 has been posted in eCampus on Friday, 11/15 (Due by 10:00 p.m. on Wednesday, November 27)

Schedule

• Week 1 (Aug 26 - Aug 30)

  T Aug 27	Syllabus; Introduction; Propositional Logic
  R Aug 29	Propositional Logic (Cont.)
  Reading	Textbook Sections 1.1-1.6

• Week 2 (Sep 2 - Sep 6)

  T Sep 3	Predicate Logic and Rules of Inference
  R Sep 5	Predicate Logic and Rules of Inference (Cont.); Quiz 1 on Propositional Logic and Predicate Logic
  Reading	Textbook Chapter 1 all sections. Short notes on proof by contrapositive and proof by contradiction

• Week 3 (Sep 9 - Sep 13)

  T Sep 10	Proof Techniques; Sets and Functions
  R Sep 12	Sets and Functions (Cont.); Quiz 2 on Rules of Inference and Proofs
  Reading	Ch 2: 2.1, 2.2, 2.3 and 2.5

• Week 4 (Sep 16 - Sep 20)

  T Sep 17	Sets and Functions (Cont.)
  R Sep 19	Time Complexity of Algorithms; Quiz 3 on Sets and Functions
  Reading	Ch 2: Sections 2.5, 3.2 and 3.3 (read 3.1 as background information)

• Week 5 (Sep 23 - Sep 27)

  T Sep 24	Time Complexity of Algorithms (Cont.)
  R Sep 26	Exam I (Preparation Guide on eCampus)
  Reading	Ch 3: 3.2 and 3.3 (read 3.1 as background information)

• Week 6 (Sep 30 - Oct 4)

  T Oct 1	Time Complexity of Algorithms (Cont.)
  R Oct 3	Sequences and Summations; Quiz 4 on Time Complexity of Algorithms
  Reading	Sections 3.3 and 2.4

• Week 7 (Oct 7 - Oct 11)

  T Oct 8	Proofs by Induction
  R Oct 10	Proofs by Induction (Cont.); Quiz 5 on Sums, Sequences, and Proofs by Induction
  Reading	Sections 5.1, 5.2, and 5.3

• Week 8 (Oct 14 - Oct 18)

  T Oct 15	Inductive Sets and Recursive Functions
  R Oct 17	Counting; Quiz 6 on Strong Induction, Inductive Sets and Recursive Functions
  Reading	Sections 6.1-6.4

• Week 9 (Oct 21 - Oct 25)

  T Oct 22	Counting (Cont.)
  R Oct 24	Recurrence Relations; Solving Recurrences; Quiz 7 on Counting
  Reading	Sections 8.1-8.4

• Week 10 (Oct 28 - Nov 1)

  T Oct 29	Solving Recurrences (Cont.)
  R Oct 31	Exam II (Preparation Guide on eCampus)
  Reading	Sections 8.1-8.4

• Week 11 (Nov 4 - Nov 8)

  T Nov 5	Solving Recurrences (Cont.)
  R Nov 7	Relations; Quiz 8 on Recurrence Relations and Solving Recurrences
  Reading	Sections 9.1, 9.5 and 9.6

• Week 12 (Nov 11 - Nov 15)

  T Nov 12	Relations (Cont.)
  R Nov 14	Relations (Cont.); Quiz 9 on Relations
  Reading	Sections 13.1-13.4

• Week 13 (Nov 18 - Nov 22)

  T Nov 19	Formal Languages
  R Nov 21	Formal Languages (Cont.)
  Reading	Sections 13.1-13.4

• Week 14 (Nov 25 - Nov 29)

  T Nov 26	Formal Languages (Cont.); Turing Machines; Online Quiz 10 on Formal Languages (in eCampus)
  R Nov 28	Happy Thanksgiving!
  Reading	Sections 13.1-13.4

• Week 15 (Dec 2 - Dec 4)

  T Dec 3

  Final review (Final preparation guide on eCampus)

Reading

• Study our textbook! Read carefully, work out problems with paper and pencil while you read. Make sure that you understand the definitions. Memorize the definitions. Work out the proofs yourself, then compare with the proofs given in the textbook.

LaTeX References

• (The Not So Short) Introduction to LaTeX (Skim Chapter 1 and Study Chapter 3)
• Short Math Guide for LaTeX
• Comprehensive LaTeX Symbol List