Course Outline

Semester: V

Session: Aug-Nov 2012

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.

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

V SEMESTER PROGRAMME STRUCTURE Sl. No Sub. Code SUBJECT IA 1 2 3 10MCA51 10MCA52 10MCA53 10MCA54 4 10MCA542 10MCA544 5 10MCA556 Web 2.0 & Rich Internet Applications 6 7 8 10MCA56 10MCA57 10MCA58 Software Design Laboratory .Net Laboratory Mini Project Total TIME TABLE Day/ Time 8.159.15 9.1510.15 10.1510.45 10.4511.45 11.4512.45 12.451.30 1.302.30 2.303.30 50 50 50 400 50 50 50 700 100 100 100 1050 36 37 37 -Data Warehousing and Data Mining Advanced Topics in DBMS 50 100 150 23 25 Object-Oriented Modeling and Design Patterns System Simulation and Modeling Topics in Enterprise Architectures-II Elective II 50 50 50 Marks UE 100 100 100 150 150 150 3 9 16 Total PAGE #

10MCA55 Elective III 50 100 150 30

Monday
Tea Break

Tuesday Wednesday Thursday Friday

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

Lunch Break

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

Object Oriented Modeling and Design Patterns Subject Code: 10MCA51 Faculty: Mr. Tamal Dey 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. % of portion covered Chapter Cumulative wise Hrs/week: 4 Total Hours: 52

Class #

Chapter #

Topics to be covered

1 2 3 4 5 6 7 8 9 10 11 12 13

Introduction: What is object orientation? What is Chapter -1 OO development? OO themes; Introduction, Evidence for usefulness of OO development; OO modeling history. Modeling Modeling as design technique: Modeling; Concepts, Class Modeling abstraction; The three models; T1: Page#: 1-52 Class modeling: object and class concepts; Links and association concepts; Generalization and inheritance; A sample class model; Navigation of class models; Practice tips. Advanced Class Modeling: Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract Chapter -2 classes; Multiple inheritance; Metadata; Advanced Class Reification; Constraints; Derived data; Modeling, State Modeling Packages; Practical tips. State Modeling: T1 : Page#:60-106 Events; States; Transitions and conditions; State Diagram; State Diagram Behaviour; Practical tips. Advanced state modelling: Chapter-3 Nested state diagrams; Signal Advanced State Modeling, generalization; concurrency; Interaction A sample state model; Relation of class and state models; Practical tips. Modeling, Advanced Interaction Modeling: Interaction use case models; Sequence models; Activity Modeling: models.

13.46

13.46

11.54

25

14

15 16

11.54

36.54

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

17 18 19 20 21 22 23 24 25 26 27 28

Advanced Interaction Modeling: Use case relationships; T1: Page# 110-158 Procedural sequence models; Special constructs for activity models. Process overview: Development stages; Development Life Cycle. Chapter -4 System Conception: Process Devising a system concept; overview, Elaborating a concept; preparing a problem statement. System conception, Domain analysis: overview of analysis; Domain Domain class model, Domain State analysis model; T1: Page# Page# 167-207 Domain interaction model; Iterating the analysis. Application analysis: Application interaction model; Application class model; Application state model; Adding operations. System Design: Overview of system design; Estimating performance; Making a reuse plan; Breaking a Chapter -5 system into sub systems; Application Analysis, Identifying concurrency; Allocation of subSystem Design systems; T1: Management of data storage; Handling global Page# 216-264 resources; Choosing a software control strategy; Handling boundary conditions; Setting the trade off priorities; Common architectural styles; Architecture of the ATM system. Class design: Overview of class design, bridging the gap; Realizing use cases; Chapter -6 Class design, Designing algorithms; Recursing Implementation, downwards; Refactoring Design optimization; Reification of Modeling Legacy systems behavior; Adjustment of inheritance; Organizing a class design; ATM example. T1: Implementation Modeling: Page# 270-310, Overview of implementation; Fine tuning 416-424 classes; Fine tunning generalizations; Realizing associations; Testing.

13.46

50

29

13.46

63.46

30 31 32

33

