V Sem CourseInfo 2012 With Questions

Course Outline Semester: V Session: Aug-Nov 2012

Perseverance Excellence Service 1

P.E.S. Institute of Technology - Dept. of MCA

GENERAL GUIDELINES

1. This book is to be brought to the classroom daily.

2. Students should be in time for the first class and subsequent classes thereafter. 3. Students should keep the classroom and Laboratories clean and tidy. 4. Students are informed to clarify their doubts in the respective subjects with the faculty

by taking prior appointments. 5. Students are advised to show due respect to all faculties regardless of the department

and maintain affable personality.

6. Students are to maintain absolute discipline and decorum, so as to promote the fair name of their college in all its activities.

7. Students having less than 85% attendance in any subject (both theory and practical)

will not be allowed to take up the University Examination.

8. Students who fail to get minimum of 25 marks in internal assessment of any subject will fall in NSSR category and not eligible to take up that particular subject.

9. Parents are to follow the progress of their wards by being in touch with the college

authorities at regular intervals.

10. Writing on desks and walls is strictly prohibited, failing which the students will be fined a minimum of Rs.500. If the identity of the individual is not established the entire class will be fined ranging from Rs.100 to Rs.500.

11. Attendance of the students will be displayed on the departmental notice board as well

as available in the web site at the end of the 6th, 11th and 17th week of the semester (w.e.f Aug 1, 2012) along with the list of the students having shortage in attendance.

12. Students should bring the observation book as well as the laboratory record book

completed in all respect to the laboratory.

13. Take the print outs of the source listing and output of the code after execution and delete your files.

14. Students are not supposed to alter the configuration of the system / any software on

the system.

15. Final examination is of 3 hours duration.

16. Students are supposed to fill in the columns in the LOG BOOK at the time of entering the labs.

17. Students should wear IDENTITY CARD all the time. Students without the same will not be allowed to enter either the classroom or the lab.

18. Those students who have less than 85% attendance should sign the undertaking given

by their class teachers.



V SEMESTER – PROGRAMME STRUCTURE

Sl. No

Sub. Code

SUBJECT

Marks Total

PAGE # IA UE

1 10MCA51 Object-Oriented Modeling and Design Patterns 50 100 150 3

2 10MCA52 System Simulation and Modeling 50 100 150 9

3 10MCA53 Topics in Enterprise Architectures-II 50 100 150 16

4 10MCA54 Elective II

50 100 150 23 10MCA542 Data Warehousing and Data Mining

10MCA544 Advanced Topics in DBMS 25

5 10MCA55 Elective III

50 100 150 30 10MCA556 Web 2.0 & Rich Internet Applications

6 10MCA56 Software Design Laboratory 50 50 100 36

7 10MCA57 .Net Laboratory 50 50 100 37

8 10MCA58 Mini Project 50 50 100 37

Total 400 700 1050 --

TIME TABLE

Day/ Time 8.15-

9.15 9.15-10.15

10.15-10.45

10.45-11.45

11.45-12.45

12.45-1.30

1.30-2.30

2.30-3.30

Monday

Tea

Brea

k

Lunc

h Br

eak

Tuesday

Wednesday

Thursday

Friday

Class Teacher V A – Mr. Tamal Dey V B – Mr. P Sreenivas



Object Oriented Modeling and Design Patterns Subject Code: 10MCA51 Hrs/week: 4 Faculty: Mr. Tamal Dey Total Hours: 52 Overview

Object-Oriented modeling and design is a way of thinking about problems using models organized around real-world concepts. The fundamental construct is the object, which combines both data structure and behaviour. Object oriented models are useful for understanding problems, communicating with application experts, modeling enterprises, preparing documentation and designing programs and databases.

Class # Chapter # Topics to be covered

% of portion covered

Chapter wise Cumulative

1 Chapter -1

Introduction, Modeling Concepts,

Class Modeling T1: Page#: 1-52

Introduction: What is object orientation? What is OO development? OO themes;

13.46 13.46

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

3 Modeling as design technique: Modeling; abstraction; The three models;

4 Class modeling: object and class concepts;

5 Links and association concepts; 6 Generalization and inheritance;

7 A sample class model; Navigation of class models; Practice tips.

8

Chapter -2

Advanced Class Modeling,

State Modeling T1 :

Page#:60-106

Advanced Class Modeling: Advanced object and class concepts; Association ends;

11.54 25

9 N-ary associations; Aggregation; Abstract classes; Multiple inheritance; Metadata;

10 Reification; Constraints; Derived data; 11 Packages; Practical tips.

12 State Modeling: Events; States; Transitions and conditions;

13 State Diagram; State Diagram Behaviour; Practical tips.

14 Chapter-3 Advanced

State Modeling, Interaction Modeling, Advanced

Interaction Modeling:

Advanced state modelling: Nested state diagrams; Signal generalization; concurrency;

11.54 36.54 15 A sample state model; Relation of class and state models; Practical tips.

16 Interaction Modeling: use case models; Sequence models; Activity models.



17 T1:

Page# 110-158

Advanced Interaction Modeling: Use case relationships;

18 Procedural sequence models;

19 Special constructs for activity models.

20

Chapter -4 Process

overview, System

conception, Domain analysis T1: Page#

Page# 167-207

Process overview: Development stages; Development Life Cycle.

13.46 50

21 System Conception: Devising a system concept;

22 Elaborating a concept; preparing a problem statement.

23 Domain analysis: overview of analysis;

24 Domain class model, Domain State model;

25 Domain interaction model;

26 Iterating the analysis.

27

Chapter -5 Application Analysis,

System Design T1:

Page# 216-264

Application analysis: Application interaction model; Application class model;

13.46

63.46

28 Application state model; Adding operations.

29

System Design: Overview of system design; Estimating performance; Making a reuse plan; Breaking a system into sub systems;

30 Identifying concurrency; Allocation of sub-systems;

31 Management of data storage; Handling global resources;

32 Choosing a software control strategy; Handling boundary conditions;

33 Setting the trade off priorities; Common architectural styles; Architecture of the ATM system.

34

Chapter -6 Class design,

Implementation, Modeling

Legacy systems T1:

Page# 270-310, 416-424

Class design: Overview of class design, bridging the gap; Realizing use cases;

13.46

76.92

35 Designing algorithms; Recursing downwards; Refactoring

36 Design optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example.

37 Implementation Modeling: Overview of implementation; Fine tuning classes;

38 Fine tunning generalizations; Realizing associations; Testing.



39

Legacy systems: Reverse engineering; Building the class models; Building the interaction model;

40 Building the state model; Reverse engineering tips; Wrapping; Maintenance

41

Chapter 7 Design

Patterns, Idioms

T2: Page# 1-24,

221-358

Patterns: What is a pattern and what makes a pattern? Pattern categories;

23.08 100

42 Relationships between patterns; Pattern description;

43 Communication patterns: Forwarder-Receiver;

44 Client-Dispatcher-Server;

45 Publisher- Subscriber.

46 Management patterns: Command processor;

47 View handler.

48 Idioms: Introduction

49 What can idioms provide? 50 Idioms and style;

51 Where to find idioms; Counted pointer example.

52 Revision. Literature:

Book Type Book Code Title & Author Publication Info

Edition Publisher Year

Text Book

T1

Object-Oriented Modeling and Design with UML Chap 1 - 17 & 23, By: Michael Blaha, James Rumbaugh

II Pearson 2005

T2

Pattern-Oriented Software Architecture, Chap 1, 3, 4, By: Frank Buschmann, Regine Munier, Hans Rohnert, Peter,Sommerlad, Michal Stal

Vol. I John Wiley & sons 2007



Book Type Book Code Title & Author Publication Info Edition Publisher Year

Reference Book

R1 Object Oriented Analysis and Design with ApplicationsBy Grady Booch

III Pearson 2007

R2 Object-Oriented Analysis, Design and Implementation By Brahma Dathan,

-- Universities Press 2009

R3

UML 2 Toolkit By: Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado

-- Wiley-

Dreamtech India

2004

R4

Object-Oriented Systems Analysis and Design Using UML by Simon Bennett, Steve McRobb and Ray Farmer

II Tata

McGraw-Hill

2002

Test Portions: (Tentative): Test 1: Class No’s. 1- 7, 12, 13, 16, 41 and 42. Test 2: Class No’s. 8 -11, 14, 15, 17-19 and 43-47. Test 3: Class No’s. 20-40 and 50, 51.

QUESTION BANK

Chapter 1: Introduction Modeling concepts and Class Modeling

Objective:

This chapter gives the introduction to OO concept. OO modeling is introduced for the software development. Different types of models are explained. Mainly concentrated on Class modeling.

1. What is object orientation? 2. What is OO development? 3. What is Modeling? What are the advantages of modeling? 4. What are the different types of models? Explain. 5. Explain class modeling in detail with example. 6. Discuss Link and association concepts with example. 7. Write short note on Generalization and inheritance.

Chapter 2: Advanced Class Modeling and State Modeling

Objective:

This chapter gives the advanced class modeling concept with various examples. It also covers state modeling concepts which includes state diagrams and its behavior.

1. Explain advanced object and class concepts with example. 2. What is the difference between aggregation and association? 3. What is the difference between aggregation and composition? 4. What are the different kinds of multiple inheritance? 5. Write short notes on Metadata, Reification, Constraints, Derived data 6. Explain Events, states, transitions and conditions with example. 7. Explain the behavior of state chart diagram with example.



Chapter 3: Advanced state modeling and interaction modelling

Objective:

This chapter gives the advanced state modeling concept with nested state diagrams. It also deals with interaction modeling which deals with use case models, sequence diagrams and activity models which describes how objects interact to produce useful results.

1. Discuss Nested state diagram with example. 2. What is concurrency? what are the different types of concurrency? Explain with example. 3. Draw state chart diagram for ATM transactions. 4. What is interaction modeling? 5. What is use case model? Explain with examples. 6. What are the guidelines for use case models? 7. Explain sequence model with example. 8. What are the guidelines for sequence models? 9. Explain activity model with example. 10. What are the guidelines for activity model? 11. Draw use case diagram for telephone operation system. 12. Draw sequence and activity diagram for automatic vending machine.

Chapter 4: Process Overview, system conception and Domain analysis

Objective:

This chapter provides an overview of the process for building models and emphasizes that development is normally iterative and seldom a rigid sequence of steps. It also presents the system conception during which a visionary receives conceives an application and sells the idea to an organization. It also build a domain model that focus on the real world things that carry the semantics of the application.

1. What are the different development stages? 2. Explain Development life cycle. 3. What are the different system concepts available? 4. How do you judge a good system concepts? 5. What is an analysis? How do you identify the requirements? 6. What are the different types of analysis? 7. Explain domain analysis with example. 8. What are the different types of analysis to find classes? 9. What are the various ways to find right associations to classes? 10. How do you identify attributes and operations for classes? 11. Explain domain state model with example. 12. Explain domain interaction model with example.

Chapter 5: Application analysis and system design

Objective:

This chapter gives a thorough understanding of an application. It also covers system design in which we can devise a high level strategy for building a solution.

1. How do you identify actors, use cases and transactions?



2. How do you identify states and events? 3. Explain domain class model and domain state model. 4. Explain interaction model with example. 5. Discuss about system design. 6. What is reusability? What are the reusable things? Explain. 7. What is subsystem? How they are divided w.r.t layers and partitions? 8. Explain allocation of subsystems. 9. What is control flow? What are the different types of control flow? 10. Explain internal and external control flow? 11. Discuss common architectural styles. 12. Write about architecture of Library information system.

Chapter 6: Class design, implementation modeling and legacy systems

Objective:

This chapter covers class design in which we can get the details for classes, associations and operations. It also discusses implementation issues that transcend the choice of language. The focus is on techniques for realizing associations. Finally it also introduces reverse engineering and forward engineering. Maintenance and wrapping of the system is dealt.

1. What are the different steps of class design? 2. Discuss about designing algorithms in detail. 3. Explain functionality and mechanism layers in downward recursion. 4. Discuss design optimization in detail. 5. What are the different kinds of adjustments to increase the chance of inheritance? 6. Write short notes on information hiding, coherence of entities and fine

tuning packages. 7. Explain implementation modeling with example.

8. What is testing? What are the different types of tests involved? 9. What is the difference between reverse engineering and forward engineering? 10. Explain different phases in building the class model. 11. Write short notes on wrapping and maintenance.

Chapter 7: Design patterns, Idioms

Objective:

This chapter provides patterns for developing software with defined properties. It also covers information about different design patters such as whole-part, master-slave, proxy, command processor, view handler, forwarder-receiver, client-dispatcher-server and publisher-subscriber.

1. What is a pattern? 2. What are the different pattern categories? 3. Explain communication patterns. 4. Discuss about forwarder - receiver. 5. Discuss about client-dispatcher-server. 6. Explain publisher-subscriber. 7. What is an idiom? 8. What are the advantages of idioms?



Systems Simulation and Modelling

Subject Code: 10MCA52 Hrs/week: 4 Faculty: Dr. C. V. Srikrishna Total Hrs: 52 Overview Simulation is one if the most widely used technique to study complex systems in many areas such as: Manufacturing, Public & Private services, traffic analysis, War gaming, etc. To summarize, in this course, students will analyze specified systems such as Call centers, Inventory system, Queuing models, and environmental dynamics. Simulation is a technique to analyze and predict the behavior of existing or proposed systems by experimenting with representative models of the systems. This course includes only the discrete-event simulation and incorporates design of experiment considerations for planning and executing simulation runs in an effective efficient manner.

Class # Chapter # Topics to be covered

% of portion covered Chapter

wise Cumulative

1

Bridge Course (Statistical Models

in Simulation)

Review of terminology and concepts and Problems on Statistics

11.54 11.54

2 Useful Statistical models

3 Discrete distributions

4 Discrete distributions, Continuous

Distributions

5 Poison Processes

6 Poison Processes; Empirical distributions

7 Chapter –1

Introduction to System

Simulation

T1: Page#:3-18

Introduction to role of simulation in Engineering

7.7 19.24

8 Advantages and disadvantages of simulation Areas of application, System and system

environment

9 Components of a system Discrete and continues system Model of a system, Types of system

10 Discrete event system simulation & Steps in simulation study

11 Chapter –2 Simulation Examples

T1: Page#:21-57

Characteristics of queuing system

11.54 30.78

12 Queuing notation & Related illustration

13 Simulation of queuing system

14 Analysis with an illustration (problem solving)

15 Simulation of inventory system

16

Analysis with an illustration (problem solving)



17 Chapter-3 General

Principles

T1: Page#:68-92

Concepts in Discrete-Event simulation

7.7 38.48 18

The event scheduling time advance algorithm

19 World view & Manual Simulation using event scheduling

20 Discussion with a related illustration

21

Chapter-4 Random Number

Generation

T1: Page#:251-269

Introduction to Random numbers (Statistics revision)

11.54 50.02

22 Properties of random numbers

23 Generation of pseudo random numbers

24 Techniques for generating random numbers

25 Techniques for generating random numbers

26 Tests for random numbers

27

Chapter-5 Random Variate

Generation T1:

Page#:273-290

Inverse transformation technique Exponential distribution

7.7 57.72 28 Uniform distribution & Discrete distribution

29 Acceptance –Rejection technique

30 Poisson distribution

31

Chapter-6 Input Modeling

T1: Page#:307-344

Data collection

15.34 73.06

32 Identifying distribution with data

33 Parameter estimation

34 Goodness of fit test

35 Goodness of fit test

36 Selecting input models without data

37 Multivariate and time – series input model

38 Multivariate and time – series input model



39

Chapter-7 Verification and

Validation T1:

Page#:355-379

Model building

9.62 82.68

40 Real time situation – illustration - discussion

41 Verification and validation

