1. Introduction to Computer Science for Majors II
B. Ramamurthy
12/31/2018 BR

2. CSE (as in CSE115) CS1 Prog. Lang Algorithms BR Problem Solving
OO Design
Prog. Lang
Algorithms
-- Design
-- Tools
-- Techniques
-- Software Eng.
-- Class libraries
-- Algorithms
representation
-- 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
-- Application, Applets
12/31/2018 BR

3. General Goals
Learn some enduring principles in software design and development.
Develop competence by studying and practicing a set of techniques, tools and methodologies in software design.
Develop style.
12/31/2018 BR

4. Goals Major Goals Programming Language Java - Syntax Semantics
Java API for ADTs
Control Structures
Collection classes
Packages
Tools : java, javac and javadoc
Abstract Data Types
Linked list
Stack
Queue
Bag
Trees : Binary, binary
search tree
Priority queues and heap
Tables
Sorting and searching
Analysis of algorithms
Problem Solving
Techniques
Requirements
Analysis
Design Specification
Unified Modeling
Language (UML)
- Patterns
Implementation
Testing
Documentation
Recursion
Object-Oriented
Principles
Class : Behavior and
Properties
Classes and Relationships
Encapsulation
Interfaces
- Inheritance &
Polymorphism
- Reusability and
Large-Scale Design