Midterm Review

Logistics

• Friday, March 4th from 9:00 a.m. - 9:50 a.m. in EPS 103
• You may bring one 8.5 by 11 sheet of two-sided notes
• The exam will cover chapters 1 through 5 of the course textbook

Advice

• The test will be designed to examine your comprehension of the subject material, not your memorization skills
• Try to get a good night's sleep the night before

Small Topics

• UML Diagrams
• Javadoc Tags: @author, @version, @param, @return, @throws
• Assertions: Preconditions, Postconditions, Loop Invariant, etc. and the Java assert statement
• Testing and Debugging
• Packages

Big Topics

• Exceptions
• Statement Counts, Time Complexity and Big O Notation
• Reading and Writing Files
• The Linked List ADT and its Underlying Implementations (Singly Linked, Doubly Linked, Circularly Linked, etc.)
• The Stack ADT and its Underlying Implementations

Important Library Classes

• StringTokenizer
• ArrayList
• LinkedList
• Iterator
• Stack

Types of Questions

• Write code to solve a problem
• Given code, tell what it does
• Given code, amend it to do something new
• Given faulty code, fix it to work properly
• Given code, calculate statement counts and time complexity
• Prove a statement count has a certain time complexity
• Answer a conceptual question