Introduction to Discrete Structures

CSCE 235: Introduction to Discrete Structures -- Fall 2009

Lecture: MWF 12:30-1:20 pm, Avery 109
Recitation: T 5:30-6:20 pm, Avery 108

Instructor: Lisong Xu; Office: 107 Schorr Center; Office Hours: M: 2:30-4:30 PM; EMail: xu at cse.unl.edu
TA: John Bauman; Office: Student Resource Center; Office Hours: M: 9:00-11:00AM; Email: jbauman at cse.unl.edu
Textbook : Discrete Mathematics and Its Applications, Sixth Edition, 2007, Kenneth H. Rosen, ISBN: 0-07-288008-2 or 978-0-07-288008-3
The list of errata for the textbook
Course Syllabus, Course Grades (Last updated on 11/22/2009)
Academic Calendar, Final Examination Schedule
Acknowledgement: Special thanks to Prof. LeenKiat Soh and Prof. Berthe Choueiry for their lecture notes.

Date	Topics	Assignment
Aug. 24, 26, 28, 31, Sep. 2, 4, 14, 16, 18, 21, 23, 25	Chapter 1: Logic and Proofs notes: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12	HW1-KEY, HW2-KEY Quiz1-KEY, Quiz2-KEY, Quiz3-KEY, Quiz4-KEY
Sep. 9 (Wednesday)	Prerequisite Exam	Pretest-KEY
Sep. 28, 30 Oct 2, 5, 9, 12, 16	Chapter 2: Sets and Functions notes: 1, 2, 3, 4, 5, 6, 7	HW3- KEY Submit Problem 7 of HW3 (HELP) Quiz 5-KEY
Oct. 7 (Wednesday)	Mid-Term Exam 1 (Chapter 1)	Exam 1 - KEY
Oct. 23, 26, 27, 28, 30	Chapter 8: Relations notes: 1, 2, 3, 4, 5
Nov. 9 (Monday)	Mid-Term Exam 2 (Chapters 2 and 8)
Nov. 2, 4, 6	Chapter 3: Algorithm Complexity notes: 1, 2, 3	HW4 (due Nov 23) Submit Problem 4 of HW4 Quiz 6-KEY
Nov. 11, 13	Chapter 4: Induction notes: 1, 2	Quiz 7-KEY
Nov. 16, 18, 20, 23, 30, Dec. 2	Chapter 5: Counting notes: 1, 2, 3, 4, 5, 6	HW5 Quiz 8, Quiz 9
Dec. 4, 7, 9, 11	Chapter 7: Advanced Counting notes: 1, 2, 3, 4	Quiz 10
Dec. 17 (Thursday) 3:30-5:30PM	Final Exam (Covers everything)