SS ZG514 Object Oriented Analysis and Design (4)

SS ZG518 Database Design and Applications (5)

SS ZG519 Data Structure and Algorithms Design (5)
SS ZG653 Software Architectures (5)

SS ZG514 Object Oriented Analysis and Design (4)

Object orientation concepts, theories and principles; fundamental concepts of the
object model:
classes, objects, methods and messages, encapsulation and inheritance, interface
and
implementation, reuse and extension of classes, inheritance and polymorphism;
process of
object-oriented requirements specification, analysis and design; notations for
object-oriented
analysis and design; case studies and applications using some object oriented
programming
languages.

SS ZG518 Database Design and Applications (5)

DBMS architecture; Data models: Network model, Hierarchical model and Relational
model;
Database design & optimization; Query processing & Query optimization;
Transaction
Processing; Concurrency control; Recovery; Security & protection; Introduction to
Object
Oriented data model & Multimedia Databases

SS ZG519 Data Structure and Algorithms Design

(5)
Introduction to Abstract Data Types, Data structures and Algorithms; Analysis of
Algorithms
Time and Space Complexity, Complexity Notation, Solving Recurrence Relations.;
Divide-andConquer as a Design Technique; Recursion Design of Recursive Functions /
Procedures, Tail
Recursion, Conversion of Recursive Functions to Iterative Form. Linear data
structures Lists,
Access Restricted Lists (Stacks and Queues) Implementation using Arrays and
Linked Lists;

Searching and Order Queries. Sorting Sorting Algorithms (Online vs. Offline, Inmemory vs.
External, In-space vs. Out-of-space, QuickSort and Randomization). Unordered
Collections:
Hashtables (Separate Chaining vs. Open Addressing, Probing, Rehashing). Binary
Trees Tree
Traversals. Partially Ordered Collections: Search Trees and Height Balanced Search
Trees,
Heaps and Priority Queues. Algorithm Design: Greedy Algorithms and Dynamic
Programming.
Graphs and Graph Algorithms: Representation schemes, Problems on Directed
Graphs
(Reachability and Strong Connectivity, Traversals, Transitive Closure. Directed
Acyclic Graphs
- Topological Sorting), Problems on Weighted Graphs (Shortest Paths. Spanning
Trees).
Introduction to Complexity Classes (P and NP) and NP-completeness. NP-Hard
problems.
Designing Algorithms for Hard Problems Back tracking, Branch-and-Bound, and
Approximation Algorithms.

SS ZG653 Software Architectures (5)

Systems engineering and software architectures; Hatley-Pirbhai architectural
template;
Architecture flow diagrams; requirements engineering and software architecture;
architectural
Design processes; design post-processing; real-time architectures; architectural
design patterns;
software architecture and maintenance management; object oriented architectures;
client-server
Architectures; forward engineering for object oriented and client-server
architectures; emerging
Software architectures.

SSZG514 - OOAD: Craig Larman Third Edition

No Title of the Module

M1 Introduction
SDLC Models - Waterfall, Unified Process, Agile
Introduction to Object Oriented Analysis & Design
M2 Starting with Object Oriented Analysis : Building Use Case Model
M3 Creating System Level Artefacts : Domain Model, SSD & Operation Contracts
M4 Getting into Object Oriented Design : Refinements in Use Cases & Domain Model,
Interaction Diagrams, State Transition Diagram, Activity Diagram
M5 Visibility between Objects, Class Diagram, Package Diagram
M6 Design Patterns : GRASP, Additional Patterns, SOLID Design Principles
M7 Design Patterns : Gang Of Four (GoF) Patterns

M8 Design Patterns : Gang Of Four (GoF) Patterns

SSZG518 - DBMS: Elmasri 5th Edition .

Introduction to Database Management Systems (DBMS) Concepts and

Architecture
1

Database Management Systems Introduction

1
Basics and advantages of storing data using DBMS
2
Database systems environment
2
Database Management System Architecture
1
Abstraction and Three-schema architecture
2
Basic modules of DBMS
3
DBMS Users
Data Modeling
1
Database Design Steps
1
Steps in database Design Process
2
ER Modeling
1
Concepts and notations
2
Relationships and constraints
3
Examples
3
EER Modeling
1
Concepts and notations
2
Modeling techniques
4
Relational Data Model concepts
1
Relational data model fundamentals
2
Constraints in Relational data model
3
Representation of schemas
5
ER/EER to Relational Mapping
1
Mapping rules/guidelines for mapping ER
constructs
2

Mapping

Examples

rules/guidelines

constructs

Relational Query Languages

1
Relational Algebra
1
Basic Relational operations
2
Other operations and Joins
2
SQL
1
Introduction to SQL
2
SQL features

for

mapping

EER

3
4
5
4

SQL join operations

SQL Grouping operations
SQL views

Schema Refinement
1
Functional Dependencies
1
Functional dependencies
2
Inference rules
2
Normalization
1
First and Second Normal forms
2
Third and BCNF normal forms
3
Decomposition and desirable properties
1
Lossless join decomposition
2
Dependency preserving decomposition

Textbook: fundamentals of database systems 5th edition, Ramez Elmasri and Shamkant B Navathe person.

SSZG653 - SA: T1- Len Bass 2nd Edition and Buschmann 3rd Edition.
Lec- 1 to 8
T1 : Len Bass Book - Chapter 1, 2, 3
T2 : Buschmann Book - Chapter 1, 2 (till Pipes and Filters Architectural Pattern)
Session 1
Type

