Transcript CS 116 - IIT Computer Science Department

CS 116
OBJECT ORIENTED PROGRAMMING II
MIDTERM EXAM INFORMATION
GEORGE KOUTSOGIANNAKIS
Copyright: 2015 Illinois Institute of Technology/George Koutsogiannakis
1
Midterm Examination
• When: Wednesday March 4.
• Where: Your regular classroom.
• Duration: 1 hour and 15 minutes.
2
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 611-625.
3
READ PRESENTATION SLIDES
•
•
•
•
•
•
LECTURE 1 PART 1 AND PART II
LECTURE 2
LECTURE 3
LECTURE 4
LECTURE 5
LECTURE 6
4
Labs
• Lab 1
• Lab 2
• Lab 3
5
Extra Credit Exercises
• All extra credit exercises (1 through 4).
6
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.
7
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
8
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.
9
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.
10
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.
11
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
12