MASTER O COMPUTER APPLICATIONS COURSE DD Semester Cours… · SCHEME OF TEACHING AND EXAMINATION...

MASTER OF COMPUTER APPLICATIONS

CCOOUURRSSEE DDII AARRYY

(ACADEMIC YEAR 2011-12)

VV SSEEMM EESSTTEERR Name : _____________________________________________ USN : _____________________________________________ Semester & Section : _____________________________________________

The Mission

“The mission of our institutions is to provide

world class education in our chosen fields and

prepare people of character, caliber and vision

to build the future world”

MCA V Semester Course Diary (2011-12) MVJCE 2

SCHEME OF TEACHING AND EXAMINATION

MASTER OF COMPUTER APPLICATIONS

V SEMESTER

S.N Subject Code

Title

Teaching Hrs / Week

Examination

Theory Practical Duration Marks

IA Exam Total

1 07MCA51 Object-Oriented Modeling And Design Patterns

04 - 03 50 100 150

2 07MCA52 System Modelling & Simulation

04 - 03 50 100 150

3 07MCA53 Topics in Enterprise Architecture – 2

04 - 03 50 100 150

4 07MCA54 Elective - II 04 - 03 50 100 150

5 07MCA55 Elective - III 04 - 03 50 100 150

6 07MCA56 Software Design Laboratory

- 03 03 50 50 100

7 07MCA57 . NET Laboratory - 03 03 50 50 100

8 07MCA58 Mini Project - 03 03 50 50 100

Total 20 09 400 650 1050

ELECTIVE – II 07MCA542 Data Mining ELECTIVE – III 07MCA552 Software Testing


OBJECT-ORIENTED MODELING AND DESIGN PATTERNS

SYLLABUS Sub Code : 07MCA51 IA Marks : 50 Hrs/Week : 04 Exam Hours : 03 Total Hrs : 52 Exam Marks : 100

Introduction, Modeling Concepts, class Modeling 7 Hrs What is Object Orientation? What is OO development? OO themes; Evidence for usefulness of OO development; OO modeling history. Modeling as Design Technique: Modeling; abstraction; The three models.Class Modeling: Object and class concepts; Link and associations concepts; Generalization and inheritance; A sample class model; Navigation of class models; Practical tips. 2. Advanced Class Modeling, State Modeling 6 Hrs Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract classes; Multiple inheritance; Metadata; Reification; Constraints; Derived data; Packages; Practical tips. State Modeling: Events, States, Transitions and Conditions; State diagrams; State diagram behavior; Practical tips. 3. Advanced State Modeling, Interaction Modeling 6 Hrs Advanced State Modeling: Nested state diagrams; Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips. Interaction Modeling: Use case models; Sequence models; Activity models. Use case relationships; Procedural sequence models; Special constructs for activity models. 4. Process Overview, System Conception, Domain Analysis 7 Hrs Process Overview: Development stages; Development life cycle. System Conception: Devising a system concept; Elaborating a concept; Preparing a problem statement. Domain Analysis: Overview of analysis; Domain class model; Domain state model; Domain interaction model; Iterating the analysis. 5. Application Analysis, System Design 7 Hrs Application Analysis: Application interaction model; Application class model; Application state model; Adding operations. Overview of system design; Estimating performance; Making a reuse plan; Breaking a system in to sub-systems; Identifying concurrency; Allocation of sub-systems; Management of data storage; Handling global resources; Choosing a software control strategy; Handling boundary conditions; Setting the trade-off priorities; Common architectural styles; Architecture of the ATM system as the example. 6. Class Design, Implementation Modeling, Legacy Systems 7 Hrs Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms; Recursing downwards, Refactoring; Design optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example. Implementation Modeling: Overview of implementation; Fine-tuning classes; Fine-tuning generalizations; Realizing associations; Testing. Legacy Systems: Reverse engineering; Building the class models; Building the interaction model; Building the state model; Reverse engineering tips; Wrapping; Maintenance.


7. Design Patterns, Idioms 12 Hrs What is a pattern and what makes a pattern? Pattern categories; Relationships between patterns; Pattern description; Communication Patterns: Forwarder-Receiver; Client- Dispatcher-Server; Publisher-Subscriber; Management Patterns: Command processor; View Handler; Idioms: Introduction; What can idioms provide? Idioms and style; Where to find idioms; Counted Pointer example. Text Books: 1. Michael Blaha, James Rumbaugh: Object-Oriented Modeling and Design with UML, 2nd Edition, Pearson Education, 2005. (Chapters 1 to 17, 23) 2. Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal: Pattern- Oriented Software Architecture, A System of Patterns, Volume 1, John Wiley and Sons, 2006. (Chapters 1, 3.5, 3.6, 4) Reference Books: 1. Grady Booch et al: Object-Oriented Analysis and Design with Applications, 3rd Edition, Pearson, 2007. 2. Mark Priestley: Practical Object-Oriented Design with UML, 2nd Edition, Tata McGraw-Hill, 2003. 3. K. Barclay, J. Savage: Object-Oriented Design with UML and JAVA, Elsevier, 2008. 4. Booch, G., Rumbaugh, J., and Jacobson, I.: The Unified Modeling Language User Guide, 2nd Edition, Pearson, 2005. 5. E. Gamma, R. Helm, R. Johnson, J. Vlissides: Design Patterns- Elements of Reusable Object- Oriented Software, Addison-Wesley, 1995. 6. Simon Bennett, Steve McRobb and Ray Farmer: Object-Oriented Systems Analysis and Design Using UML, 2nd Edition, Tata McGraw-Hill, 2002.


MVJ COLLEGE OF ENGINEERING, BANGALORE – 67 DEPARTMENT OF MCA

LESSON PLAN

Subject Name: Object-Oriented Modeling and Design Patterns Subject Code: 07MCA51

