CS 171 Introduction to Computer Science I Spring 2003  

Homework

General guidelines

  • Please write neat enough for me to read what you have written. I cannot give you credit for work I cannot read.
  • I use a red pen. Pick another color for your work.
  • Show your work in problems with numerical solutions. I find it hard to justify giving you points for problems where you don't justify your answer.
  • Circle your final answer if appropriate.
  • Use white space to separate different problems.
  • Draw a picture if it clarifies your answer.
  • Do your own work. It is obvious when you copy problems from other people and it violates the college academic honesty policy.
  • Come see me or ask me in class if you have questions. I'm here to help!

See Schedule for due dates.

Chapter 0 (10 points)

  1. From the IEEE's History of Computing web page, identify three mechanical devices for computing without electricity. List the names, significance, and time frame of the machines.
  2. From the IEEE's History of Computing web page, identify three mechanical devices which could be used to represent information without electricity. List the names, significance, and time frame of the machines.
  3. From the IEEE's History of Computing web page, identify three individuals important to computer science. List their names, influence, and time frame.
  4. Using the GCD algorithm (Figure 0.2, page 4), determine the greatest common divisor of 1235 and 115. Show your work.
  5. Brookshear Chapter 0 Social Issues question #2.
Note: From the link IEEE's History of Computing link, click on the timeline link.

Chapter 1 (30 points)
Chapter Review Problems: 1b, 2c, 9, 11, 16, 22, 24, 31, 34k, 35a,b, 36a, 37a,d, 38a,d, 39a,b, 40d, 42a, 43a, 44a, and 61 (see Figure 1.28 on p 59).
Social Issues question #5.

Chapter 2 (12 points)
Chapter Review Problems: 6, 8, 12, 21, and 30a,e,i.
Social Issues question #7.

Chapter 3 (14 points)
Chapter Review Problems: 8, 11, 13, 34, 44, and 45.
Social Issues question #5.

Chapter 4 (14 points)
Chapter Review Problems: 5, 7, 15, 24, 25, and 42.
Social Issues question #6.

Chapter 5 (12 points)
Chapter Review Problems: 4, 5, 22, 38 (figure is above), and 50.
Social Issues question #4.

Chapter 6 (6 points)
Chapter Review Problems: 16, and 35.
Social Issues question #3.

Chapter 7 (16 points)
Chapter Review Problems: 1, 6, 9, 17, 26, 30, and 46.
Social Issues question #7.

Chapter 8 (10 points)
Chapter Review Problems: 1, 22, 37, and 44.
Social Issues question #8.

Chapter 9 (10 points)
Chapter Review Problems: 6, 31, 32, and 48.
Social Issues question #9.

Chapter 10 (20 points)
Chapter Review Problems: 15, 19, 26, and 44.
Social Issues question #3.
Artificial Intelligence Worksheet.


Copyright © 1996-2003, David A. Reimann. All rights reserved.