Final Review B.Ramamurthy 5/8/2019 BR

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

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

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

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

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

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

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

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

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

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

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