Total No. of Classes: 62

Class No. Topics to be covered

1. Introduction, Modeling Concepts, class Modeling What is Object Orientation? What is OO development? OO themes

2. Evidence for usefulness of OO development. OO modeling history

3. Modeling as Design Technique: Modeling. abstraction;

4. The three models.Class Modeling: Object and class concepts ;

5. Link and associations concepts

6. Generalization and inheritance

7. A sample class model; Navigation of class models

8. Navigation of class models; Practical tips.

9. 2. Advanced Class Modeling, State Modeling Advanced object and class concepts

10. Association ends; N-ary associations; Aggregation

11. Abstract classes; Multiple inheritance; Metadata

12. Reification; Constraints

13. Derived data;Packages; Practical tips.

14. State Modeling: Events, States,;

15. Transitions and Conditions

16. State diagrams; State diagrambehavior; Practical tips

17. 3. Advanced State Modeling, Interaction Modeling Advanced State Modeling Nested state diagrams; Nested states:

18. Signal generalization;Concurrency;

19. A sample state model; Relation of class and state models

20. Practical tips.Interaction Modeling: Use case models

21. Sequence models ; Activity models.Use case relationships;;

22. Procedural sequence models. Special constructs for activity models

23. 4. Process Overview, System Conception, Domain Analysis Process Overview: Development stages

24. Development life cycle

25. System Conception: Devising a system concept;;

26. Elaborating a concept

27. Preparing a problemstatement.

28. Domain Analysis: Overview of analysis;;

29. Domain class model; Domain state model

30. Domain interaction model ; Iterating the analysis


31. 5. Application Analysis, System Design Application Analysis: Application interaction model;

32. Application interaction model

33. Application class model. Applicationstate model;.

34. Adding operations Overview of system design Estimating performance

35. Making a reuse plan; Breaking asystem in to sub-systems;

36. Identifying concurrency Allocation of sub-systems;;

37. Management of data storage; Handling global resources

38. Choosing a software control strategy Handling boundary conditions

39. Setting the trade-off priorities; Common architectural styles;

40. Architecture of the ATM system as the example.

41. 6. Class Design, Implementation Modeling, Legacy Systems Class Design: Overview of class design ; Bridging the gap

42. Realizing use cases Designing algorithms; Recursing downwards,;

43. Refactoring; Design optimization Reification of behavior;

44. Adjustment of inheritance; Organizing a class design; ATM example

45. Implementation Modeling: Overview of implementation; Fine-tuning classes;

46. Fine-tuning generalizations; Realizing associations; Testing

47. Legacy Systems: Reverse engineering; Building the class models; interaction model;

48. Building the state model; Reverse engineering tips; Wrapping; Maintenance

49. 7. Design Patterns, Idioms What is a pattern and what makes a pattern?

50. Pattern categories;

51. ; Relationships between patterns

52. Pattern description

53. Communication Patterns: Forwarder-Receiver

54. Client-Dispatcher-Server

55. Publisher-Subscriber

56. Management Patterns: Command processor

57. ViewHandler;

58. Idioms: Introduction

59. What can idioms provide

60. Idioms and style;;

61. Where to find idioms

62. Counted Pointer example


QUESTION BANK

OBJECT-ORIENTED MODELING AND DESIGN PATTERNS - (07M CA51)

1. What is Object Orientation?

2. What OO Development?

3. What is Abstraction?

4. What is Class Modeling?

5. What is Association?

6. What is Aggregation ?

7. What is Meta data?

8. Explain about State Modeling?

9. What is Sequence Model?

10. What is Activity Model?

11. What is Use-case Model?

12. What is Procedural Sequence Model?

13. What is process?

14. Explain about System Design?

15. Explain about Class Design?

16. Explain about Designing Algorithms?

17. Explain about Legacy Systems?

18. What is Design Pattern?

19. What is Communication Pattern?

20. What is Management Pattern?


SYSTEM MODELING AND SIMULATION

SYLLABUS

Sub Code : 07MCA52 IA Marks : 50 Hrs/Week : 04 Exam Hours : 03 Total Hrs : 52 Exam Marks : 100 1. Introduction 8 Hrs When simulation is the appropriate tool and when it is not appropriate; Advantages and disadvantages of Simulation; Areas of application; Systems and system environment; Components of a system; Discrete and continuous systems; Model of a system; Types of Models; Discrete-Event System Simulation; Steps in a Simulation Study. Simulation examples: Simulation of queuing systems; Simulation of inventory systems; Other examples of simulation. 2. General Principles, Simulation Software 6 Hrs Concepts in Discrete-Event Simulation: The Event-Scheduling / Time-Advance Algorithm, World Views, Manual simulation Using Event Scheduling; List processing. Simulation in Java; Simulation in GPSS. 3. Statistical Models in Simulation 6 Hrs Review of terminology and concepts; Useful statistical models; Discrete distributions; Continuous distributions; Poisson process; Empirical distributions. 4. Queuing Models 6 Hrs Characteristics of queuing systems; Queuing notation; Long-run measures of performance of queuing systems; Steady-state behavior of M/G/1 queue; Networks of queues. 5. Random-Number Generation, Random-Variate Generation 8 Hrs Properties of random numbers; Generation of pseudo-random numbers; Techniques for generating random numbers; Tests for Random Numbers. Random-Variate Generation: Inverse transform technique; Acceptance-Rejection technique; Special properties. 6. Input Modeling 6 Hrs Data Collection; Identifying the distribution with data; Parameter estimation; Goodness of Fit Tests; Fitting a non-stationary Poisson process; Selecting input models without data; Multivariate and Time-Series input models. 7. Output Analysis for a Single Model 6 Hrs Types of simulations with respect to output analysis; Stochastic nature of output data; Measures of performance and their estimation; Output analysis for terminating simulations; Output analysis for steady-state simulations. 8. Verification and Validation of Simulation Models, Optimization 6 Hrs Model building, verification and validation; Verification of simulation models; Calibration and validation of models. Optimization via Simulation. Text Books: 1. Jerry Banks, John S. Carson II, Barry L. Nelson, David M. Nicol: Discrete-Event System Simulation, 4th Edition, Pearson Education, 2007. (Chapters1, 2, 3, 4.4, 4.5, 5, 6.1 to 6.3, 6.4.1, 6.6, 7, 8, 9, 10, 11, 12.4) Reference Books: 1. Lawrence M. Leemis, Stephen K. Park: Discrete – Event Simulation: A First Course, Pearson / Prentice-Hall, 2006. 2. Averill M. Law: Simulation Modeling and Analysis,4th Edition, Tata McGraw-Hill, 2007.


