vnr vignana jyothi institute of … filesoftware testing methodologies 2. data warehousing and...

VNR VIGNANA JYOTHI INSTITUTE OF ENGINEERING AND TECHNOLOGY

Department of Information Technology

III B.Tech. II Semester (IT)

ACADEMIC PLAN

1. Software Testing Methodologies

2. Data Warehousing and Mining

3. Principles of Programming Languages

4. Object Oriented Analysis and Design

5. Microprocessors and Interfacing

SOFTWARE TESTING METHODOLOGIES III- B.TECH II-SEM Information Technology

UNIT –I:

Introduction: Purpose of testing, Dichotomies, model for testing, Consequences of bugs, taxonomy of bugs.

Objectives: After completion of the I unit the student must be able to

1) Define and describe the purpose of testing. 2) To learn about Dichotomies.

3) Describes the model for testing. 4) To learn about the consequences of bugs. 5) To learn about the taxonomy of bugs.

S.No Topic No of Hrs Method of

teaching

1 Purpose of

testing

2 Chalk & Board

2 Dichotomies 2 “

3 Model for testing 2 “

4 Consequences of bugs

2 “

5 Taxonomy of bugs

2 “

Total: 10 hrs

Assignment I: 1) What is the purpose of testing? Explain in detail.

2) Explain in brief about Dichotomies. 3) Explain a project model for testing.

4) Explain in brief the consequences of bugs. 5) Explain in brief the taxonomy of bugs.

UNIT –II: Flow graphs and path testing: Basics concepts of path testing, predicates,

path predicates and achievable paths, path sensitizing, path instrumentation, Application of path testing.

Objectives: After completion of the II unit the student must be able to

1) Describes the basic concepts of path testing. 2) To learn about predicates, path predicates and achievable paths. 3) To learn about path sensitizing and path instrumentation.

4) To learn about application of path testing.

S.No Topic No of Hrs Method of teaching

1 Basic concepts of path testing

1 PPT+C&B

2 Predicates 1 PPT+C&B

3 Path predicates

and achievable paths

2 PPT+C&B

4 Path sensitizing

and path instrumentation

1 PPT+C&B

5 Application of path testing

1 PPT+C&B

Total: 6 hrs

Assignment II: 1) Write about basic concepts of path testing.

2) Explain in detail the predicates and path predicates with examples. 3) Explain in detail path sensitizing and path instrumentation 4) Write in brief the application of path testing.

UNIT-III:

Transaction Flow Testing: Transaction flows, transaction flow testing Techniques. Dataflow testing: Basics of dataflow testing, strategies in Dataflow testing application of dataflow testing.

Objectives:

After completion of the III unit the student must be able to 1) Describes the transaction flow and their testing techniques. 2) Describes the basics of dataflow testing and their strategies.

3) To learn about the applications of data flow testing.


1 Transaction flow and their testing

techniques

2 PPT+C&B

2 Basics of data

flow testing

2 PPT+C&B

3 Strategies in data

flow testing

2 PPT+C&B

4 Applications of

data flow testing

2 PPT+C&B

Total: 8 hrs

Assignment III: 1) Explain in brief transaction flow testing techniques

2) Explain in brief the strategies in dataflow testing. 3) Application of data flow testing.

UNIT-IV: Domain Testing: domains and paths, Nice &ugly domains, domain testing,

Domains and interfaces testing, domain and interface testing, domain and Testability.

Objectives: 1) To learn about nice and ugly domains.

2) To brief about domain and interface testing. 3) To discuss about domain and testability.


1 Domains and paths

1 PPT+C&B

2 Nice and ugly domains

1 PPT+C&B

3 Domain testing 1 PPT+C&B

4 Domains and interfaces testing

2 PPT+C&B

5 Domain and Testability

2 PPT+C&B

Total: 7 hrs

Assignment IV:

1) Explain in detail nice and ugly domains. 2) Explain in brief of domain testing and interface testing.

3) Explain in brief the domain and its testability.

UNIT-V: Paths, Path products and Regular expressions: Path products & path expression, reduction procedure, applications, regular

Expressions &flow anomaly detection.

Objectives: 1) To learn about path product and path expression 2) To describe the reduction procedure

3) To learn about regular expressions and flow anomaly detection


1 Path product and 1 PPT+C&B

path expression

2 Reduction procedure

1 PPT+C&B

3 Applications 1 PPT+C&B

4 Regular

expressions

1 PPT+C&B

5 Flow anomaly

detection

1 PPT+C&B

Total: 5hrs

Assignment –V:

1) What is path product and path sum. Explain with example? 2) Give overview about distributive laws absorption rule. 3) Explain regular expressions and flow anomaly detection.

UNIT-VI:

Logic Based Testing: Overview, decision tables, path expressions, kv charts, Specifications

Objectives: 1) To discuss the overview of Logic based testing

2) To discuss the overview of decision tables, path expressions, KV charts.


1 Logic based testing overview

