Vikram Sarabhai Essays and Term Papers Free Essays

Ace OF COMPUTER APPLICATIONS (MCA) MCA/ASSIGN/III/YEAR/2012 ASSIGNMENTS Year, 2012-13 (third Semester) (MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-36) There are ten inquiries in this task, which conveys 80 imprints. Rest 20 imprints are for viva-voce. Answer all the inquiries. We will compose a custom exposition test on Vikram Sarabhai Essays and Term Papers or then again any comparable subject just for you Request Now You may utilize outline and graphs to upgrade the clarifications. If it's not too much trouble experience the rules with respect to assignments given in the MCA Program Guide for the arrangement of introduction. The models, at whatever point requested to be given, ought to be unique in relation to those that are talked about in the course material. Question1: Using Insertion Sort, sort the accompanying arrangement in expanding (10 imprints) arrange and do the investigation of the calculation: 35, 37, 18, 15, 40, 12 Question 2: Write a pseudocode for isolate and vanquish calculation for finding the situation of a variety of n numbers and gauge the quantity of key correlations made by your calculation. (10 imprints) Question 3: Apply quicksort to sort the accompanying rundown: Q U I C K S O R T (10 imprints) in sequential request. Discover the component whose position is unaltered in the arranged rundown. Question 4: Write Strassen’s framework augmentations calculation for getting the result of two grids. 10 imprints) Question 5: (I) Define DFS. Clarify quickly how it varies from BFS. (10 imprints) (ii) Write pseudocode for DFS and ascertain its time multifaceted nature Question 6: Apply Kruskal’s calculation to discover insignificant spreading over tree with a model. (10 imprints) Question7: Arrange the accompanyin g development rates in expanding request: O (3n), O (n2), O (1), O (n log n) Question 8: Using Principle of Mathematical Induction, demonstrate that the whole 20 + 21 +†¦+ 2n will be 2n +1 †1 for all n ? 1. (4 imprints) (6 imprints) Question 9: Define Knapsack Problem and refer to one occurrence of the issue. (5 arks) Question 10: Explain the fundamental thought of Dynamic Programming. How does Dynamic Programming vary from Divide and vanquish approach for taking care of issues? (5 imprints) 3 Course Code Course Titlle Assignment Number Assignment Marks Weightage Last Dates for Submission : MCS-032 Object Oriented Analysis and Design MCA(3)/032/Assign/2012 100 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) There are eight inquiries in this task, which conveyed 80 imprints. Rest 20 imprints are for viva-voce. Answer all the inquiries. Make essential suppositions any place required. It would be ideal if you experience the rules with respect to assignments given in the Program Guide for the configuration of introduction. Question 1: What is Object Orientation? Clarify highlights of Object Oriented methodology of framework structure. Why it is better than Structured methodology of framework plan. (10 Marks) What is UML? Quickly clarify, distinctive UML Diagrams utilized for Modeling. Question 2: (10 Marks) Question 3: What is class outlines? Clarify how classes are distinguished in planning of an article arranged framework, with the assistance of a model. (10 Marks) What is speculation? Clarify how it is unique in relation to specialization with a model. Question 4: (10 Marks) Question 5: What is dynamic model? Additionally clarify how it is unique in relation to question model. (10 Marks) Question 6: What is state outline ? Separate between a basic state chart and a composite state outline. Draw state graph for Railway Reservation System. (10 Marks) What is Bi-directional Implementation? Clarify points of interest of Bi-directional Implementation with model. (10 Marks) What is ternary affiliation? Clarify how ternary affiliations are mapped into tables with a model. (10 Marks) Question 7: Question 8: 4 Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : MCS-033 Advanced Discrete Mathematics MCA(3)/033/Assign/2012 100 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) There are FIVE inquiries of all out 80 stamps in this task. Answer all inquiries. 20 Marks are for viva-voce. You may utilize delineations and graphs to improve clarifications. If you don't mind experience the rules with respect to assignments given in the Program Guide for the arrangement of introduction. Question 1: (a) Using Karnaugh map, disentangle X’: A’BC’D’+ ABCD+ ABCD’+ ABCD’ (5 Marks) (b) Describe Konigsberg’s 7 scaffolds issue and Euler’s answer for it. B (5 Marks) (c) Show that the total of the degrees of all vertices of a diagram is double the quantity of edges in the chart. (5 Marks) Question 2: (a) Let G be a non coordinated diagram with 12 edges. On the off chance that G has 5 vertices every one of degree 3 and the rest have degree under 3, what is the base number of vertices G can have? (5 Marks) (b) What is Graph Cloning? Clarify K-edge cloning with a model. (5 Marks) c) Let f(n)= 5 f(n/2) + 3 and f(1) = 7. Find f(2k) where k is a positive number. Likewise gauge f(n) if f is an expanding capacity. (5 Marks) Question 3: (a) Define r-normal chart. Give a case of 3-normal diagram. (5 Marks) (b) f is bijective capacity with Range of f as the (5 Marks) 5 (c) What are isomorphic charts? Are the charts given underneath isomorphic? Clarify why? (7 Marks) a b 1 d c 3 4 2 (I) (ii) (4 Marks) (d) What is associated Graph? Develop a diagram with chromatic number 5. Question 4: (a) Solve following repeat relations I) = + n, =2 (9 Marks) sing replacement strategy ii) iii) 9 = (b) Write a short note on Tower of Hanoi Problem. How might it be tackled utilizing recursion ? Question 5: (a) Show that for subgraph H of a diagram G ? (H) ? ? (G) (b) What is Divide and Concuer relations? Clarify with a model? (4 Marks) (4 Marks) (4 Marks) (c) Find a force arrangement related with the issue where we need to locate various approaches to choose 10 individuals to frame and master board of trustees from 6 Professors and 12 Associate Professors. (4 Marks) (d) Tree is a Bipartite Graph† legitimize the announcement with a model? (4 Marks) 6 Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : MCS-034 Software Engineering MCA(3)/034/Assign/12 100 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) This task has one inquiry for 80 imprints. 20 imprints are for viva voce. You may utilize delineations and charts to upgrade the clarifications. It would be ideal if you experience the rules with respect to assignments given in the Program Guide for the organization of introduction. Question 1: Assume that you are doled out obligation of building up a Student Admission System (SAS). Confirmations occur through different modes, for example, tolerating applications by post, online and so on. SAS ought to acknowledge information from all modes and make a legitimacy list for admissions to different projects offered by the University. For creating SAS as indicated over, (a) (b) (c) (d) (e) Which SDLC worldview will be chosen. Legitimize your answer. Rundown the utilitarian and non-useful prerequisites. Gauge quote exertion Develop SRS utilizing IEEE position (20 imprints) (10 imprints) (10 imprints) (10 imprints) (30 imprints) 7 Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : MCS-035 Accountancy and Financial Management MCA (3)/035/Assign/2012 100 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) This task has five inquiries. Answer all inquiries. 20 imprints are for viva voce. You may utilize delineations and outlines to improve the clarifications. It would be ideal if you experience the rules with respect to assignments given in the Program Guide for the organization of introduction. Question 1: From the accompanying Trial Balance of Rama Nand Sagar, get ready Trading and Profit Loss Account for the year finished 31st December, 2011 and a Balance Sheet as on that date:Dr. Equalizations Opening Stock Purchases Sales Return Carriage Inwards Carriage Outwards Wages Salaries Plant Machinery Furniture Sundry Debtors Bills Receivable Cash in Hand Traveling Expenses Lighting Rent and Taxes General Expenses Insurance Drawings Rs. 20,000 80,000 6,000 3,600 800 42,000 27,500 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. Parities Sales Purchase Return Discount Sundry Creditors Bills Payable Capital Rs. 2,70,000 4,000 5,200 25,000 1,800 75,000 3,81,000 8 Adjustments:(1) Stock on 31st December, 2011 was esteemed at Rs. 24,000 (Market Value Rs. 0,000). (2) Wages extraordinary for December, 2011 added up to Rs. 3,000. (3) Salaries remarkable for December, 2011 added up to Rs. 2,500. (4) Prepaid protection added up to Rs. 300. (5) Provide devaluation on Plant and Machinery at 5% and on Furniture at 20%. (20Marks) Question 2: Following are the asset reports of a constrained organization as on 31st December, 2010 and 2011. Liabiliti es 2010 Rs. 2011 Rs. Resources 2010 Rs. 2011 Rs. Offer Capital Reserves B. L A/c Bank 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,800 Generosity 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 180 2,100 1,50,800 Taking into account the accompanying extra data, you are re-required to get ready subsidizes stream explanation and articulation of changes in working capital. (a) Dividend paid was Rs. 6,000/(b) Rs. 3,600/ - was discounted as deterioration on plant and Rs. 2,950/ - on structures. (c) Profit marked down of plant was Rs. 3,000/(20 Marks) 9 Question 3: coming up next are the proportions extricated from the Balance Sheet of an organization as on 31st Dec 2011. Draw up the Balance Sheet of the organization. Current Liabilities Current Assets Liquidity Ratio Stock Turnover Ratio (Based on COGS) Fixed Assets Turnover Ratio (Based marked down) Gross Profit as level of deals Debtor assortment period Working capital Shareholders Capital Reserve an