COS 126 Exercises and Readings, Fall 2000


Due Exercises Solutions Readings
9/17 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/24 Functions answers King, 9.1-9.5
9/24 Unix answers Notes on Unix    Working at Home (optional)
9/24 Arrays answers King, Chapter 8, Notes on Arrays
10/1 Structures answers King, 16.1-16.3, Sedgewick, 69-80
10/1 Numbers answers King, Chapter 7
10/1 Stacks and queues answers King Chapter 10, 303-308, 419-424, Sedgewick 127-146, 153-154, 157-170
10/8 Recursion answers King 9.6, Sedgewick 187-212, Notes on Recursion
10/8 PostScript answers  

Midterm 1

  
10/22 TOY answers Notes on TOY
10/22 Boolean Logic answers Notes on Circuits

Fall break

  
11/5 TOY architecture answers  
11/12 Pointers answers King Chapter 11, 12.1-12.3
11/19 Linked Lists answers King 17.1-17.5, 425-426, Sedgewick 3.3, 3.4, 147-148, 155-156
11/19 Binary Trees answers Sedgewick 217-222, 5.5-5.7
11/19 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

  
12/3 Strings answers King 13.1-13.5, Sedgewick 108-114
12/3 Grammar answers Notes on Models of Computation
12/10 Algorithms answers Sedgewick 27-64
12/10 Sorting answers Sedgewick 253-258, 303-309, 335-342, 477-508
12/10 NP-completeness answers Notes on Computability and Intractability

Winter break

  
TBA TBA TBA TBA




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.