3rd sem assignments - Jan-Jun 2010

MASTER OF COMPUTER APPLICATIONS

(MCA)

(3rd SEMESTER)ASSIGNMENTS

JANUARY 2010 & JULY 2010

(MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-036)

SCHOOL OF COMPUTER AND INFORMATION SCIENCESINDIRA GANDHI NATIONAL OPEN UNIVERSITY

MAIDAN GARHI, NEW DELHI – 110068

CONTENTS

Course Code Assignment No. Maximum Marks

Last Date of Submission

Page No.

MCS-031 MCA(1)/031/Assign/2010 100 15th April, 2010 (For January Session)

15th October, 2010 (For July Session)

3



5



6



9



10

MCSL-036 MCA(1)/L036/Assign/2010 100 30th April, 2010(For January Session)

31st October, 2010 (For July Session)

13

2

Course Code : MCS-031Course Title : Design and Analysis of AlgorithmsAssignment Number : MCA(3)/031/Assign/2010Maximum Marks : 100Weightage : 25%Last Dates for Submission : 15th April, 2010 (For January Session)


There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the MCA Programme Guide for the format of presentation. The examples, whenever asked to be given, should be different from those that are discussed in the course material.

Question 1:

Explain with an example of each of the following:

(i) Insertion Sort(ii) Selection Sort(iii) Heap Sort(iv) Merge Sort(v) Quick Sort

Further, count the number of operations, by each sorting method.(20 Marks)

Question 2:

(a) Write a randomized algorithm to statistic in a set of n elements Select. (8

Marks)(b) Write a recursive procedure to compute the factorial of a number.

(5 Marks)(c) Design a Turing Machine that increments a binary number which is stored on the input tape. (7 Marks)

Question 3:

(a) Consider Best first search technique and Breadth first search technique. Answer the following with respect to these techniques. Give justification for your answer in each case.

(10 Marks)

(i) Which algorithm has some knowledge of problem space?(ii) Which algorithm has the property that if a wrong path is chosen, it can be corrected afterwards?

3

(b) Write Kruskal's algorithm and use it to find a minimal cost spanning tree of the following graph.

(10 Marks)

(Show the intermediate steps).

Question 4:

(a) What is Randomized Quicksort? Analyse the expected running timeof Randomized Quicksort, with the help of a suitable example. (5 Marks)

(b) Explain the Greedy Structure algorithm. Give an example in whichthe Greedy technique fails to deliver an optimal solution. (5 Marks)

(c) Describe the two properties that characterise a good dynamicprogramming Problem. (5 Marks)

(d) Define an NP-complete problem. Give examples of two suchproblems. (5 Marks)

4

Course Code : MCS-032Course Titlle : Object Oriented Analysis and DesignAssignment Number : MCA (1)/032/Assign/2010Assignment Marks : 100Weightage : 25%Last Date of Submission : 15th April, 2010 (For January Session)


There are six questions in this assignment, which carried 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. Make necessary assumptions where ever required. Please go through the guidelines regarding assignments given in the Program Guide for the format of presentation.

Question 1 : What is Object Orientation? Explain the basic characteristics of Object Oriented Systems. (15 Marks)

Question 2 : Explain different UML Behavioral Diagrams . (10 Marks)

Question 3 : Explain the advantage of use case diagram in object oriented design with the help of an example. (10 Marks)

Question 4 : During object design some time need arises to readjust the inheritance, explain with example how readjustments of inheritance are done. (10 Marks)

Question 5 : What is Object Oriented modeling? Explain object model and dynamic model with an example. (20 Marks)

Question 6 : (a) What is Bi-directional Implementation? Explain advantages of Bi-directional Implementation with example. (10 Marks)

(b) Explain how constrains are implemented in Object Oriented Systems.

(5 Marks)

5

Course Code : MCS-033

Course Title : Advanced Discrete Mathematics

Assignment Number : MCA(3)/033/Assign/2010

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 15th April, 2010 (For January Session)15th October, 2010 (For July Session)

There are three questions in this assignment. Answer all questions. 20 Marks are for viva-voce. You may use illustrations and diagrams to enhance explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Question 1.

(a) Determine the truth value for each of the following statements: (4 Marks)

(i) 4 + 3 = 6 AND 3 + 3 = 6(ii) 5 + 3 = 8 OR 3 + 1 = 5

(b) Represent the graph

Where exy is an edge connecting vertices x and y. (4 Marks)

(c) Let G be a non directed graph with L2 edges. If G has 6 verticeseach of degree 3 and the rest have degree less than 3, what isthe minimum number of vertices G can have? (4 Marks)

(d) Consider the following relation on (4 Marks)

Is R transitive?Is R reflexive?

(e) Write inverse, converse, contrapositive for (4 Marks)p p qq

(f) Calculate -25 + 75 using 2's complement. (4 Marks)

(g) (4 Marks)

f is bijective function with Range of f as the

6

(h) Find diameter of tree T (4 Marks)