MVJ COLLEGE OF ENGINEERING, BANGALORE-67 DEPARTMENT OF MCA

LESSON PLAN

Subject Name: System Modelling & Simulation Subject Code: 07MCA52


Class No. Topics to be covered 1. INTRODUCTION TO SIMULATION & GENERAL PRINCIPLES

1. Basic ideas of simulation, Probability Concepts.

2. Why simulation? When simulation is appropriate and not appropriate.

3. Advantages and disadvantages of simulation& Steps in a Simulation Study

4. Steps in a Simulation Study &Types of models,

5. Discrete-Event system simulation, Simulation of Queueing Systems

6. Single-Channel Queue

7. Problem Session

8. Single Channel server queue-further problems

9. Problem Session

10. News Paper Boy problem-explanation

11. Simulation of News paper boy problem

12. Problem Session

2. STATISTICAL MODELS IN SIMULATION

13. Basic Concepts

14. Random Variable, Distribution function and examples

15. Expectation and variance of a random variable

16. Continuous random variables, p.d.f and c.d.f

17. Expectation and variance of continuous random variable

18. Binomial Distribution- problems

19. Poisson Distribution- problems

20. Geometric Distribution- problems

21. Negative Binomial distribution- problems

22. Exponential distribution - problems

23. Uniform distribution- problems

24. Erlang distribution-problems

25. Normal distribution- properties

26. Problems on Normal distribution

27. Poisson process

3. QUEUING MODELS

28. Basic concepts

29. Characteristics of queuing systems

30. M/M/1 queue-Explanation and Problems


Class No. Topics to be covered 31. Problem Session

32. M/G/1 queue-explanation

33. Problem Session

34. Comparison of steady state results in queuing models

35. Networks of Queues

4. RANDOM NUMBER GENERATION

36. Properties of Random Numbers

37. Generation of Pseudo-Random Numbers

38. Techniques for Generating Random Numbers – Linear Congruential Generation

39. Tests for Random Numbers – Frequency Tests, Runs Tests

40. Kolmogorov-Smirnov Test-problems

41. Chi-Square test -problems

42. Auto Correlation Test

43. Problem session

44. Explanation and Comparison of tests for Random numbers

5. RANDOM VARIATE GENERATION

45. Basic Concepts-Inverse transform Technique- Exponential, Uniform and Triangular Distributions

46. Inverse transform Technique for Weibull Distribution

47. Empirical Distributions

48. Acceptance-rejection Technique-Poisson Distribution

49. Non-stationary Poisson Process

50. Gamma distribution and Special properties

6. INPUT MODELING

51. Data Collection

52. Identifying the distribution with data

53. Parameter Estimation

54. Goodness of fit tests

55. Selecting Input Models without Data

7. OUTPUT ANALYSIS FOR A SINGLE MODEL & 8. VERIFICATION AND VALIDATION OF SIMULATION MODELS

56. Types of Simulations with Respect to output Analysis

57. Measures of performance and their Estimation

58. Output analysis for Terminating Simulations – Statistical background and Confidence – Interval Estimation for a Fixed Number of Replications

59. Confidence Intervals with Specified Precision and Confidence Intervals for Quantiles

60. Output analysis for steady-State Simulations – Initialization Bias in Steady-State Simulations, Statistical Background

61. Model Building, Verification and validation

62. Optimization via simulation


QUESTION BANK

SYSTEM MODELING AND SIMULATION - (07MCA52)

1. What is Simulation?

2. What are the Advantages & Disadvantages of Simulation?

3. What is Simulation Study?

4. Explain the Applications of Simulation?

5. What is Discrete event simulation?

6. How Statistical Models are used in Simulation?

7. Explain about Distributions?

8. Explain the properties of Random numbers?

9. Explain about Inverse Transform Technique?

10. Explain about acceptance rejection technique?

11. What is Goodness of fit test?

12. Explain about output analysis for study state simulations?

13. Explain about verification of Simulation model?

14. How can we do optimization via simulation?

15. Explain about the measures of performance of queuing system?


TOPICS IN ENTERPRISE ARCHITECTURE – 2

