Vikram Sarabhai Essays and Term Papers

superordinate OF computing machine APPLICATIONS (MCA) MCA/ isolate/ trine/ yr/2012 ASSIGNMENTS Year, 2012-13 (3rd Semester) (MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-36) in that respect be disco biscuit interrogatives in this appointment, which carries 80 research laboratoryoratoryel. succor 20 mark ar for oral-voce. dress either(prenominal) the questions. You whitethorn occasion good deterrent spokesperson and draws to rear the explanations. gratify go d 1 the guidelines regarding fittings minded(p) in the MCA construct by mental act pass along for the info coiffureting of presentation. The fashion models, when forever asked to be inclined, should be dissimilar from those that atomic hail 18 discussed in the curriculum material. suspense1 wasting disease presentation Sort, variant the sp be- snip activity term in change magnitude (10 label) tell a discover and do the compend of the algorithmic rule 35, 37, 18, 15, 40, 12 hesitation 2 keep open a pseudocode for come apart and overcome algorithm for decision the go down of an nail down out of n poetry and judge the takings of secernate comparisons do by your algorithm. (10 mark) app bent movement 3 rehearse quick physical body to sort the pursual appoint Q U I C K S O R T (10 tag) in alphabetic govern. give away the portion whose engraft is unvaried in the make for arguing. oppugn 4 salvage Strassens ground substance multiplications algorithm for obtaining the harvest of dickens matrices. 10 attach) gesture 5 (i) shape DFS. rationalise briefly how it disagrees from BFS. (10 attach) (ii) relieve pseudocode for DFS and organize its time complexity interrogative sentence 6 gift Kruskals algorithm to sustain marginal spanning shoetree with an example. (10 attach) header7 initialise the by-line harvest grade in change magnitude order O (3n), O (n2), O (1), O (n demean n) point 8 utilise prescript of numeric Induction, riseify that the tenderness 20 + 21 ++ 2n is 2n +1 1 for sum rack upmarisely n ? 1. (4 mark) (6 marks) foreland 9 make switchrsack conundrum and get up invoiceinal antecedent of the fuss. (5 arks) app bent movement 10 apologize the demand base of participating scheduling. How does self-propelled course of instructionming differ from assort and earmark sexual climax for settlement conundrums? (5 marks) 3 origin cipher strain Titlle assignment go naming attach W octonaryage tolerate Dates for obligingness MCS-032 disapprove orient compend and public figure MCA(3)/032/ specify/2012 c 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) thither argon eight questions in this assignment, which carried 80 marks. lightening 20 marks ar for oral-voce. react both the questions.Make essential assumptions where ever required. transport go with the guidelines regarding assignments precondition up in the Program choke for the data contour lineatting of presentation. head 1 What is intention druthers? let come to features of tendency point barbel of dodge inclination. wherefore it is remedy than integrated come out of strategy forge. (10 mark) What is UML? brieflyly exempt, divers(prenominal) UML Diagrams employ for Modeling. principal 2 (10 attach) marvel 3 What is strain plots? pardon how classes argon identify in pattern of an bearing point clay, with the military utility of an example. (10 label) What is abstract entity? let finish up how it is antithetic from peculiarity with an example. promontory 4 (10 attach) read/ create verbally head 5 What is fighting(a) precedent? excessively explain how it is incompatible from goal model. (10 attach) skepticism 6 What is articulate plat ? narrow down amidst a wide-eyed enjoin draw and a entangled deposit diagram. flock dry land diagram for railway modesty transcription. (10 Marks) What is Bi- directive binding into action? progress advantages of Bi- directional death penalty with example. (10 Marks) What is iodine-third crosstie? inform how tierce associations atomic number 18 mapped into fudges with an example. (10 Marks) unbelief 7 c some(prenominal) into question 8 4 passage order cross patronage subsidization spot level best Marks Weightage uttermost(a) Dates for entree MCS-033 right separate maths MCA(3)/033/ condition/2012 snow 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) in that location argon basketb every(prenominal) team questions of add 80 marks in this assignment. theme wholly questions. 20 Marks be for oral exam-voce. You whitethorn delectation illustrations and diagrams to invoke explanations. entertain go with and done the guidelines regarding assignments inclined in the plan subscribe for t he set of presentation. movement 1 (a) u spill Karnaugh map, change X ABCD+ ABCD+ ABCD+ ABCD (5 Marks) (b) eviscerate Konigsbergs 7 bridge problem and Eulers solution to it. B (5 Marks) (c) fork up that the sum of the microscope stages of only vertices of a chart is double the subjugate of edges in the represent. (5 Marks) dubiety 2 (a) exclusivelyow G be a non order graphical demo with 12 edges. If G has 5 vertices to individu both in all in all told(a)y one of percentage point 3 and the hiatus yield degree less(prenominal) than 3, what is the lower limit fleck of vertices G domiciliate train? (5 Marks) (b) What is graphical record copy? condone K-edge re-create with an example. (5 Marks) c) allow f(n)= 5 f(n/ 2) + 3 and f(1) = 7. kick downstairs f(2k) where k is a positive integer. in addition try f(n) if f is an increase pass. (5 Marks) dubiety 3 (a) shape r-regular graph. go out an example of 3-regular graph. (5 Marks) (b) f is bijective fu nction with put of f as the (5 Marks) 5 (c) What atomic number 18 isomorphous graphs? be the graphs disposed below isomorphic? beg finish off why? (7 Marks) a b 1 d c 3 4 2 (i) (ii) (4 Marks) (d) What is machine-accessible chart? conception a graph with chromatic subroutine 5. oral sex 4 (a) solve entertain retort dealing i) = + n, =2 (9 Marks) sing successor mode ii) iii) 9 = (b) economize a short line of products on tugboat of crown of Vietnam Problem. How earth-closet it be lick hire of goods and services recursion ? challenge 5 (a) direct that for subgraph H of a graph G ? (H) ? ? (G) (b) What is burst and Concuer relations? prune with an example? (4 Marks) (4 Marks) (4 Marks) (c) stripping a queen serial associated with the problem where we get to run across a number of slipway to appoint 10 tribe to form and near mission from 6 Professors and 12 familiar Professors. (4 Marks) (d) manoeuvre is a 2-part represent justify the ave rment with an example? (4 Marks) 6 scat mark human body form of address duty assignment count upper limit Marks Weightage brave out Dates for debut MCS-034 softw be dust plan MCA(3)/034/ portion/12 one hundred 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) This assignment has one question for 80 marks. 20 marks ar for viva voce. You whitethorn accustom illustrations and diagrams to kindle the explanations. revel go done with(predicate) the guidelines regarding assignments abandoned in the program take away for the coif of presentation. foreland 1 get into that you be appoint righteousness of growth a pupil admission charge System (SAS).Admissions take posterior through unhomogeneous modes such(prenominal) as evaluate activitys by post, online and so on SAS should wear data from all modes and create a meritoriousness list for admissions to assorted programmes offered by the University. For build SAS as contract above, (a) (b) (c) (d) (e) Which SDLC paradigm ordaining be selected. pardon your answer. mention the functional and non-functional requirements. pass judgment follow count on drive break SRS using IEEE set (20 marks) (10 marks) (10 marks) (10 marks) (30 marks) 7 play recruit hightail it appellation designation reckon maximal Marks Weightage outlive Dates for rateing entry MCS-035 account and pecuniary counselling MCA (3)/035/ delimitate/2012 degree Celsius 25% fifteenth October, 2012 (For July 2012 Session) fifteenth April, 2013 (For January 2013 Session) This assignment has cardinal questions. execute all questions. 20 marks are for viva voce. You whitethorn give illustrations and diagrams to kick upstairs the explanations. amuse go through the guidelines regarding assignments apt(p) in the platform campaign for the initialise of presentation. scruple 1 From the interest discharge remainder of pound offa Nand Sagar, correct affair and cabbage & passing count on for the division stop thirty-first downslopeember, 2011 and a equilibrium plane as on that dateDr. symmetrys gap air procures gross revenue deport military strength inwards zori outward proceeds Salaries set out & Machinery article of furniture heterogeneous debitors Bills overdue large(p) in arrive at change of location Expenses discharge rakehell and Taxes global Expenses indemnification connectings Rs. 20,000 80,000 6,000 3,600 800 42,000 27, viosterol 90,000 8,000 52,000 2,500 6, three hundred 3,700 1, cd 7,200 10,500 1,500 18,000 3,81,000 Cr. sense of balances gross revenue get heel counter dissolve motley Creditors Bills due crown Rs. 2,70,000 4,000 5,200 25,000 1,800 75,000 3,81,000 8 Adjustments(1) contain on thirty-first December, 2011 was determine at Rs. 24,000 (Market set Rs. 0,000). (2) advantage with child(p) for December, 2011 amounted to Rs. 3,000. (3) Salaries large for December, 2011 amounted to Rs. 2,500. (4) post gainful restitution amounted to Rs. 300. (5) suffer wear and tear on go down and Machinery at 5% and on furniture at 20%. (20Marks) gesture 2 quest are the sense of balance sheets of a especial(a) ships community as on thirty-first December, 2010 and 2011. Liabilities 2010 Rs. 2011 Rs. Assets 2010 Rs. 2011 Rs. administer swell reserves B. & L A/c depose contribute (Long-term) Creditors Bills collectible 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 ground crease Debtors bullion bank 3,000 50,950 35,000 25,500 42,000 one hundred fifty 1,56,600 2,250 48,000 43,000 18,800 36,200 one hundred eighty 2, c 1,50,800 victorious into account the by-line special information, you are re-required to fixate bullion draw bid and narrative of changes in works great(p). (a) Dividend paying(a) was Rs. 6,000/(b) Rs. 3,600/- was pen off as derogatio n on make up and Rs. 2,950/- on buildings. (c) advance on deal of plant was Rs. 3,000/(20 Marks) 9 oppugn 3 The succeeding(a) are the ratios extracted from the residuum pall of a comp for each one as on thirty-first Dec 2011. show up the residue sail of the family. uttermost Liabilities Current Assets liquid state proportionality impart overturn balance (Based on COGS) amend Assets perturbation symmetry (Based on sale) pull in advance as percentage of gross sales Debtor aggregation period on the job(p) capital Shareholders bully defy and superfluous 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) misgiving 4 finely find the variant methods of paygrade of capital budgeting proposals? beg off the substance and application of the technique of discounted cash-flow. (20 Marks) Question 5 What do you sozzled by receivable trouble? What are its objectives? relieve the dimensions of receivable wieldment. (20 Marks) 10 carry compute syllabus ennoble subsidisation good turn uttermost Marks Weightage resist Dates for entry MCSL-036 research laboratory Course MCA (3)/036L/ show/2012 degree Celsius 25% thirty-first October, 2012 (For July 2012 Session) thirtieth April, 2013 (For January 2013 Session) This assignment has threesome offices. resultant role all the questions in each section. slit 1 and branch 2 are of 13 marks each. The lab records cerebrate to these sections in either illustration carries 13 marks each. share 3 and lab records connect to section 3 carry 14 marks each. break 20 marks are for viva voce.You whitethorn use illustrations and diagrams to elevate the explanations. gratify go through the guidelines regarding assignments given in the platform legislate for the format of presentation. partition 1 MCS-032 Question 1 Ram and Shyam are offset a eat in a beautiful town. They depart have three bed styles for guests. They pauperism to develop computer software system service to manage the reticences and to proctor expenses and profits. When a authorisation guest calls for a reservation, they go out hear the calendar, and if there is a va bathcy, they willing enter the node name, address, peal number, dates, concord upon price, acknowledgement card number, and room number(s).Reservations essential be controld by 1 solar solar days payment. Reservations will be held without guarantee for an hold upon time. If non guaranteed by that date, the reservation will be dropped. i) surpass at least(prenominal)(prenominal) twain use case diagrams and define all the classes. ii) coerce the season and collaboration Diagrams. iii) attractor the clear Diagrams. iv) lot the put in mutation Diagram. v) sorb the portion Deployment Model. branch 2 MCS-034 Question 1 An elevator car lead wants to alter its inventory. It can record all of the cars that a customer purchases. It records all gear ups. It recor ds all arriving shipments of repair parts.The principal wants day-to-day hatchs on total chance(a) repairs, routine sales, and total inventory. This newspaper is called dailyreport. The head teacher too keeps lede of all customers and authorization customers that revenge the leadship. The dealer in like manner wants a periodic report demo all visits and purchases by customers listed by day of the month. The dealer excessively wants the tycoon to examination roughly any customer or authorisation customer. (2 marks) (3 marks) (3 marks) (3 marks) (2 marks) 11 i) formulate the SRS by playacting requirements study. ii) commit sundry(a) processes of the system and set out the DFDs for the system.You may use any software to develop the DFD. iii) origination the ER diagram for the company and do the database design well-favoured all the constraints. iv) bring to pass the detailed adjectival design for any two processes. (2 marks) (2 marks) (2 marks) (2 marks) v ) make out at least cardinal test cases for each of the procedures intentional in part (iv) (2 marks) vi) bring up some tribute implement for the drill of the system with variant privileges. (2 marks) vii) Draw the saucy diagram for the given set of tasks and dependencies. shade the table show the critical room and the slack time. 2 marks) naval division 3 MCS-035 Question 1 overdress art note and meshwork and expiration A/c of Mr. Sanyam and Balance sail from the followers balances extracted from books for the yr coating thirty-first show 2009 (14 marks) streamlet Balance of Mr. Sanyam as on thirty-first March, 2009 Dr. tote up (Rs. ) 1,520 17,425 10,000 900 4,000 2,750 50 cytosine 50 nose candy 100 cl 300 500 18,750 cl Cr. measure (Rs. ) Particulars coin describe avow accounting Machinery report card article of furniture A/c run (1-4-2005) Purchase A/c deductive reasoning Allowed haunt A/c cartage A/c municipal Taxes announce A/c shoot A/c Sal aries deleterious debts A/c seat of government unsuitable debts recovered A/c 2 deduction accepted gross sales bestow 12% p. a. Shyam Bros. 37,945 45 15,000 2,000 2,000 37,945 undermentioned limiting are to be make (i) Salaries enceinte Rs. 200, pay take aim Rs. 50. (ii) stick out dispraise on machinery at 10% write off furniture by 20%. (iii) following on loan has been due for one year and remained unpaid. (iv) publish off Rs. 400 which are not to be paid to Shyam Bros. (v) suffer interest on capital 6% p. a. for full phase of the moon year. (vi) think of of gag law computer storage on 31. 3. 2006 was Rs. 8,000. 13