COS 126 Exercises and Readings, Spring 2001


Due Exercises Solutions Readings
2/9 Hello World answers King, Chapters 1, 2, 3
2/12 C Expressions answers King, Chapters 4, 5
2/12 Loops answers King, Chapter 6
2/16 Functions answers King, 9.1-9.5
2/19 Unix answers Notes on Unix    Working at Home (optional)
2/19 Arrays answers King, Chapter 8, Notes on Arrays
2/19 PostScript answers  
2/23 Structures answers King, 16.1-16.3, Sedgewick, 69-80
2/23 Stacks and queues answers King Chapter 10, 303-308, 419-424, Sedgewick 127-146, 153-154, 157-170
2/26 Numbers answers King, Chapter 7
3/2 Recursion answers King 9.6, Sedgewick 187-212, Notes on Recursion

Midterm 1
  
3/9 TOY answers Notes on TOY
3/12 Boolean Logic answers Notes on Circuits

Spring break
  
3/30 Pointers answers King Chapter 11
4/2 Linked Lists answers King 17.1-17.5, 425-426, Sedgewick 3.3, 3.4, 147-148, 155-156
4/6 Binary Trees answers Sedgewick 217-222, 5.5-5.7
4/6 BST answers Sedgewick 12.0-12.6

Midterm 2
  
4/13 FSA/RE answers Notes on Models of Computation
4/13 Abstract machines answers Notes on Models of Computation
4/20 Pointers and arrays answers King 12.1 - 12.3
4/20 Strings answers King 13.1-13.5, Sedgewick 108-114
4/23 Algorithms answers Sedgewick 27-64
4/23 Sorting answers Sedgewick 253-258, 303-309, 335-342, 477-508
4/27 NP-completeness answers Notes on Computability and Intractability
4/30 Java answers  









Here are the additional architecture questions and answers. Here are the additional practice language questions alluded to in the document Models of Computation.

You are responsible for learning this material in a timely fashion. Doing so will help you learn more from the programming assignments, lectures, and precepts. Tests will be closed book, and several questions will be drawn from these exercises. Do the reading and try the exercises without looking at the answers. Come to precept with questions about problems that you encounter. You are encouraged to collaborate with others in the class on this material. Do not hand in solutions.

Any changes or corrections to the exercises will be noted in the course announcements. You are responsible for the information in the (most up to date) electronic versions.