34

35

36

13.46

76.92

37 38

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

39

40

41

42 43 44 45 46 47 48 49 50 51 52 Literature: Chapter 7 Design Patterns, Idioms T2: Page# 1-24, 2 21-358

Legacy systems: Reverse engineering; Building the class models; Building the interaction model; Building the state model; Reverse engineering tips; Wrapping; Maintenance Patterns: 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. Revision. 2 3.08 100

Publication Info Book Type Book Code Title & Author Object-Oriented Modeling and Design with UML Chap 1 - 17 & 23 , By: Michael Bla ha, James Rumbaugh Pattern-Oriented Software Architecture, Chap 1, 3, 4, By: Frank Buschmann, Regine Munier, Hans Rohnert, Peter,Somme rlad, Michal Stal Edition Publisher Year

T1

II

Pearson

2005

Text Book T2

Vol. I

John Wiley & sons

2007

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

Book Type

Book Code R1 R2

Title & Author Object Oriented Analysis and Design with ApplicationsBy Grady Booch Object-Oriented Analysis, Design and Implementation By Brahma Dathan, UML 2 Toolkit By: Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado Object-Oriented Systems Analysis and Design Using UML by Simon Bennett, Steve McRobb and Ray Farmer

Publication Info Edition Publisher Year III -Pearson Universities Press WileyDreamtech India Tata McGrawHill 2007 2009

Reference Book

R3

--

2004

R4

II

2002

Test Portions: (Tentative): Test 1: Class Nos. 1- 7, 12, 13, 16, 41 and 42. Test 2: Class Nos. 8 -11, 14, 15, 17-19 and 43-47. Test 3: Class Nos. 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. 2. 3. 4. 5. 6. 7. What is object orientation? What is OO development? What is Modeling? What are the advantages of modeling? What are the different types of models? Explain. Explain class modeling in detail with example. Discuss Link and association concepts with example. 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. 2. 3. 4. 5. 6. 7. Explain advanced object and class concepts with example. What is the difference between aggregation and association? What is the difference between aggregation and composition? What are the different kinds of multiple inheritance? Write short notes on Metadata, Reification, Constraints, Derived data Explain Events, states, transitions and conditions with example. Explain the behavior of state chart diagram with example.

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

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?

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

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

forward

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

Systems Simulation and Modelling Subject Code: 10MCA52 Faculty: Dr. C. V. Srikrishna Hrs/week: 4 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 # 1 2 3 4 5 6 7 8 Chapter 1 Introduction to System Simulation T1: Page#:3-18 % of portion covered Chapter Cumulative wise

Chapter #

Topics to be covered Review of terminology and concepts and Problems on Statistics Useful Statistical models

Bridge Course Discrete distributions (Statistical Models in Simulation) Discrete distributions, Continuous Distributions Poison Processes Poison Processes; Empirical distributions Introduction to role of simulation in Engineering Advantages and disadvantages of simulation Areas of application, System and system environment Components of a system Discrete and continues system Model of a system, Types of system Discrete event system simulation & Steps in simulation study Characteristics of queuing system Queuing notation & Related illustration Simulation of queuing system Analysis with an illustration (problem solving) Simulation of inventory system Analysis with an illustration (problem solving)

11.54

11.54

7.7

19.24

10 11 12 13 14 15 Chapter 2 Simulation Examples T1: Page#:21-57

11.54

30.78

16

Perseverance

Excellence

Service

Course Outline

Semester: V

Session: Aug-Nov 2012

17 18 19 20 21 22 23 24 25 26 27 Chapter-5 28 29 30 31 32 33 34 35 36 37 Chapter-6 Input Modeling T1: Page#:307-344 Chapter-3 General Principles T1: Page#:68-92

Concepts in Discrete-Event simulation The event scheduling time advance algorithm World view & Manual Simulation using event scheduling Discussion with a related illustration Introduction to Random numbers (Statistics revision) Properties of random numbers Chapter-4 Random Number Generation of pseudo random numbers Generation Techniques for generating random numbers T1: Page#:251-269 Techniques for generating random numbers Tests for random numbers Inverse transformation technique Exponential distribution 7.7 38.48

