MASTER OF COMPUTER APPLICATIONS (MCA)

(5th SEMESTER) ASSIGNMENTS JANUARY 2012 (MCS-051, MCS-052, MCS-053, MCSL-054, MCSE-003, MCSE-004, MCSE-011)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI 110068 CONTENTS Course Code Assignment No. Maximum Marks Last Date of Submission Page No. MCS-051 MCA(5)/0051/Assign/2012 100

15th April, 2012 3 MCS-052 MCA(5)/052/Assign/2012 100 15th April, 2012 5 MCS-053 MCA(5)/053/Assign/2012 100 15th April, 2012 6 MCSL-054 MCA(5)/L054/Assign/2012 100 30th April, 2012 9 MCSE-003 MCA(5)/E003/Assign/2012 100 30th April, 2012 11 MCSE-004 MCA(5)/E004/Assign/2012 100 30th April, 2012 13 MCSE-011 MCA(5)/E011/Assign/2012 100 30th April, 2012

15

Course Code Course Title Assignment Number Maximum Marks : Weightage Last Date of Submission :

: MCS-051 : Advanced Internet Technologies : MCA(5)/051/Assign/2012 100 : 25% 15th April, 2012

There are eight questions in this assignment. Each question carries 10 marks. Re st 20 marks are for viva-voce. Answer all the questions. You may use illustratio ns and diagrams to enhance the explanations. Please go through the guidelines re garding assignments given in the Programme Guide for the format of presentation. Question 1: Write an application to create a XML document from a university employee databas e .The XML document should contain the following: i) Employee code ii) Employee Name iii) Designation iv) Address v) Department vi) The last twelve month performance summary Question 2: Assume there is a student database in Oracle with the following fields: Student enrollment No. Student Name Program Address School of Study Write a code for Servelet which will display all the fields of the student data base in the tabular manner. Question 3: Write a web based student registration application where students can register o nline with their enrolment number. The registered students should be able to log on to the site after getting registered. You are required to use JSP, Servlet and JDBC. Question 4: For a shopping website you have to select Entity beans over stateful session bea

ns. Justify your selection criteria. Question 5: Why is XML more suitable than HTML for use in the web? With the help of an examp le briefly explain the structure of XML documents and its components Question 6: Explain SSL and TLS with their working and security measures. Question 7: What are the advantages of using an Entity Bean for database operations over directly using JDBC API to do the same? When would I need to use one over the ot her? Question 8: Explain database handling in JSP using type 2 and type 4 drivers.

Course Code Course Title Systems Assignment Number Maximum Marks : Weightage Last Date of Submission :

: :

MCS-052 Principles of Management and Information

: MCA(5)/052/Assign/2012 100 : 25% 15th April, 2012

This assignment has seven questions. Answer all questions, carries 80 marks. Res t 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 350 words.

Question 1 (a): Explain difference horizontal and vertical organization (5 Marks) Question 1 (b): At what level of management, following is decided? Also, explai n how? (i) Selling of products in international market. (ii) What should be overall production plan during festive season (iii) What business the company should close (10 Marks) Question 2(a) : Explain 5 most distinct stages in Life cycle of an organization. (5 Marks) Question 2(b): Explain 5 critical requirements and requirements definition and management process areas analysis process area analysis. Give some requiremen t analysis tools? (10 Marks) Question 3: What are Artificial Intelligence Systems and how can they be cat egorized? Also, discuss the role of these AI systems in the Management and Marke ting. (10 Marks) Question 4(a): What are steps in IT Risk management process. (5 Marks) Question 4(b): What are steps involved in Disaster management (5 Marks) Question 5: Suppose you are a project Manager and you have to develop ERP pa ckage or your company. Discuss with management, whether to develop it in-house o r get it developed from outside. (10 Marks) Question 6: How is knowledge is created and shared and also indicate factors that complicate knowledge transfer (10 Marks) Question 7: Write short notes on the following: (i) (ii) Artificial Neural network Different Computer crimes (10 Marks) : : : 100 : : MCS-053 Computer Graphics and Multimedia MCA (5)/053/Assign /2012 25% 15th April, 2012