1 PPT+C&B

2 Decision tables 1 PPT+C&B

3 Path expressions 2 PPT+C&B

4 KV Charts 2 PPT+C&B

Total: 6hrs

Assignment –VI:

1) Explain Logic based Testing. 2) Explain KV charts.

UNIT-VII: State, State Graphs and Transition testing: State Graphs, good &bad state Graphs, state testing, Testability tips.

Objectives: 1) To learn about state graphs

2) To learn about good and bad state graphs 3) To describe about state testing and testability tips.


1 State graphs, good and bad state graphs

2 PPT+C&B

2 State Testing and

Testability tips

2 PPT+C&B

Total: 4hrs

Assignment-VII:

1) Explain state testing and its principles. 2) Explain software implementation. 3) Explain state bugs and transition bugs.

UNIT-VIII:

Graphs Matrices and Application: Motivational overview, matrix of graph Relations, Power of a matrix, node reduction algorithm, building tools.

Objectives: 1) To learn about Motivational overview

2) To describe about matrix graph relations 3) To learn about node reduction algorithm 4) To discuss about building tools.

S.No Topic No of Hrs Method of

teaching

1 Motivational

overview

1 PPT+C&B

2 Matrix of graph

relations

1 PPT+C&B

3 Power of a Matrix 1 PPT+C&B

4 Node reduction algorithm

1 PPT+C&B

5 Building Tools 2 PPT+C&B

Total: 6 hrs

Assignment-VIII:

1) Explain about graph matrices and its applications. 2) Explain about build Tools like JMeter or Winrunner.

Text Books: 1. Software Testing Techniques-Baris Beizer, Dreamtech, Second Edition.

2. Software Testing Tools –Dr.K.V.K.K.Prasad, Dreamtech.

VNR VIGNANA JYOTHI INSTITUTE OF ENGINEERING & TECHNOLOGY

DEPARTMENT OF INFORMATION TECHNOLOGY

III B. Tech, Semester II (Information Technology)

Subject : Data Mining Subject Code : 5CS13 Academic Year : 2016 – 17

Number of working days : 90

Number of Hours / week : 4

Total number of periods planned: 62

Name of the Faculty Member: Y.UshaRani

III Year B. Tech IT – II Sem L T/P/D C

3 1 4

(5CS13 ) Data Warehousing and Mining

UNIT-I

Introduction: Fundamentals of data mining, KDD process, Data Mining Functionalities,

Classification of Data Mining systems, Data Mining Task primitives, Integration of a Data

mining System with a Database or a Data warehouse systems, Major issues in Data Mining.

Data Preprocessing: Needs for Preprocessing the Data, Data Cleaning, Data Integration and

Transformation, Data Reduction, Discretization and Concept Hierarchy Generation.

LEARNING OBJECTIVES:- At the end of unit-I students must be able to

• Understand What is Data Mining?

• Briefly explain the Data Mining’s importance?

• Explain What kind of data used in data mining?

• Define the Data Mining Functionalities and what kinds of patterns can be mined?

• Explain the Classification of Data Mining systems

• Explain Data Mining Task primitives

• Explain the Major issues in Data Mining

• Explain the necessity of Preprocessing the Data

• Define Data cleaning

• Define Data Integration and Transformation

• Define Data Reduction

• Explain the concept of Discretization and Concept Hierarchy Generation.

S.No. Description of Topic No. of Method of

Hrs. Teaching

1. Introduction to Data Mining Fundamentals of data

mining, KDD process

1 PPT+Video

2. Data Mining Functionalities 1 PPT+Video

3. Data Preprocessing: Needs for Preprocessing the Data 2 PPT

4. Data Mining Functionalities 2 PPT

5. Data Preprocessing: Needs for Preprocessing the Data 2 PPT, chalk &

board

6. Data Mining Functionalities 2 PPT, Chalk &

board

7. Data Preprocessing: Needs for Preprocessing the Data 2 PPT, Chalk &

board

8. Tutorial 1

Total = 13

UNIT-II

Data Warehouse and OLAP Technology for Data Mining: Data Warehouse,

Multidimensional Data Model, Data Warehouse Architecture, Data Warehouse Implementation,

From Data Warehousing to Data Mining.

Data Cube computation and Data Generalization: Efficient Methods for Data Cube

Computation, Further Development of data cube and OLAP Technology, Characterization and

Discrimination: Attribute-Oriented Induction.

LEARNING OBJECTIVES:-

At the end of unit-II student must be able to

• Explain what is a Data warehouse

• Explain the multidimensional data model

• Explain the Data Warehouse Architecture

• Describe the implementation of a data warehouse

• Explain the Data Cube technology

S.No. Description of Topic No. of

Hrs.

Method of

Teaching

1. Introduction to Data Warehouse 1 PPT+Video

2. Data Cube computation and Data Generalization: Efficient

Methods for Data Cube Computation

2 PPT+Video

