SUNY Geneseo, Department of Computer Science

Exercises and Such

CSci 141 , Spring 2005

Prof. Doug Baldwin

Last updated May 2, 2005

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 — Object-Oriented Programming
   • Handout
3. Lab 3 — Computer Science’s Methods of Inquiry
   • Handout
4. Lab 4 — Elementary Recursion
   • Handout
5. Lab 5 — Induction and Recursive Algorithms
   • Handout
6. Lab 6 — Recurrence Relations and Execution Time
   • Handout
7. Lab 7 — Design and Analysis of Recursive Algorithms
   • Handout
8. Exam 1
   • Practice Test
9. Lab 8 — Introduction to Lists
   • Handout
10. Homework 1 — Robot Treasure Hunts
    • Handout
11. Lab 9 — Extending the List Class
    • Handout
12. Lab 10 — The Sieve of Eratosthenes
    • Handout
13. Exam 2
    • Practice Test
14. Lab 11 — Debugging
    • Handout
15. Lab 12 — Extending the Binary Tree Class
    • Handout
16. Homework 2 — Counting Words
    • Handout
17. Lab 13 — List and Tree Search Times
    • Handout
18. Lab 14 — Advanced Recursion with Line Drawings
    • Handout
19. Final Exam
    • Practice Test