Introduction to Computer Science for Majors II B

Introduction to Computer Science for Majors II B. Ramamurthy 12/23/2021 BR 1

CSE (as in CSE 115) CS 1 Problem Solving -- Design -- Tools -- Techniques -- Software Eng. -- Class libraries -- Algorithms -- Design representation 12/23/2021 OO Design Prog. Lang Algorithms -- Class -- Elements -- Sort -- Object -- Control -- Search -- Methods Structures -- Attributes -- Data -- Relationships Structures -- Encapsulation Programming Special Features -- Inheritance Environment -- Design -- Polymorphism using GUI -- OS : Solaris 2. 7 (unix-based) -- JDK 1. 2 -- Application, Applets BR 2

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/23/2021 BR 3

Goals Major Goals 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 Abstract Data Types - Linked list - Stack - Queue - Bag - Trees : Binary, binary search tree - Priority queues and heap -Tables - Sorting and searching - Analysis of algorithms Programming Language Java - Syntax - Semantics - Java API for ADTs - Control Structures - Collection classes - Packages - Tools : java, javac and javadoc