Subject Code: 07MCA53 I.A. Marks : 50 Hours/Week : 04 Exam Hours: 03 Total Hours : 52 Exam Marks: 100 1. The philosophy of .NET 6 Hrs Understanding the Previous State of Affairs, The .NET Solution, The Building Block of the .NET Platform (CLR,CTS, and CLS), The Role of the .NET Base Class Libraries, What C# Brings to the Table, An Overview of .NET Binaries ( aka Assemblies ), the Role of the Common Intermediate Language , The Role of .NET Type Metadata, The Role of the Assembly Manifast, Compiling CIL to Platform – Specific Instructions, Understanding the Common Type System, Intrinsic CTS Data Types, Understanding the Common Languages Specification, Understanding the Common Language Runtime A tour of the .NET Namespaces, Increasing Your Namespace Nomenclature, Deploying the .NET Runtime 2. Building C# Applications 6 Hrs The Role of the Command Line Complier (csc.exe), Building C # Application using csc.exe Working with csc.exe Response Files, Generating Bug Reports , Remaining C# Compiler Options, The Command Line Debugger (cordbg.exe) Using the, Visual Studio .NET IDE, Other Key Aspects of the VS.NET IDE, C# “Preprocessor:” Directives, An Interesting Aside: The System. Environment Class. 3. C# Language Fundamentals. 8 Hrs The Anatomy of a Basic C# Class, Creating objects: Constructor Basics, The Composition of a C# Application, Default Assignment and Variable Scope, The C# Member Initialization Syntax, Basic Input and Output with the Console Class, Understanding Value Types and Reference Types, The Master Node: System, Object, The System Data Types (and C# Aliases), Converting Between Value Types and Reference Types: Boxing and Unboxing, Defining Program Constants, C# Iteration Constructs, C# Controls Flow Constructs, The Complete Set of C# Operators, Defining Custom Class Methods, Understating Static Methods, Methods Parameter Modifies, Array Manipulation in C #, String Manipulation in C#, C# Enumerations, Defining Structures in C#, Defining Custom Namespaces. 4. Object- Oriented Programming with C# 6Hrs Forms Defining of the C# Class, Definition the “Default Public Interface” of a Type, Recapping the Pillars of OOP, The First Pillars: C#’s Encapsulation Services, Pseudo- Encapsulation: Creating Read-Only Fields, The Second Pillar: C#’s Inheritance Supports, keeping Family Secrets: The “ Protected” Keyword, Nested Type Definitions, The Third Pillar: C #’s Polymorphic Support, Casting Between . 5. Exceptions and Object Lifetime. 6 Hrs Ode to Errors, Bugs, and Exceptions, The Role of .NET Exception Handing, the System. Exception Base Class, Throwing a Generic Exception, Catching Exception, CLR System – Level Exception (System. System Exception), Custom Application- Level Exception (System. System Exception), Handling Multiple Exception, The Family Block, the Last Chance Exception Dynamically Identifying Application – and System Level Exception Debugging System Exception Using VS. NET, Understanding Object Lifetime, the CIT of “new’, The Basics of Garbage Collection,, Finalization a Type, The Finalization Process, Building an Ad Hoc Destruction Method, Garbage Collection Optimizations, The System. GC Type.


6. Interfaces and Collections 6 Hrs Defining Interfaces Using C# Invoking Interface Members at the object Level, Exercising the Shapes Hierarchy, Understanding Explicit Interface Implementation, Interfaces As Polymorphic Agents, Building Interface Hierarchies, Implementing, Implementation, Interfaces Using VS .NET, understanding the IConvertible Interface, Building a Custom Enumerator (IEnumerable and Enumerator), Building Cloneable objects ( ICloneable), Building Comparable Objects ( I Comparable ), Exploring the system. Collections Namespace, Building a Custom Container (Retrofitting the Cars Type). 7 Callback Interfaces, Delegates, and Events, Advanced Techniques 8 Hrs Understanding Callback Interfaces, Understanding the .NET Delegate Type, Members of System. Multicast Delegate, The Simplest Possible Delegate Example, , Building More a Elaborate Delegate Example, Understanding Asynchronous Delegates, Understanding (and Using)Events. The Advances Keywords of C#, A Catalog of C# Keywords Building a Custom Indexer, A Variation of the Cars Indexer Internal Representation of Type Indexer . Using C# Indexer from VB .NET. Overloading operators, The Internal Representation of Overloading Operators, interacting with Overload Operator from Overloaded- Operator- Challenged Languages, Creating Custom Conversion Routines, Defining Implicit Conversion Routines, The Internal Representations of Customs Conversion Routines 8. Understanding .NET Assembles. 6 Hrs Problems with Classic COM Binaries, An Overview of .NET Assembly, Building a Simple File Test Assembly, A C#. Client Application, A Visual Basic .NET Client Application, Cross Language Inheritance, Exploring the CarLibrary’s, Manifest, Exploring the CarLibrary’s Types, Building the Multifile Assembly ,Using Assembly, Understanding Private Assemblies, Probing for Private Assemblies (The Basics), Private A Assemblies XML Configurations Files, Probing for Private Assemblies ( The Details), Understanding Shared Assembly, Understanding Shared Names, Building a Shared Assembly, Understanding Delay Signing, Installing/Removing Shared Assembly, Using a Shared Assembly, Text Books: 1. Andrew Troelsen: Pro C# with .NET 3.0, Special Edition, Dream tech Press, India, 2007.

Chapters: 1 to 11 (up to pp.369) 2. E. Balagurusamy: Programming in C#, , 5th Reprint, Tata McGraw Hill, 2004.

(Programming Examples 3.7, 3.10, 5.5, 6.1, 7.2, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3, 8.5, 87, 8.8, 9.1, 9.2, 9.3, 9.4, 10.2, 10.4, 11.2, 11.4, 12.1, 12.4, 12.5, 12.6, 13.1, 13.2, 13.3, 13.6, 14.1, 14.2, 14.4, 15.2, 15.3, 16.1, 16.2, 16.3, 18.3, 18.5.18.6.)

Reference Books: 1. Tom Archer: Inside C#, WP Publishers, 2001. 2. Herbert Schildt: The Complete Reference C#, , Tata McGraw Hill, 2004.



LESSON PLAN

Subject Name: Topics in Enterprise Architecture – 2 Subject Code: 07MCA53 Total No. of Classes : 62

Class.No Topics to be covered

1. The philosophy of .NET-Understanding the Previous State of Affairs, The .NET Solution, The Building Block of the .NET Platform (CLR,CTS, and CLS),

2. The Role of the .NET Base Class Libraries. 3. What C# Brings to the Table, An Overview of .NET Binaries ( aka Assemblies ), the Role

