• Java input and output
• Exceptions and exception handling
• Java API classes, abstract classes and interfaces
• Java Collections Framework
• Concrete and Abstract data structures
  
  • lists, stacks and queues
  • linked lists
  • priority queues and heaps
  • binary trees
  • hash tables
  • graphs
• Analysis of Algorithms, worst-case analyses, big Oh notation, sorting
• Object oriented programming
• Threads of execution, multitasking, concurrent programming
• Recursion

Labs (20%):
1 2 3 4 5 6 7 8 9 10 11

Projects (20%):
1 due before midnight on Tuesday Sept 22, 2009
2 due before midnight on Tuesday October 13, 2009
3 4 5 6 7 8
Discussing projects with your classmates is permissible, but everyone MUST implement projects individually. Code sharing is strictly forbidden.

Exams:
Midterm (30%) on Wednesday, October 7
Final (30%) at 1PM on Wednesday, December 16
examples of finals from the past: spring 2004, fall 2004, fall 2005, fall 2006, fall 2007