Course Code Course Title Assignment Number Maximum Marks : Weightage Last Dates of Submission

There are four questions in this assignment. Answer all the questions. 20 Marks are for viva-voce. You may use illustrations and diagrams to enhance explanation s. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Question 1: a) Differentiate between the following:

(i) (ii) (iii) (iv)

(5 Marks) Painting and Drawing Raster Scan and random Scan Simulation and Animations Visualisation and Image Processing

b) What are the advantages and disadvantages of using DDA algorithm for lin e generation? List the steps of the algorithm. Use this algorithm to draw a lin e with endpoints (2, 3) and (9, 8). (5 Marks) c) What is line clipping? Explain the Cyrus Beck line clipping algorithm wi th the help of an example. (5 Marks) d) Explain the Sutherland Hodgman polygon clipping algorithm. Using this al gorithm clip the following polygon against the rectangular window as given below . Make suitable assumptions. (5 Marks)

Window Polygon

Question 2: a) Explain the Homogeneous Coordinate System with the help of an example. A ssume that a triangle ABC has the coordinates A(0, 0), B(5,8), C(4,2). Find the transformed coordinates when the triangle ABC is subjected to the clockwise rota tion of 45 about the origin and then translation in the direction of vector (1, 0 ). You should represent the transformation using Homogeneous Coordinate System. (5 Marks) b) A polygon has 4 vertices located at A (0, 0) B (3, 0), C (3, 3), D (0, 3 ). Apply the following transformations on the polygon: (i) Translate 2 units along x-axis and (ii) xy shear about the origin. You must make and state suitable assumptions. (5 Marks) c) What is projection? What are the different types of projections? Explain the Oblique projection. Obtain the isometric view of a cuboid of the size 864.

(5 Marks) d) Obtain the perspective transformation onto z = 2 plane, where centre of projection is at (0,0,10). Also define the term vanishing point. (5 Marks) Question 3: a) What are the uses of Bezier Curves in Computer Graphics? Draw a Bezier c urve having the control points as p0 (0, 0), P1 (2, 5), P2 (5, 9), P3 (10, 20). Calculate the coordinates of the points on the curve corresponding to the parame ter u = 0.2, 0.4, 0.6. Draw a rough sketch of the curve and show coordinates of various points on it? (5 Marks) b) Why do you need to use visible-surface detection in Computer Graphics? E xplain Scan Line method along with the algorithm for the visible-surface detecti on with the help of an example. How scan line method is different to z-buffer me thod? (5 Marks) c) Explain the following terms in the context of computer Graphics using su itable diagram and /or mathematical equations or one example. (10 Marks) (ii) (iii) (iv) Area Subdivision Method Basic Ray Tracing Algorithm Diffuse Reflection

(v) Equation of a plane that passes through point P(0,0,0) and the normal to plane is given by

Question 4:

Explain the following terms with suitable diagram / example

(20 Marks) (i) Refreshing Buffer (ii) (iii) (iv) Analog and Digital Sound Interlaced and progressive scan Compression and decompression in digital video

(v) (vi) (vii)

Hypermedia and hypertext Types of Bitmap and Vector graphics Ray tracing and Ray casting

(viii) gif and jpeg images

Course Code Course Title Assignment Number Maximum Marks : Weightage Last Date of Submission :

: MCSL-054 : Laboratory Course : MCA(5)/L054/Assign/2012 100 : 25% 30th April, 2012

This assignment has two parts A (Advanced Internet Technologies) and B (Computer Graphics & Multimedia) and each part is for 20 marks. Answer all the questions. Lab record for all the respective sessions (given in the MCSL-054 Lab Manual) f or each course carries 20 Marks each. Rest 20 marks are for viva voce. Please go through the guidelines regarding assignments given in the MCA Programme Guide f or the format of presentation. Made assumptions if any while solving the problem s and state them clearly. PART-I: Lab for MCS-051 (Advanced Internet Technologies) Question 1: Write a Servlet program for session tracking using cookies.