of the Common Intermediate Language 4. The Role of .NET Type Metadata, The Role of the Assembly Manifast 5. Compiling CIL to Platform –Specific Instructions, Understanding the Common Type

System, Intrinsic CTS Data Types 6. Understanding the Common Languages Specification, Understanding the

Common Language Runtime A tour of the .NET Namespaces, 7. Increasing Your Namespace Nomenclature, Deploying the .NET Runtime 8. Building C# Applications: The Role of the Command Line Complier (csc.exe), 9. Building C # Application using csc.exe Working with csc.exe Response Files. 10. Generating Bug Reports , Remaining C# Compiler Options, 11. The Command Line Debugger (cordbg.exe) Using the, Visual Studio .NET IDE 12. Other Key Aspects of the VS.NET IDE, 13. C# “Preprocessor:” Directives 14. An Interesting Aside: The System. Environment Class. 15. C# Language Fundamentals. The Anatomy of a Basic C# Class, Creating objects: 16. Constructor Basics, The Composition of a C# Application. 17. Default Assignment and Variable Scope, The C# Member Initialization Syntax, 18. Basic Input and Output with the Console Class. 19. Understanding Value Types and Reference Types, The Master Node: System, Object, 20. The System Data Types (and C# Aliases), Converting Between Value Types and

Reference Types: 21. Types: Boxing and Unboxing, Defining Program Constants, C# Iteration Constructs, 22. C# Controls Flow Constructs, The Complete Set of C# Operators, Defining Custom Class

Methods 23. Understating Static Methods, Methods Parameter Modifies, Array Manipulation in C #, 24. String Manipulation in C#, C# Enumerations,Defining Structures in C#, Defining Custom

Namespaces. 25. Object- Oriented Programming with C# Forms Defining of the C# Class, Definition the

“Default Public Interface” of a Type,Recapping the Pillars of OOP 26. The First Pillars: C#’s Encapsulation Services 27. Pseudo- Encapsulation: Creating Read-Only Fields 28. The Second Pillar: C#’s Inheritance Supports 29. keeping Family Secrets: The “ Protected” Keyword,

30. Nested Type Definitions 31. The Third Pillar: C #’s Polymorphic Support, Casting Between. 32. Exceptions and Object Lifetime: Ode to Errors, Bugs, and Exceptions, The Role of


.NET Exception Handing 33. The System. Exception Base Class, Throwing a Generic Exception, Catching Exception, 34. CLR System – Level Exception (System. System Exception), 35. Custom Application-Level Exception (System. System Exception), 36. Handling Multiple Exception, TheFamily Block, the Last Chance Exception Dynamically

Identifying Application. 37. System Level Exception Debugging System Exception Using VS. NET. 38. Understanding Object Lifetime, the CIT of “new’, The Basics of Garbage Collection,

Finalization a Type 39. The Finalization Process, Building an Ad Hoc Destruction Method, Garbage Collection

Optimizations, The System. GC Type. 40. Interfaces and Collections: Defining Interfaces Using C# Invoking Interface Members at

the object Level, Exercising the Shapes Hierarchy. 41. Understanding Explicit Interface Implementation, Interfaces As Polymorphism Agents 42. Building Interface Hierarchies, Implementing, 43. Implementation, Interfaces Using VS .NET. 44. understanding the IConvertible Interface, Building a Custom Enumerator (IEnumerable and

Enumerator) 45. Building Cloneable objects ( ICloneable), Building Comparable Objects ( I Comparable ) 46. Exploring the system. Collections Namespace, Building a Custom Container

(Retrofitting the Cars Type). 47. Callback Interfaces, Delegates, and Events, Advanced Techniques:

Understanding Callback Interfaces, Understanding the .NET Delegate Type, 48. Members of System. Multicast Delegate, The Simplest Possible Delegate Example. 49. Building More a Elaborate Delegate Example, Understanding Asynchronous Delegates,

Understanding (and Using)Events 50. The Advances Keywords of C# 51. A Catalog of C# Keywords Building a Custom Indexer 52. A Variation of the Cars Indexer Internal Representation of Type Indexer. Using C# Indexer

from VB .NET. Overloading operators 53. The Internal Representation of Overloading Operators, interacting with Overload Operator

from Overloaded- Operator- Challenged Languages 54. Creating Custom Conversion Routines, Defining Implicit Conversion Routines 55. The Internal Representations ofCustoms Conversion Routines 56. Understanding .NET Assembles: Problems with Classic COM Binaries, An Overview of

.NET Assembly, Building a Simple File Test Assembly, A C#. Client Application 57. A Visual Basic .NET Client Application, Cross Language Inheritance, Exploring the

CarLibrary’s, Manifest 58. Exploring the CarLibrary’s Types, Building the Multifile Assembly ,Using Assembly, 59. Understanding Private Assemblies, Probing for Private Assemblies (The Basics), 60. Private A Assemblies XML Configurations Files, Probing for Private Assemblies ( The

Details), Understanding Shared Assembly 61. Understanding Shared Names, Building a Shared Assembly 62. Understanding Delay Signing, Installing/Removing Shared Assembly, Using a Shared

Assembly


QUESTION BANK

TOPICS IN ENTERPRISE ARCHITECTURE–2 (07MCA53)

1. What is Building Block of .Net ?

2. Explain in brief CLR,CTS, and CLS?

3. What is Namespace? Explain with example.

4. What is the role of the Command Line Complier?

5. Explain the System Environment Class?

6. What is the Constructor? Explain in brief.

7. What is Exceptional Handling? What are the ways to handle the exception?

8. What is the Garbage collection?

9. What is Inheritance?

10. What are the access specifier in C#?

11. What is the Interface? Explain with example?

12. What is Abstract class in C# ?