3. Data Warehouse 2 PPT



2 PPT

5. Data Warehouse 2 PPT, chalk &

board



2 PPT, Chalk &

board

7 Tutorial 1

Total = 12

UNIT-III

Mining Association Rules in Large Databases: Association Rule Mining, Mining

SingleDimensional Boolean Association Rules from Transactional Databases, Mining Multilevel

Association Rules from Transactional Databases, Mining Multilevel Association Rules from

Relational Databases and Data Warehouses, From Association Mining to Correlation

Analysis, Constraint-Based Association Mining.


At the end of unit-III student must be able to

• Define Association Rule Mining

• Explain Single-Dimensional Boolean Association Rules from Transactional Databases

• Explain Multi-Dimensional Boolean Association Rules from Transactional Databases

• Explain Multi-level Association Rules from Relational Databases

• Explain the Association Mining to Correlation Analysis

• Analyze the Constraint-Based Association Mining


Hrs.

Method of

Teaching

1. Mining Association Rules in Large Databases: Association

Rule Mining

1 PPT+Video

2. Association Rules from Transactional Databases 1 PPT+Video

3. Relational Databases and Data Warehouses 2 PPT

4. Analysis 2 PPT

5. Mining Association Rules in Large Databases: Association

Rule Mining

2 PPT, chalk &

board

6. Association Rules from Transactional Databases 2 PPT, Chalk &

board

7 Relational Databases and Data Warehouses 1 PPT, Chalk &

board

8 Tutorial

Total = 11

UNIT-VI

Classification and Prediction: Issues Regarding Classification and Prediction Classification

by Decision Tree Induction, Bayesian Classification, Classification by Back propagation,

Classification Based on Concepts from Association Rule Mining Other Classification Methods,

Prediction ,Classifier Accuracy.


At the end of unit-VI student must be able to

• What is Classification?

• What is Prediction?

• What are the Issues Regarding Classification and Prediction

• Decision Tree Induction

• Bayesian Classification method Classification by Back propagation

• Other Classification Methods

• Classifier Accuracy


Hrs.

Method of

Teaching

1. Issues Regarding Classification and Prediction 1 PPT+Video

2. Classification by Decision Tree Induction 1 PPT+Video

3. Classification by Back propagation 2 PPT

4. Classification Based on Concepts from Association Rule

Mining Other Classification Methods,

2 PPT

5. Prediction 2 PPT, chalk &

board

6. Classifier Accuracy. 2 PPT, Chalk &

board

7 Classification Algorithms 2 PPT, Chalk &

board

8 Tutorial

Total = 12

UNIT-V :-

Cluster Analysis Introduction: Types of Data in cluster analysis, A Categorization of Major

Clustering Methods, Partitioning Methods, Hierarchical Methods Density-Based Methods, Grid-

Based Methods, Model Based Clustering Methods, Clustring High Dimensional Data,

Constraint-Based Cluster Analysis, Outlier Analysis.

Mining Complex Types of Data:Mining Spatial Databases,Mining Multimedia Databases,

Mining Time-Series and Sequence Data,Text Databases,Mining the World Wide Web.


At the end of unit-VII student must be able to

• What is Cluster Analysis?

• What are the Types of Data in cluster analysis?

• Define various clustering methods.

• Explain the partitioning methods.

• Explain the Density-Based Methods

• Explain the Grid-Based Methods

• Explain the two approaches of Model-Based Clustering Methods

• Explain the High Dimensional Data, Constraint-Based Cluster Analysis

• Explain the various outlier detections.

• Mining Complex Types of Data


Hrs.

Method of

Teaching

1. Types of Data in cluster analysis 1 PPT+Video

2. Clustering Methods 1 PPT+Video

3. A Categorization of Major Clustering Methods,

Partitioning Methods, Hierarchical Methods Density-

Based Methods

2 PPT

4. Grid-Based Methods, Model Based Clustering Methods,

Clustring High Dimensional Data, Constraint-Based

Cluster Analysis, Outlier Analysis.

3 PPT

5. A Categorization of Major 2 PPT, chalk &

board

6. Mining Complex Types of Data:Mining Spatial

Databases

2 PPT, Chalk &

board

7 Time-Series and Sequence Data,Text Databases,Mining

the World Wide Web.

2 PPT, Chalk &

board

8 Tutorial 1

Total = 14

Text Books

1. Jiawei Han and Micheline Kamber, “Data Mining Concepts and Techniques”, Second Edition,

Elsevier, 2007.

2. Data Mining Techniques – ARUN K PUJARI, University Press.

REFERENCES:

1. Introduction to data mining, Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Addison-

Wesley, 2005. ISBN: 0321321367.

2. Mining Introductory and advanced topics –MARGARET H DUNHAM, PEARSON

EDUCATION

3. Lecture Notes on Data Mining, Micheal W.Berry, Murray Browne, World Scientific

Publishing Co

4. Data Mining for Association Rules and Sequential Patterns: Sequential and Parallel

