1. CS 116 OBJECT ORIENTED PROGRAMMING II MIDTERM EXAM INFORMATION
GEORGE KOUTSOGIANNAKIS
Copyright: Illinois Institute of Technology/George Koutsogiannakis

2. Midterm Examination When: Wednesday October 12.
Where: Your regular classroom.
Duration: 1 hour and 15 minutes.

3. READ TEXT CHAPTERS
CHAPTER 7 UP TO SECTION 7.15 (PAGE 439)-USER DEFINED CLASSES
CHAPTER 8 –SINGLE DIMENTIONAL ARRAYS
INCLUDES SEARCHING AND SORTING ALGORITHMS
CHAPTER 9-MULTIDIMENTIONAL ARRAYS
Vector class- see API not in text.
and ArrayList class – Chapter 9 pages

4. READ PRESENTATION SLIDES
LECTURE 1 PART 1 AND PART II
LECTURE 2
LECTURE 3
LECTURE 4
LECTURE 5
LECTURE 6
LECTURE 7
LECTURE 8

5. Labs
Lab 1
Lab 2
Lab 3

6. Extra Credit Exercises
All extra credit exercises (1 through 4).

7. TOPICS Service classes (template classes).
Client classes to service classes.
Packaging and the corresponding packaging DOS commands for compiling and interpreting.
StringTokenizer class
Using the scanner to read input from keyboard or from a text file.
Using Vectors.

8. Topics Using arrays and arrays of objects. Using Enumerations.
Using Multidimensional arrays.
ArrayList class. Using ArrayList to store data.
Selection Sort.
Know how to do it by sorting either arrays or ArrayLists or Vectors.
Binary Search.
Know how to do it using Arrays/ArrayLists/Vectors

9. TOPICS
Inheritance
Abstract classes.

10. TYPES OF QUESTIONS PROGRAMMING EXERCISE CLOSED BOOK CLOSED NOTES
CAN USE THE COMPUTER ONLY TO TYPE SOURCE CODE ON A TEXT EDITOR AND COMPILE/INTERPRET.
USE NOTEPAD.

11. TYPES OF QUESTIONS
REQUIRES PROGRAMMING A TEMPLATE CLASS/THE CLIENT CLASS/USAGE OF DATA STRUCTURE STUDIED THUS FAR (ARRAYS, MULTIDIMENTIONAL ARRAYS, ARRAYLIST, VECTORS)
KNOW HOW TO PROGRAM THE SELECTION SORT ALGORITHM AND THE BINARY SEARCH ALGORITHM IN ARRAYS AND ARRAYLISTS AND VECTORS.

12. HOW TO PROGRAM FOR THE TEST TECHNIQUES
IF YOU HAVE TROUBLE MEMORIZING THE PROGRAMMING TECHNIQUES:
CHOOSE A PROGRAM THAT INCLUDES MOST OF THE CONCEPTS DISCUSSED , KEEP WORKING ON THE SAME PROGRAM MULTIPLE TIMES UNTIL YOU CAN DO IT WITHOUT LOOKING AT THE ANSWERS.

13. SUBMISSION INSTRUCTIONS
UPLOAD SOURCE CODE AND COMPILED FILES ON BLAKBOARD ON FOLDER “MIDTERM EXAM”.
ZIP (DO NOT RAR) AND NAME ZIP FILE AS midterm_yourfirstname_yourlastname.zip