11.54

50.02

Random Variate Uniform distribution & Discrete distribution Generation T1: Acceptance Rejection technique Page#:273-290 Poisson distribution Data collection Identifying distribution with data Parameter estimation Goodness of fit test Goodness of fit test Selecting input models without data Multivariate and time series input model Multivariate and time series input model

7.7

57.72

15.34

73.06

38

Perseverance

Excellence

Service

10

Course Outline

Semester: V

Session: Aug-Nov 2012

39 40 41 42 43 44 45 46 47 48 49 50 51 52 Chapter-8

Model building Real time situation illustration - discussion Chapter-7 Verification and Verification and validation Validation T1: Page#:355-379 Verification of simulation models Calibration and validation of models Types of simulation with respect to output analysis Stochastic nature of output data

9.62

82.68

Output Analysis Measures of performance and their for a Single Model estimation T1: Measures of performance and their Page#:384-424 estimation Output analysis for terminating simulation Output analysis for steady state simulation Guest Lectures and Guest Lectures and Revision Revision

13.46

96.15

3.85

100

Literature: Book Type Book Code Title & Author Discrete-Event System Simulation Author : Jerry Banks, John S Carson, Barry L Nelson, David M Nicol Simulation Modeling and Analysis Author : Averill M Law, W David Kelton Publication Info Edition Publisher IV Prentice Hall India Year

Text Book

T1

2007

Reference Book

R1

IV

Tata Mc Graw hill

2007

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

Perseverance

Excellence

Service

11

Course Outline

Semester: V

Session: Aug-Nov 2012

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.

Perseverance

Excellence

Service

12

Course Outline

Semester: V

Session: Aug-Nov 2012

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 timeadvance 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) : Probability : Weighing time (Mins) : Probability : 5 0.5 12 0.6 10 0.3 16 0.4 15 0.2

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.

Perseverance

Excellence

Service

13

Course Outline

Semester: V

Session: Aug-Nov 2012

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 0x<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.

Perseverance

Excellence

Service

14

Course Outline

Semester: V

Session: Aug-Nov 2012

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.

Perseverance

Excellence

Service

15

Course Outline

Semester: V

Session: Aug-Nov 2012

Topics in Enterprise Architecture-II Subject Code: 10MCA53 Faculty: Dr. S. Jagannathan Hours/week: 04 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 componentbased 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 # % of portions to be covered Chapter Cumulative wise

Chapter#

Topics to be covered

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 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 Understanding the common type system, Intrinsic CTS data types Understanding the common language Specification, Understanding the common language runtime. A Tour of .NET namespaces, Increasing your Namespace nomenclature, Deploying .NET runtime The Role of C# command line compiler (csc.exe), building C# applications using csc.exe Working with csc.exe response files, ,Generating bug reports, The command line debugger (cordbg.exe) Using Visual Studio.NET IDE Other Key Aspects of the VS.NET IDE C# Preprocessor: Directives, An Interesting Aside: The System. Environment Class

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

9.62

9.62

3 4

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

8 9 10 11

11.54

21.16

Perseverance

Excellence

Service

16

Course Outline

Semester: V

Session: Aug-Nov 2012

12

13

14

15

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

16

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. 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 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 Second Pillar: C#s Inheritance Supports, keeping Family Secrets: The Protected Keyword, Nested Type Definitions The Third Pillar: C #s Polymorphic Support, Casting Between 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)

13.46

34.62

17 18

19

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

21

11.53

46.15

22

23

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

25

11.54

57.69

26

Perseverance

Excellence

Service

17

Course Outline

Semester: V

Session: Aug-Nov 2012

27

28

29 30

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 CILT 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.

31

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

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

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) Understanding Callback Interfaces, Understanding the .NET Delegate Type 7.7 65.39

34

35

36

37

38

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

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 15.38 80.77

Perseverance

Excellence

Service

18

Course Outline

Semester: V

Session: Aug-Nov 2012

39

40

41