13. What is 3 pillars of C#?

14. What is the difference between Errors, Bugs and Exceptions?

15. What is Delegates and Events in C#?

16. What is Collection in C#?


DATA MINING

SYLLABUS

Subject Code: 07MCA542 I.A. Marks : 50 Hours/Week : 04 Exam Hours: 03 Total Hours : 52 Exam Marks: 100 1. Introduction, Data - 1 6 Hrs What is Data Mining? Motivating Challenges; The origins of data mining; Data Mining Tasks. Types of Data; Data Quality. 2. Data – 2 6 Hrs Data Preprocessing; Measures of Similarity and Dissimilarity 3. Classification 8 Hrs Preliminaries; General approach to solving a classification problem; Decision tree induction; Rule-based classifier; Nearest-neighbor classifier. 4. Association Analysis - 1 6 Hrs Problem Definition; Frequent Itemset generation; Rule Generation; Compact representation of frequent itemsets; Alternative methods for generating frequent itemsets. 5. Association Analysis - 2 6 Hrs FP-Growth algorithm, Evaluation of association patterns; Effect of skewed support distribution; Sequential patterns. 6. Cluster Analysis 7 Hrs Overview, K-means, Agglomerative hierarchical clustering, DBSCAN, Overview of Cluster Evaluation. 7. Further Topics in Data Mining 7 Hrs Multidimensional analysis and descriptive mining of complex data objects; Spatial data mining; Multimedia data mining; Text mining; Mining the WWW. Outlier analysis. 8. Applications 6 Hrs Data mining applications; Data mining system products and research prototypes; Additional themes on Data mining; Social impact of Data mining; Trends in Data mining. Text Books:

1. Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, Pearson Education, 2007. (Chapter 1, 2, 4.1 to 4.3, 5.1, 5.2, 6, 8.1 to 8.4, 8.5.1) 2. Jiawei Han and Micheline Kamber: Data Mining – Concepts and Techniques, 2nd Edition, Morgan Kaufmann, 2006. (Chapters 7.11, 10, 11) Reference Books: 1. K.P.Soman, Shyam Diwakar, V.Ajay: Insight into Data Mining – Theory and Practice, PHI, 2006.



LESSON PLAN

Subject Name: Data Mining Subject Code: 07MCA542


Class No.

Topics to be covered

Introduction, Data – I

1. Introduction. What is Data Mining?

2. Motivating Challenges

3. The Origin of Data mining

4. Data Mining Tasks

5. Types of Data

6. Types of Data

7. Data Quality

Data – II

8. Data Preprocessing



11. Measures of Similarity and Dissimilarity




Classification

15. Preliminaries

16. General approach to solving a classification problem

17. General approach to solving a classification problem

18. Decision tree induction



21. Rule based classifier

22. Rule based classifier

23. Nearest neighbor classifier

24. Nearest neighbor classifier

Association Analysis - I

25. Problem definition

26. Frequent Item set generation

27. Frequent Item set generation

28. Rule Generation


29. Compact representation of frequent item set

30. Compact representation of frequent item set

31. Alternative methods for generating frequent item sets

Association Analysis - II

32. FP – Growth algorithm

33. FP – Growth algorithm

34. Evaluation of association pattern

35. Evaluation of association pattern

36. Effect of skewed support distribution

37. Sequential patterns

38. Sequential patterns

Cluster Analysis

39. Overview

40. K- means

41. K- means 42. Agglomerative hierarchical clustering 43. Agglomerative hierarchical clustering

44. DBSCAN

45. DBSCAN

46. Overview of Cluster Evaluation

Further Topics in Data Mining

47. Multidimensional analysis and descriptive mining of complex data objects

48. Multidimensional analysis and descriptive mining of complex data objects

49. Spatial data mining

50. Multimedia data mining

51. Multimedia data mining

52. Text Mining

53. Mining of WWW.Outerlier analysis

54. Mining of WWW.Outerlier analysis

Application

55. Data Mining Application

56. Data mining system products and research prototypes

57. Data mining system products and research prototypes

58. Additional themes on Data mining

59. Additional themes on Data mining

60. Social impacts of Data mining

61. Social impacts of Data mining

62. Trends in Data mining


QUESTION BANK

DATA MINING - 07MCA542

1. What is Data mining?

2. Explain about the types of Data mining?

3. What is Data Preprocessing?

4. What is Decision Tree Induction?

5. What is Rule Based Classifier?

6. What is Nearest-neighbour classifier?

7. What is skewed support distribution?

8. How to generated frequent itemset?

9. What is K-means?

10. What is Hierarchical Clustering?

11. What is DBSCAN?

12. Explain about cluster evaluation?

13. What is spatial data mining?

14. What is Outlier Analysis?

15. Explain about the trends in Data mining?


SOFTWARE TESTING

Subject Code: 07MCA552 I.A. Marks: 50 Hours/Week: 04 Exam Marks: 100 Total Hours: 52 Exam Hours: 3

