MASTER OF COMPUTER APPLICATIONS

COURSE DIARY
(ACADEMIC YEAR 2011-12)

V SEMESTER

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

SCHEME OF TEACHING AND EXAMINATION MASTER OF COMPUTER APPLICATIONS V SEMESTER

Teaching Hrs / Week Title Theory Practical Duration Object-Oriented Modeling And Design Patterns System Modelling & Simulation Topics in Enterprise Architecture 2 Elective - II Elective - III Software Design Laboratory . NET Laboratory Mini Project Total ELECTIVE II 07MCA542 Data Mining ELECTIVE III 07MCA552 Software Testing 04 04 04 04 04 20 03 03 03 09 03 03 03 03 03 03 03 03 IA 50 50 50 50 50 50 50 50 400 Examination Marks Exam Total 100 100 100 100 100 50 50 50 650 150 150 150 150 150 100 100 100 1050

S.N

Subject Code

1 2 3 4 5 6 7 8

07MCA51 07MCA52 07MCA53 07MCA54 07MCA55 07MCA56 07MCA57 07MCA58

MCA V Semester Course Diary (2011-12)

MVJCE

OBJECT-ORIENTED MODELING AND DESIGN PATTERNS SYLLABUS Sub Code : 07MCA51 Hrs/Week : 04 Total Hrs : 52 IA Marks : 50 Exam Hours : 03 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 subsystems; 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.

MCA V Semester Course Diary (2011-12)

MVJCE

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: PatternOriented 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 McGrawHill, 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.

MCA V Semester Course Diary (2011-12)

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE 67 DEPARTMENT OF MCA LESSON PLAN Subject Name: Object-Oriented Modeling and Design Patterns Total No. of Classes: 62 Class No. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. Topics to be covered Subject Code: 07MCA51

Introduction, Modeling Concepts, class Modeling 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 Navigation of class models; Practical tips. 2. Advanced Class Modeling, State Modeling 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 diagrambehavior; Practical tips 3. Advanced State Modeling, Interaction Modeling 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 Process Overview: Development stages Development life cycle System Conception: Devising a system concept;; Elaborating a concept Preparing a problemstatement. Domain Analysis: Overview of analysis;; Domain class model; Domain state model Domain interaction model ; Iterating the analysis

MCA V Semester Course Diary (2011-12)

MVJCE

31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62.

5. Application Analysis, System Design Application Analysis: Application interaction model; Application interaction model Application class model. Applicationstate model;. Adding operations Overview of system design Estimating performance Making a reuse plan; Breaking asystem 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 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; interaction model; Building the state model; Reverse engineering tips; Wrapping; Maintenance 7. Design Patterns, Idioms 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 ViewHandler; Idioms: Introduction What can idioms provide Idioms and style;; Where to find idioms Counted Pointer example

MCA V Semester Course Diary (2011-12)

MVJCE

QUESTION BANK
OBJECT-ORIENTED MODELING AND DESIGN PATTERNS - (07MCA51)

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?

MCA V Semester Course Diary (2011-12)

MVJCE

MCA V Semester Course Diary (2011-12)

MVJCE

SYSTEM MODELING AND SIMULATION SYLLABUS Sub Code : 07MCA52 Hrs/Week : 04 Total Hrs : 52 IA Marks : 50 Exam Hours : 03 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.
MCA V Semester Course Diary (2011-12)

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE-67 DEPARTMENT OF MCA

LESSON PLAN
Subject Name: System Modelling & Simulation Total No. of Classes: 62 Class No. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. Topics to be covered 1. INTRODUCTION TO SIMULATION & GENERAL PRINCIPLES Basic ideas of simulation, Probability Concepts. Why simulation? When simulation is appropriate and not appropriate. Advantages and disadvantages of simulation& Steps in a Simulation Study Steps in a Simulation Study &Types of models, Discrete-Event system simulation, Simulation of Queueing Systems Single-Channel Queue Problem Session Single Channel server queue-further problems Problem Session News Paper Boy problem-explanation Simulation of News paper boy problem Problem Session 2. STATISTICAL MODELS IN SIMULATION Basic Concepts Random Variable, Distribution function and examples Expectation and variance of a random variable Continuous random variables, p.d.f and c.d.f Expectation and variance of continuous random variable Binomial Distribution- problems Poisson Distribution- problems Geometric Distribution- problems Negative Binomial distribution- problems Exponential distribution - problems Uniform distribution- problems Erlang distribution-problems Normal distribution- properties Problems on Normal distribution Poisson process 3. QUEUING MODELS Basic concepts Characteristics of queuing systems M/M/1 queue-Explanation and Problems 10
MVJCE