Algorithms, Jean-Marc Adamo, ISBN: 0387950486

5. Data Warehousing in the Real World – SAM ANAHORY & DENNIS MURRAY. Pearson

Edn Asia.

VNR VIGNANA JYOTHI INSTITUTE OF ENGINEERING & TECHNOLOGY

DEPARTMENT OF INFORMATION TECHNOLOGY

III B. Tech, Semester II (Information Technology)

Subject : PRINCIPLES OF PROGRAMMING LANGUAGES

Subject Code : 13CSE010 Academic Year : 2016 – 17

Number of working days : 72

Number of Hours / week : 4

Total number of periods planned: 72

Name of the Faculty Member: V.LAVANYA

III Year B. Tech IT – II SEM L T/P/D C

3 1 3

(13CSE010) PRINCIPLES OF PROGRAMMING LANGUAGES

UNIT – I

Preliminary Concepts: Reasons for studying, concepts of programming languages,

Programming domains, Language Evaluation Criteria, influences on Language design, Language

Categories.

Programming Paradigms – Imperative, Object Oriented, functional Programming, and Logic

Programming. Programming, Language Implementation – Compilation and Virtual

Machines,Programming Environments.

Learning objectives :

After completion of the unit, students will be able to:

• This unit provides an overview of programming concepts.

• It focuses on the Language categories, design.

• To understand Programming Paradigm and difference between compilation & virtual

machine

• They will gain knowledge on Programming Environment.

Lecture plan :


Hrs.

Method of

Teaching

Preliminary Concepts

1 Reasons for studying 1 Chalk &Board

2 Concepts of Programming Languages 1 Chalk &Board

3 Programming domains 1 PPT+Chalk &Board

4 Language Evaluation Criteria 1 Chalk &Board

5 Influences on Language design. 1 Chalk &Board

6 Language Categories 2 Chalk &Board

Programming Paradigms

7 Imperative ,Object Oriented 1 PPT, Chalk & board

8 functional Programming and Logic Programming 2 PPT+Video

9 Programming Language Implementation – Compilation

and Virtual Machines

2 PPT+ Chalk &

Board

10 Programming Environments 1 Chalk &Board

11 Tutorial 1

Total = 14

UNIT – II

Syntax and Semantics: General Problem of describing Syntax and Semantics, Formal Methods

of describing syntax - BNF, EBNF for common programming languages features, parse trees,

ambiguous grammars, attribute grammars, denotational semantics and axiomatic semantics for

common programming language features.

Learning objectives:

After completion of the unit, the students will be able to:

• This unit provides an overview of syntax & semantics concepts.

• To understand the methods of BNF, EBNF.

• To understand the difference between ambiguous & attribute grammars.

Lecture Plan :


Hrs.

Method of

Teaching

1. Syntax and Semantics

2. General Problem of describing Syntax and Semantics 2 Chalk &Board

3. Formal Methods of describing syntax - BNF, EBNF

for common programming languages features

3 PPT, video

4. Parse trees 1 PPT+ Chalk &Board

5 Ambiguous grammars, attribute grammars 3 PPT+ Chalk &Board

6 Denotation semantics and axiomatic semantics for

common programming language features

2 PPT+ Chalk &Board

7 Tutorial 1

Total = 12

UNIT – III Data types: Introduction, primitive, character, user defined, array, associative, record, union,

pointer and reference types, design and implementation uses related to these types. Names,

Variable, concept of binding, type checking, strong typing, type compatibility, named constants,

variable initialization.

Expressions and Statements: Arithmetic relational and Boolean expressions, Short circuit

evaluation mixed mode assignment, Assignment Statements, Control Structures – Statement

Level, Compound Statements, Selection, Iteration, Unconditional Statements, guarded

commands.

Learning objectives:


• To understand Datatypes, Variable Initialization, Type checking.

• Be able to know the Expression Statements.

Lecture plan:


Hrs.

Method of Teaching

Data types

1 Introduction, primitive, character, user defined.

1 Chalk &Board

2 Array, associative, record, union, pointer and

reference types 2 Chalk &Board

3 Design and implementation uses related to

these types 1 PPT+ Chalk &Board

4 Names, Variable, concept of binding 1 Chalk &Board

5 Type checking, strong typing 2 PPT+ Chalk &Board

6 Type compatibility, named constants, variable

initialization 2 Chalk &Board

Expressions and Statements

7 Arithmetic relational and Boolean expressions 1 PPT+ Chalk &Board

8 Short circuit evaluation mixed mode assignment 1 PPT+ Chalk &Board

9 Assignment Statements 1 PPT+ Chalk &Board

10 Control Structures – Statement Level, Compound

Statements

1 PPT+ Chalk &Board

11 Selection, Iteration, Unconditional Statements,

guarded commands

1 Chalk &Board

12 Tutorial 1

Total = 15

UNIT – IV

Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifetime of variable, static

