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 SCIENCES
INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI – 110068
2
CONTENTS Course Code
MCS-031
Assignment No.
Maximum Marks
MCA(1)/031/Assign/2010
100
Last Date of Submission 15th April, 2010 (For January Session)
Page No. 3
15th October, 2010 (For July Session) MCS-032
MCA(1)/032/Assign/2010
100
15th April, 2010 (For January Session)
5
15th October, 2010 (For July Session) MCS-033
MCA(1)/033/Assign/2010
100
15th April, 2010 (For January Session)
6
15th October, 2010 (For July Session) MCS-034
MCA(1)/034/Assign/2010
100
15th April, 2010 (For January Session)
9
15th October, 2010 (For July Session) MCS-035
MCA(1)/035/Assign/2010
100
15th April, 2010 (For January Session)
10
15th October, 2010 (For July Session) MCSL-036
MCA(1)/L036/Assign/2010
100
30th April, 2010 (For January Session) 31st October, 2010 (For July Session)
3
13
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission
: : : : : :
MCS-031 Design and Analysis of Algorithms MCA(3)/031/Assign/2010 100 25% 15th April, 2010 (For January Session) 15th October, 2010 (For July 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) (ii) (iii) (iv) (v)
Insertion Sort Selection Sort Heap Sort Merge Sort 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?
4
(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 time of Randomized Quicksort, with the help of a suitable example.
(5 Marks)
(b) Explain the Greedy Structure algorithm. Give an example in which the Greedy technique fails to deliver an optimal solution.
(5 Marks)
(c) Describe the two properties that characterise a good dynamic programming Problem.
(5 Marks)
(d) Define an NP-complete problem. Give examples of two such problems.
(5 Marks)
5
Course Code Course Titlle Assignment Number Assignment Marks Weightage Last Date of Submission
: : : : : :
MCS-032 Object Oriented Analysis and Design MCA (1)/032/Assign/2010 100 25% 15th April, 2010 (For January Session) 15th October, 2010 (For July 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.
Question 5 :
(10 Marks)
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)
6
Course Code
:
MCS-033
Course Title
:
Advanced Discrete Mathematics
Assignment Number
:
MCA(3)/033/Assign/2010
Maximum Marks
:
100
Weightage
:
25%
:
15th April, 2010 (For January Session) 15th October, 2010 (For July Session)
Last Dates for Submission
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 vertices each of degree 3 and the rest have degree less than 3, what is the 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 p p qq
(4 Marks)
(f) Calculate -25 + 75 using 2's complement.
(4 Marks)
(g)
(4 Marks)
f is bijective function with Range of f as the
7
(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, simplify X': 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 an equivalence relation.
(4 Marks)
(c) Apply Dijkstra's algorithm to find shortest path from a t o f. (8 Marks)
8
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 a n 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 a1 and a 2 ?
ii) Set up a recurrence for a n . iii) Check that
an =
(
1 − 26 n 1 + 26 26 + ( −1) n 2 2
)
Is the solution to the recurrence?
(10 Marks)
b)
Show that a tree has at least 2 vertices of degree 1.
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)
9
(5 Marks)
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission
: : : : : :
MCS-034 Software Engineering MCA(3)/034/Assign/2010
100 25% 15th April, 2010 (For January Session) 15th October, 2010 (For July 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. Marks)
(10
(b)
List the functional and non-functional requirements. Marks)
(6
(c)
Propose a schedule for the project completion. Draw Gantt and Pert charts.
(d)
Estimate cost of the project. Marks)
(16
(e)
Develop complete SRS. Marks)
(16
(f)
Develop test plan document.
(g)
(16 Marks)
(6 Marks)
What are the challenges in performing the tasks mentioned from (a) to (f) above due to the employee strength being 100000. (10 Marks)
10
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission
: : : : : :
MCS-035 Accountancy and Financial Management MCA(3)/035/Assign/2010 100 25% 15th April, 2010 (For January Session) 15th October, 2010 (For July 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 Rs.(Dr.) 17,000 25,000 89,000 17,000 8,000 2,000 5,000 10,000 14,000 --18,000 3,000 21,000 5,000 8,000 4,000 60,000 --6,000 12,000 --3,24,000
Stock (1-1-2008) Debtors and Creditors Returns Drawing and Capital Fire Insurance Premium Life Insurance Premium Income Tax Paid Bill Receivable and Bills Payable Sales Tax Payable Wages and Salaries Telephone Expenses Sales Promotion Expenses Case and Bank Overdraft Audit Fees Discount Investments Interest on Investments Interest on Bank Overdraft Rent Paid Bad Debts Recovered Total
11
Amount Rs.(Dr.) --22,000 1,15,000 12,000 1,25,000 ------16,000 12,000 ------14,000 --1,000 --5,000 ----2,000 3,24,000
Closing stock on 31st December, 2008 amounted to Rs.25,000/(30 Marks)
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 90 Direct labour 40 Overheads 75 205 Profit 60 Selling price per unit 265
(a) (b) (c) (d) (e) (f) (g)
Raw materials are in stock on average one month. Materials are in process, on average 2 weeks. Finished goods are in stock, on average on month Credit allowed by supplier – one months Time lag in payment from debtors – 2 months Lag in payment of wages - 1½ weeks 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 Sales Less: Cost of goods sold
12
(Rs.) 80,00,000 64,00,000
Gross Profit margin Less Depreciation Selling and administration expenses Profit before interest and tax
16,00,000 1,50,000 2,50,000
3,00,000 9,00,000 3,60,000 5,40,000
Less: Interest Profit before tax Less: Tax @40% Net Profit Liabilities Share capital Retained earnings Debentures Creditors Bills payable
4,00,000 12,00,000
Balance Sheet as at 31st March, 2008 Rs. Assets 50,00,000 Fixed assets 18,00,000 Inventory 8,00,000 Debtors 2,80,000 Marketable securities 1,20,000 Cash 80,00,000
Rs. 63,00,000 9,00,000 5,00,000 2,10,000 90,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)
13
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission
: : : : : :
MCSL-036 Laboratory Course MCA(3)/L036/Assign/2010 100 25% 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-032 Question 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) Marks) ii)
Draw at least two use case diagrams and define all the classes.
(2
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-034 Question 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. ii)
(2 Marks)
Identify various processes of the system and generate the DFD’s for the system. You may use any software to develop the DFD.
14
(2 Marks) 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) (ii) (iii) (iv) (v) (vi) (vii) (viii) (ix) (x) (xi) (xii) (xiii) (xiv) (xv) (xvi) (xvii) (xviii) (xix) (xx)
Mr.A started business with a capital of Rs 22500.Invested Rs80,000 in various capital goods for the Business. He opened a bank account with Bank of Punjab for 6000 Paid a commission of Rs. 900 to Mr Ramesh for his services. Purchased goods from K and Co. for cash of Rs 3000. Purchased goods form Mr Z for Rs. 6000. Goods returned to Mr. Z for Rs. 1500 Paid to Mr.Z in full settlement of Rs.4200. Received interest on investment for 12000. Paid rent to landlord Mr. Y for Rs.1500 Withdrew cash fro household expenses amounted to Rs.1800 Sold goods to Mr. L for case Rs.7500 Sold goods to Mr. D on credit for Rs.3000 Goods returned by Mr. D for Rs.750 Received cash from Mr. D in full settlement for Rs.2100 Paid carriage on goods purchased for Rs.1050 Paid carriage on goods sold for Rs.2400 Purchased furniture for office decoration for cash amounted to Rs.3000 Purchased furniture for re-sale for Rs.3000 Sold furniture out of those meant for re-sale Rs.4500 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)
15