Subject Code: 07MCA52

MCA V Semester Course Diary (2011-12)

Class No. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55.

Topics to be covered Problem Session M/G/1 queue-explanation Problem Session Comparison of steady state results in queuing models Networks of Queues 4. RANDOM NUMBER GENERATION Properties of Random Numbers Generation of Pseudo-Random Numbers Techniques for Generating Random Numbers Linear Congruential Generation Tests for Random Numbers Frequency Tests, Runs Tests Kolmogorov-Smirnov Test-problems Chi-Square test -problems Auto Correlation Test Problem session Explanation and Comparison of tests for Random numbers 5. RANDOM VARIATE GENERATION Basic Concepts-Inverse transform Technique- Exponential, Uniform and Triangular Distributions Inverse transform Technique for Weibull Distribution Empirical Distributions Acceptance-rejection Technique-Poisson Distribution Non-stationary Poisson Process Gamma distribution and Special properties 6. INPUT MODELING Data Collection Identifying the distribution with data Parameter Estimation Goodness of fit tests Selecting Input Models without Data 7. OUTPUT ANALYSIS FOR A SINGLE MODEL & 8. VERIFICATION AND VALIDATION OF SIMULATION MODELS Types of Simulations with Respect to output Analysis Measures of performance and their Estimation Output analysis for Terminating Simulations Statistical background and Confidence Interval Estimation for a Fixed Number of Replications Confidence Intervals with Specified Precision and Confidence Intervals for Quantiles Output analysis for steady-State Simulations Initialization Bias in Steady-State Simulations, Statistical Background Model Building, Verification and validation Optimization via simulation

56. 57. 58. 59. 60. 61. 62.

MCA V Semester Course Diary (2011-12)

11

MVJCE

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?

MCA V Semester Course Diary (2011-12)

12

MVJCE

MCA V Semester Course Diary (2011-12)

13

MVJCE

TOPICS IN ENTERPRISE ARCHITECTURE 2 Subject Code: 07MCA53 Hours/Week : 04 Total Hours : 52 I.A. Marks : 50 Exam Hours: 03 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.

MCA V Semester Course Diary (2011-12)

14

MVJCE

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 CarLibrarys, Manifest, Exploring the CarLibrarys 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.

MCA V Semester Course Diary (2011-12)

15

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE 67 DEPARTMENT OF MCA LESSON PLAN Subject Name: Topics in Enterprise Architecture 2 Total No. of Classes : 62 Subject Code: 07MCA53

Class.No

Topics to be covered

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29.

The philosophy of .NET-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 Building C# Applications: 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. C# Language Fundamentals. 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: 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. Object- Oriented Programming with C# 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,

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
MCA V Semester Course Diary (2011-12)

16

MVJCE

33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62.

.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, TheFamily Block, the Last Chance Exception Dynamically Identifying Application. 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. Interfaces and Collections: Defining Interfaces Using C# Invoking Interface Members at the object Level, Exercising the Shapes Hierarchy. Understanding Explicit Interface Implementation, Interfaces As Polymorphism 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). Callback Interfaces, Delegates, and Events, Advanced Techniques: 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 ofCustoms Conversion Routines Understanding .NET Assembles: 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 CarLibrarys, Manifest Exploring the CarLibrarys 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

MCA V Semester Course Diary (2011-12)

17

MVJCE

