Discrete Structures for Computer Science

CS23022

Spring 2011

Professor: Dr. Johnnie W. Baker

Classroom 228 MSB, MWF 9:55-10:45 pm

Office: MSB 260

Office Hours: MWF 12:15-1:15 pm

Telephone: (330) 672-9061

Email: jbaker@cs.kent.edu

Grader & Tutor Muad Abu Ata mabuata@cs.kent.edu

Tutoring Hours Monday 1-3 in Rm 160

Wednesday 3-5 in Rm 160

Tutor's Office MSB 253

Announcements and Comments:

HOMEWORK: Unless stated otherwise in homework assignment, both EVEN AND ODD problems should be worked and submitted. When you are allowed to hand in only the assigned even problems, you are still expecte to work all assigned odd problems but do not have to turn them in for grading.
The late term test will cover material covered through Chapter 4. It is tentatively scheduled for April 11.

Course Syllabus (with live links)

Reading Assignments:

Date Assigned

Assigned Reading

1/14/11 Chapter 1 of Textbook in advance to coverage in class

2/11/11 Read Chapter 2 of Textbook in advance of coverage in class

Problem Assignments: Hand in both odd & even problems unless instructed otherwise

Set Number

Date Assigned

Problems

Presentation/Due Date

1

1/19
Section 1.1, Problems 2, 4(a-e), 8(a-d), 11, 15, 18(a-d), 24a, 28(a,c,e)
1/24

2

1/24
Section 1.2, Problems 4a, 8,10a,14, 24,34a,60a

Section 1.3 Problems 6(a,c,e), 8(a,c),10(a,c,e),14,16
1/28

3

1/28
Section 1.3, Probs. 32,36,42,44,48,50,52,62
1/31

4

1/28
Section 1.4, Probs. 1, 2, 8(a,c,e), 10(a,c,e,g), 14(a,c), 20(a, b, c), 28(a,c,e), 36(a,c,e), 40,46
2/2

Section 1.5 Suggested Study Probs: 3,9,13, 15, 19, 23, 25,27,29,31

5

2/11
Section 1.6, Probs 2, 6, 9, 12, 18, 20, 24, 28, 32, 42.
2/14

6

2/11
Section 1.7, Problems 4, 5, 6, 9, 11, 12, 14, 18, 27, 32,
2/16

7

2/18
Section 2.1: Probs 8,12,16,19,27,29,35 & Section 2.2: Probs 3,9,12,23,27,33,37 Only even numbered problems have to be handed in.
2/20

8

3/22
Section 2.3: Probs 2,6,7,12,15,18,19,29,32.
3/30

9

3/22
Section 2.4 Problems 2,3,9,15,19,31, 34,42.
4/1

10

3/22
Section 4.1: Probs 3,4,6,13,14,20,38,47
4/4

11

3/22
Section 4.2: Probs 4,7,14,17,29
4/4

12

3/22
Section 4.3: Probs 3, 9, 25,35, 39
4/6

13

3/22
Section 4.4 Probs 7,9,11
4/6

14

4/18
Sec 5.1 Probs 3,7,15,29,39,41,43,55 and Sec 5.2 Probs 3,5,7,10,15,19,25
4/20

15

4/20
Sect 5.3 Probs 11,19,21,23,31,40,41 and Sect 5.4 probs 3,7,13,15
4/22

16

4/25
Sect 6.1, Probs 1,3,5,7,9,11,13,23,25,29
4/27

17

4/27
Sect 6.2, Probs 1,3,5,19,23,25,27
4/29

Presentation Slides:

Date Started

Title

Primary Reference

Last update

1/10/11 Introduction

1/14/11 Logic Part I Chapter 1 of Text 1/30

1/30/11 Logic, Part II Chapter 1 of Text 2/11

2/11/11 Basic Structures: Sets Chapter 2 of Text 2/20

2/18/11 Basic Structures: Functions and Sequences Chapter 2 of Text 2/20

3/25/11 Early Term Examination Sctns 1.1-2.2 of Text & Study Guide

