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.