Topics for Test 2:
------------------
(Material 2/10 - 3/18)

- Homeworks 4, 5, 6, 7

- More advanced Java:
   - Collections, ArrayBag
   - Object-oriented design, inheritance, interfaces, UML diagrams
  
- Hashing:
   - Handling collisions using open addressing (just one array) or chaining (array of linked lists)
   - Probing strategies: Linear probing, quadratic probing

- Program correctnes:
   - Give a logic formula to describe the output specification for a program
   - Loop invariant
   - NO induction

- Basic C:
   - Write simple code
   - Pointers and arrays
   - Memory management using malloc and free; location of variables on the stack and on the heap 
   - NO linked lists