### CSC 133 Discrete Structures Spring 2010

#### Tuesday & Thursday 8 - 9:40 am CIS Room 2010[Instructor Home] [Syllabus] [Course Calendar][Blackboard]

Page last updated updated on: April 20, 2010

Student Resources from textbook:http://condor.depaul.edu/~sepp/

Final exam is Thursday, April 29th from 8 – 11 am in CIS 1012.

Lecture Calendar

 Week Tuesday Thursday 1 1/7:  Meet & Greet, Syllabus review. 2 1/12:  Lecture: Course Intro (ppt) Chp1.1 (ppt) Problem Set: pg 15 1, 3, 5a, 6, 8a,d, 14, 18, 19, 25, 29, 35. Hmwk: 4, 5b/d, 7, 15, 24, 32, 36. (due 1/19) Reading: Chp 1.1-1.3   Quiz: 1 Course Intro 1/14: Lecture: Theorem 1.1.1. Lecture: Chp 1.2 - 1.3Modus Tollens (ppt) Reading: Chp 1.3 - 1.5 3 1/19: Lecture: Chp 1.3 Valid-Invalid Arguments (ppt) Problem Set: pg 27: 2, 3, 7, 29, 32, 38; pg 41 1, 3, 6, 7, 8, 41, 43. Hmwk: pg 27: 6, 11, 25, 30, 33, 39; pg 41 4, 9, 12, 13b, 44 (due 1/26) Reading: Chp 1.3-1.5 1/21: Lecture: Chp 1.4 Digital Logic Circuits (ppt) Quiz: 2 1.2- 1.3 on Blackboard 4 1/26: Class out 1/28: Lecture: Chp 1.5 Addition Circuits and K-Maps (ppt) Problem Set: pg 55: 3, 5, 16, 18 and pg 73: 4, 10, 17, 23, 31, 33 Hmwk: pg 55: 4, 8, 10, 17, 19 and pg 73: 3, 12, 18, 21, 24, 34 (Due 2/4) Reading: Chp 2: 5 2/2: Lecture: K-Maps (ppt) Hmwk: homework for K-maps is included in the slides (Due 2/4) 2/4: Lecture: Predicates and Quantified Statements (ppt) Quiz: 3 1.4 and 154 on Blackboard 6 2/9: (on line) Lecture: Predicates and Quantified Statements (ppt) Problem Set: pg 86: 1a-b, 5a, 7c, 13 Hmwk: pg 86: 1c-d, 4a,c, 5b, 7d, 14 (Due 2/16) 2/11: Lecture: Logic of Quantified Statements 2.2 (ppt) and 2.3 (ppt) Problem Set: pg 95: 3c, 4a,c, 11, 13, 15a,c, 22. pg 108: 1a,b, 2a,b, 3b, 4a, 5. Hmwk: pg 95: 2, 4d, 14 15b,e, 23. pg 108: 1c,d, 2c,d, 3c, 4b, 6, 9b(Due 2/18) 7 2/16: Lecture: Arguments with Quantified Statements 2.4 (ppt) Quiz: 4 K-Maps on Blackboard   Problem Set: pg 122: 1b, c, 2, 3, 5, 8, 9, 10, 19b. Hmwk: pg 122: 1a, 4, 6, 12, 13, 15, 19c (Due 2/18) 2/18: Lecture: Elementary Number Theory Ch 3.1 (ppt) Ch 3.2 (ppt) Quiz: Avaliable on FRIDAY.... 5 Logic of Quantified Statements on Blackboard Problem Set: pg 139:1, 2, 9, 11, 24, 25. pg 146: 4, 9, 20, 23 Hmwk: pg 139:3, 5, 10, 12, 27 pg 146: 5, 10, 15, 21, 24(Due 3/2) 8 2/23: Lecture: Elementary Number Theory Ch 3.3 (ppt) Ch 3.4 (ppt) Ch 3.5 (ppt) Problem Set: TBA after test 1 Hmwk: TBA after test 1 2/25: Test 1 chapters 1 - 2 and Kmaps. 9 3/2: Lecture: Elementary Number Theory Ch 3.3 (ppt) Ch 3.4 (ppt) Ch 3.5 (ppt) Ch 3.6 (ppt) Problem Set: TBA after test 1 Hmwk: pg 154 16, 18 , 25 (due 3/18) moved to 3/23 pg 163 24, 26, 30 (due 3/18) moved to 3/23 pg 170 6, 7, 9, 13 (due 3/18) moved to 3/23 pg 178 6, 9, 11(due 3/18) moved to 3/23 3/4: Class held online Lecture: Sequences and Induction Ch 4.1 (ppt) Ch 4.2 (ppt) 10 3/9: Spring Break 3/11: Spring Break 11 3/16: Lecture: Sequences (ppt) and Test 1 Answered Hmwk: pg 213 7,9,21,22,33,43,57,58 (due 3/23) moved to 3/25 3/18: Lecture: Mathematical Indcution(ppt) Hmwk: pg 226 3, 4, 7, 10, 26(due 3/23) moved to 3/25 12 3/23: Lecture: Chp 5: Set Theory (no slides) Hmwk: pg 267 1, 3, 11a-c, 19 a,b, and 27 b (due 3/30) 3/25: Lecture: Chp 7: Functions (ppt) presented by Dr. Curry Guinn 13 3/30: Test 2 Review Exam 2 chps 3, 4, 5 scheduled for April 8th. Quiz: chp 3, chp 4, chp 5 on Blackboard Homework for chapter 3 can be picked up directly from TA at his office. 4/1: Easter Break Exam 2 chps 3, 4, 5 scheduled for April 8th. 14 4/6: Lecture: Chp 8: Recurssion (ppt) & Review 4/8: Test #2: Chapters 3, 4, and 5 15 4/13: Lecture: Chp 8: Recurssion by Iteration (ppt) & Second-Order Recursive Functions (ppt) Hmwk: pg 472 2, 4, 9, 10 (due 4/20) pg 485 1, 2, 4, 5(due 4/20) pg 498 1, 2, 3, 4, 12 (due 4/20) 4/15: Lecture: Chp 9:Real-Valued Functions (ppt) & Order Notations(ppt) Quiz: chp 8 on Blackboard (due by 11:59 pm) 16 4/20: Lecture: Chp 9:Order of Notations cont (ppt) & Efficency of Algorithms(ppt) Hmwk: pg 517 3, 8, 10, 17(due 4/26) pg 529 4, 7, 8, 17 ,18 (due 4/26) pg 540 4, 7, 9, 10, 12 (due 4/26) 4/22: Chapter Homework Reviews Quiz: Chp 9 on Blackboard (due by 11:59 pm) 17 4/29: Final Exam Room 1012 8-11 am.