COS 126 Exercises and Readings, Spring 2002


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

Midterm 1
  
3/8 TOY answers Notes on TOY
3/15 Boolean Logic answers Notes on Circuits
3/15 Sequential circuits answers Notes on Circuits

Spring break
  
3/28 Linked Lists   King Chapter 11, 17.1-17.5, 425-426, Sedgewick 3.3, 3.4, 147-148, 155-156
3/29 TOY architecture answers  
3/29 Pointers answers  
3/29 Linked Lists answers  
4/4 Trees and database search   Sedgewick 217-222, 5.5-5.7, 12.0-12.6
4/5 Binary Trees answers  
4/5 BST answers  

Midterm 2
  
4/9 Models of Computation   Notes on Models of Computation
4/12 FSA/RE answers  
4/15 Abstract machines answers  
4/16 Computability   Harel 27-54
4/18 Analysis of algorithms   Sedgewick 27-64, Harel 58-78
4/19 Pointers and arrays answers King 12.1 - 12.3
4/19 Strings answers King 13.1-13.5, Sedgewick 108-114
4/22 Algorithms answers  
4/22 Sorting answers Sedgewick 253-258, 303-309, 335-342, 477-508
4/23 NP-completeness   Harel 91-112, Notes on Computability and Intractability
4/25 Cryptology   Harel 157-173
4/26 NP-completeness answers  
4/30 A.I.   Harel Chapter 7




Here are the answers to some frequently asked questions. 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.