Study Guide for Quiz 2

CS 265/571 Advanced Programming Tools and Techniques
Instructors: Jeremy Johnson and Kurt Schmidt;
Exam date: (In class on Tue. Feb. 8 for CS 571 and CS 265 sec. 501/701 - Wed. Feb. 9 for other CS 265 sections)


Students are responsible for material in the lecture notes (lectures 3 - 4). The quiz will primarily cover material in the first two chapters of the text in addition to the supporting language materials (C and perl) from the lecture slides.  Students will not be expected to do extensive coding (e.g. as in chapter 2); however, they should be able to read and understand the code presented in the text and similar to that presented in the text.  Students should be comfortable with the interfaces to the classes - vector, list, map, set - from STL discussed in the lecture.  All questions on the quiz will use C, C++, or perl (NO java).  Examples using C or perl will be restricted to the material covered in the introductory slides on these languages.  There will be a review session on Monday from 5-6:30 (students may also come at 4 to the first part of Dr. Johnson's office hours or to any of the other office hour sessions with the instructors or TAs).  If you are having difficulty understanding the code in the slides, example programs, or text, please consult with the instructors and/or TAs and come to the review session.

Particular topics to be covered are:
  1. Programming style as discussed in the text - be able to explain what is wrong with poorly coded or documented code fragments, and be able to suggest improvments (try practice problems).
  2. Trace through and explain code for basic data structures and sorting/searching in C (examples in chapter 2)
  3. Use of container classes in STL (vector, list, map, set).  Also methods from the algorithm library (sort, random_shuffle)
  4. Simple perl data structures (lists and hashes)

Exam Rules

  1. The exam will last 50 minutes
  2. Students may bring a copy of the lecture notes for lectures 3 and 4 (including notes on perl and C, and interface to the class methods from STL listed above) and notes they may have on them. No other materials are permitted.

Practice Problems and Review Session


There will be a review session, where I will go over additional problems as requested, during Dr. Johnson's office hours (5-6:30) on Monday Feb. 7.