1. Basics of Software Testing 12 Hrs Human Errors and Testing; Software Quality; Requirements, Behavior and Correctness; Correctness versus Reliability; Testing and Debugging; Test Metrics; Software and Hardware Testing; Testing and Verification; Defect Management; Execution History; Test-generation Strategies, Static Testing. Model-Based Testing and Model Checking; Control-Flow Graph; Types of Testing; The Saturation Effect. 2. Test Generation from Requirements, Structural Testing 20 Hrs Introduction; The Test-Selection Problem; Equivalence Partitioning; Boundary Value Analysis; Category-Partition Method. Cause-Effect Graphing, Test Generation from Predicates, Structural Testing : Overview ; Statement testing; Branch Testing; Condition Testing, Path testing ; Procedure call testing ; Comparing structural testing criteria ; The infeasibility problem. 3. Dependence, Data Flow Models, and Data Flow Testing 5 Hrs Definition- Use pairs; Data Flow analysis; Classic analyses; From execution to conservative flow analysis; Data flow analysis with arrays and pointers; Inter-procedural analysis; Overview of data flow testing; Definition- Use associations; Data flow testing criteria; Data flow coverage with complex structures; The infeasibility problem. 4. Test Case Selection and Adequacy, Test Execution 5 Hrs Overview; Test specification and cases; Adequacy criteria; Comparing criteria; Overview of test execution; From test case specification to test cases; Scaffolding; Generic versus specific scaffolding; Test oracles; Self-checks as oracles; Capture and replay. 5. Process 10 Hrs Test and analysis activities within a software process: The quality process; Planning and monitoring; Quality goals; Dependability properties; Analysis; Testing; Improving the process; Organizational factors. Integration and component-based software testing: Overview; Integration testing strategies; Testing component assemblies. System, Acceptance and Regression Testing; Overview; System testing; Acceptance testing; Usability; Regression testing; Regression test selection techniques; Test case prioritization and selective execution. Text Books:

1. Aditya P Mathur: Foundations of Software Testing, Pearson Education, 2008. (Chapters 1 excluding 1.15, 1.16, 1.17, 2, 6)

2. Mauro Pezze, Michal Young: Software Testing and Analysis- Process, Principles and Techniques, John Wiley & Sons, 2008. (Chapter 4, 6, 9, 12, 13, 17, 21, 22)

Reference Books:

1. Srinivasan Desikan, Gopalaswamy Ramesh: Software testing Principles and Practices, 2nd Edition, Pearson, 2007.

2. Ron Patton: Software Testing, 2nd edition, Pearson, 2004. 3. Brian Marrick: The Craft of Software Testing, Pearson, 1995.



LESSON PLAN

Subject Name: Software Testing Sub Code: 07MCA552

Total No. of Hours: 62

Hour. No Topics to be Covered

1. BASICS OF SOFTWARE TESTING

1. Human Errors and Testing

2. Software Quality

3. Requirements, Behavior and Correctness.

4. Correctness versus Reliability

5. Testing and Debugging ;

6. Test Metrics

7. Software and Hardware Testing.

8. Testing and Verification ; Defect Management ;

9. Execution History ; Test-generation Strategies

10. Static Testing.

11. Model-Based Testing and Model Checking

12. Control-Flow Graph

13. Types of Testing;

14. The Saturation Effect

2. TEST GENERATION FROM REQUIREMENTS, STRUCTURAL TESTING

15. Introduction ; The Test-Selection Problem

16. Equivalence Partitioning : Faults Targeted, Relations and Equivalence partitioning 17. Equivalence classes for variables; Unidimensional versus multidimensional

partitioning 18. A systematic procedure for equivalence partitioning

19. Test selection based on equivalence classes , GUI design and equivalence classes

20. Boundary Value Analysis

21. Category-Partition Method 22. Cause-Effect Graphing : Notation used in cause-effect graphing , Creating cause-effect

graphs 23. Decision table from cause-effect graph , Heuristics to avoid combinational explosion

24. Test Generation from a decision table.

25. Test Generation from Predicates : Predicates and Boolean expressions

26. Fault model for predicate testing , Predicate constraints

27. Predicate-testing criteria

28. Generating BOR-,BRO-, and BRE- adequate tests

29. Cause-effect graphs and predicate testing , Fault propagation

30. Predicate testing in practice


31. Structural Testing ; Overview

32. Statement testing

33. Branch Testing

34. Condition Testing

35. Path testing

36. Procedure call testing

37. Comparing structural testing criteria

38. The infeasibility problem

3. DEPENDENCE, DATA FLOW MODELS, AND DATA FLOW TEST ING

39. Definition- Use pairs; Data Flow analysis; Classic analyses

40. From execution to conservative flow analysis;

41. Data flow analysis with arrays and pointers

42. Inter-procedural analysis; Overview of data flow testing

43. Definition- Use associations; Data flow testing criteria

44. Data flow coverage with complex structures; The infeasibility problem.

4. TEST CASE SELECTION AND ADEQUACY, TEST EXECUTION

45. Overview; Test specification and cases; Adequacy criteria

46. Comparing criteria; Overview of test execution

47. From test case specification to test cases;

48. Scaffolding

49. Generic versus specific scaffolding; Test oracles

50. Self-checks as oracles; Capture and replay

5. PROCESS

51. Test and analysis activities within a software process: The quality process

52. Planning and monitoring; Quality goals

53. Dependability properties;

54. Analysis; Testing

55. Improving the process; Organizational factors

56. Integration and component-based software testing: Overview

57. Integration testing strategies;

58. Testing component assemblies

59. System, Acceptance and Regression Testing ; Overview

60. System testing; Acceptance testing; Usability

61. Regression testing; Regression test selection techniques

62. Test case prioritization and selective execution


QUESTION BANK

SOFTWARE TESTING – 07MCA552

1. What is Debugging?

2. Explain about Test Metrics?

3. What is Defect Management?

4. What is Static Testing?

5. What is Model based testing?

6. What is Equivalence Partitioning?

7. What is Branch Testing?

8. What is Condition Testing?

9. What is Path Testing?

10. What is Procedure call Testing?

11. What is Data flow Testing?

12. Explain about test execution?

13. What is Scaffolding?

14. Explain about dependability properties?

15. Explain about Integration Testing Strategies?


SOFTWARE DESIGN LABORATORY

SYLLABUS

Subject Code: 07MCA56 I.A Marks: 50 Hours/Week: 3 Exam Hours: 03 Total Hours: 42 Exam Marks: 50

The student has to draw the necessary UML diagrams using any suitable UML Drawing Tool

and implement in Java OR C++ OR C# a program to demonstrate the Design Pattern specified by

