COS 126 Exercises and Readings, Fall 2001


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

Midterm 1
  
10/19 TOY answers Notes on TOY
10/22 Boolean Logic answers Notes on Circuits
10/26 Sequential circuits answers Notes on Circuits

Fall break
  
11/5 TOY architecture answers  
11/9 Pointers answers King Chapter 11
11/12 Linked Lists answers King 17.1-17.5, 425-426, Sedgewick 3.3, 3.4, 147-148, 155-156
11/16 Binary Trees answers Sedgewick 217-222, 5.5-5.7
11/16 BST answers Sedgewick 12.0-12.6
11/19 FSA/RE answers Notes on Models of Computation
11/26 Abstract machines answers Notes on Models of Computation

Midterm 2
  
11/30 Pointers and arrays answers King 12.1 - 12.3
11/30 Strings answers King 13.1-13.5, Sedgewick 108-114
12/3 Algorithms answers Sedgewick 27-64
12/3 Sorting answers Sedgewick 253-258, 303-309, 335-342, 477-508
12/7 NP-completeness answers Notes on Computability and Intractability









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.