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 comparative theme just for you Request Now You may utilize representation and charts to improve the clarifications. If it's not too much trouble experience the rules in regards to assignments given in the MCA Program Guide for the organization of introduction. The models, at whatever point requested to be given, ought to be not quite the same as 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 separate 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 order request. Discover the component whose position is unaltered in the arranged rundown. Question 4: Write Strassen’s grid increases calculation for acquiring the result of two networks. 10 imprints) Question 5: (I) Define DFS. Clarify quickly how it varies from BFS. (10 imprints) (ii) Write pseudocode for DFS and figure 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 entirety 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 example 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 fundamental presumptions any place required. If you don't mind 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 plan. Why it is better than Structured methodology of framework plan. (10 Marks) What is UML? Quickly clarify, diverse UML Diagrams utilized for Modeling. Question 2: (10 Marks) Question 3: What is class outlines? Clarify how classes are recognized in planning of an article situated framework, with the assistance of a model. (10 Marks) What is speculation? Clarify how it is not quite the same as specialization with a model. Question 4: (10 Marks) Question 5: What is dynamic model? Likewise clarify how it is unique in relation to protest model. (10 Marks) Question 6: What is state chart ? Separate between a basic state outline and a composite state chart. Draw state outline 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 complete 80 stamps in this task. Answer all inquiries. 20 Marks are for viva-voce. You may utilize delineations and graphs to improve clarifications. If it's not too much trouble experience the rules with respect to assignments given in the Program Guide for the organization of introduction. Question 1: (a) Using Karnaugh map, disentangle X’: A’BC’D’+ ABCD+ ABCD’+ ABCD’ (5 Marks) (b) Describe Konigsberg’s 7 extensions issue and Euler’s answer for it. B (5 Marks) (c) Show that the total of the degrees of all vertices of a chart is double the quantity of edges in the diagram. (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 whole number. Likewise gauge f(n) if f is an expanding capacity. (5 Marks) Question 3: (a) Define r-standard chart. Give a case of 3-standard chart. (5 Marks) (b) f is bijective capacity with Range of f as the (5 Marks) 5 (c) What are isomorphic diagrams? Are the charts given beneath isomorphic? Clarify why? (7 Marks) a b 1 d c 3 4 2 (I) (ii) (4 Marks) (d) What is associated Graph? Build a chart 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 settled utilizing recursion ? Question 5: (a) Show that for subgraph H of a chart 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 advisory group 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. Kindly experience the rules with respect to assignments given in the Program Guide for the organization of introduction. Question 1: Assume that you are alloted obligation of building up a Student Admission System (SAS). Affirmations 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 determined over, (a) (b) (c) (d) (e) Which SDLC worldview will be chosen. Legitimize your answer. Rundown the useful and non-useful prerequisites. Gauge quote exertion Develop SRS utilizing IEEE design (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 outlines and graphs to improve the clarifications. It would be ideal if you experience the rules in regards to assignments given in the Program Guide for the configuration 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. Parities 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 deterioration on Plant and Machinery at 5% and on Furniture at 20%. (20Marks) Question 2: Following are the asset reports of a restricted organization as on 31st December, 2010 and 2011. Liabilities 2 010 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 finances stream proclamation and explanation 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 separated 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 on special) Gross Profit as level of deals Debtor assortment period Working capital Shareholders Capital Reserve an