Introduction to Computer Science


Instructor - Robert Hochberg Texts - Computer Science:  An Overview
by j. glenn brookshear, sixth edition

Problem Solving with C++
by Walter Savitch, second or third editions
Grading Policy:

Homework:
There will be 9 12-point homeworks, worth a total of 100 points, plus 8 bonus points.

Exams:
There will be 300 points worth of in-class exams

Final:
There will be a 200 point final

Therefore there are 600 points total available, and your grade will be:

At least an A if you get more than 519 points
At least an B if you get more than 459 points
At least an C if you get more than 399 points
At least an D if you get more than 339 points
 		 Open Problem:

The "tile" above is made up of 8 equilateral triangles.  It is not known whether it is possible to put some number of tiles of this shape together to form a larger equilateral triangle without gaps or overlaps.

If you figure out a way to do this, or prove that it can't be done, I'll be very grateful.
 

 

 
The Homework Column

Section review problems are assigned so that you know what material from each section I expect you to know, but they are not collected.  The chapter review problems are collected.
 Take Home Exam

Here is the exam
Since I put it up a day late, you will have an extra day to do it.
The exam, then, is due Friday, 5/4.

Note:  The exam is submitted entirely by email, so make sure you email it from your own account, or I won't be able to identify your work!
Homework 1
1.1 #1, 5, 6
1.2 #2, 3
1.6 #1, 2, 3, 4, 5, 6 (beware 2, the answers in the book are wrong.)
Chapter 1 Review:
#34, 35, 40, 41
Final Exam

Thursday, May 10, 8am in our usual room.

In addition to the homework problems that were assigned during the semester (see the homework column to the left) you should read and know the material from:
Savitch, sections 1.3, 2.1-2.5 and 3.2-3.3
Homework 2 
1.4 #1, 5, 6, 7  (7 is important to know, hint, hint...)
Chapter 1 Review
#1, 2, 3, 6, 7, 8, 9
Office Hours
Week of 4/30-5/4

Monday: 2:30 - 5:30
Tuesday: 9-12
Wednesday: 1-4
Thursday:  10-12
Friday:  2-4
Homework 3 (Due Thursday 2/8)
2.2 #1, 2, 3, 4
2.3 #1, 2, 3, 4
2.4 #1, 2, 3, 6
Chater 2 Review
1, 3, 4, 8, 19 (and optionally, #13, for a 3 point bonus.)
Office Hours
Week of 5/7 - 5/11

Monday:  2-4
Tuesday:  2-4
Wednesday:  10:30 - 12:30
Homework 4 (Due Tuesday 2/27)
3.1 #2 (this was changed from #1, which is not required)
3.2 #2, 3
3.3 #1, 2, 4, 5
3.4 #1, 3, 4
Chapter 3 Review
1, 5, 6, 7, 17, 18,. 19
Homework 5 (Due Tuesday 3/27 --- 6 point assignment)
3.5 #2, 3, 4 
3.6 #1, 2, 3
Chapter 3 review
23, 24, 26, 28, 29
Problem 37 will not be collected, but you should know it for the next test and/or the final.
Homework 6 (Due Tuesday 4/17 --- 6 point assignment)
5.1 #1, 2
5.2 #1, 3
Chapter 5 review
10, 13, 14, 24, 30
Homework 7 (Due Thursday 4/19)
Here is a description of the assignment
Here is a little information about using emacs
Here is the program first.c
Homework 8 (Due Tuesday 4/24)
Here is a description of the assignment
Here is the program we started writing in class		 I put this up here a little later than I intended to, so I made the assignment a bit easier than I intended to.  I expect you to be able to do it by class on Tuesday.
Homework the last (Due Thursday 4/26)
Here is a description of the assignment
Here is the outline of the program
Extra Credit - 10 points each
  1. Modify the program so that if a name contains a "qu" in it (such as Raquel or Quincy) it will not treat the "u" as a vowel.
  2. Modify the program so that it will reject any word with "uck" or "itch" as the root