42 Verification of simulation models

43 Calibration and validation of models

44

Chapter-8 Output Analysis

for a Single Model T1:

Page#:384-424

Types of simulation with respect to output analysis

13.46 96.15

45

46 Stochastic nature of output data

47 Measures of performance and their estimation

48 Measures of performance and their estimation

49 Output analysis for terminating simulation

50 Output analysis for steady state simulation

51 Guest Lectures and Revision

Guest Lectures and Revision 3.85 100 52 Literature:

Test Syllabus Test 1: Chapter 1, 2 & 3 Test 2: Chapter 4, 5 & 6 Test 3: Chapter 7 & 8


Text Book T1

Discrete-Event System Simulation Author : Jerry Banks, John S Carson, Barry L Nelson, David M Nicol

IV

Prentice Hall India 2007

Reference Book R1

Simulation Modeling and Analysis Author : Averill M Law, W David Kelton

IV

Tata Mc Graw hill 2007



Question Bank Chapter 1: Introduction to Simulation & Statistical Techniques Objective This chapter gives an insight into the basic concepts behind Simulation. Helps in answering Why, When, Advantages and Disadvantages of Simulation. An outline is given to understand the concepts, models and the basic steps followed in Simulation study.

1. What is Simulation? When is it an appropriate tool? Explain with an illustration. 2. With the help of a flow chart, explain the steps involved in Simulation. 3. List the different types of Simulation models. 4. Describe the Principles used in Simulation models. 5. With an example bring out the differences between the deterministic and stochastic models. 6. Consider the Supermarket as the system of study, explain the following terms: System, Entity, Attribute, Activity, State of the System, Event 7. Differentiate between Open and Closed System. 8. List at least 10 different areas of applications where simulation is used. 9. Differentiate between

i) Discrete and Continuous System ii) Model Conceptualization and Model Translation iii) Random Numbers and Random Variates.

10. Discuss the advantages and disadvantages of System Simulation. 11. When is Simulation not an appropriate tool, discuss with an illustration. 12. What is the use of statistical models in simulation study? 13. An Industrial Chemical that will retard the spread of fire in paint has been developed. The local sales representative has determined, from post experience that 48% of sales call will result in order i) What is the probability that the first order will come on fourth sales of the day ii) if eight sale calls are made in a day, what is the probability of receiving exactly six orders? iii) if four sales calls are made before lunch, what is the probability that one or less results in an order? 14. The life of industrial lamp is exponentially distributed, with a failure rate 1/3. i) Find the probability that lamp will last longer than its mean life of 3000 hours. ii) Find the probability that lamp will last between 2000 and 3000 hours. iii) Find the probability that lamp will last for another 1000 hours. Give that it is

operating after 2500 hours. 15. The time required to load an ocean goring vessel is normally distributed with N (12,4). i) Find the probability that the vessel will be loaded in less than 10 hours. ii) Find the probability that vessel loading time is between 10 and 12 hours. Chapter 2: Queuing Systems Objective This chapter discusses the general characteristics of Queuing systems and different queuing notations. It gives an insight into Simulation of Queuing and Inventory systems as case studies.

12. Explain the Characteristics of a Queuing System. What does the format A/B/C/N/K represent? 13. Discuss in detail the various elements of any general queuing systems and the need for simulation in queuing environment. 14. Considering the Motel as the system of study, explain the terms : 15. Arrival, departure, Service, Service time, inter-arrival time, idle time, waiting time.



16. Customers arrive at a single billing counter in a mall at random from 1 to 15 minutes apart. Each possible value of inter arrival time has the same probability of occurrences. The service time has the following distribution :

SERVICE TIME: 3 5 8 10 PROBABILITY : 0.2 0.35 0.2 0.25 Simulate the billing counter for 10 customers and find the average waiting time, server utilization, and average service time.

17. Discuss the steps involved in solving an inventory problem using simulation model with the help of a flow chart. 18. Simulate an Inventory system (M, N) over 3 cycles when M=11units and N=5days. To start with there are 4 units in the inventory with 8 units ordered with a lead time of one day. Assume the lead time to be one, three, one day for 3 cycles respectively. The demand probability and random digits to be used are given below:

Demand 0 1 2 3 4 Probability: 0.10 0.25 0.35 0.21 0.09 Cycle: 1 2 3 Random digits: 24,35,65,81,54 03,87,27,73,70 47,45,48,17,09 Find the average ending inventory and number of shortage days.

Chapter 3: General Principals Objective This chapter helps in understanding the General Principals and the basic concepts behind the Discrete-Event-Simulation. The Event-scheduling and time-advance algorithms along with the World views are discusses.

19. With Examples explain the concepts in Discrete-Event simulation model. 20. Consider a live illustration and discuss in detail the various steps used in time-advance algorithm in a discrete event simulation. 21. Giving system snapshots explain the event scheduling / time advance algorithm. 22. Consider the process handling model by an OS explain the components in a single channel queue model with appropriate assumptions. 23. Simulate the system to estimate the loader and scale utilization for the following system :

Six trucks are used to haul coal from a mine to the rail road. There are two loaders and one weighing scale. After loading a truck immediately moves to the scale for weighing and servicing is as per FIFS. After weighing a truck begins a travel time and then returns to loader queue with the distribution of travel time as : Travel time (Mins) : 40 60 80 100 Probability : 0.3 0.4 0.1 0.2 Further the distribution of loading time and weighing time are as Loading time (Mins) : 5 10 15 Probability : 0.5 0.3 0.2 Weighing time (Mins) : 12 16 Probability : 0.6 0.4

24. Write a note on World Views and Manual Simulation. Chapter 4: Random Number Generation Objective This chapter deals with the Random number generators and subsequent tests preformed on the generated number for randomness, uniformity and independence.



25. What are pseudo-random numbers? What is the need of random numbers in simulation? What are the problems that occur while generating pseudo-random numbers? 26. Give the properties of random numbers and what are the characteristics a good random number generator should posses. 27. Explain the Linear congruential method and combined linear congruential method for generating uniformly distributed random numbers. 28. Write a C program for the generation of 10 4 digit random numbers using both linear and mixed congruential methods. 29. Mention the important considerations for the selection of routines to generate random numbers. 30. Use the linear congruential method to generate a sequence of 4-digit random numbers, with Xo = 7, a=17, C=30 and m=100. What is the effect of 5th 2 digit random integer on the above numbers? 31. Explain with illustrations the different tests conducted to test the properties of random numbers. 32. Test the following sequence of random numbers for uniformity and independence: 0.87, 0.15, 0.23, 0.45, 0.69, 0.32, 0.30, 0.19, 0.24, 0.18, 0.65, 0.82, 0.93, 0.22, 0.81 given that D0.05 = 0.338 and Z0.025 =1.96. 33. Test whether the 3rd, 8th, 13th and so on numbers in the sequence given are auto correlated. Use a = 0.05 where i=3, m=5, N=30 and M=4. 0.12, 0.01, 0.23, 0.28, 0.89, 0.31, 0.64, 0.28, 0.83, 0.93, 0.99, 0.15, 0.33, 0.35, 0.91, 0.41, 0.60, 0.27, 0.75, 0.88, 0.68, 0.49, 0.05, 0.43, 0.95, 0.58, 0.19, 0.36, 0.69, 0.87. 34. Describe the technique of generating exponentially distributed random numbers with probability density function as f(x) = λ e-λx x >= 0 0 x < 0 35. Given the following sequence of numbers, can the hypothesis that the numbers are independent be rejected on basis of length of runs above and below the mean at α= 0.05 χ2

0.05, 2 = 5.99 0.30, 0.48, 0.36, 0.01, 0.54, 0.34, 0.96, 0.06, 0.61, 0.85, 0.48, 0.86, 0.14, 0.86, 0.89, 0.37, 0.49, 0.60, 0.04, 0.83, 0.42, 0.83, 0.37, 0.21, 0.90, 0.89, 0.91, 0.79, 0.57, 0.99, 0.95, 0.27 0.41, 0.81, 0.96, 0.31, 0.09, 0.06, 0.23, 0.77 0.73, 0.47, 0.13, 0.55, 0.11, 0.75, 0.36, 0.25 0.23, 0.72, 0.60, 0.84, 0.70, 0.30, 0.26, 0.38 0.05, 0.19, 0.73, 0.44