42

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- OperatorChallenged Languages, Creating Custom Conversion Routines Defining Implicit Conversion Routines, The Internal Representations of Customs Conversion Routines 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 Revision of C# and .NET Revision and Solving of Examples from previous question papers & Guest Lectures Revision of Building C# Applications and Language fundamentals 7.7 Object Oriented Programming with C# and Interfaces, collection 100

43

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

45

11.53

92.3

46

47

48

49

50

51

52

Revision of .NET Assemblies

Perseverance

Excellence

Service

19

Course Outline

Semester: V

Session: Aug-Nov 2012

Literature: Book Type Book Code Title & Author Pro C# with .NET 3.0, Andrew Troelsen Chapters: 1 to 11 (up to pp.369) Programming in C#, E.Balaguruswamy Inside C#, Tom Archer The Complete Reference C#, Herbert Schildt C# 2008 for Dummies Publication Info Edition Publisher Year Special Dreamtech 2007 Press India

T1 Text Book T2 R1 Reference Book R2 R3 Test Portions

5th Reprint -2008 Reprint

Tata Mcgraw hill WP Publishers Tata Mcgraw hill Wiley India Edition

2004

2001 2004 2008

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

Perseverance

Excellence

Service

20

Course Outline

Semester: V

Session: Aug-Nov 2012

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

Perseverance

21

Course Outline

Semester: V

Session: Aug-Nov 2012

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. 2. 3. 4. 5. 6. Explain how interfaces are implemented in C#. How Interface members are invoked at the object level. Explain how interfaces are passed as parameters with examples. Explain Interfaces as return values, explicit interface implementation with example. How Interface hierarchies are built in C#? Explain. 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. 2. 3. 4. 5. 6. 7. Explain the role of .NET assemblies. What is the format of a .NET Assembly? Explain single file and multi-file assemblies. How a single file assembly is built and consumed? Explain. How a multi file assembly is built and consumed? Explain. What are private assemblies? How they are identified and configured? Explain about Shared Assemblies in C#. How to consume and configure a shared assembly? Explain.

Perseverance

Excellence

Service

22

Course Outline

Semester: V

Session: Aug-Nov 2012

Data Warehousing and Data Mining Subject Code: 10MCA542 Faculty: Prof. Dr. P. Punitha Hours / Week: 4 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 # 1 2 3 4 5 6 OLAP 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Data Mining Data cube implementation Data warehouse metadata Introduction, Challenges, Data mining tasks, Types of data, Data preprocessing Measures of similarity and dissimilarity Data mining applications Test Paper Discussion + Assignement Stage 1 : Assignement Submission Frequent itemset generation; Rule generation; Compact representation of frequent itemsets; Alternative methods for generating frequent item sets. FP-Growth algorithm, Evaluation of association patterns, Basics, General approach to solve classification problem, Decision tree Classification Rule based classifier, nearest neighbour classifier Bayesian classifiers Estimating predictive accuracy of 17.31 57.69 5.77 28.84 7.69 23.07 Data Warehousing % of portion covered Chapter Cumulative wise

Chapter #

Topic to be covered Introduction, Operational Data Stores, Extraction Transformation Loading Data Warehouses, Design Issues Guidelines for Data warehouse implementation Data warehouse metadata Introduction, characteristics of OLAP systems Multidimensional view and data cube

7.69

7.69

7.69

15.38

Association Analysis : Basic concepts and algorithms

11.54

40.38

Perseverance

Excellence

Service

23

Course Outline

Semester: V

Session: Aug-Nov 2012

classification methods 29 30 31 32 33 34 35 Clustering 36 Techniques 37 38 39 40 41 Web Mining 42 43 44 Test Paper 45 Discussion + Assignement 46 47 48 Revision 49 50 51 Question Paper 52 Literature: Book Type Book Code Test Paper Discussion + Assignement Improving accuracy of classification methods Evaluation criteria for classification methods multiclass problem Stage 2 : Assignement Submission Overview, Features of cluster analysis, types of data and computing distances Types of cluster analysis methods Partitional Methods Heirarchical methods Density based methods Quality and validity of cluster analysis Introduction, Web content mining Text mining, unstructured text Text clustering Mining spatial and temporal databases Stage 3 : Assignement Submission 5.77 63.46