the Examiner.

The Design Pattern is allotted based on lots from the following list:

1) Expert

2) Controller

3) Publisher-Subscriber

4) Command

5) Forward-Receive

6) Client-Dispatcher

7) Proxy

8) Façade

9) Polymorphism


MVJ COLLEGE OF ENGINEERING, BANGALORE-67

DEPARTMENT OF MCA

LESSON PLAN

Subject Name: Software Design Laboratory Sub Code: 07MCA56


Hour Topics No. 1 OOA AND OOD USING UML-1 For employee referral process . 2 OOA AND OOD USING UML-II for student details 3 OOA AND OOD USING UML-III for Library information system: 4 OOA AND OOD USING UML-IV For customer account 5 Draw UML diagrams for Railway Reservation System.. 6 Write a java or c++ or c# program to implement the Design Pattern for demonstration Expert 7 Write a java or c++ or c# program to implement the Design Pattern for demonstration Controller 8 Write a java or c++ or c# program to implement the Design Pattern for demonstration

Publisher-Subscriber 9. Write a java or c++ or c# program to implement the Design Pattern for demonstration

Command 10. Write a java or c++ or c# program to implement the Design Pattern for demonstration

Forward-Receiver 11. Write a java or c++ or c# program to implement the Design Pattern for demonstration

Client –Dispatcher 12. Write a java or c++ or c# program to implement the Design Pattern for demonstration Proxy 13. Write a java or c++ or c# program to implement the Design Pattern for demonstration Façade 14. Write a java or c++ or c# program to implement the Design Patterns for demonstration Polymorphism


.NET LABORATORY

SYLLABUS Subject Code: 07MCA57 I.A Marks: 50 Hours/Week: 3 Exam Hours: 03 Total Hours: 42 Exam Marks: 50 Hour.No Topics to be covered 1. Write a Program in C# to Check whether a number is Palindrome or not.

2. Write a Program in C# to demonstrate Command line arguments Processing.

3. Write a Program in C# to find the roots of Quadratic Equation.

4. Write a Program in C# to demonstrate boxing and unBoxing.

5. Write a Program in C# to implement Stack operations.

6. Write a program to demonstrate Operator overloading.

7. Write a Program in C# to find the second largest element in a single dimensional array.

8. Write a Program in C# to multiply to matrices using Rectangular arrays.

9. Find the sum of all the elements present in a jagged array of 3 inner arrays.

10. Write a program to reverse a given string using C#.

11. Using Try, Catch and Finally blocks write a program in C# to demonstrate error handling.

12. Design a simple calculator using Switch Statement in C#.

13. Demonstrate Use of Virtual and override key words in C# with a simple program

14. Implement linked lists in C# using the existing collections name space.

15. Write a program to demonstrate abstract class and abstract methods in C#.

16. Write a program in C# to build a class which implements an interface which is already

existing.

17. Write a program to illustrate the use of different properties in C#.

18. Demonstrate arrays of interface types with a C# program.



LESSON PLAN

Subject Name: . NET Laboratory Sub Code: 07MCA57


Hour.No Topics to be covered

1. (a) Write a Program in C# to Check whether a number is Palindrome or not. (b) Write a Program in C# to demonstrate Command line arguments Processing.

2. (a (a) Write a Program in C# to find the roots of Quadratic Equation. (b) Write a Program in C# to demonstrate boxing and unBoxing.

3. Write a Program in C# to implement Stack operations.

4. (a)Write a program to demonstrate Operator overloading. (b)Write a Program in C# to find the second largest element in a single dimensional array.

5. Write a Program in C# to multiply to matrices using Rectangular arrays.

6. Find the sum of all the elements present in a jagged array of 3 inner arrays.

7. (a)Write a program to reverse a given string using C#. (b)Using Try, Catch and Finally blocks write a program in C# to demonstrate error handling.

8. Design a simple calculator using Switch Statement in C#.

9. Demonstrate Use of Virtual and override key words in C# with a simple program

10. Implement linked lists in C# using the existing collections name space.

11. Write a program to demonstrate abstract class and abstract methods in C#.

12. Write a program in C# to build a class which implements an interface which is already existing.

13. Write a program to illustrate the use of different properties in C#.

14. Demonstrate arrays of interface types with a C# program.


MINI PROJECT

SYLLABUS Subject Code: 07MCA58 I.A Marks: 50 Hours/Week: 3 Exam Hours: 03 Total Hours: 42 Exam Marks: 50

NOTES: • A team of TWO students must develop the mini project. However, during the examination,

each student must demonstrate the project individually.

• The team may implement a mini project of their choice.

• The team must submit a Brief Project Report (25 to 30 Pages) that must include the

following:

o Introduction

o Requirements

o Software Development Process Model Adopted

o Analysis and Design Models

o Implementation

o Testing

• The Report must be valuated for 10 marks, Demonstration for 30 marks and Viva for 10

marks.


MVJ COLLEGE OF ENGINEERING DEPARTMENT OF MCA

LESSON PLAN

Subject Name : Mini Project Subject Code : 07MCA58

Total No. of Hours : 42 Hour.No Topics to be covered

1. Submit the title & Discuss about title

2. Synopsis Submit

3. Life Cycle discussion

4. Design of process

5. Project (Coding)

6. Project (Coding)

7. Project (Coding)

8. Review-01

9. Project (Coding)

10. Project (Coding)

11. Project (Coding)

12. Review-02

13. Final Demo & Project Report- Draft Copy

14. Project Submission- Original Copy

MASTER O COMPUTER APPLICATIONS COURSE DD Semester Cours… · SCHEME OF TEACHING AND EXAMINATION...

Documents

Transcript of MASTER O COMPUTER APPLICATIONS COURSE DD Semester Cours… · SCHEME OF TEACHING AND EXAMINATION...