3/07/11 Induction & Recursion Chapter 4 of Text

3/18/11 Counting Techniques Chapter 5 of Text

4/13/11 Late Term Examination Chapters 2.3-2.4, 4,5

4/11/11 Discrete Probability Chapter 6 of Text

Professor:	Dr. Johnnie W. Baker
Classroom	228 MSB, MWF 9:55-10:45 pm
Office:	MSB 260
Office Hours:	MWF 12:15-1:15 pm
Telephone:	(330) 672-9061
Email:	jbaker@cs.kent.edu

Grader & Tutor	Muad Abu Ata mabuata@cs.kent.edu
Tutoring Hours	Monday 1-3 in Rm 160 Wednesday 3-5 in Rm 160
Tutor's Office	MSB 253

Date Assigned	Assigned Reading
1/14/11	Chapter 1 of Textbook in advance to coverage in class
2/11/11	Read Chapter 2 of Textbook in advance of coverage in class

Set Number	*Date Assigned*	*Problems*	*Presentation/Due Date*
1	1/19	Section 1.1, Problems 2, 4(a-e), 8(a-d), 11, 15, 18(a-d), 24a, 28(a,c,e)	1/24
2	1/24	Section 1.2, Problems 4a, 8,10a,14, 24,34a,60a Section 1.3 Problems 6(a,c,e), 8(a,c),10(a,c,e),14,16	1/28
3	1/28	Section 1.3, Probs. 32,36,42,44,48,50,52,62	1/31
4	1/28	Section 1.4, Probs. 1, 2, 8(a,c,e), 10(a,c,e,g), 14(a,c), 20(a, b, c), 28(a,c,e), 36(a,c,e), 40,46	2/2
		Section 1.5 Suggested Study Probs: 3,9,13, 15, 19, 23, 25,27,29,31
5	2/11	Section 1.6, Probs 2, 6, 9, 12, 18, 20, 24, 28, 32, 42.	2/14
6	2/11	Section 1.7, Problems 4, 5, 6, 9, 11, 12, 14, 18, 27, 32,	2/16
7	2/18	Section 2.1: Probs 8,12,16,19,27,29,35 & Section 2.2: Probs 3,9,12,23,27,33,37 Only even numbered problems have to be handed in.	2/20
8	3/22	Section 2.3: Probs 2,6,7,12,15,18,19,29,32.	3/30
9	3/22	Section 2.4 Problems 2,3,9,15,19,31, 34,42.	4/1
10	3/22	Section 4.1: Probs 3,4,6,13,14,20,38,47	4/4
11	3/22	Section 4.2: Probs 4,7,14,17,29	4/4
12	3/22	Section 4.3: Probs 3, 9, 25,35, 39	4/6
13	3/22	Section 4.4 Probs 7,9,11	4/6
14	4/18	Sec 5.1 Probs 3,7,15,29,39,41,43,55 and Sec 5.2 Probs 3,5,7,10,15,19,25	4/20
15	4/20	Sect 5.3 Probs 11,19,21,23,31,40,41 and Sect 5.4 probs 3,7,13,15	4/22
16	4/25	Sect 6.1, Probs 1,3,5,7,9,11,13,23,25,29	4/27
17	4/27	Sect 6.2, Probs 1,3,5,19,23,25,27	4/29

Date Started	*Title*	*Primary Reference*	*Last update*
1/10/11	Introduction
1/14/11	Logic Part I	Chapter 1 of Text	1/30
1/30/11	Logic, Part II	Chapter 1 of Text	2/11
2/11/11	Basic Structures: Sets	Chapter 2 of Text	2/20
2/18/11	Basic Structures: Functions and Sequences	Chapter 2 of Text	2/20
3/25/11	Early Term Examination	Sctns 1.1-2.2 of Text & Study Guide
3/07/11	Induction & Recursion	Chapter 4 of Text
3/18/11	Counting Techniques	Chapter 5 of Text
4/13/11	Late Term Examination	Chapters 2.3-2.4, 4,5
4/11/11	Discrete Probability	Chapter 6 of Text