Chapter 5: Random Variate Generation Objective This chapter deals with procedures for sampling from a variety of widely used continuous and discrete distributions. Tests for the hypothesis in accepting or rejecting the generated random variates are dealt in this chapter.

36. Discuss the acceptance-rejection technique. Illustrate the same with the poisson distribution. 37. Explain the inverse transformation technique of producing random variates for exponential distribution. 38. Write the procedure for generating a poisson random variate N and generate 5 poisson varites with mean α = 0.25. 39. Give the necessity for the inverse transform technique to sample two discrete distributions. 40. Generate 15 four digit random integers using multiplicative congruential method with X = 117 a=43 and m=1000. 41. Give a step by step procedure to generate random variate using inverse transform technique for – Exponential distribution and Uniform distribution.



42. The vehicles arrived at a petrol bunk in a 5 minute period between 6AM to 10 PM was monitored for 10 days and the data are as given below. Arrival 0 1 2 3 4 5 6 7 8 9 10 per period Frequency: 15 12 8 10 10 7 4 3 5 4 2 Use χ2 test to check whether the data follows poisson distribution at 5% level of significance.

Chapter 6: Input Modeling Objective This chapter describes four steps in the development of models of input data, collecting the raw data, identifying the underlying statistical distribution, estimating the parameters and testing for goodness-of-fit.

43. Discuss the goodness-of-fit chi-square test applied to i. Poisson distribution ii. Exponential distribution 44. With an appropriate illustration explain two “Goodness of fit” tests. 45. Explain with an example how the sample mean is estimated under Normal and Poisson distribution. 46. Briefly explain the steps involved in developing input model. 47. Describe Eyring, normal and Exponential distributions. Compare based on their merits and demerits, 48. Draw a histogram for the data for 100months given below regarding injuries per month in a factory: Injuries/month 0 1 2 3 4 5 6 Frequencies 48 30 12 4 3 2 1 Apply χ2 test to test whether the above data follows poisson distribution, given χ20.01,2 =9.21

Chapter 7: Verification and Validation of Simulation Models Objective This Chapter helps in understanding the Verification and Validation of simulation models using Historical input data, build the model and validation using a turing test.

49. Explain three step process used in validation process. 50. Explain in detail about the model building, verifying and validation in the model building process through a diagram. 51. Explain the iterative process of calibration and calibration of models with a suitable example. 52. Differentiate between Verification and Validation. 53. With a neat diagram explain the process involved in the Validation of system modeling.

Chapter 8: Output analysis for a Single Model Objective Analyses a single system, distinguishes between the transient and steady state simulation, discusses the statistical estimation of performance measures and discusses the analysis of transient and steady state simulations.

54. Explain the types of simulation with respect to output analysis with examples. 55. With illustration give the distinction between terminating or transient simulation and steady state simulation. 56. Briefly explain the measures of performance of simulation systems. 57. Explain the methods of reducing initialization bias in steady state simulation.



Topics in Enterprise Architecture-II Subject Code: 10MCA53 Hours/week: 04 Faculty: Dr. S. Jagannathan Total Hours: 52 Overview C# is a simple but powerful language. It combines the concept of C, power of C++, elegance of Java, and productivity of Visual basic, besides having new features to support component based programming. It is a pure object oriented language which supports the component-based approach for software development will be making to Internet Intelligent. C# promises to help us ride the next wave of computing, namely “software as service”. C# has been designed to support the key features of .NET framework, the new development platform of Microsoft for building component based software solution. Microsoft created C# as a major part of its .NET initiative.

Class # Chapter# Topics to be covered

% of portions to be covered

Chapter wise Cumulative

1

Chapter1: The philosophy of .NET T1: Page No.: 3-29

Understanding the previous state of affairs, The .NET solution, The building block of .NET platform (CLR,CTS and CLS) The role of base class libraries

9.62 9.62

2

What C# brings to the table, An overview of .NET Assemblies, The role of common Intermediate language, The role of .NET type Meta data, The role of Assembly Manifest, Compiling CIL to platform

3 Understanding the common type system, Intrinsic CTS data types

4 Understanding the common language Specification, Understanding the common language runtime.

5

A Tour of .NET namespaces, Increasing your Namespace nomenclature, Deploying .NET runtime

6

Chapter 2: Building C# Applications T1: Page No.: 34-40

The Role of C# command line compiler (csc.exe), building C# applications using csc.exe

11.54 21.16

7 Working with csc.exe response files, ,Generating bug reports, The command line debugger (cordbg.exe)

8 Using Visual Studio.NET IDE

9 Other Key Aspects of the VS.NET IDE 10 C# “Preprocessor:” Directives,

11 An Interesting Aside: The System. Environment Class



12

Chapter 3: C# Language fundamentals T1: Page No.: 65-107

The Anatomy of a Basic C# Class, Creating objects: Constructor Basics

13.46 34.62

13

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

14

