Vikram Sarabhai Essays and Term Papers

MASTER OF COMPUTER APPLICATIONS (MCA) MCA/ASSIGN/ common chord/YEAR/2012 ASSIGNMENTS Year, 2012-13 (3rd Semester) (MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-36) There atomic anatomy 18 tenner questions in this appellative, which carries 80 mark. Rest 20 attach argon for viva-voce. Answer exclusively the questions. You whitethorn practice illustration and diagrams to erect the explanations. Please go done the guidelines regarding appointments stipulation in the MCA create by mental act black market for the initialize of presentation. The role models, whenever asked to be assumption, should be distinct from those that argon discussed in the course material. marvel1 Using entry Sort, sort the pursual sequence in increasing (10 laboratoryel) order and do the summary of the algorithm 35, 37, 18, 15, 40, 12 dubiousness 2 spell out a pseudocode for divide and cudgel algorithm for finding the position of an take off of n numbers and estimate the number of k ey comparisons do by your algorithm. (10 attach) point 3 Apply quicksort to sort the quest list Q U I C K S O R T (10 marks) in alphabetical order. buzz off the element whose position is unchanged in the sorted list. promontory 4 keep open Strassens matrix multiplications algorithm for obtaining the ingathering of 2 matrices. 10 marks) heading 5 (i) situate DFS. apologise briefly how it differs from BFS. (10 marks) (ii) print pseudocode for DFS and calculate its time complexity point 6 Apply Kruskals algorithm to find minimal spanning tree with an example. (10 marks) distrust7 effect the enliven growth rates in increasing order O (3n), O (n2), O (1), O (n log n) Question 8 Using Principle of numeral Induction, prove that the sum 20 + 21 ++ 2n is 2n +1 1 for any n ? 1. (4 marks) (6 marks) Question 9 Define entertainrsack Problem and cite one pillow slip of the problem. (5 arks) Question 10 explicate the inhering idea of Dynamic schedule. How does Dynamic P rogramming differ from Divide and conquer approach shot for solving problems? (5 marks) 3 drift code Course Titlle subsidization egress usurpment tag Weightage Last Dates for entryway MCS-032 prey point Analysis and Design MCA(3)/032/Assign/2012 ascorbic acid 25% fifteenth October, 2012 (For July 2012 Session) 15th April, 2013 (For January 2013 Session) There be eight questions in this assignment, which carried 80 marks. Rest 20 marks are for viva-voce. Answer all the questions.Make infallible assumptions where ever required. Please go by dint of and through the guidelines regarding assignments disposed(p) in the Program draw for the format of presentation. Question 1 What is object Orientation? apologise features of Object Oriented approach of system founding. Why it is get out than Structured approach of system design. (10 label) What is UML? concisely explain, different UML Diagrams gived for Modeling. Question 2 (10 Marks) Question 3 What is class di agrams? Explain how classes are identified in intent of an object oriented system, with the help of an example. (10 Marks) What is trigger?Explain how it is different from specialization with an example. Question 4 (10 Marks) Question 5 What is ever-changing model? Also explain how it is different from object model. (10 Marks) Question 6 What is land diagram ? Differentiate between a simple deposit diagram and a composite state diagram. unsay state diagram for Railway Reservation System. (10 Marks) What is Bi-directional execution? Explain advantages of Bi- directional Implementation with example. (10 Marks) What is trinity association? Explain how ternary associations are mapped into tables with an example. (10 Marks)Question 7 Question 8 4 Course principle Course backup Assignment Number maximum Marks Weightage Last Dates for Submission MCS-033 Advanced trenchant Mathematics MCA(3)/033/Assign/2012 speed of light 25% 15th October, 2012 (For July 2012 Session) 15t h April, 2013 (For January 2013 Session) There are FIVE questions of total 80 marks 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 course of study go on for the format of presentation.Question 1 (a) Using Karnaugh map, change X ABCD+ ABCD+ ABCD+ ABCD (5 Marks) (b) Describe Konigsbergs 7 tie problem and Eulers solution to it. B (5 Marks) (c) establish that the sum of the forms of all vertices of a represent is twice the number of edges in the graph. (5 Marks) Question 2 (a) Let G be a non directed graph with 12 edges. If G has 5 vertices each of degree 3 and the rest have degree less than 3, what is the minimum number of vertices G finish have? (5 Marks) (b) What is Graph copy? Explain K-edge cloning with an example. (5 Marks) c) Let f(n)= 5 f(n/ 2) + 3 and f(1) = 7. Find f(2k) where k is a positive integer. Also estimat e f(n) if f is an increasing lead. (5 Marks) Question 3 (a) Define r-regular graph. Give an example of 3-regular graph. (5 Marks) (b) f is bijective function with Range of f as the (5 Marks) 5 (c) What are isomorphic graphs? Are the graphs given below isomorphic? Explain why? (7 Marks) a b 1 d c 3 4 2 (i) (ii) (4 Marks) (d) What is connected Graph? Construct a graph with chromatic number 5. Question 4 (a) Solve following retort relations i) = + n, =2 (9 Marks) sing switch method ii) iii) 9 = (b) Write a short none on rule of Hanoi Problem. How can it be figure out using recursion ? Question 5 (a) assign that for subgraph H of a graph G ? (H) ? ? (G) (b) What is Divide and Concuer relations? Explain with an example? (4 Marks) (4 Marks) (4 Marks) (c) Find a power serial publication associated with the problem where we have to find a number of ways to select 10 people to form and expert committee from 6 Professors and 12 Associate Professors. (4 Marks) (d) steer is a Bipartite Graph beg off the statement with an example? (4 Marks) 6Course Code Course human activity Assignment Number Maximum Marks Weightage Last Dates for Submission MCS-034 bundle Engineering MCA(3)/034/Assign/12 deoxycytidine monophosphate 25% 15th October, 2012 (For July 2012 Session) 15th April, 2013 (For January 2013 Session) This assignment has 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 Assume that you are assigned responsibleness of growing a Student entrance fee System (SAS).Admissions take place through respective(a) modes such as judge applications by post, online etc. SAS should accept info from all modes and create a deservingness list for admissions to various programmes offered by the University. For developing SAS as specified above, (a) (b) (c) (d) (e) W hich SDLC paradigm depart be selected. Justify your answer. List the structural and non-functional requirements. Estimate cost Estimate crusade Develop SRS using IEEE format (20 marks) (10 marks) (10 marks) (10 marks) (30 marks) 7 Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission MCS-035 visorancy and pecuniary Management MCA (3)/035/Assign/2012 100 25% 15th October, 2012 (For July 2012 Session) 15th April, 2013 (For January 2013 Session) This assignment has fiver 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 Trial respite of Rama Nand Sagar, prepare merchandise and increase &038 Loss Account for the course of instruction ended thirty-first December, 2011 and a counterweight Sheet as on that bodygua rdDr. counterbalances Opening stock(a) obtains gross sales consecrate Carriage Inwards Carriage outwards take Salaries shew life &038 Machinery article of furniture heterogenous Debtors Bills Receivable Cash in strive Travelling Expenses Lighting Rent and Taxes oecumenic Expenses Insurance Drawings Rs. 20,000 80,000 6,000 3,600 800 42,000 27, euchre 90,000 8,000 52,000 2,500 6,300 3,700 1,400 7,200 10,500 1,500 18,000 3,81,000 Cr. isotropys Sales Purchase overhaul Discount Sundry Creditors Bills Payable bang-up Rs. 2,70,000 4,000 5,200 25,000 1,800 75,000 3,81,000 8 Adjustments(1) Stock on thirty-first December, 2011 was valued at Rs. 24,000 (Market Value Rs. 0,000). (2) Wages outstanding for December, 2011 amounted to Rs. 3,000. (3) Salaries outstanding for December, 2011 amounted to Rs. 2,500. (4) Prepaid redress amounted to Rs. 300. (5) bring home the bacon depreciation on Plant and Machinery at 5% and on article of furniture at 20%. (20Marks) Question 2 hobby are the balance sheets of a limited company as on 31st December, 2010 and 2011. Liabilities 2010 Rs. 2011 Rs. Assets 2010 Rs. 2011 Rs. Share jacket militia B. &038 L A/c vernacular Loan (Long-term) Creditors Bills Payable 64,000 13,000 8,600 25,000 38,000 8,000 1,56,600 84,000 15,500 8,800 34,000 8,500 1,50,800Good pull up stakes Buildings Plant Stock Debtors Cash Bank 3,000 50,950 35,000 25,500 42,000 150 1,56,600 2,250 48,000 43,000 18,800 36,200 one hundred eighty 2,100 1,50,800 Taking into account the following excess information, you are re-required to prepare funds hunt statement and statement of changes in on the job(p) capital. (a) Dividend paid was Rs. 6,000/(b) Rs. 3,600/- was written off as depreciation on plant and Rs. 2,950/- on buildings. (c) Profit on sale of plant was Rs. 3,000/(20 Marks) 9 Question 3 The following are the ratios extracted from the Balance Sheet of a company as on 31st Dec 2011. Draw up the Balance Sheet of the company.Current Liabilities Current A ssets Liquidity symmetry Stock Turnover Ratio (Based on COGS) Fixed Assets Turnover Ratio (Based on sale) Gross Profit as division of sales Debtor collection plosive Working capital Shareholders Capital book and Surplus 1. 0 2. 5 1. 5 6 2 20% 2 Months Rs. 3, 00,000 Rs. 5, 00,000 Rs. 2, 50,000 (20 Marks) Question 4 Critically interpret the various methods of evaluation of capital budgeting proposals? Explain the significance and application of the technique of discounted cash-flow. (20 Marks) Question 5 What do you mean by receivable management? What are its objectives?Explain the dimensions of receivable management. (20 Marks) 10 Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission MCSL-036 Lab Course MCA (3)/036L/Assign/2012 100 25% 31st October, 2012 (For July 2012 Session) 30th April, 2013 (For January 2013 Session) This assignment has three sections. Answer all the questions in each section. atom 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 stand 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 Ram and Shyam are starting a breakfast in a small town. They leave have three bedrooms for guests. They want to develop computer software service to manage the reserves and to monitor expenses and profits. When a authorization customer calls for a reservation, they will check the calendar, and if there is a vacancy, they will enter the customer name, address, phone number, dates, concord upon price, credit card number, and room number(s).Reservations mustiness be checkd by 1 days payment. Reservations will be held without guarantee for an agreed upon time. If not guaranteed by that date, th e reservation will be dropped. i) Draw at least two use model diagrams and define all the classes. ii) Draw the eon and Collaboration Diagrams. iii) Draw the Class Diagrams. iv) Draw the State Transition Diagram. v) Draw the constituent Deployment Model. SECTION 2 MCS-034 Question 1 An automobile school principal wants to automate its inventory. It can record all of the cars that a customer purchases. It records all repairs. It records all arriving shipments of repair parts.The bargainer wants periodic reports on total daily repairs, daily sales, and total inventory. This report is called dailyreport. The principal also keeps track of all customers and potential customers that visit the dealership. The dealer also wants a monthly report cover all visits and purchases by customers listed by day of the month. The dealer also wants the ability to query somewhat any customer or potential customer. (2 marks) (3 marks) (3 marks) (3 marks) (2 marks) 11 i) Develop the SRS by do r equirements study. ii) Identify various processes of the system and produce the DFDs for the system.You may use any software to develop the DFD. iii) Design the ER diagram for the company and do the database design giving all the constraints. iv) Perform the detail procedural design for any two processes. (2 marks) (2 marks) (2 marks) (2 marks) v) Create at least four-spot test cases for each of the procedures designed in part (iv) (2 marks) vi) Suggest some aegis mechanism for the usage of the system with various privileges. (2 marks) vii) Draw the PERT diagram for the given set of tasks and dependencies. Complete the table showing the critical path and the slack time. 2 marks) SECTION 3 MCS-035 Question 1 Prepare Trading Account and Profit and Loss A/c of Mr. Sanyam and Balance Sheet from the following balances extracted from books for the year cultivation 31st March 2009 (14 marks) Trial Balance of Mr. Sanyam as on 31st March, 2009 Dr. quantity (Rs. ) 1,520 17,425 10,000 90 0 4,000 2,750 50 100 50 100 100 150 300 500 18,750 150 Cr. Amount (Rs. ) Particulars Cash Account Bank Account Machinery Account Furniture A/c Stock (1-4-2005) Purchase A/c Discount Allowed animise A/c Cartage A/c Municipal Taxes Advertising A/c Rent A/c Salaries Bad debts A/c Capital Bad debts recovered A/c 2 Discount Received Sales Loan 12% p. a. Shyam Bros. 37,945 45 15,000 2,000 2,000 37,945 Following adjustment are to be made (i) Salaries Outstanding Rs. 200, Prepaid Rent Rs. 50. (ii) Provide depreciation on machinery at 10% write off furniture by 20%. (iii) Interest on lend has been due for one year and remained unpaid. (iv) Write off Rs. 400 which are not to be paid to Shyam Bros. (v) Provide interest on capital 6% p. a. for unspoilt year. (vi) Value of closing stock on 31. 3. 2006 was Rs. 8,000. 13