QUESTION BANK
TOPICS IN ENTERPRISE ARCHITECTURE2 (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#?

MCA V Semester Course Diary (2011-12)

18

MVJCE

MCA V Semester Course Diary (2011-12)

19

MVJCE

DATA MINING SYLLABUS Subject Code: 07MCA542 Hours/Week : 04 Total Hours : 52 I.A. Marks : 50 Exam Hours: 03 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 Data Preprocessing; Measures of Similarity and Dissimilarity 6 Hrs

3. Classification 8 Hrs Preliminaries; General approach to solving a classification problem; Decision tree induction; Rulebased 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.
MCA V Semester Course Diary (2011-12)

20

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE 67 DEPARTMENT OF MCA LESSON PLAN Subject Name: Data Mining Total No. of Classes: 62 Subject Code: 07MCA542

Class No. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28.

Topics to be covered Introduction, Data I Introduction. What is Data Mining? Motivating Challenges The Origin of Data mining Data Mining Tasks Types of Data Types of Data Data Quality Data II Data Preprocessing Data Preprocessing Data Preprocessing Measures of Similarity and Dissimilarity Measures of Similarity and Dissimilarity Measures of Similarity and Dissimilarity Measures of Similarity and Dissimilarity Classification Preliminaries General approach to solving a classification problem General approach to solving a classification problem Decision tree induction Decision tree induction Decision tree induction Rule based classifier Rule based classifier Nearest neighbor classifier Nearest neighbor classifier Association Analysis - I Problem definition Frequent Item set generation Frequent Item set generation Rule Generation

MCA V Semester Course Diary (2011-12)

21

MVJCE

29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62.

Compact representation of frequent item set Compact representation of frequent item set Alternative methods for generating frequent item sets Association Analysis - II FP Growth algorithm FP Growth algorithm Evaluation of association pattern Evaluation of association pattern Effect of skewed support distribution Sequential patterns Sequential patterns Cluster Analysis Overview K- means K- means Agglomerative hierarchical clustering Agglomerative hierarchical clustering DBSCAN DBSCAN Overview of Cluster Evaluation Further Topics in Data Mining Multidimensional analysis and descriptive mining of complex data objects Multidimensional analysis and descriptive mining of complex data objects Spatial data mining Multimedia data mining Multimedia data mining Text Mining Mining of WWW.Outerlier analysis Mining of WWW.Outerlier analysis Application Data Mining Application Data mining system products and research prototypes Data mining system products and research prototypes Additional themes on Data mining Additional themes on Data mining Social impacts of Data mining Social impacts of Data mining Trends in Data mining

MCA V Semester Course Diary (2011-12)

22

MVJCE

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?

MCA V Semester Course Diary (2011-12)

23

MVJCE

MCA V Semester Course Diary (2011-12)

24

MVJCE

SOFTWARE TESTING
Subject Code: 07MCA552 Hours/Week: 04 Total Hours: 52 I.A. Marks: 50 Exam Marks: 100 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.

MCA V Semester Course Diary (2011-12)

25

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE-67 DEPARTMENT OF MCA

LESSON PLAN
Subject Name: Software Testing Total No. of Hours: 62 Hour. No 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Topics to be Covered 1. BASICS OF SOFTWARE TESTING 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 Introduction ; The Test-Selection Problem Equivalence Partitioning : Faults Targeted, Relations and Equivalence partitioning Equivalence classes for variables; Unidimensional versus multidimensional partitioning A systematic procedure for equivalence partitioning Test selection based on equivalence classes , GUI design and equivalence classes Boundary Value Analysis Category-Partition Method Cause-Effect Graphing : Notation used in cause-effect graphing , Creating cause-effect graphs Decision table from cause-effect graph , Heuristics to avoid combinational explosion Test Generation from a decision table. Test Generation from Predicates : Predicates and Boolean expressions Fault model for predicate testing , Predicate constraints Predicate-testing criteria Generating BOR-,BRO-, and BRE- adequate tests Cause-effect graphs and predicate testing , Fault propagation Predicate testing in practice Sub Code: 07MCA552

15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.

MCA V Semester Course Diary (2011-12)

26

MVJCE

31. 32. 33. 34. 35. 36. 37. 38.

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

39. 40. 41. 42. 43. 44.

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

45. 46. 47. 48. 49. 50.

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

51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62.

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

MCA V Semester Course Diary (2011-12)

27

MVJCE

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?

MCA V Semester Course Diary (2011-12)

28

MVJCE

MCA V Semester Course Diary (2011-12)

29

MVJCE

SOFTWARE DESIGN LABORATORY SYLLABUS Subject Code: 07MCA56 Hours/Week: 3 Total Hours: 42 I.A Marks: 50 Exam Hours: 03 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) Faade 9) Polymorphism

