SUNY Geneseo, Department of Computer Science

Exercises and Such

CSci 141 , Fall 2004

Prof. Doug Baldwin

Last updated December 9, 2004

These are the assignments, exams, and related material for Csci 141 (Introduction to Computer Science). Most items are HTML documents that can be read on-line; a few may be in other formats; these you can download from here, to read separately.

Available Exercises

1. Lab 1 — Java Review
   • Handout
2. Lab 2 — Methods of Inquiry
   • Handout
3. Lab 3 — Introduction to Recursion
   • Handout
4. Lab 4 — Intermediate Recursion
   • Handout
5. Lab 5 — Analysis of Recursive Algorithms
   • Handout
6. Hour Exam 1
   • Sample Exam (PDF)
   • Solution
7. Lab 6 — Recurrence Relations and Time
   • Handout
8. Homework 1 — Robot Treasure Hunts
   • Handout
9. Lab 7 — Introduction to Lists
   • Handout
10. Lab 8 — Extending the List Class
    • Handout
11. Lab 9 — Debugging
    • Handout
12. Homework 2 — Boolean Calculator
    • Handout
13. Hour Exam 2
    • Sample Exam (PDF)
14. Lab 10 — Search Times for Lists
    • Handout
15. Lab 11 — Extending the Binary Tree Class
    • Handout
16. Homework 3 — Counting Words
    • Handout
17. Lab 12 — Search Times for Trees
    • Handout
18. Lab 13 — Advanced Recursion with Line Drawings
    • Handout
19. Lab 14 — Testing
    • Handout
    • Programs
      • Root.java
      • Factor.java
20. Final Exam
    • Sample Exam