15-111 - Dave's Sections

Announcements

• Please complete the online course evaluation as soon as possible. Thanks!


• 15-111 Final Exam: Tue. December 16 01:00p.m.-04:00p.m. McCONOMY


• You will be given the following reference material during the final exam: FinalExamReference.pdf
  Please familiarize yourself with this document before the final.


• Here are some coding questions you might use as practice for the final: FinalExamPractice.pdf
  Note: Some methods I asked you to write recursively were pretty ugly, so I have revised the document to include better practice with recursion.
  Here's my attempt at solutions: FinalExamPractice.java.


• Simon will be holding a review session at 1pm on Sunday, December 14th in Wean 5320.
  Please come prepared with questions.


• Major Final Exam Topics
  • arrays (including 2D)
  • using ArrayList and LinkedList
  • big O (general idea, runtimes of important algorithms, but not finding constants c and n0)
  • linked lists (single/double/circular)
  • stacks/queues (using them, and implementing with arrays and linked lists)
  • recursion
  • binary trees (including traversals, and deleting using the inorder predecessor/successor)
  • sorting (selection, insertion, merge, and bucket--no other sorts)
  • Set/Map/HashSet/HashMap (not TreeSet/TreeMap)
  Other Final Exam Topics
  • chars and strings
  • inheritance, interfaces, abstract classes (mainly using and implementing interfaces)
  • iterators (using them, using enhanced for-leach loops, but not implementing Iterators, and not Iterable.)
  • Comparable/Comparator
  • heaps
  • hashing
  Not Tested
  • Scanner, file input/output
  • Javadoc
  • cloning
  • graphs