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 1st 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