and dynamic scope, Design issues of subprograms and operations, local referencing

environments, parameter passing methods, overloaded sub-programs, generic sub-programs,

parameters that are sub-program names, design issues for functions user defined overloaded

operators,co-routines.

Abstract Data types: Abstractions and encapsulation, introductions to data abstraction, design

issues, language examples, C++ parameterized ADT, object oriented programming in small talk,

C++, Java, C#, Ada 95 Concurrency: Subprogram level concurrency, semaphores, monitors,

massage passing, Java threads, C# threads.


After completion of the unit, the students will be able to

• To understand subprograms, blocks

• Able to do parameter passing in programs.

• To understand abstraction, encapsulation.

• To understand difference between C++, java, C#,Ada95.

.

Lecture plan :


Hrs. Method of Teaching

1 Subprograms and Blocks

2 Scope and lifetime of variable, static and

dynamic scope

2 Chalk &Board

3 Design issues of subprograms and operations 1 PPT+ Chalk &Board

4 local referencing environments 1 PPT+ Chalk &Board

5 parameter passing methods 2 Chalk &board

6 overloaded sub-programs 1 PPT+ Chalk &Board

7 generic sub-programs 1 Chalk &Board

8 parameters that are sub-program names 2 Chalk &Board

9 design issues for functions user defined

overloaded operators, co-routines

1 Chalk &Board

Abstract Data types

10 Abstractions and Encapsulation 2 Chalk &Board

11 introductions to data abstraction 1 Chalk &Board

12 design issues, language examples 2 Chalk &Board

13 C++ parameterized ADT 1 Chalk &Board

14 oriented programming in small talk, C++, Java,

C#, Ada 95

1 PPT+ video

15 Concurrency: Subprogram level concurrency 1 PPT+ Chalk &Board

16 semaphores monitors, massage passing, Java

threads, C# threads

2 PPT+ Chalk &Board

17 Tutorial 1

Total = 23

UNIT – V

Exception Handling: Exceptions, exception Propagation, Exception handler in Ada,

C++andJava.

Logic Programming Language: Introduction and overview of logic programming, basic

elements-of-prolog-,application-of-logic-programming.

Functional Programming Languages: Introduction, fundamentals of FPL, LISP, ML, Haskell,

application of Functional Programming Languages and comparison of functional and imperative

Languages.



• To understand the concepts of Exception Handling.

• To understand difference between exception handler in Ada,C++,Java

• To understand the basic elements of prolog & applications.

Lecture plan :


Hrs. Method of Teaching

1. Exception Handling

2. Exceptions, Exception Propagation 1 Chalk &Board

3. Exception handler in Ada, C++ and Java 1 PPT+ Chalk &Board

4. Logic Programming Language

5. Introduction and overview of logic programming 2 PPT+Video

6. Basic elements-of-prolog 1 Chalk &Board

7. Application-of-logic-programming 2 Chalk &Board

8. Tutorial 1

Total = 08

TEXT BOOKS:

1. Unix System Programming using C++, T.Chan, PHI.

2. Unix Concepts and Applications, 4th Edition, Sumitabha Das, TMH,2006.

3. Beginning Linux Programming, 4th Edition, N.Matthew, R.Stones,Wrox, Wiley India

Edition,rp-2008

REFERENCE BOOKS:

1. Linux System Programming, Robert Love, O’Reilly, SPD.

2. Advanced Programming in the UNIX environment, 2nd Edition, W.R.Stevens, Pearson

Education.

3. Unix Network Programming, W.R.Stevens, PHI.

4. Unix for programmers and users, 3rd Edition, Graham Glass, King Ables, Pearson Education.

ACADEMIC PLAN ON OBJECT ORIENTED ANALYSIS AND DESIGN (using UML)

III-B.TECH.II-SEM /IT SUB CODE :13CSE008

Prepared By: Dr.N.Manga Thayaru

IT Department

Table of Contents

I UNIT- I

1.1 Syllabus 1.2 Objectives 1.3 Lesson Plan 1.4 Assignment

II UNIT-II


III UNIT-III


IV UNIT-IV


V UNIT-V


(13CSE008)OBJECT ORIENTED ANALYSIS AND DESIGN Course Objectives:

1. To understand the Unified Modeling Language principles and Learns fundamental process pattern for object-oriented analysis and design.

2. Learn how to derive analysis model from use case requirements. 3. Learn how to model event-driven state of objects and learn how to transform

analysis model into design model that is a specification for implementation. 4. Identify subsystems, interfaces and collaborations . Apply collaborations to

internal subsystem design. Course Outcomes: In Software development life cycle designing is a crucial phase and at the end of this course student will be able to

1. Analyze the requirements through Use-Case View 2. Identify all structural and behavioral concepts of the entire system 3. Develop a model using UML concepts by different types of diagrams like Use

case Diagram, Class Diagram, Sequence Diagram e.t.c…. 4. Apply the universal process pattern to object oriented design using UML

