CSCE 222
[Section 501] Discrete Structures for Computing
Spring 2019
Course Information
Class Meetings: TTh 11:10am  12:25pm in ZACH 310
Instructor: Dr.
Hyunyoung Lee
Office: HRBB 414B
Office Hours:
Wednesday 11:00am12noon and 1:452:45pm;
other times by appointment, please send email
Email: hlee @ cse.tamu.edu
Office Phone: (979)8452490
Teaching Assistant:
Aaron Kingery
Office: HRBB 311A
Office Hours: Monday, Wednesday, and Friday 3:005:00pm;
Tuesday and Thursday 5:006:30pm;
other times by appointment, please send email
Email:
aaronmkingery@tamu.edu
Peer Teachers:
The following peer teachers
are assigned to this section (501) of CSCE 222.
For detailed information on their office hours, etc., please refer to the
PT website.
All PT office hours are held in the Peer Teacher Central (HRBB 129).
Weekly review sessions are held in HRBB 124 on Sundays 34pm, starting on Jan/27.

Josiah Coad

Haley Hutson

Carlson Lindley

Nguyen Nguyen
General Information and Announcements

Syllabus
 Textbook: Kenneth Rosen,
Discrete Mathematics and Its Applications, 8th Ed.,
McGrawHill, 2019. ISBN: 9781259676512
 Getting
Started with LaTeX
 Class is cancelled on Tuesday, March 5.
 Prof. Lee's afternoon office hour on Wednesday 4/17 is moved to
1:302:30 p.m. on Thursday 4/18.
Homework
 Homework should be turned in via turnitin by logging in to
https://ecampus.tamu.edu
 Homework 1 posted on eCampus on January 17 (Due on Monday, January 28, 10:00 p.m.)
 Homework 2 posted on eCampus on January 30 (Due by 10:00 p.m. on
Wednesday, February 6)
 Homework 3 posted on eCampus on February 6 (Due by 10:00 p.m. on
Monday, February 18)
 Homework 4 posted on eCampus on February 16 (Due by 10:00 p.m. on
Monday, February 25)
 Homework 5 posted on eCampus on February 26 (Due by 10:00 p.m. on
Friday, March 8)
 Homework 6 posted on eCampus on March 9 (Due by 10:00 p.m. on
Friday, March 22)
 Homework 7 posted on eCampus on March 23 (Due by 10:00 p.m. on
Monday, April 1)
 Homework 8 posted on eCampus on April 2 (Due by 10:00 p.m. on
Thursday, April 11)
 Homework 9 posted on eCampus on April 14 (Due by 10:00 p.m. on
Friday, April 19).
Schedule
 Week 1 (Jan 14  Jan 18)
 Week 2 (Jan 21  Jan 25)
 Week 3 (Jan 28  Feb 1)
 Week 4 (Feb 4  Feb 8)
T Feb 5 
Sets and Functions

R Feb 7 
Sets and Functions (Cont.)

Reading 
Ch 2: 2.1, 2.2, 2.3, and 2.5.

 Week 5 (Feb 11  Feb 15)
 Week 6 (Feb 18  Feb 22)
T Feb 19 
Time Complexity of Algorithms (Cont.)

R Feb 21 
Time Complexity of Algorithms (Cont.);
Quiz 3 on Time Complexity of Algorithms

Reading 
Sections 3.3 and 2.4

 Week 7 (Feb 25  Mar 1)
T Feb 26 
Sequences and Summations;
Induction

R Feb 28 
Proofs by Induction (Cont.);
Quiz 4 on Sums, Sequences, and Proofs by Induction

Reading 
Sections 2.4, 5.1 and 5.2

 Week 8 (Mar 4  Mar 8)
T Mar 5 
Class is cancelled

R Mar 7 
Proof by Induction (Cont.)

Reading 
Section 5.3

 Week of Mar 11  Mar 15 Happy Spring Break!
 Week 9 (Mar 18  Mar 22)
 Week 10 (Mar 25  Mar 29)
T Mar 26 
Exam II (covers up to textbook section 6.2)

R Mar 28 
Counting (Cont.)

Reading 
Sections 8.18.4

 Week 11 (Apr 1  Apr 5)
 Week 12 (Apr 8  Apr 12)
T Apr 9 
Solving Recurrences (Cont.)

R Apr 11 
Solving Recurrences (Cont.);
Quiz 7 on Recurrence Relations and Solving Recurrences

Reading 
Sections 9.1, 9.5 and 9.6

 Week 13 (Apr 15  Apr 19)
 Week 14 (Apr 22  Apr 26)
T Apr 23 
Quiz 8 on Relations (to be taken online before the class begins)
Formal Languages (Cont.)

R Apr 25 
Turing Machines;
Quiz 9 on Formal Languages

Reading 
Sections 13.113.4


Final Exam: Thursday, May 2, 2019, 3:005:00 p.m. in our classroom.
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