11.54

75

7.69

82.69

5.77

88.46

Revision of the course Discursion of University Question Paper Answers and writing techniques

5.77

94.23

5.77

100

Title and Author Introduction to Data Mining-Pang-Ning Tan, Michael Steinbach,Vipin Kumar Introduction to Data Mining with Case Studies, G.K Gupta Arun K pujari: Data Mining techniques Jiawei Han and Micheline Kamber: Data Mining Concepts and Techniques Alex Berson and Stephen J smith: Data warehousing data mining and OLAP

Publication Specification Edition Publication Year Pearson education 2005

Text Book

T1

3rd 2nd 2nd

PHI Universities press Morgan Kaufmann Mc GrawHill Publisher

2009 2009 2006

Text Book

T2 R1 R2

Reference Book

R3

1997

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. Perseverance Excellence Service

24

Course Outline

Semester: V

Session: Aug-Nov 2012

Advanced Topics in DBMS Subject Code: 10MCA544 Faculty: V.Srikanth Hours / Week: 4 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 # % of portion covered Chapter # Topics to be covered Data on external storage File Organizations and indexing Chapter 1: Overview of Storage and Indexing, Disks and Files T1: Page 273-333 Index data structures Comparison of file organizations 13.46 Indexes and performance tuning 13.46 Chapter wise Cumulative

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Chapter 3: Hash-Based Indexing : T1: Page:370 - 385 Chapter 2 Tree Structured Indexing T1: Page 338-364

Memory hierarchy; RAID; Disk space management

Buffer Manager; Files of records; Page formats and record formats Intuition for tree indexes Indexed sequential access method B+ trees Search Insert, Delete Duplicates B+ trees in practice Static hashing 11.54 Continuation of static hashing 38.46 13.46 26.92

Perseverance

Excellence

Service

25

Course Outline

Semester: V

Session: Aug-Nov 2012

17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 Chapter 7: Physical Database Design and Tuning T1:Page 649 - 685 Chapter 6: A Typical Relational Query Optimizer T1:Page 478 - 507 Chapter 5: Evaluating Relational Operators T1:Page 439 - 472 Chapter 4: Overview of Query Evaluation, External Sorting T1:Page 393-436

Extendible hashing Continuation of Extendible hashing Linear hashing Comparisons The system catalog , Introduction to operator evaluation, Algortihms for relational operations Introduction to query optimization Alternative plans A motivating example; what a optimizer does When does a DBMS sort data A simple two-way merge sort; External merge sort The Selection operation General selection conditions The Projection operation The Join operation The Set operations; Aggregate operations The impact of buffering Translating SQL queries into Relational Algebra Estimating the cost of a plan Relational algebra equivalences Enumeration of alternative plans Nested sub-queries Other approaches to query optimization Continuation of other approaches to query optimization Introduction; Guidelines for index selection Examples; Clustering and indexing Indexes that enable index-only plans 13.46 Tools to assist in index selection; overview of database tuning Choices in tuning the conceptual schema 88.46 13.46 75.00 11.54 61.54 11.54 50.00

44

Perseverance

Excellence

Service

26

Course Outline

Semester: V

Session: Aug-Nov 2012

45 46 47 48 49 50 51 52 Literature: Book Type Code Chapter 8: More Recent Applications T2: Page :10131054

Choices in tuning queries and views; impact of concurrency DBMS benchmarking Mobile databases Mobile databases-continuation Multimedia databases Continuation of Multimedia databases Geographical Information Systems Genome data Management 11.54 100

Title and Author Database Management Systems by Raghu Ramakrishnan and Johannes Gehrke (Chapters8,9,10,11,12, 13.1 to 13.3, 14, 15,20) Fundamentals of Database Systems by Elmasri and Navathe (Chapter 30) Database systems by Connolly and Begg

Publication Information Edition Publisher Year

Text Book

T1

III

Tata MCGraw Hill

2003

Text Book

T2

III

Pearson Education Pearson Education