UNIT-I SYLLABUS:- INTRODUCTION TO UML: Importance of modeling, principles of modeling, object oriented modeling, conceptual model of the UML, Architecture, and Software development life cycle LEARNING OBJECTIVES:- At the end of unit –I student must be able to

➢ Know the modeling, the importance of modeling and the principles of modeling. ➢ Explore the different concepts of object oriented modeling. ➢ Discuss the overview of UML ➢ Discuss the building blocks of UML like things, relationships, and diagrams. ➢ Explore the architecture of UML. ➢ Discuss briefly about the software development life cycle.

LECTURE PLAN :-

• Principles of modeling and importance of modeling. 2 Hr

• Concepts of object oriented modeling. 1 Hr

• Overview of UML. 1 Hr

• Conceptual model of UML 2 Hr

• Architecture of UML. 2 Hr

• Software development life cycle. 1 Hr -------------------- 9 Hr --------------------

ASSIGNMENT-I:-

1. a) Contrast: data model vs. object model b) Consider any three objects oriented programming languages. Enumerate any six Contrasting features comparatively 2. a) what are aims of modeling? What are the principles of modeling?

b) Define UML? What are application areas of UML? Give any five. 3. a) How are objects and classes related? b) Explain about structure of complex system 4. How are classes and objects identified from a given problem description? 5. Explain the conceptual model of UML.

UNIT-II

SYLLABUS:- Basic structural Modeling: Classes, Relationships, common mechanisms and diagrams Advanced Structured Modeling: Advanced classes, advanced relationships, interfaces, types and roles packages, Common modeling Techniques LEARNING OBJECTIVES:- At the end of unit –II student must be able to

➢ Discuss the concepts of classes, relationships, common mechanisms and diagrams.

➢ Model the responsibilities and vocabulary of the system. ➢ Model the structural relationships, dependencies, and inheritance. ➢ Model the notes, adornments, stereotypes, tagged values. ➢ Model the views levels of abstraction and organizing diagrams. ➢ Discuss the concepts of advanced classes and relationships and interfaces. ➢ Model the semantics of a class. ➢ Model the packages, relationships, interfaces.

LECTURE PLAN :-

• Concepts of classes and relationships. 2 Hr

• Common mechanisms, introduction to diagrams. 2 Hr

• Class diagrams, advanced classes. 1 Hr

• Advanced relationships. 1 Hr

• Interfaces, types, roles. 1 Hr

• Packages. 1 Hr

• Common modeling techniques. 1 Hr ----------------------- 9 Hr -----------------------

ASSIGNMENT-II:- 1) Briefly explain the extensibility mechanisms in UML. 2. a)How is association modeled as a class? b) How is generalization/specialization contrasted with more code reuse?state liskov’s substitution principle c) What is software architecture? Define stakeholder d) Define object identity. What is the old uniqueness principle? 3. Why is it necessary to have a variety of diagrams in a model of a system? b) Which UML diagrams give a static view and which give a dynamic view of a system c) Consider a computer based system that plays chess with a user. Which UML Diagrams would be helpful in designing the system? why d)Contrast: i) Actors Vs. Stakeholders ii)Usecase Vs. Algorithm 4. a)Define polymorphism. What are various polymorphism schemes? Explain briefly b) Define UML? What is round trip engineering? c) Briefly Explain i) collaboration ii) usecase iii) component iv) active class 5. How is association modeled as a class? 6. Tabulate all common modeling techniques of Structural modeling and advanced structured modeling

UNIT-III SYLLABUS:- Class & object Diagrams: Terms, concepts, modeling techniques for class & object Diagrams, common modeling techniques Basic Behavioral Modeling – I: Interactions, Interaction diagrams, common modeling techniques LEARNING OBJECTIVES:- At the end of unit –III student must be able to

➢ Discuss the terms and concepts of object diagrams. ➢ Model the object structures.

➢ Discuss the terms and concepts of a class diagrams. ➢ Model the class diagrams. ➢ Discuss the terms of interaction. ➢ Discuss the types of interactions. ➢ Model the flow control. ➢ Discuss the terms and concepts of interaction diagrams. ➢ Model the sequence diagrams. ➢ Model the collaboration diagrams. ➢ Differentiate between sequence and collaboration diagrams

LECTURE PLAN:-

• Terms and concepts of class diagrams 2 Hr

• Modeling simple collaborations and logical databases. 1 Hr

• Terms and concepts of object diagrams. 1 Hr

• Modeling the object structures. 1 Hr

• Modeling the class diagram using the advanced concepts. 2 Hr

• Terms and concepts of interactions. 1 Hr

• Messages, sequencing, creation, modification of messages 2 Hr

• Modeling the flow of control. 1 Hr

• Terms and concepts of interaction diagrams. 1 Hr

• Sequence diagrams. 1 Hr

• Collaboration diagrams 1 Hr

• Common modeling techniques. 1 Hr ------------------- 15 Hr ------------------

