Introduction to Computer Science

CS 10051-11961/11962

Spring 2007

Professor Dr. Johnnie W. Baker

Classroom 228 MSB at 12:05-12:55

Office: MSB 260

Office Hours MWF 2:30-3:30 pm

Telephone: (330-67) 2-9061

Email jbaker@cs.kent.edu

Website www.cs.kent.edu/~jbaker

Grader Rashid Muhammad

Grader Telephone (330-67) 2-2074

Grader Office Hours MWF 1:00 - 2:00 in room MSB 357

Grader Email rmuhamma@cs.kent.edu

Announcements and Comments:

Some inequalities have been omitted from some versions of the textbook in Chapter 2. The publishers have posted a corrected copy of Chapter 2 at http://www.course.com/downloads/Update_sl/36532_RevCh2.pdf
Early Midterm Test: Test 1 will be given over Chapters 1-3 on Friday March 2.
- Recall that there will be NO MAKEUPS for anyone missing test. (See syllabus for details).
Grader: Contact information for grader is posted in chart above.
Late Term Test: Test 2 will cover Chapters 4-6 and will be given on Friday, April 27.
- Recall that there will be NO MAKEUPS for anyone missing test. (See syllabus for details).

Course Syllabus

Accumulated Absences: Through 2/16

Check your accumulated absences in posted document above.. If they are incorrect, you should come in and see me during my office hours. Recall, you get 3 free absences - which should include sick days, family time, etc. In case of catastropic problems which can be documented (e.g., confined to hospital for extended time), limited exceptions are possible.
If you arrive late to class, it is your responsibility to inform me after class that you arrived late. Repeated lateness can add up to an absence (e.g., two late arrivals that are 25 minutes late).

Reading Assignments:

Date Assigned

Assigned Reading

1/17/07 Chapter 1 of Textbook

1/24 Chapter 2 of Textbook

2/6 Chapter 3 of Textbook - Covered in the following order: (3.1-3.2, 3.5), 3.4, 3.3 in slides

3/5 Chapter 4 of Textbook

3/21 Chapter 5 of Textbook

4/9/07 Chapter 6 of Textbook

Problem Assignments:

Set Number

Date Assigned

Problems

Presentation Date

1 1/26 Problems 13-19, Page 75-76 (See comment above on book errors) 1/31

2a 2/9 Chapter 3, Initial Assignment: Problems 13-16 2/12

2b 2/16 Chapter 3, Total Assignment: Problems 5-10, 13-22, 26 2/23-?

3 3/5 Chapter 4, Part I: 1-5, 7-8, 10 and Part II: 15, 17, 18, 20 3/7-8, 3/21

4 3/23 Chapter 5, Problems 1, 2, 6, 9, 10(a), 14, 16, Challenge 1 4/6/07

5 4/03 Chapter 6, Problems 3, 4, 6, 7, 8-12, 15, 17, 21-24, 26

Presentation Slides (PowerPoint):

Don't have PowerPoint, but you do have a Windows environment? Download a free PowerPoint Reader
Or try this PowerPoint Reader. You might need to paste the URL into a browser as it is long.
If you have a Linux system, take a look at Office Star.

Date first posted

Title

Main Reference

Last update

1/17/07 Course Introduction: What Course is About

1/19 Introduction to Computer Science Chapter 1 of Textbook

1/24 Job Situation in Computer Science

1/24 Algorithmic Foundations of Computer Sci. Chapter 2 of Textbook 1/26

2/06 Efficiency of Algorithms Chapter 3 of Textbook - Suggest reading textbook material in order covered in my slides 3/1

2/28/07 Review and Discussion for Early Midterm See Midterm Review

3/2/07 Early Midterm Test

3/5/07 Building Blocks: Binary Numbers, Boolean Logic, Gates Chapter 4 of Textbook 3/20

3/23/07 Computer Systems Organization Chapter 5 of Textbook 4/4

4/4
Added: Animated Slides for Ch.5
Supplements Ch 5 slides

4/9 The Virtual Machine Chapter 6 of Textbook

4/23 Intro to High-Level Language Programming (C) Chapter 8 of Textbook

4/9 Late Term Test on 4/27 (Study Guide) Chapters 4,5,6

4/23

Professor	Dr. Johnnie W. Baker
Classroom	228 MSB at 12:05-12:55
Office:	MSB 260
Office Hours	MWF 2:30-3:30 pm
Telephone:	(330-67) 2-9061
Email	jbaker@cs.kent.edu
Website	www.cs.kent.edu/~jbaker

Grader	Rashid Muhammad
Grader Telephone	(330-67) 2-2074
Grader Office Hours	MWF 1:00 - 2:00 in room MSB 357
Grader Email	rmuhamma@cs.kent.edu

Date Assigned	Assigned Reading
1/17/07	Chapter 1 of Textbook
1/24	Chapter 2 of Textbook
2/6	Chapter 3 of Textbook - Covered in the following order: (3.1-3.2, 3.5), 3.4, 3.3 in slides
3/5	Chapter 4 of Textbook
3/21	Chapter 5 of Textbook
4/9/07	Chapter 6 of Textbook

Set Number	*Date Assigned*	*Problems*	*Presentation Date*
1	1/26	Problems 13-19, Page 75-76 (See comment above on book errors)	1/31
2a	2/9	Chapter 3, Initial Assignment: Problems 13-16	2/12
2b	2/16	Chapter 3, Total Assignment: Problems 5-10, 13-22, 26	2/23-?
3	3/5	Chapter 4, Part I: 1-5, 7-8, 10 and Part II: 15, 17, 18, 20	3/7-8, 3/21
4	3/23	Chapter 5, Problems 1, 2, 6, 9, 10(a), 14, 16, Challenge 1	4/6/07
5	4/03	Chapter 6, Problems 3, 4, 6, 7, 8-12, 15, 17, 21-24, 26

Date first posted	*Title*	*Main Reference*	*Last update*
1/17/07	Course Introduction: What Course is About
1/19	Introduction to Computer Science	Chapter 1 of Textbook
1/24	Job Situation in Computer Science
1/24	Algorithmic Foundations of Computer Sci.	Chapter 2 of Textbook	1/26
2/06	Efficiency of Algorithms	Chapter 3 of Textbook - Suggest reading textbook material in order covered in my slides	3/1
2/28/07	Review and Discussion for Early Midterm	See Midterm Review
3/2/07	Early Midterm Test
3/5/07	Building Blocks: Binary Numbers, Boolean Logic, Gates	Chapter 4 of Textbook	3/20
3/23/07	Computer Systems Organization	Chapter 5 of Textbook	4/4
4/4	Added: Animated Slides for Ch.5	Supplements Ch 5 slides
4/9	The Virtual Machine	Chapter 6 of Textbook
4/23	Intro to High-Level Language Programming (C)	Chapter 8 of Textbook
4/9	Late Term Test on 4/27 (Study Guide)	Chapters 4,5,6
4/23