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 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. Modify the program so that it will reject any word with "uck" or "itch" as the root