2007

Reference Book

R1

IV

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

Perseverance

Excellence

Service

27

Course Outline

Semester: V

Session: Aug-Nov 2012

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. 2. 3. 4. Discuss about Static hashing? Briefly explain upon Extendible hashing? Write about Linear hashing? 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. 2. 3. 4. 5. 6. 7. Discuss upon the operator evaluation? Describe about the various algorithms used for relational operations? Briefly explain about query optimization? Explain with a example what a typical optimizer does? When does a DBMS sort data? Explain a simple two-way merge sort? 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. 2. 3. 4. 5. 6. 7. Write about The selection operation? What are the general selection conditions? Discuss about the Projection operation? Explain the Join operation? What are Set operations? What are aggregate operations? 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. 2. 3. 4. How do we translate SQL queries into Relational Algebra? Discuss about Estimating the cost of a plan? Write about the Relational algebra equivalences? Discuss about Enumeration of alternative plans? Excellence Service

Perseverance

28

Course Outline

Semester: V

Session: Aug-Nov 2012

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

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. 2. 3. 4. Describe about Mobile databases? Explain in detail upon Multimedia databases? Elaborate upon Geographical Information Systems? Discuss in detail about Genome data Management?

Perseverance

Excellence

Service

29

Course Outline

Semester: V

Session: Aug-Nov 2012

Web 2.0 and Rich Internet Applications Subject Code: 10MCA556 Faculty: Mr. P. Sreenivas Hours / Week: 4 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 Interneta 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 # 1 2 Chapter 1: Introduction, AJAX-1 % of portion covered Chapter Cumulative wise

Chapter #

Topics to be covered What is Web 2.0? Web 2.0 and Rich Internet Applications, Overview of AJAX Examples of usage of AJAX, updating web page text, Chatting in Real time, Dragging and Dropping Dragging and Dropping, Downloading images, Creating AJAX applications: An Example Analysis of example ajax.html, Creating the Javascript, Creating and opening the XMLHttpRequest object Data download, Displaying fetched data, connecting to the server Adding Server-side Programming, Sending Data to the server using GET and POST, using AJAX together with XML Handling multiple XMLHttpRequest objects in the same page, using two XMLHttpRequest objects Using an Array of XMLHttpRequest objects, Using inner functions Dowloading Javascript, connecting to GoogleSuggest, Creating google.php, Downloading from other domains with AJax HTML header request and AJAX, Defeating Catching, Examples, Building XML and working with XML in Javascript Getting the document element, Accessing any XML element, Handling whitespace in Firefox Handling whitespace in Firefox, Handling cross-browser in white space, Accessing XML data directly Validating XML, Further examples of Rich Internet Applications with AJAX

11.54

11.54

4 5 6

7 8

9 Chapter 2: AJAX-2

10

13.46

25

11

12 13

Perseverance

Excellence

Service

30

Course Outline

Semester: V

Session: Aug-Nov 2012

14

15

16

Chapter-3 AJAX-3

17

18 19 20

21

22

23 Chapter-4 Flex-1

24

25

26

27 28 29 30 31 Chapter-5 Flex -2

Drawing users attention to downloaded text, Styling text, colors and background using CSS Setting the stacking order of web page elements, Further examples of using AJAX Displaying all the data in HTML form, working with PHP server variables. Getting the data in to array format Wrapping applications in to a single PHP page, validating input from the user, validating integers and text DOM, Appending new elements to a web page using the DOM and AJAX, Replacing elements using the DOM Handling timeouts in AJAX, Downloading images with AJAX, Example Programs Introduction: Understanding Flex Application Technologies, Using Flex Elements, Working with Data Services The Differences between Traditional and Flex Web Applications, Understanding how flex applications work Understanding Flex and Flash Authoring, Building Applications with Flex framework Building Applications with Flex framework, using Flex tool sets, Creating Projects Building Applications, Deploying Applications, Framework Fundamentals, Understanding how Flex Applications are structured 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 Caching the Framework, Understanding application domains, Localization, Managing Layout, Flex Layout Overview, Making Fluid Dynamics, Putting it all Together MXML: Understanding MXML syntax and structure, Making MXML Interactive, Working with UI components Working with UI components, Buttons, value selectors, Text Components, Listbased controls List based controls, Pop-up controls, Navigatorss Navigators, Control bars, Customizing Application Appearance

