Saturday Activities

• ACM Barbecue. Cooper Park at 4 p.m. Bring along a side dish, snack or beverage and any sporting equipment that you want. In the event of rain, the backup location is 721 S. 6th. Friends welcome.
• ACM Anti-Computer Night. 721 S. 6th at 7 p.m. Bring along any board or card games that you like playing. Friends welcome.

Final Logistics

• The final will be held Monday, May 1^st from 8:00 a.m. - 9:50 a.m. in EPS 103.
• You may bring two sheets of 8.5 by 11 notes. You may write on both sides as big or as small as you like.
• You may bring a printout of the java.util.LinkedList API.
• You may bring a printout of the java.util.ListIterator API.
• The final will be designed to test your understanding (as opposed to your memorization) of topics.

Major Topics

The test will emphasize the material since the first midterm. However, you should still be familiar with the main ideas of the material from the first half of the course.

• LinkedList API
• ListIterator API
• The linked list ADT and its various underlying implementations
• The stack ADT and its various underlying implementations
• The queue ADT and its various underlying implementations
• Recursion

Things to Review

• Lectures
• Textbook readings
• In labs
• Programming assignments

Types of Questions

• Look at code and explain what it does
• Take existing code and either fix it or provide some additional functionality
• Write code to solve a small, well-defined problem on any of the major topics described above
• Analyze code with respect to statement counts and time complexity