The Master Node: System, Object, The System Data Types (and C# Aliases), Converting Between Value Types and Reference Types: Boxing and Unboxing

15 Defining Program Constants, C# Iteration Constructs, C# Controls Flow Constructs

16

The Complete Set of C# Operators, Defining Custom Class Methods, Understating Static Methods, Methods Parameter Modifies

17 Array Manipulation in C #, String Manipulation in C#, C# Enumerations

18 Defining Structures in C#, Defining Custom Namespaces.

19

Chapter 4: Object Oriented Programming with C# T1: Page No. 139-170

Forms Defining of the C# Class, Definition the “Default Public Interface” of a Type, Recapping the Pillars of OOP

11.53 46.15

20 The First Pillars: C#’s Encapsulation Services, Pseudo- Encapsulation: Creating Read-Only Fields

21 The First Pillars: C#’s Encapsulation Services, Pseudo- Encapsulation: Creating Read-Only Fields

22

The Second Pillar: C#’s Inheritance Supports, keeping Family Secrets: The “ Protected” Keyword, Nested Type Definitions

23

The Second Pillar: C#’s Inheritance Supports, keeping Family Secrets: The “ Protected” Keyword, Nested Type Definitions

24 The Third Pillar: C #’s Polymorphic Support, Casting Between

25 Chapter 5: Exceptions and Object Life time T1: Page No.: 179-184, 197-210

Ode to Errors, Bugs, and Exceptions, The Role of .NET Exception Handing, the System. Exception Base Class, Throwing a Generic Exception 11.54 57.69

26

Catching Exception, CLR System – Level Exception (System. System Exception), Custom Application-Level Exception (System. System Exception)



27

Handling Multiple Exception, The Family Block, the Last Chance Exception Dynamically Identifying Application – and System Level Exception Debugging System Exception Using VS. NET

28 Understanding Object Lifetime, the CILT of “new’, The Basics of Garbage Collection,

29 Finalization a Type, The Finalization Process, Building an Ad Hoc Destruction Method

30 Garbage Collection Optimizations,

The System. GC Type.

31

Chapter 6: Interfaces and Collections T1: Page No.: 221-245

Defining Interfaces Using C# Invoking Interface Members at the object Level, Exercising the Shapes Hierarchy

7.7 65.39

32

Understanding Explicit Interface Implementation, Interfaces As Polymorphic Agents, Building Interface Hierarchies

33

Implementing, Implementation, Interfaces Using VS .NET, understanding the IConvertible Interface, Building a Custom Enumerator (IEnumerable and Enumerator)

34

Building Cloneable objects ( ICloneable), Building Comparable Objects ( I Comparable ), Exploring the system. Collections Namespace, Building a Custom Container (Retrofitting the Cars Type)

35 Chapter 7: Callback Interfaces, Delegates, and Events, Advanced Techniques T1: Page No: 255-275

Understanding Callback Interfaces, Understanding the .NET Delegate Type

15.38

80.77

36 Members of System. Multicast Delegate, The Simplest Possible Delegate Example

37

Building More a Elaborate Delegate Example, Understanding Asynchronous Delegates, Understanding (and Using)Events

38 The Advances Keywords of C#, A Catalog of C# Keywords Building a Custom Indexer



39 A Variation of the Cars Indexer Internal Representation of Type Indexer

40

Using C# Indexer from VB .NET. Overloading operators, The Internal Representation of Overloading Operators

41

interacting with Overload Operator from Overloaded- Operator- Challenged Languages, Creating Custom Conversion Routines

42

Defining Implicit Conversion Routines, The Internal Representations of Customs Conversion Routines

43

Chapter 8: Understanding .NET Assembles T1: Page no: 347-375

Problems with Classic COM Binaries, An Overview of .NET Assembly, Building a Simple File Test Assembly

11.53 92.3

44

A C#. Client Application, A Visual Basic .NET Client Application, Cross Language Inheritance, Exploring the CarLibrary’s, Manifest

45

Exploring the CarLibrary’s Types, Building the Multifile Assembly, Using Assembly, Understanding Private Assemblies, Probing for Private Assemblies (The Basics)

46

Private A Assemblies XML Configurations Files, Probing for Private Assemblies (The Details), Understanding Shared Assembly,

47 Understanding Shared Names, Building a Shared Assembly

48

Understanding Delay Signing, Installing/Removing Shared Assembly, Using a Shared Assembly

49 Revision and Solving of Examples from previous question papers & Guest Lectures

Revision of C# and .NET

7.7 100

50 Revision of Building C# Applications and Language fundamentals

51 Object Oriented Programming with C# and Interfaces, collection

52 Revision of .NET Assemblies



Literature:

Test Portions Test 1: Chapter 1, 2, 3 Test 2: Chapter 4, 5, 6 (up to class32) Test 3: Chapter 6 (from class33), 7, 8 Note: Additional book details and probable questions, course material will be discussed during the classes.

Question Bank Chapter 1: The Philosophy of .NET Objective: This chapter gives overview of .NET platform, .NET Assemblies, role of common intermediate languages and understanding of CLR and CTS 1. Explain the need of .NET platform in Programming Environment 2. Explain about the building blocks of .NET platform. 3. Write a brief note on .NET Assembiles. 4. What is the role of CLR in .NET Platform? 5. Explain Common Type System (CTS) in .NET Environment. 6. What is a Namespace? Explain the importance of namespaces in .NET platform. 7. Explain the platform independent nature of .NET 8. Write a short note on Common language specification (CLS) Chapter 2: Building C# Applications Objective: At the end of this chapter, one can understand need of Command Line Compiler (csc.exe) and how to build applications, working with response files in .NET environment.

1. Explain how to build applications use Command Line compiler (csc.exe). 2. Explain the procedure of working with csc.exe response files. 3. Write a short note on command line debugger (cordbg.exe). 4. Give a brief overview of Visual Studio .NET IDE 5. Explain about C# Preprocessor Directives.


Text Book

T1 Pro C# with .NET 3.0, Andrew Troelsen Chapters: 1 to 11 (up to pp.369)

Special Dreamtech Press India

2007

T2 Programming in C#, E.Balaguruswamy

5th Reprint

Tata Mcgraw hill

2004

Reference Book

R1 Inside C#, Tom Archer -- WP

Publishers 2001

R2 The Complete Reference C#, Herbert Schildt

- Tata Mcgraw hill

2004

R3 C# 2008 for Dummies 2008

Reprint Wiley India Edition

2008



Chapter 3: C# Language Fundamentals Objective: This chapter gives a brief overview of anatomy of c# program, classes and objects, role of constructors in C#, member variables and initialization.

1. Explain the anatomy of C# program in brief. 2. Explain System.Environment Class in brief. 3. Explain how classes and objects are defined in C#. 4. Explain the role of constructors in C#. 5. Give a overview of System.Console class 6. Explain Member variable initialization in c#. 7. Explain the importance static keyword in C#. 8. Write a short note on Method Parameter modifiers. 9. Explain about iteration constructs and Decision constructs used in C#. 10. What is boxing and unboxing? 11. Explain the master class: System.Object. 12. Explain the hierarchy of system data types with a neat diagram. 13. What is the role of System.Text.StringBuilder in string operations in C#. 14. Explain about .NET array types. 15. Explain the process of defining custom name spaces.

Chapter 4: Object Oriented Programming with C# Objective: It gives a detailed overview of three basic pillars of OOP i.e. about Encapsulation Services, Inheritance support, Polymorphic support.

1. Explain the concepts of Method overloading, self referencing with reference to objects in C#.

2. Explain about basic pillars of OOP in brief. 3. In how many ways we can enforce encapsulation? Explain with examples. 4. Explain the following in brief

a. Read only properties in C# b. Static properties.

5. Explain about Inheritance in brief with respect to C#. 6. How Inheritance is prevented? Explain. 7. Explain two flavors of inheritance in brief. 8. How C# supports polymorphism? Justify with suitable examples. 9. Explain the concept of Member Hiding. 10. What C# casting rules? Explain. 11. Explain about C# partial types. 12. What is the procedure to document C# code via XML.

Chapter 5: Exceptions and object Life time

Objective: This chapter gives a brief overview of exception handling dealt in C# and life time of objects and process behind garbage collection

1. Explain about classes, objects and life time. 2. What are the basics of object lifetime? 3. Explain about System.GC type 4. Explain the role of .NET Exception handling. 5. How to throw and catch a exception? Explain. 6. Explain the procedure how to configure state of an exception. 7. Explain the levels of Exceptions with examples. 8. How to process multiple exceptions. 9. Give a brief note about Finally block



10. Explain how to debug unhandled Exceptions using Visual Studio 2005. Chapter 6: Interfaces and collections Objective: this chapter gives a understanding of object oriented development by using interfaces and interface based programming. You will learn how to use C# to define and implement interfaces.

1. Explain how interfaces are implemented in C#. 2. How Interface members are invoked at the object level. 3. Explain how interfaces are passed as parameters with examples. 4. Explain Interfaces as return values, explicit interface implementation with example. 5. How Interface hierarchies are built in C#? Explain. 6. Illustrate the process of implementing .NET interfaces with enumerable types, clone

able objects, Comparable objects. 7. Explain System.Collections Namespace with respect to Interfaces.

Chapter 7: Callback Interfaces, Delegates and Events, Advanced Techniques Objective: In this chapter one can learn about call back interfaces, delegates and event types. This is required for knowing two way conversations between objects in a system and to have type safe object that points to other methods that can be invoked at later time.

1. How two way conversations between objects in a system is carried out? Explain with the help of examples.

2. How delegates are defined in C#? Explain with an example. 3. Explain System.MulticastDelegate and System.Delegate base class 4. Explain about C# Events with suitable examples.

Chapter 8: Understanding .NET Assemblies Objective: This chapter gives a brief overview of .NET assemblies their role in the run time environment of an application in C#. 1. Explain the role of .NET assemblies. 2. What is the format of a .NET Assembly? Explain single file and multi-file assemblies. 3. How a single file assembly is built and consumed? Explain. 4. How a multi file assembly is built and consumed? Explain. 5. What are private assemblies? How they are identified and configured? 6. Explain about Shared Assemblies in C#. 7. How to consume and configure a shared assembly? Explain.



Data Warehousing and Data Mining

Subject Code: 10MCA542 Hours / Week: 4 Faculty: Prof. Dr. P. Punitha Total Hours: 52 Overview: The main objective of this course is to provide students with the basic data mining concepts and applications that can enable them to set up and manage an industrial data mining system.

Class # Chapter # Topic to be covered

% of portion covered Chapter

wise Cumulative

1

Data Warehousing

Introduction, Operational Data Stores, Extraction Transformation Loading

7.69 7.69 2 Data Warehouses, Design Issues

3 Guidelines for Data warehouse implementation

4 Data warehouse metadata 5

OLAP

Introduction, characteristics of OLAP systems

7.69 15.38 6 Multidimensional view and data cube

7 Data cube implementation

8 Data warehouse metadata

9

Data Mining

Introduction, Challenges, Data mining tasks,

7.69 23.07 10 Types of data, Data preprocessing

11 Measures of similarity and dissimilarity

12 Data mining applications 13 Test Paper

Discussion + Assignement

Stage 1 : Assignement Submission 5.77 28.84 14

15 16

Association Analysis : Basic concepts and

algorithms

Frequent itemset generation;

11.54

40.38

17 Rule generation;

18 Compact representation of frequent itemsets;

19 Alternative methods for generating frequent item sets.

20 FP-Growth algorithm,

21 Evaluation of association patterns,

22

Classification

Basics, General approach to solve classification problem, Decision tree

17.31 57.69

23 24 25 Rule based classifier,

26 nearest neighbour classifier

27 Bayesian classifiers 28 Estimating predictive accuracy of



classification methods

29 Improving accuracy of classification methods

30 Evaluation criteria for classification methods multiclass problem

31 Test Paper Discussion + Assignement

Stage 2 : Assignement Submission 5.77 63.46 32 33

34

Clustering Techniques

Overview, Features of cluster analysis, types of data and computing distances

11.54 75 35 Types of cluster analysis methods 36 Partitional Methods 37 Heirarchical methods 38 Density based methods 39 Quality and validity of cluster analysis 40

Web Mining

Introduction, Web content mining

7.69 82.69 41 Text mining, unstructured text 42 Text clustering 43 Mining spatial and temporal databases 44 Test Paper

Discussion + Assignement

Stage 3 : Assignement Submission 5.77 88.46 45 46 47

Revision Revision of the course 5.77 94.23 48 49 50

Question Paper Discursion of University Question Paper Answers and writing techniques 5.77 100 51

52 Literature:

Test Syllabus:- Test1: Syllabus covered from 1st Aug 2012 to the date of Test 1 Test2: Syllabus covered from 1st Aug 2012 to the date of Test 2 Test3: Syllabus covered from 1st Aug 2012 to the date of Test 3 Question bank : Refer previous year question papers.

Book Type Book Code

Title and Author Publication Specification Edition Publication Year

Text Book

Text Book

T1

Introduction to Data Mining-Pang-Ning Tan, Michael Steinbach,Vipin Kumar

Pearson education 2005

T2

Introduction to Data Mining with Case Studies, G.K Gupta

3rd PHI 2009

Reference Book

R1 Arun K pujari: Data Mining techniques 2nd Universities

press 2009

R2 Jiawei Han and Micheline Kamber: Data Mining Concepts and Techniques

2nd Morgan Kaufmann 2006

R3 Alex Berson and Stephen J smith: Data warehousing data mining and OLAP

Mc GrawHill Publisher 1997



Advanced Topics in DBMS Subject Code: 10MCA544 Hours / Week: 4 Faculty: V.Srikanth Total Hours: 52 Overview: Database management system (DBMS) is a software package with computer programs that control the creation, maintenance, and use of a database. The advanced concepts in DBMS helps oneself to conveniently develop databases for various applications by data base administrators (DBA) and other specialists. A database is an integrated collection of data records, files, and other objects. A DBMS allows different user application programs to concurrently access the same database. DBMS may use a variety of database models such as the relational model or object model, to conveniently describe and support applications. It typically supports query languages. By adopting to advanced concepts like Indexes and performance tuning will enable one to know about as how to tune high end databases if database performance is not up to date. Class

# Chapter # Topics to be covered % of portion covered

Chapter wise

Cumulative

1

Chapter 1: Overview of Storage and Indexing, Disks and Files T1: Page 273-333

Data on external storage

13.46 13.46

2 File Organizations and indexing

3 Index data structures

4 Comparison of file organizations

5 Indexes and performance tuning

6 Memory hierarchy; RAID; Disk space management

7 Buffer Manager; Files of records; Page formats and record formats

8

Chapter 2 Tree Structured Indexing T1: Page 338-364

Intuition for tree indexes

13.46 26.92

9 Indexed sequential access method

10 B+ trees

11 Search

12 Insert, Delete

13 Duplicates

14 B+ trees in practice

15 Chapter 3: Hash-Based Indexing: T1: Page:370 - 385

Static hashing

11.54 38.46 16 Continuation of static hashing



17 Extendible hashing

18 Continuation of Extendible hashing

19 Linear hashing

20 Comparisons

21

Chapter 4: Overview of Query Evaluation, External Sorting T1:Page 393-436

The system catalog , Introduction to operator evaluation, Algortihms for relational operations

11.54 50.00

22 Introduction to query optimization

23 Alternative plans

24 A motivating example; what a optimizer does

25 When does a DBMS sort data

26 A simple two-way merge sort; External merge sort

27

Chapter 5: Evaluating Relational Operators T1:Page 439 - 472

The Selection operation

11.54

61.54

28 General selection conditions

29 The Projection operation

30 The Join operation

31 The Set operations; Aggregate operations

32 The impact of buffering

33

Chapter 6: A Typical Relational Query Optimizer T1:Page 478 - 507

Translating SQL queries into Relational Algebra

13.46 75.00

34 Estimating the cost of a plan

35 Relational algebra equivalences

36 Enumeration of alternative plans

37 Nested sub-queries

38 Other approaches to query optimization

39 Continuation of other approaches to query optimization

40

Chapter 7: Physical Database Design and Tuning T1:Page 649 - 685

Introduction; Guidelines for index selection

13.46 88.46

41 Examples; Clustering and indexing

42 Indexes that enable index-only plans

43 Tools to assist in index selection; overview of database tuning

44 Choices in tuning the conceptual schema



45 Choices in tuning queries and views; impact of concurrency

46 DBMS benchmarking 47

Chapter 8: More Recent Applications T2: Page :1013-1054

Mobile databases

11.54 100

48 Mobile databases-continuation

49 Multimedia databases

50 Continuation of Multimedia databases

51 Geographical Information Systems

52 Genome data Management Literature:

Book Type Code Title and Author Publication Information Edition Publisher Year

Text Book T1

Database Management Systems by Raghu Ramakrishnan and Johannes Gehrke (Chapters8,9,10,11,12, 13.1 to 13.3, 14, 15,20)

III Tata MCGraw Hill 2003

Text Book T2 Fundamentals of Database Systems by Elmasri and Navathe (Chapter 30)

III Pearson Education 2007

Reference Book R1 Database systems by

Connolly and Begg IV Pearson Education 2002

Test Portions: Test1: Chapter 1, Chapter 2 Test2: Chapter 3, Chapter 4, Chapter 5 Test3: Chapter 6, Chapter 7, Chapter 8

QUESTION BANK CHAPTER 1: Over view of Storage and Indexing, Disks and files Overview: This chapter gives a brief outline of file organizations and indexing and about the RAID, disk space management and about the buffer manager, files of records, page formats and record formats.

1. Discuss upon File organizations and indexing? 2. Explain about Index data structures? 3. Briefly illustrate upon comparison of file organizations? 4. What are indexes? discuss about performance tuning? 5. Explain the concept of RAID? 6. What is Disk space management? 7. Discuss about buffer manager? 8. What are files of records? 9. Briefly discuss upon page formats and record formats?



CHAPTER 2: Tree Structured Indexing

Overview: This chapter discusses about the various methods of tree structured indexing like indexed sequential access method, B+trees etc.

1. Write about Indexed sequential access method? 2. Discuss upon B+trees? 3. Discuss about search, insert, and delete operations? 4. What are duplicates? 5. Explain about B+trees in practice?

CHAPTER 3: Hash-Based Indexing Overview: This chapter discusses about the various types of hash based indexing like static hashing, extendible hashing and about linear hashing.

1. Discuss about Static hashing? 2. Briefly explain upon Extendible hashing? 3. Write about Linear hashing? 4. Compare the different types of hashing?

CHAPTER 4: Overview of Query Evaluation, External Sorting Overview: This chapter gives an introduction to operator evaluation and also discusses about the various algorithms for relational operations, query optimization and finally different types of sort techniques like two way merge sort and external merge sort is discussed upon.

1. Discuss upon the operator evaluation? 2. Describe about the various algorithms used for relational operations? 3. Briefly explain about query optimization? 4. Explain with a example what a typical optimizer does? 5. When does a DBMS sort data? 6. Explain a simple two-way merge sort? 7. Discuss about External merger sort?

CHAPTER 5: Evaluating Relational Operators

Overview: This chapter discusses upon the various ways of evaluating relational operators involving the selection operation, projection operation, join operation ,set operation, aggregate operations and about the impact of buffering.

1. Write about The selection operation? 2. What are the general selection conditions? 3. Discuss about the Projection operation? 4. Explain the Join operation? 5. What are Set operations? 6. What are aggregate operations? 7. Explain about the impact of buffering?

CHAPTER 6: A Typical Relational Query Optimizer Overview: This chapter gives a brief outline of a typical relational query optimizer and about nested sub-queries and also discusses upon the various other approaches to query optimization.

1. How do we translate SQL queries into Relational Algebra? 2. Discuss about Estimating the cost of a plan? 3. Write about the Relational algebra equivalences? 4. Discuss about Enumeration of alternative plans?



5. Discuss upon Nested sub-queries? 6. What are the other approaches to query optimization? Discuss upon it?

CHAPTER 7: Physical Database Design and Tuning Overview: This chapter discusses upon the guidelines for index selection while using tuning and also some tools which are used to assist in index selection and finally an overview is given upon database tuning and as how to tune conceptual schema, tuning queries and views etc.

1. What are the various guidelines for index selection? 2. What is the Value Stream model of the Organization? 3. Discuss about the tools that are used to assist in index selection? 4. Give an overview of Database tuning? 5. Discuss about the choices involved in tuning the conceptual schema? 6. Explain about the choices in tuning queries and views? 7. Discuss upon the impact of concurrency? 8. Write about DBMS benchmarking? 9.

CHAPTER 8: More Recent Applications Overview: In this chapter the four most important recent applications involving databases like Mobile databases, multimedia databases, geographical information systems and genome data management are being discussed upon.

1. Describe about Mobile databases? 2. Explain in detail upon Multimedia databases? 3. Elaborate upon Geographical Information Systems? 4. Discuss in detail about Genome data Management?



Web 2.0 and Rich Internet Applications Subject Code: 10MCA556 Hours / Week: 4 Faculty: Mr. P. Sreenivas Total Hours: 52 Overview: Web 2.0 is a set of economic, social, and technology trends that collectively form the basis for the next generation of the Internet—a more mature, distinctive medium characterized by user participation, openness, and network effects. The term Web 2.0 is associated with web applications that facilitate participatory information sharing, interoperability, user-centered design, and collaboration on the World Wide Web. A Web 2.0 site allows users to interact and collaborate with each other in a social media dialogue as creators of user-generated content in a virtual community, in contrast to websites where users (consumers) are limited to the passive viewing of content that was created for them. Class

# Chapter # Topics to be covered % of portion covered

Chapter wise

Cumulative

1

Chapter 1: Introduction, AJAX-1

What is Web 2.0? Web 2.0 and Rich Internet Applications, Overview of AJAX

11.54 11.54

2 Examples of usage of AJAX, updating web page text, Chatting in Real time, Dragging and Dropping

3 Dragging and Dropping, Downloading images, Creating AJAX applications: An Example

4 Analysis of example ajax.html, Creating the Javascript, Creating and opening the XMLHttpRequest object

5 Data download, Displaying fetched data, connecting to the server

6 Adding Server-side Programming, Sending Data to the server using GET and POST, using AJAX together with XML

7

Chapter 2: AJAX-2

Handling multiple XMLHttpRequest objects in the same page, using two XMLHttpRequest objects

13.46 25

8 Using an Array of XMLHttpRequest objects, Using inner functions

9

Dowloading Javascript, connecting to GoogleSuggest, Creating google.php, Downloading from other domains with AJax

10 HTML header request and AJAX, Defeating Catching, Examples, Building XML and working with XML in Javascript

11 Getting the document element, Accessing any XML element, Handling whitespace in Firefox

12 Handling whitespace in Firefox, Handling cross-browser in white space, Accessing XML data directly

13 Validating XML, Further examples of Rich Internet Applications with AJAX



14

Chapter-3 AJAX-3

Drawing user’s attention to downloaded text, Styling text, colors and background using CSS

11.54 36.54

15 Setting the stacking order of web page elements, Further examples of using AJAX

16 Displaying all the data in HTML form, working with PHP server variables. Getting the data in to array format

17 Wrapping applications in to a single PHP page, validating input from the user, validating integers and text

18 DOM, Appending new elements to a web page using the DOM and AJAX, Replacing elements using the DOM

19 Handling timeouts in AJAX, Downloading images with AJAX, Example Programs

20

Chapter-4 Flex-1

Introduction: Understanding Flex Application Technologies, Using Flex Elements, Working with Data Services

13.46 50

21 The Differences between Traditional and Flex Web Applications, Understanding how flex applications work

22 Understanding Flex and Flash Authoring, Building Applications with Flex framework

23 Building Applications with Flex framework, using Flex tool sets, Creating Projects

24

Building Applications, Deploying Applications, Framework Fundamentals, Understanding how Flex Applications are structured

25

Loading and initializing Flex Applications, Understanding the Component Life cycles, Loading One flex application into another flex application, Differentiating between Flash Player and the Flex Framework

26

Caching the Framework, Understanding application domains, Localization, Managing Layout, Flex Layout Overview, Making Fluid Dynamics, Putting it all Together

27

Chapter-5 Flex -2

MXML: Understanding MXML syntax and structure,

13.46 63.46

28 Making MXML Interactive, Working with UI components

29 Working with UI components, Buttons, value selectors, Text Components, List-based controls

30 List based controls, Pop-up controls, Navigatorss

31 Navigators, Control bars, Customizing Application Appearance



32 Using styles, Skinning components

33 Customizing preloader, Themes, Runtime CSS

34

Chapter-6 Flex-3

ActionScript: Using ActionScript

11.54 75

35 MXML and ActionScript Correlations, Understanding Actionscript syntax

36 Understanding Actionscript Syntax, Variables and Properties

37 Understanding Variables and Properties, Inheritance

38 Inheritance, Interfaces, Handling events

39 Handling events, Error Handling, using XML

40

Chapter 7 Flex-4

Managing State: Creating States, Applying States, Defining States

13.46 88.46

41 Adding and Removing Components, Setting Properties, Setting Styles

42 Setting Event Handlers, Using Action Scripts to Define states, Managing Object Creation Policies

43 Handling Events, Understanding State Life Cycle

44 When to Use states, Using Effects and Transactions: using effects

45 Using Effects, creating custom effects

46 Using Transitions, Creating Custom Transitions

47

Chapter 8: Flex - 5

Working with Data: Using Data Models, Data Binding, Enabling Data Binding for custom classes

11.54 100

48 Enabling Data Binding for custom classes, Data Binding Examples

49 Building Data Binding Proxies, Validating and Formatting Data

50 Building Data Binding Proxies, Validating and Formatting Data

51 Validating User input, Formatting Data

52 Revision



Literature:

Book Type Book Code Title and Author Publication Information Edition Publisher Year

Text Book

T1 Ajax : A Beginner’s Guide Steven Holzner (Listed topics from Chapters 3, 4, 6, 7, 11, 12)

Tata McGraw Hill 2009

T2 Programming Flex 3 Chafiz Kazon and Joey Lott (Listed topics from Chapters 1 to 8, 12 to 15)

I O’Rielly 2009

Reference Book

R1 Getting Started with Flex 3 Jack Herrington and Emily Kim

I O’Rielly 2008

R2 Flex 3: A Beginner’s Guide, Michele E.Davis and John A.Philips

Tata McGraw Hill 2008

R3 Essential Actionscript 3.0 Collin Moock O’Rielly 2007

R4 Professional Ajax Nicholas C Zakas et.al II Wrox/Wiley 2007

Test Portions: Test1: Chapter 1 to Chapter 3 (upto class no 16) Test 2: Chapter 3 (from class no 17) to Chapter 5 Test 3: Chapter 6 to Chapter 8

Question Bank Chapter-1 Introduction to Ajax-1 Objective: This chapter gives introduction to Web 2.0 and Rich Internet Applications, overview of Ajax, how to use and create Ajax applications, Analysis through a Ajax example, Creating Javascript and XMLHttpRequest, using Ajax through XML etc.

1. How is web application different from desktop application? 2. What are social networkings? Briefly discuss. 3. Explain any five elements that contribute to the growth of Web 2.0. 4. What is Web 2.0? Explain. 5. What is Ajax? Explain the key principles of good Ajax application. 6. Give a brief overview of Ajax with examples and usage. 7. Explain how to create a Ajax application with examples. 8. How a XMLHttpRequest is created and opened? Explain.

Chapter-2 Ajax-2 Objective: This chapter provides description of XMLHttpRequests, handling of these requests through objects, Downloading of Javascript, Connecting to Rich Internet Applications (RIAs) like Google Suggest, Google.php, Examples XMLHttpRequest and Ajax, Building XML and working with XML in Javascript, Accessing XML data directly and validating XML.

9. Explain how to handle multiple XMLHttpRequest objects in the same page. 10. How to use two XMLHttpRequests as an array and individual object? Explain. 11. Explain Ajax web application model making a comparative analysis with the traditional

model. 12. What is Ajax solution for multistage download problem?



13. What is Ajax? Explain key principles of good Ajax Applicaton. 14. Briefly discuss XMLHttpRequest Object. Show with coding examples, how

XMLHttpRequest can be used in Ajax. 15. Write a Javascript function, to create an XMLHttp Object, The function should make

sure you are always using the most recent version available in the user’s machine Chapter-3 Ajax-3 Objective: This chapter provides description about how to work with Ajax, styling text, colors and background using CSS, displaying all the data in a HTML form, examples of using Ajax, validating input from the user, integers and text, validating DOM, Appending new elements to a web page using DOM and Ajax etc.

16. Explain any two patterns used to control the client/server communication in Ajax. 17. Define multistage download design pattern in Ajax and list its upsides and downsides. 18. Briefly discuss the periodic refresh Ajax Design Patterns. What are the applications of

this pattern? 19. Explain how to validate the input from the user, validate integers and text.

Chapter-4 Flex-1 Objective: This chapter provides a detailed description of Flex technologies, how to use flex technologies, working with data services, Working and understanding with Flex applications, Building Applications with Flex framework, Building and Deploying Applications, structure of flex applications, Loading and initializing flex applications, Understanding the Lifecycle of Flex application etc.

20. What are the differences between traditional (HTML) and flex web applications? 21. Describe flex technologies in brief. List and explain categories of the flex class library. 22. What is flex framework? Explain in detail. 23. With the class diagram of container components and list any three different container

types in flex with explanation. 24. Describe the working of flex application. 25. Describe the methods used to embed action script with flex. 26. Explain the Lifecycle of a Flex applicaton.

Chapter-5 Flex-2 Objective: This chapter provides a detailed description of MXML, syntax and structure of MXML, Working with UI components, understanding UI components, Link-based controls, pop-up controls and navigators, customizing application appearance etc

27. What are UI Components? What are the properties implemented with UI components. 28. Discuss MXML with examples. Discuss MXML and actionscript correlations. 29. List different types of MXML documents and create simple MXML document to display

a simple button. 30. Write an MXML code to input a text and bind two text controls so that as the user

changes the value in the text input, the value displayed in the text control also changes.

Chapter-6 Flex-3 Objective: This chapter provides a detailed description of Actionscript, MXML and Actionscript correlations, syntax of Actionscript, variables used and their properties, Inheritance and interfaces, Error handling etc.



31. Discuss four basic options for placing actionscript code in MXML document with an example.

32. Explain the concept of arrays in actionscript with example. 33. How is error handled in actionscript? Explain. 34. Discuss the methods used to embed actionscript with flex. 35. Using actionscript explain a) Packages b) Properties c) Arrays d) Error-handling e)