11.54

36.54

13.46

50

13.46

63.46

Perseverance

Excellence

Service

31

Course Outline

Semester: V

Session: Aug-Nov 2012

32 33 34 35 36 37 38 39 40 41 42 Chapter 7 43 44 45 46 47 48 49 50 51 52 Chapter 8: Flex - 5 Flex-4 Chapter-6 Flex-3

Using styles, Skinning components Customizing preloader, Themes, Runtime CSS ActionScript: Using ActionScript MXML and ActionScript Correlations, Understanding Actionscript syntax Understanding Actionscript Syntax, Variables and Properties Understanding Variables and Properties, Inheritance Inheritance, Interfaces, Handling events Handling events, Error Handling, using XML Managing State: Creating States, Applying States, Defining States Adding and Removing Components, Setting Properties, Setting Styles Setting Event Handlers, Using Action Scripts to Define states, Managing Object Creation Policies Handling Events, Understanding State Life Cycle When to Use states, Using Effects and Transactions: using effects Using Effects, creating custom effects Using Transitions, Creating Custom Transitions Working with Data: Using Data Models, Data Binding, Enabling Data Binding for custom classes Enabling Data Binding for custom classes, Data Binding Examples Building Data Binding Proxies, Validating and Formatting Data Building Data Binding Proxies, Validating and Formatting Data Validating User input, Formatting Data Revision

11.54

75

13.46

88.46

11.54

100

Perseverance

Excellence

Service

32

Course Outline

Semester: V

Session: Aug-Nov 2012

Literature: Book Type Book Code Title and Author Ajax : A Beginners Guide Steven Holzner (Listed topics from Chapters 3, 4, 6, 7, 11, 12) Programming Flex 3 Chafiz Kazon and Joey Lott (Listed topics from Chapters 1 to 8, 12 to 15) Getting Started with Flex 3 Jack Herrington and Emily Kim Flex 3: A Beginners Guide, Michele E.Davis and John A.Philips Essential Actionscript 3.0 Collin Moock Professional Ajax Nicholas C Zakas et.al Publication Information Edition Publisher Year Tata McGraw Hill 2009

T1 Text Book T2

ORielly

2009

R1

ORielly Tata McGraw Hill ORielly

2008

Reference Book

R2 R3 R4

2008 2007 2007

II

Wrox/Wiley

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

Perseverance

Excellence

Service

33

Course Outline

Semester: V

Session: Aug-Nov 2012

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 users 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.

Perseverance

Excellence

Service

34

Course Outline

Semester: V

Session: Aug-Nov 2012

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. 2. 3. 4. 5. Write a short note on Ajax. Write a short note on difference between HTML and Flex application What are Mashups? Explain geocoding. How does flex framework supports localization? Discuss. 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

Perseverance

Excellence

Service

35

Course Outline

Semester: V

Session: Aug-Nov 2012

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. 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. Forwarder-Receiver Example: A simple peer-to-peer message exchange scenario; Underlying communication protocol is TCP/IP. Client-Dispatcher-Server Example: A simplified implementation of RPC Proxy Example: A highly simplified implementation of a proxy web server. Whole-Part Example: Implementation of any collection like a set. Master-Slave Example: A multithreaded implementation of any parallelized divide-and-conquer algorithm.

2.

3.

4. 5. 6. 7.

Perseverance

Excellence

Service

36

Course Outline

Semester: V

Session: Aug-Nov 2012

.Net Laboratory

Subject Code: 10MCA57

Hrs / week: 03

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

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 find demonstrate boxing and un Boxing . 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 metrics 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 already exists. Write a program to illustrate the use of different properties in C#. Demonstrate arrays of interface types with C# program.

Mini Project

Subject Code: 10MCA58 Notes:

Hrs / week: 03

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.

Perseverance

Excellence

Service

37