CSCI 1321 (Principles of Algorithm Design II), Fall 2006:
Review for Final Exam

Format of the exam

The exam will be at the scheduled time for the course final, December 13 at 8:30am. The exam will be about twice the length of the first exam (intended to take 75 minutes), but you can use the full three-hour period if you like. You may use your textbook and any notes or papers you care to bring (with the exception of any materials from this course in previous years), but you may not use other books, each other's papers, or a calculator or computer, except that you may use a browser to look at material on the course Web site or at Sun's documentation of the Java library.

Questions will mostly be similar in format to the ones in quizzes, but probably longer and/or more difficult. There might also be a few multiple-choice or short-answer questions.

Topics to review

You are responsible for all material covered in class or in the assigned reading. (See the schedule for a list of assigned reading.) The focus will be on material covered since the first exam, but there may be questions on earlier material as well, since (1) this exam is worth more points, and (2) the material is cumulative in nature. You should review in particular the following topics.

• Basic Java syntax and semantics, including classes, import, the difference between primitive types and objects, generics, and exceptions.

• Inheritance and interfaces.

• Polymorphism.

• String processing -- the Java String class and how to use it.

• Arrays in Java; sorting and searching of arrays.

• GUIs and graphics in Java.

• Stacks and queues -- as ADTs, implementation using arrays, implementation using linked lists.

• Recursion.

• Binary trees (particularly tree traversal) and sorted binary trees, at the level of the class discussion.

• I/O in Java -- files and streams.