Interfaces. 36. Explain how variables are defined and used in Actionscript. 37. Discuss actionscript 3.0 code examples for errors handling. 38. How actionscript support class reflection?

Chapter-7 Flex-4 Objective: This chapter provides a detailed description of states, how to create and manage states, adding and removing components, setting properties, styles, event handlers, how to use actionscripts to define states, policies in object creation, understanding state life cycle etc.

39. With a class diagram of container components and list any three different container types in flex with explanation.

40. Explain how to create, apply and manage states. 41. What are event handlers? How they are set? 42. How does flex application handles the events? What are two event types? How are they

handled by MXML and actionscript? Chapter-8 Flex-5 Objective: This chapter provides a detailed description of how to work with data, usage of data models, Data Binding and enabling data binding for custom classes, examples of binding, building data proxies, validating and formatting data etc

43. Explain how to work with and use data models. 44. Give different examples of Data Binding. 45. How to validate and format the user input data.

Additional questions

1. Write a short note on Ajax. 2. Write a short note on difference between HTML and Flex application 3. What are Mashups? Explain geocoding. 4. How does flex framework supports localization? Discuss. 5. How XML objects can be created and XML data read in flex application? Discuss with

code examples. 6. How do you create an XML object in actionscript? Also explain the methods used to

read the data from it, using DOM technique. 7. Write a brief on the data flow, between a web browser and Mashup Web server using

