1. Final Review
B.Ramamurthy
5/8/2019 BR

2. CS Cube of Enduring Principles, Developing Competence and Style
Structure/organization
large-scale, small-scale
Algorithmic efficiency, trade-off,
resource requirements
Software engineering
principles
5/8/2019 BR

3. CS1 (as in CSE115) CS1 Prog. Lang Algorithms BR Problem Solving
OO Design
Prog. Lang
Algorithms
-- Design
-- Tools
-- Techniques
-- Software Eng.
-- Class libraries
-- Class
-- Object
-- Methods
-- Attributes
-- Relationships
-- Encapsulation
-- Inheritance
-- Polymorphism
-- Elements
-- Control
Structures
-- Data
-- Sort
-- Search
Programming
Environment
Special Features
-- Design
using GUI
-- OS : Solaris 2.7
(unix-based)
-- JDK1.2.1
-- Application, Applets
5/8/2019 BR

4. Goals Major Goals Object-Oriented Principles - Encapsulation
- Inheritance &
Polymorphism
- Reusability and
Large-Scale Design
Problem Solving
Techniques
- Problem statement
to Design
- Design to Software
- Algorithms
- Special Techniques
Programming
Language : Java
- Data Structures
- Control Structures
- Syntax
- Semantics
- Good Programming
Practices
5/8/2019 BR

5. Topics covered Problem solving Techniques Abstract Data Types (ADT)
Java concepts
Algorithms
Software Engg.
- object
- class
- methods
- attributes
- modifiers
- object instantiation
- inheritance
-applets
-applications
-GUI : awt, swing
-Java2
- interface
- implementation
- package
-CRC card method
- Class diagrams
- Recursion
- Abstraction
- Encapsulation
- Inheritance
- Polymorphism
- Vector
- Linked list
- Stack
- Queue
- Tree
- Heap
- Hash Table
- Design, Definition,
Implementation,
Application
- Analysis
- Big O
notation
- Sort and
Search
algorithms
5/8/2019 BR

6. Material for Final Exam
Final exam is a comprehensive exam.
The exam is neither open book nor open notes.
But you may bring in 4 sheets any information handwritten by you.
5/8/2019 BR

7. Exam Format See the second exam format.
There will be 4 major questions each with many sub-questions.
There will be 4 minor questions with no sub-questions.
Topics are as discussed in the next slide.
5/8/2019 BR

8. Topics for the Major Questions
1. Analysis and Design : Problem Statement to class design & relationships.
2. OO Principle#1 : Encapsulation: Classes, methods, data and private and public access control. This will involve code writing.
3. OO Principle#2: Reuse, inheritance, polymorphism, interface and implementation: Design an ADT using existing classes Vector, Linked List, etc. Involves code writing.
4. Trees : Binary search tree, AVL balancing etc.
5/8/2019 BR

9. Topics for the Minor Questions
1. Recursion : Tracing code and writing code using recursion (Ex: Language recognizer)
2. Vectors, Linked List, Comparable interface.
3. Stacks, heaps and priority queues.
4. Tables and hashing, sorting.
5/8/2019 BR

10. How to Study?
With topics listed above as target, read the chapters from the text.
Prepare notes
Go through the exercises at the end of relevant chapters using only the notes.
You may need to update your notes.
Go through home work exercise. Update notes.
5/8/2019 BR

11. On Exam day Be on time. Bring extra pens, pencils and erasers.
Bring a calculator.
Don’t forget the four sheets of paper.
If you have any questions during the exam, do not hesitate to ask one of the proctors in the exam hall.
5/8/2019 BR

12. Exam Time and Location Date : 12/14 Time : 8.00 - 11.00 AM
Place : 104 O’Brian
5/8/2019 BR