Projects for COMP251

• Project 1:
  • The assignment
  • Useful links: Java API, LinkedList API, Vector API, System.nanoTime() (useful for timing experiments), Tutorial on Java generics
  • Other hints:
    • Any timing result should be averaged over enough repetitions to reduce uncertainty to a sensible level.
    • Use a graph or graphs to present your results, and ensure that everything on the graph is labeled clearly. If appropriate, use a log scale on one or both axes of your graph(s), and explain the meaning of your results.
    • Your document should include not only empirical results (i.e. the actual results of timing experiments), but also a theoretical analysis that explains the results. Big-O notation should be used if possible. (Easy challenge to check understanding: describe the performance of the two methods in BigODemo.java using Big-O notation.) A careful reading of the API links above for LinkedList and Vector will help with the theoretical analysis.
• Project 2:
  • The assignment
  • Interview with Chuck Thacker, conducted in Mountain View, California, July 2010 by John MacCormick (mp3 format, 11MB).
• Project 3: The assignment. Companion files: data1.txt, data2.txt, data3.txt, data1.xls, RevenueAdder.java