(3 Marks) Question 2: Write a JSP Program, which displays a web page containing two web links one for showing details of your Study Centre and other for FAQs on Practicls in MCA Prog ramme . When one click on link Study Centre it goes to a page which shows all th e details of study centre and counselling schedule for MCA students .Clicking on link for FAQs on Practicls in MCA ,another JSP page consisting of some FAQ rel ated to different practical courses in MCA, will open. (5 Marks) Question 3: Write a program using JSP and JDBC to provide details of MCA/BCA/CIT study centr es in your regional centre of IGNOU. This program should provide the list of stu dents in different semesters of MCA/BCA/CIT. (8 Marks) Question 4: Create an XML document for keeping books records in a Library. (4 Marks)

PART-II: Lab for MCS-053 (Computer Graphics and Multimedia) Question 1: Write a program in C/C++ using OpenGL to draw a circle of red colour inside of a rectangle of blue colour on a background of green colour. (3 Marks) Question 2: Write a program in C or C++ to implement Scan-Line Polygon Filling Algorithm. (5 Marks) Question 3: Write a program in C/C++ using OpenGL to draw a hard wire diagram as shown in figure given below. Use basic primitives of openGL. (5 Marks) 120 40

40 120

Question 4: Write a program in C/C++ using OpenGL to perform a 3-Dimensional transformation , such as translation ,rotation and reflection, on a given triangle. (3 Marks) Question 5: Write a program in C/C++ to implement Cohen-Sutherland line clipping algorithm. In this implementation consider two cases of a line: totally visible, totally invisible , against the rectangular clipping window. (4 Marks)

Course Code Course Title Assignment Number Maximum Marks : Weight age Last Date of Submission :

: :

MCSE-003 Artificial Intelligence and Knowledge

Management : MCA(5)/E003/Assign/2012 100 : 25% 30th April, 2012

This assignment has ten questions and carries 80 marks. The rest of the 20 marks are for viva-voce. Answer all the questions. You may use illustrations and diag rams to enhance the explanations. Please go through the guidelines regarding ass ignments given in the Programme Guide for the format of presentation. Question 1: How does the use of heuristics reduce the search space ? Suggest a god heuristic function for travelling salesman problem. (10 Marks) Question 2: Write short notes on the following : (i) Knowledge manipulation (ii) Associative networks (iii) Fuzzy matching algorithms (iv) Conceptual Dependency Graph (20 Marks)

Question 3: Discuss state space representation for the following well-known prob lems: (15 Marks) (i) Travelling Salesman Problem (ii) Water-Jug Problem

(iii) Human Cannibal River-Crossing Problem. Question 4: Represent the following situation with Associative networks. "IGNOU is an open university established by an act of parliament. It has various schools of studies and Divisions to support academic activities at the Head Qua rters. IGNOU's regional centers are spread all over the country to manage the ac ademic and administrative activities. Each School and Division is headed by a Di rector and each Regional Centre is headed by Regional Directors." (10 Marks)

Question 5: (a) Compare and contrast the following (Any two): i) ii) iii) A* and AO* Conceptual graph and conceptual representation Scripts and frames

(b) Write short notes on any two of the following: i) ii) iii) Expert systems Methods to deal with Uncertainities in knowledge systems Non Deductive Inference rules (15 Marks)

Question 6: Write a LISP program to solve a quadratic equation ax2 + bx + c = 0 having real coefficients a, b, c. (10 Marks)

Course Code Course Title Assignment Number Maximum Marks : Weightage Last Date of Submission :

: MCSE-004 : Numerical and Statistical Computing : MCA(5)/E004/Assign/2012 100 : 25% 30th April, 2012

This assignment has four questions in all and carries 80 marks. The rest of the 20 marks are for viva-voice. Answer all the questions. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines rega rding assignments given in the Programme Guide for the format of presentation. Question 1: a) Write short notes on: (35 Marks) i) Jacobi iterative method to solve linear equations ii) Gauss- seidel method to solve linear equations iii) Absolute and Relative Error iv) Eular Method for solving differential equations v) Ranga-Kutta Method for solving differential equations

b)

Calculate the i) ii) iii)

value of integral I = by h=0.5 By Simpson 3/8 rule By Weddles rule By Simpson 1/3 rule iv) By Trapezoidal rule (10 Marks)