ASSIGNMENT-III: 1. a) Enumerate the steps to model simple collaborations b) Enumerate the steps to model object structures 2. Enumerate the steps to model logical database schema. Give all examples class diagrams b) Explain the common uses of class diagrams briefly 3. What are five constraints applied to association relationships? give a brief b) What are visibility specifiers used for classes and packages? 4. The cellular network must place the phone call correctly, and also schedule The receiving and conference calls .Draw the class diagram b) What are common properties, uses and contents of object diagrams? Enumerate on similar lines for class diagrams 5. Define system, Model, subsystem, use case b) How are system architectures views and UML diagrams related? c) How do you model different levels of abstraction? 6. Enumerate the steps to forward engineer a class diagram b) Enumerate the steps to reverse engineer a class diagram & reverse engineer

an object diagram. c) What are forward engineering and reverse engineering d) Consider a hospital information system & draw a class diagram 7.a) Describe about polymorphism in collaboration diagrams b) What are common uses and contents of interaction diagrams? Define synchronous and asynchronous message c) Compare and contrast the two kinds of interaction diagrams d)what are interaction diagrams. Define semantic equivalence between two kinds of interaction diagrams. Enumerate the steps to model flows of control by time ordering 8. a) How is recursion represented in a sequence diagram b) Explain the following with regard to interaction diagrams i) Object life line ii) << Create >> and << destroy >> messages iii) Semantic equivalence iv) Focus control v)Dewey decimal numbering vi) Nesting of tours of control 9. Define interaction. Briefly explain about links in interactions

b)Enumerate the steps to model flow of control in interactions c)Enumerate the steps to model flow of control by organization

d)explain forward engineering and reverse engineering in respect of interaction diagrams

10. Define interaction. What is the significance of context in interactions? b) What are the various adornments to end of links denoted as standard stereotypes? Explain about objects and roles

11. Draw a sequence diagram that shows how a GUI interacts with other objects. Explain b) Explain the features of both the kinds of interaction diagrams and compare and contrast them 12. Create an instance sequence diagram that shows what happens when you successfully send a fax. That is, model the object interactions in the best case scenario of the “send fax” use case of a fax machine .Include objects for the sending machine , the receiving machine, and a central exchange that routes faxes and phone calls

UNIT-IV SYLLABUS:- Basic Behavioral Modeling – II: Use cases, Use case diagrams, Activity diagrams, common modeling techniques Advanced Behavioral Modeling: Events and signals, state machines, process and threads, time and space, state chart diagrams, common modeling techniques LEARNING OBJECTIVES:- At the end of unit –IV student must be able to

➢ Define the usecase, collaboration, scenarios, and actors. ➢ Organize the usecases. ➢ Model the behavior of an element. ➢ Discuss the terms and concepts of usecase diagrams. ➢ Model the requirements of a system. ➢ Define the terms and concepts of activity diagrams. ➢ Model the activity diagrams. ➢ Describe the signals and types of events. ➢ Model the signals and exceptions. ➢ Define the states, transitions, activities. ➢ Define objects, processes and threads. ➢ Model the interprocess communication. ➢ Model the flow of control. ➢ Define terms and concepts of state machines. ➢ Model the state chart diagram.

LECTURE PLAN :-

• Use cases, actors, usecases and flow of events. 2 Hr

• Use cases and scenarios, usecases and collaborations. 1 Hr

• Organizing the usecases, common modeling techniques 1 Hr

• Terms and concepts of usecase diagrams. 1 Hr

• Terms and concepts of activity diagrams. 1 Hr

• Model the activity diagram. 1 Hr

• Modeling the requirements of a system. 1 Hr

• Kinds of events, signals. 1 Hr

• Modeling the family of signals. 1 Hr

• States, transitions. 1 Hr

• Advanced states and transitions, sub states. 1 Hr

• Terms and concepts of state machine. 1 Hr

• Modeling state chart diagram. 2 Hr

• Common modeling techniques. 1 Hr ----------------- 15 Hr -----------

ASSIGNMENT-IV:-

1. Define Use case. What are the uses of use cases? 2. Define actor. Illustrate actor specialization and use case specialization giving

UML notation 3. Describe the use case “validate user” in modeling an ATM system 4. Draw a use case diagram to model the behavior of a cellular phone explain

briefly 5. What are the contexts, common properties and common uses of use case

diagrams 6. Enumerate the steps to model the lifetime of an object 7. Enumerate the steps to model the context of a system

8. Draw a use case diagram that depict the context of a credit card validation System. Explain briefly 9. Contrast Use case with algorithm. give two examples for use cases 10. Draw a UML diagram to model the requirements to model the requirements of a

system 11. What is the significance of use cases and collaborations 12. Consider examples for actor specialization use case generalization. Illustrate the UML notation 13. Explain the various relationships possible among use cases giving UML notation