(i) Consider the graph (4 Marks)

Does the graph have Eulerian circuit? If Yes, write Eulerian circuit.If No, justify.

(j) Show that every distributive lattice is modular. (4 Marks)

Question 2.

(a) Using Karnaugh map, simplifyX': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD' (8 Marks)

(b) If R is an equivalence relation on set A, prove that R-1 is also anequivalence relation. (4 Marks)

(c) Apply Dijkstra's algorithm to find shortest path from a t o f.

(8 Marks)

7

Question 3.

a) A palindrome is a word that reads the same whether read from right to left or from the left to right, the word ROTOR, for example. Let be the number of words of length n, not necessarily meaningful, which are palindromes. We consider a single letter as a palindrome.

i) What are and ?ii) Set up a recurrence for .iii) Check that

Is the solution to the recurrence? (10 Marks)

b) Show that a tree has at least 2 vertices of degree 1. (5 Marks)

c) Raghu goes to a grocery shop and purchases grocery for Rs. 23. He has 3 five rupee coins, 4 two rupee coins and 6 one rupee coins. In how many ways can he pay the shop keeper? Find a solution using generating functions.

(5 Marks)

8

Course Code : MCS-034Course Title : Software EngineeringAssignment Number : MCA(3)/034/Assign/2010Maximum Marks : 100Weightage : 25%Last Dates for Submission : 15th April, 2010 (For January Session)


This assignment has only one question for 80 marks. 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.

Question 1:

Suppose that you need to develop an Employee Information System (EIS) for an organization whose employee strength is 100000.

Now, perform the following activities for EIS. Make assumptions, wherever necessary.

(a) Which SDLC model will you choose? Justify your answer. (10 Marks)

(b) List the functional and non-functional requirements. (6 Marks)

(c) Propose a schedule for the project completion. Draw Gantt and Pert charts. (16 Marks)

(d) Estimate cost of the project. (16 Marks)

(e) Develop complete SRS. (16 Marks)

(f) Develop test plan document. (6 Marks)

(g) What are the challenges in performing the tasks mentioned from (a) to (f) above due to the employee strength being 100000. (10 Marks)

9

Course Code : MCS-035Course Title : Accountancy and Financial ManagementAssignment Number : MCA(3)/035/Assign/2010Maximum Marks : 100Weightage : 25%Last Dates for Submission : 15th April, 2010 (For January Session)


This assignment has six questions. Answer all questions. 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.

Question 1:

From the following balances taken from the books of M/s X & Co., prepare trading and profit and loss account for the year ending December 31, 2008 and balance sheet as on that date.

Particulars Amount AmountRs.(Dr.) Rs.(Dr.)

Stock (1-1-2008) 17,000 ---Debtors and Creditors 25,000 22,000Returns 89,000 1,15,000Drawing and Capital 17,000 12,000Fire Insurance Premium 8,000 1,25,000Life Insurance Premium 2,000 ---Income Tax Paid 5,000 ---Bill Receivable and Bills Payable 10,000 ---Sales Tax Payable 14,000 16,000Wages and Salaries --- 12,000Telephone Expenses 18,000 ---Sales Promotion Expenses 3,000 ---Case and Bank Overdraft 21,000 ---Audit Fees 5,000 14,000Discount 8,000 ---Investments 4,000 1,000Interest on Investments 60,000 ---Interest on Bank Overdraft --- 5,000Rent Paid 6,000 ---Bad Debts Recovered 12,000 ---

--- 2,000Total 3,24,000 3,24,000

Closing stock on 31st December, 2008 amounted to Rs.25,000/-

(30 Marks)

10

Question 2:

The Board of Directors of Ruby Ltd requests you to prepare a statement showing the working capital requirements forecast for a level of activity of 1,56,000 units of production. The following information is available for your calculation:

(Rs. per unit)_____________________________________________________________________________________Raw materials 90Direct labour 40Overheads 75

205Profit 60Selling price per unit 265

(a) Raw materials are in stock on average one month.(b) Materials are in process, on average 2 weeks.(c) Finished goods are in stock, on average on month(d) Credit allowed by supplier – one months(e) Time lag in payment from debtors – 2 months(f) Lag in payment of wages - 1½ weeks(g) Lag in payment of overheads – one month.

20% of the output is sold against cash. Cash in hand and at bank is expected to be Rs.60,000. It is to be assumed that production is carried on evenly throughout the year. Wages and overhead accrue similarly and a time period of 4 weeks is equivalent to a month.

(10 Marks)

Question 3:

A machine costs Rs.3,00,000 and its effective life is estimated to be 6 years. A sinking fund is created for replacing the machine at the end of its effective life time when its scrap realised a sum of Rs.20,000 only. Calculate to the nearest hundreds of rupees, the amount which should be provided, every year, for the sinking if it accumulates at 8% p.a. compounded annually.

(10 Marks)

Question 4:

Summarised Income statement and Balance sheet of Gem cables ltd. For the year ended 31 st March 2008 are as under:

Income statement for the year ended 31st March, 2008 (Rs.)Sales 80,00,000Less: Cost of goods sold 64,00,000Gross Profit margin 16,00,000Less Depreciation 1,50,000 Selling and administration expenses 2,50,000 4,00,000

11

Profit before interest and tax 12,00,000

Less: Interest 3,00,000Profit before tax 9,00,000Less: Tax @40% 3,60,000Net Profit 5,40,000

Balance Sheet as at 31st March, 2008Liabilities Rs. Assets Rs.Share capital 50,00,000 Fixed assets 63,00,000

Retained earnings 18,00,000 Inventory 9,00,000Debentures 8,00,000 Debtors 5,00,000Creditors 2,80,000 Marketable securities 2,10,000Bills payable 1,20,000 Cash 90,000 80,00,000 80,00,000

You are required to calculate: (a) Gross profit margin, (b) Net profit margin, (c) Cash profit ratio, (d) Return on total assets, and (e) Return on Shareholders Networth.

(10 Marks)

Question 5:

Discuss the effects of liberal vs. stiff credit standards. (10 Marks)

Question 6:

How do cash flow problem arise? What steps are suggested to overcome the problem?

(10 Marks)

12

Course Code : MCSL-036Course Title : Laboratory CourseAssignment Number : MCA(3)/L036/Assign/2010Maximum Marks : 100Weightage : 25%Last Dates for Submission : 30th April, 2010 (For January Session)

31st October, 2010 (For July Session)

This assignment has three sections. Answer all the questions in each section. Section 1 and Section 2 are of 13 marks each. The lab records related to these sections also carries 13 marks each. Section 3 and lab records related to section 3 carry 14 marks each. Rest 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.

SECTION 1: MCS-032Question 1:

The instructor uses interactive sessions when he teaches a course that includes distance and open learning students. The author divides the students into teams and posts a problem on the web page.The team works on a problem using a chat room and asks questions to the instructor using message board and submits the solution via email. The instructor then grades the solution using a grading sheet,

i) Draw at least two use case diagrams and define all the classes. (2 Marks)

ii) Draw the Sequence and Collaboration Diagrams. (3 Marks)

iii) Draw the Class Diagrams. (3 Marks)

iv) Draw the State Transition Diagram. (3 Marks)

v) Draw the Component Deployment Model. (2 Marks)

SECTION 2: MCS-034Question 1: A chemist shop wants to computerize sales, purchase and delivery of medicines and produce different

kinds of reports on the stock status on daily and weekly basis. Depending upon the inventory status report, he places an order to a local vendor for purchasing medicines and other medical needs on weekly basis. Besides direct sales he also supplies items to different hospitals. Perform the following activities for the proposed system. Make suitable assumptions, if any.

i) Develop the SRS by performing requirements study. (2 Marks)

ii) Identify various processes of the system and generate the DFD’s for the system. You may use any software to develop the DFD.

(2 Marks)

13

iii) Design the ER diagram for the company and do the database design giving all the constraints. (3

Marks) iv) Perform the detailed procedural design for any two processes

(2 Marks)v) Create at least four test cases for each of the procedures designed in part (iv)

(2 Marks)vi) Suggest some security mechanisms for the usage of the system with various privileges.

(2 Marks)

SECTION 3: MCS-035

Question 1:

(a) Choose any accounting software of your choice and make journal entries for the following transactions. Make suitable assumptions, if any.

(i) Mr.A started business with a capital of Rs 22500.Invested Rs80,000 in various capital

goods for the Business.(ii) He opened a bank account with Bank of Punjab for 6000(iii) Paid a commission of Rs. 900 to Mr Ramesh for his services.(iv) Purchased goods from K and Co. for cash of Rs 3000.(v) Purchased goods form Mr Z for Rs. 6000.(vi) Goods returned to Mr. Z for Rs. 1500(vii) Paid to Mr.Z in full settlement of Rs.4200.(viii) Received interest on investment for 12000.(ix) Paid rent to landlord Mr. Y for Rs.1500(x) Withdrew cash fro household expenses amounted to Rs.1800(xi) Sold goods to Mr. L for case Rs.7500(xii) Sold goods to Mr. D on credit for Rs.3000(xiii) Goods returned by Mr. D for Rs.750(xiv) Received cash from Mr. D in full settlement for Rs.2100(xv) Paid carriage on goods purchased for Rs.1050(xvi) Paid carriage on goods sold for Rs.2400(xvii) Purchased furniture for office decoration for cash amounted to Rs.3000(xviii) Purchased furniture for re-sale for Rs.3000(xix) Sold furniture out of those meant for re-sale Rs.4500(xx) Paid rent out of personal cash for Rs.1200

After passing the journal entries prepare ledgers. (10 Marks)

(b) After passing the journal entries prepare ledgers. (4 Marks)

14

3rd sem assignments - Jan-Jun 2010

Documents

Transcript of 3rd sem assignments - Jan-Jun 2010