Ajax. 8. What are layout rules? Explain any two layouts. 9. Illustrate loading one flex application into another flex application by taking a simple

example. 10. Write a short note on IFrame, HttpService



Software Design Laboratory

Subject Code: 10MCA56 Hrs / week: 03 The student has to draw the necessary analysis and design diagrams in UML, 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. For each pattern an example is listed here. However, student is free to choose to solve any suitable problem to demonstrate the specified pattern. The Design pattern is allotted based on lots from the following list: 1. Publisher-Subscriber

Example: An embedded application; an interrupt-driven module keeps track of the temperature of the furnace. When the temperature is beyond preset upper / lower limits, a module that controls the heating element must be informed. Another module that displays an indicator also needs to know of such a change. Further, a log module also needs this information.

2. Command Processor Example: A simple Text Editor; Facilities provided include making the text bold, making the text in to all upper case; An Undo feature is to be implemented.

3. Forwarder-Receiver Example: A simple peer-to-peer message exchange scenario; Underlying communication protocol is TCP/IP.

4. Client-Dispatcher-Server Example: A simplified implementation of RPC

5. Proxy Example: A highly simplified implementation of a proxy web server.

6. Whole-Part Example: Implementation of any collection like a set.

7. Master-Slave Example: A multithreaded implementation of any parallelized divide-and-conquer algorithm.



.Net Laboratory Subject Code: 10MCA57 Hrs / week: 03

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 find demonstrate boxing and un Boxing . 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 metrics 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 already

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

Mini Project

Subject Code: 10MCA58 Hrs / week: 03 Notes:

1. A team of TWO students must develop the mini project. However, during the examination, each student must demonstrate the project individually.

2. The team may implement a mini project of their choice. 3. The team must submit a Brief Project Report (25 to 30 Pages) that must include the

following.

Introduction Requirements Software Development Process Model Adopted Analysis & Design Models Implementations Testing

4. The Report must be evaluated for 10 marks, Demonstration for 30 marks and Viva for 10 marks.

Date post:	07-Nov-2014
Category:	Documents
Upload:	vasunews
View:	46 times
Download:	0 times

V Sem CourseInfo 2012 With Questions

Documents