c)

Compute the integral

by applying Gausss Quadrature formula.

(10 Marks) Question 2: (a) Write a program in C to find a root of a given equation using Secant Met hod. Perform five iterations to obtain the smallest positive root of the equatio

n f(x) = sin x + 2tanx. Verify your answer with the program written by you.

(5 Marks) (b) Write a short note on Secant method, Regula Falsi method and the Newton Raphson method and further discuss their relative advantages and disadvantages. Determine the efficiency or the order of these three methods? (5 Marks)

Question 3: a) Are the following matrices diagonally dominant? (5 Marks)

b) Solve the following systems using the Gauss elimination method (5 Marks) (i) 2x + 8 y 2 z x + y 6 6 x - 2y 2z = -18 = -10 = -12

Question 4: a) Find the interpolating polynomial that fits this data given in the following table given below. (5 Marks) x f(x) b) : : 0 2 1 7 2 14 3 32 data:

Find the two lines of regression from the following

Age of Brother: 2 5, 22, 28, 26,35,20,22, 40, 20, 18. Age of Sister : 18, 15, 20, 17, 22, 14, 16, 27,75, 14. Hence estimate (i) The age of Brother when the age of his sister is 19,and (ii) The age of sister when the age of her brother is 30. (5 Marks) Question 5: (i) What is utility of residual plots? What are its disadvantages of resi dual plots? (5 Marks) (ii) Consider the following density function (5) 60 x3 (1-x) 2 f(x) d. = 0 if 0<=x <=1 Otherwise

Generate random derivatives from f(x) by using Acceptance Rejection Metho (5 Marks) during week is normally dist

(iii) The number of people who visit India Gate

ributed with a mean of 20,000 and a standard deviation of 600. Consider the prob ability that fewer than 12000 people visit in a week.

Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission

: : : : : :

(5 Marks) MCSE-011 Parallel Computing MCA(5)/E011/Assign/2012 100 25% 30th April, 2012

There are ten questions in this assignment. Answer all questions. 20 Marks are f or viva-voce. You may use illustrations and diagrams to enhance explanations. Pl ease go through the guidelines regarding assignments given in the Programme Guid e for the format of presentation. Question 1: (a) What do you understand by Bernstein conditions? Find out Bernstein conditio n in the following example. A = B x C C = D + E C = A + B E = F - D H= l + J (5 Marks) (b) What are the differences between Control flow and Data flow architecture? (5 Marks) Question 2: (5 Marks) Explain the following terms: (i) Matrix Multiplication ii) Grid computing (iii) Cluster Computing (iv) Message Passing Interface (MPI) (v) Multitasking

Question 3: (a) List various visualizations tools employed in performance analysis. (5 Marks) (b) Briefly discuss the following laws to measure the speed-up performance:

(5 Marks) (i) Amdahl's Law (ii) Gustafson's Law (iii) Sun and Nis Law (52 Marks) Question 4: Explain the following terms related with interconnection network: (5 Marks) a) Node degree b) Static and dynamic connection network c) Bisection Bandwidth d) Node degree e) Topology Question 5: Explain how parallelism is based on grain size. (5 Marks) Question 6: a) What are the differences between Control flow and Data flow architecture? (5 Marks) b) Define and discuss instruction and data streams. (5 Marks) Question 7: (a) Write a shared memory program for parallel systems, to add elements of an array using two processors. (5 Marks) (b) Write a program for PVM (Parallel Virtual Machine), to give a listing of the "slave" or spawned program. (5 Marks) Question 8: (a) Explain the following basic concepts : (5 Marks) Program Process Thread Concurrency Granularity

(b) Explain the concepts of multithreading and its uses in parallel computer arc hitecture. (5 Marks)

Question 9: Define Hyper Threading Technology with its features and functionality (5 Marks) Question 10: Draw a Clos network for (5 Marks) 1 2 3 4 5 6 7 8 9 8 7 6 2 5 s 9 4 1 (b) Explain INTEL ARCHITECTURE-64(IA-64) architecture in detail. (5 Marks)