MCA V Semester Course Diary (2011-12)

30

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE-67 DEPARTMENT OF MCA

LESSON PLAN
Subject Name: Software Design Laboratory Total No. of Hours: 42 Hour No. 1 . 2 3 4 5 6 7 8 Topics Sub Code: 07MCA56

OOA AND OOD USING UML-1 For employee referral process OOA AND OOD USING UML-II for student details OOA AND OOD USING UML-III for Library information system: OOA AND OOD USING UML-IV For customer account Draw UML diagrams for Railway Reservation System.. Write a java or c++ or c# program to implement the Design Pattern for demonstration Expert Write a java or c++ or c# program to implement the Design Pattern for demonstration Controller Write a java or c++ or c# program to implement the Design Pattern for demonstration Publisher-Subscriber Write a java or c++ or c# program to implement the Design Pattern for demonstration Command Write a java or c++ or c# program to implement the Design Pattern for demonstration Forward-Receiver Write a java or c++ or c# program to implement the Design Pattern for demonstration Client Dispatcher Write a java or c++ or c# program to implement the Design Pattern for demonstration Proxy Write a java or c++ or c# program to implement the Design Pattern for demonstration Faade Write a java or c++ or c# program to implement the Design Patterns for demonstration Polymorphism

9.

10.

11.

12.

13.

14.

MCA V Semester Course Diary (2011-12)

31

MVJCE

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

Hour.No 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.

Topics to be covered

Write a Program in C# to Check whether a number is Palindrome or not. Write a Program in C# to demonstrate Command line arguments Processing. Write a Program in C# to find the roots of Quadratic Equation. Write a Program in C# to demonstrate boxing and unBoxing. Write a Program in C# to implement Stack operations. Write a program to demonstrate Operator overloading. Write a Program in C# to find the second largest element in a single dimensional array. Write a Program in C# to multiply to matrices using Rectangular arrays. Find the sum of all the elements present in a jagged array of 3 inner arrays. Write a program to reverse a given string using C#. Using Try, Catch and Finally blocks write a program in C# to demonstrate error handling. Design a simple calculator using Switch Statement in C#. Demonstrate Use of Virtual and override key words in C# with a simple program Implement linked lists in C# using the existing collections name space. Write a program to demonstrate abstract class and abstract methods in C#. Write a program in C# to build a class which implements an interface which is already existing.

17. 18.

Write a program to illustrate the use of different properties in C#. Demonstrate arrays of interface types with a C# program.

MCA V Semester Course Diary (2011-12)

32

MVJCE

MVJ COLLEGE OF ENGINEERING, BANGALORE-67 DEPARTMENT OF MCA

LESSON PLAN
Subject Name: . NET Laboratory Total No. of Hours: 42 Hour.No 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Topics to be covered (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. (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. Write a Program in C# to implement Stack operations. (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. Write a Program in C# to multiply to matrices using Rectangular arrays. Find the sum of all the elements present in a jagged array of 3 inner arrays. (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. Design a simple calculator using Switch Statement in C#. Demonstrate Use of Virtual and override key words in C# with a simple program Implement linked lists in C# using the existing collections name space. Write a program to demonstrate abstract class and abstract methods in C#. Write a program in C# to build a class which implements an interface which is already existing. Write a program to illustrate the use of different properties in C#. Demonstrate arrays of interface types with a C# program. Sub Code: 07MCA57

MCA V Semester Course Diary (2011-12)

33

MVJCE

MINI PROJECT SYLLABUS Subject Code: 07MCA58 Hours/Week: 3 Total Hours: 42 I.A Marks: 50 Exam Hours: 03 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.

MCA V Semester Course Diary (2011-12)

34

MVJCE

MVJ COLLEGE OF ENGINEERING DEPARTMENT OF MCA

LESSON PLAN Subject Name : Mini Project Total No. of Hours : 42 Subject Code : 07MCA58

Hour.No 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.

Topics to be covered Submit the title & Discuss about title Synopsis Submit Life Cycle discussion Design of process Project (Coding) Project (Coding) Project (Coding) Review-01 Project (Coding) Project (Coding) Project (Coding) Review-02 Final Demo & Project Report- Draft Copy Project Submission- Original Copy

MCA V Semester Course Diary (2011-12)

35

MVJCE