Content Ref.

Topic Title

Pre CH

What is Software Architecture?

During
CH

Various Definitions of Software

Architecture - Upto Sec 2.2,T1
1

Post CH

Study/HW Resource Reference

T1 Ch1

5.Architectural Patterns, Reference

Models and Reference
Architectures as Intermediate
Stages their Importance as
Sources of Architecture for
Software Systems- Sec 2.3,T1

Lecture Notes and Reference books

Topic Title

Study/HW Resource Reference

Session 2
Type

Content Ref.

Pre CH

To Understand the Factors

T1 Ch 2

During
CH

Influencing Architecture and the

Factors Influenced by it (Sec 1.1)
with Emphasis on the Notion of
Stakeholders and their Interests
Some Generic Qualities of Good
Architecture Sec1.3, T1Recommended Good Practices for
Architectural Process and
Architectural Structures

Post CH

Lecture Notes and Reference books

Session 3
Type

Content Ref.

Pre CH

Topic Title
Importance of Architecture in
Software Development :

During
CH

T1 Ch 2

Vehicle for Stakeholder

Communication, Manifestation of
Early Design Decisions and a
Transferrable, Re-usable Model ,
Sec 2.4,T1
Structures and Views Sec 2.5,T1

Post CH

Study/HW Resource Reference

Lecture Notes and Reference books

Relative Importance of the

Structures Not all Structures are
Equally Relevant in all Systems

Session 4
Type

Content Ref.

Pre CH

During
CH
Post CH

Topic Title
Some Cases in Architectural
Design
Review of Design Principles from
OOAD. Review of UML
Architectural Structures the A-7E
Avionics System Case Study
Chap 3, T1 also to be used as an
exercise in writing Performance
and Modifiability Quality

Study/HW Resource Reference

T1 Ch 2 Ch 3

Lecture Notes and Reference books

Scenarios, at a later point

Session 5
Type

Content Ref.

Topic Title

Pre CH

Patterns:

During
CH

1.What is a Pattern

1
Post CH

Study/HW Resource Reference

T2 Ch 1

Pattern Description : The Context,

Problem as a Set of Forces Arising
in the Context, Solution along with
Consequences the benefits and
liabilities

T2 Ch 2

Lecture Notes and Reference books

Illustration of the above using an

example (Layers ), Chap1, T2

Session 6
Type

Content Ref.

Pre CH

Topic Title
2.Patterns and Software
Architecture Role of Patterns in
Creating, Understanding, and
Communicating Architectures,
Patterns as Conceptual Tools

During
CH

2
Post CH

Study/HW Resource Reference

T2 Ch 1

T2 Ch 2

3.The Various Categories of

Patterns :The Various Categories
Giving Shape to Amorphous
Systems, Handling Distributed
Nature, Interactivity, AdaptabilitySec 2.1, T2

Lecture Notes and Reference books

Topic Title

Study/HW Resource Reference

Session 7
Type

Content Ref.

Pre CH

1&2

During
CH

Mud to Structure Category of

Architectural Patterns

T2 Ch 1

T2 Ch 2

Post CH

Layers Pattern : Pattern

Description and Examples

Lecture Notes and Reference books

Forces: Setting the granularity of

layers, recognizing the presence of
horizontal components in layers,
stability of interfaces, stepwise
implementation of a layered
architecture.
Session 8
Type

Content Ref.

Topic Title

Pre CH

Architectural patterns

During
CH

Pipes and Filters : Description and

Examples
1&2

Post CH

Blackboard : Description and

Examples

Study/HW Resource Reference

T2 Ch.2

Lecture Notes and Reference books

Review of 1 to 7

SSZG519 - DSA : Goodrich

1.

Analyzing Algorithms [3 Hours]

1.1.
Theoretical Foundation
1.1.1.
Algorithms and its Specification
1.1.2.
Random Access Machine Model
1.1.3.
Counting Primitive Operations
1.1.4.
Notion of best case, average case and
worst case
1.2.
Characterizing Run Time
1.2.1.
Use of asymptotic notation
1.2.2.
Big-Oh Notation, Little-Oh, Omega and

Theta Notations
1.3.
Correctness of Algorithms
1.4.
Analyzing Recursive Algorithms
1.4.1.
Recurrence relations
1.4.2.
Specifying
runtime

of

recursive

algorithms
1.4.3.
Solving recurrence equations
1.5.
Case Study: Analyzing Algorithms
2.

Elementary Data Structures [2 hours]

2.1.
2.2.
Stacks
2.2.1.
Stack ADT and Implementation
2.2.2.
Applications
2.3.
Queues
2.3.1.
Queue ADT and Implementation
2.3.2.
Applications
2.4.
List
2.4.1.
Notion of position in lists
2.4.2.
List ADT and Implementation

3.

Non-Linear Data Structures [4 hours]

3.1.
Trees
3.1.1.
Terms and Definition
3.1.2.
Tree ADT
3.1.3.
Applications
3.2.
Binary Trees
3.2.1.
Properties
3.2.2.
Representations (Vector

Based

and

Linked)
3.2.3.

Binary Tree traversal (In Order, Pre

Order, Post Order)

I think the chapter 3 will be covered in makeup sessions. Not sure
about it.