CSCI 180/181 Spring 2008, Topics for Final

Final is Monday, May 5, 10:30-12:20

Covers chapters 1-11 with emphasis on 7-11

From First Half: No definitions, but do need to know how to use data structures, etc.

Data Structures/Other Classes

• Array
• ArrayList
• HashMap
• HashSet
• Iterator

Statements

• Assignment
• Declaration
• Conditional
• Return
• Loops

From Second Half:

Terms/Concepts

• Access modifiers – public, private, protected
• Responsibility-driven design
• Cohesion
• Coupling
• Inheritance
• Polymorphism – variables and methods
• Abstract classes, abstract methods
• Casting
• Static and dynamic types
• Overriding of methods
• Interfaces
• Recursion
• GUI/Event handling basics

Data Structures

• Binary Search Trees

Things you might be asked to do

• Read code and tell what it does
• Write simple classes
• Debug code
• Point out and identify parts of code
• Come up with test cases that help in debugging code
• Use data structures