Example i)generalization ii)include iii)extend 14. Explain use case model briefly 15. Enumerate the steps to model the behavior of an element 16. Sketch the diagram of a use case model for a TV remote control. Be sure to

include all the functions of the remote as use cases for your model. Explain briefly

17. Enumerate the steps to forward engineer and to reverse engineer a use case diagram

18. a) Briefly explain the following i) Event, signal iii) time and change events ii) Call events iv) sending and receiving events b) Enumerate the steps to model exceptions

19. a)What are the characteristics of the following? i) Well structured active class and active object. ii) Well structured state machine b) Enumerate the steps to model the inter process communication c) Contrast: active object Vs. reactive object.

20. a) Enumerate the steps to model the following i) Family of signals ii) exceptions b) Explain the four kinds of events modeled by UML

21. a) Enumerate the steps to model the lifetime of an object b) Compare: sub states, nested states, composite state

22. a)Give the sketch of a state machine for the controller in a home security system, Which is responsible for monitoring various sensors around the perimeter of the house Briefly explain b) Explain the following parts of a transition i) Event trigger ii) Guard condition

23. a) What are the possible combinations of interaction considered in a system with both active and passive objects? b) What are the two standard stereotypes that apply to active classes? Differentiate them

24. a) What are characteristics of a well structured state machine? b) Compare and contrast: active object vs. thread vs. process c) Enumerate the steps to model multiple flows of control

25. a) Contrast action with activity .Define state and event .What is various parts of a state? Explain briefly b) Define signal

UNIT-V

SYLLABUS:- Architectural Modeling: Component, deployment, component diagrams and deployment diagrams, common modeling techniques, CASE STUDIES LEARNING OBJECTIVES:- At the end of unit –V student must be able to:

➢ Define components, interfaces, and realization. ➢ Define the kinds of components, organizing the components. ➢ Model the components, source code. ➢ Describe the nodes and components. ➢ Organize the nodes and model the nodes and components. ➢ Identify the requirements ➢ Identify the structural things ➢ Identify the behavioral things. ➢ Define the usecases. ➢ Model the structural diagrams (like class, usecases, object, component,

deployment diagrams). ➢ Model the behavioral diagrams like (sequential, collaboration, statechart, activity

diagrams).

LECTURE PLAN :-

• Terms and concepts of components. 1 Hr

• Kinds of components, organizing the components 1 Hr

• Common modeling techniques 1 Hr

• Terms and concepts of deployment 1 Hr

• Common modeling techniques 1 Hr

• Component diagrams 2 Hr

• Deployment diagrams 1 Hr

• Requirement analysis for library& other systems. 1 Hr

• Identify the usecases and actors. 1 Hr

• Identify the sequence of actions. 1 Hr

• Model the class diagrams and object diagrams 1 Hr

• Model the usecase and collaboration diagrams. 1 Hr

• Model the state chart and activity diagrams. 1 Hr

• Model the component and deployment diagrams. 1 Hr --------------------- 15 Hr ---------------------

ASSIGNMENT-V:- 1.a) Enumerate the steps to model adaptable systems. Illustrate with a UML

diagram b) Enumerate the steps to model an executable release .Illustrate with a UML diagram c) What are the common uses of component diagrams? 2. Enumerate the steps to model executables and libraries b) Enumerate the steps to model the following i) Tables, files and documents ii) API c) What are the characteristics of well structured components? 3.a)Enumerate the steps to model the following i) Adaptable systems ii) Physical database schema iii) source code b) Enumerate the steps to forward engineer and reverse engineer a component diagram c) What are the common uses of component diagrams? 4.a) Enumerate the steps to reverse engineer a deployment diagram b) What are the properties of a well structured component diagram? c) What are the contents, common properties and common uses of component diagrams? Explain briefly 5.a) Define component .What are the differences between components and classes? How are component and interface related b) What are standard stereotypes UML defines that apply to components? 6. a)Enumerate the steps to model the following .Illustrate UML diagrams and explain briefly i)Modeling processes and devices b) Modeling distribution of components 7.a)Enumerate the steps to model source code .Illustrate with a diagram in UML notation b)Enumerate the steps to model an executable release. Illustrate with a UML diagram Text books:

1. Grady Booch,James Rambaugh,Ivar Jacobson: The Unified Modelling Languages User Guide,Pearson Education

2. Hans-Eriksson,Magnus Penker,Brain Lyons,David Fado: UML@ Toolkit, Wiley Dreamtech India Pvt. Ltd.

Reference Books:

1. Mieler Page –Jones: Fundamentals of Object Oriented Design in UML, Pearson Education

2. The Mcgraw –hill,atul Kahate – Object oriented analysis & design 3. Tata Mcgraw hill ,Mark Priestly - Practical Object Oriented Design 4. Craig Larman ,Pearson education -An introduction to Object Oriented Analysis & Design and Unified process -Applying UML & patterns

vnr vignana jyothi institute of … filesoftware testing methodologies 2. data warehousing and...

Documents