Code No: 310556 III-B.Tech I-Semester Supplementary Examinations May/June, 2004 DESIGN AND ANALYSIS OF ALGORITHMS (Common to Computer Science and Information Technology ,Computer Science and Engineering) Time: 3 hours Max. Marks: 70 Answer any FIVE questions All questions carry equal marks --What is meant by time complexity? Give and explain different notations used with examples.
2.
Write an algorithm which multiples two n X n matrices. Compute its time complexity? Determine the precise number of multiplications, additions, and array element accesses.
3. a)
Write Prim's algorithm under the assumption that the graphs are represented by adjacency lists. Analyze precisely the computing time and space requirements of your new version of Prim's algorithm using adjacency lists.
b)
or ld
1.
Write algorithm to split the AVL tree and to concatenate two AVL trees. The algorithm should work in time proportional to the height of the tree.
5. a)
What do you mean by forward and backward approach of problem solving in Dynamic Programming? What are the differences between Greedy and dynamic programming method of problem solving techniques?
b)
6. a) b)
uW
4.
Write a detailed note on graph coloring. Present and algorithm which finds all m-colorings of a graph. Draw the state space for m-closing graph using an suable graph. Present a program schema for a FIFO branch and bound search for a Least – Cost answer node.
8.
Explain in detail how the technique of backtracking can be applied to solve the 8-queens problem. Present an algorithm for this and explain.
Present a program schema for a FIFO branch and bound search for a Least â Cost · answer node. 8. Explain in detail how the technique of backtracking can be ...
(Common to Computer science and Engineering and Computer Science and · Information Technology) · Time: 3 hours · Max. Marks: ... Explain the âJob Sequencing with dead line algorithmâ, applying that find the · solution for the instance n=7 ...
(a) Job order production and batch production system. (b) Mass production and flow production. [4+4+4+4] · 7. DefineâCritical pathâ, âslack timeâand âDummy ...
(b) The ground water level in a deposit of fine sand is 1.5 m below ground level. Above the water table ... is 21 kN/m3. Calculate the total stress, the neutral stress.
NR. IV B.Tech I Semester Supplementary Examinations, November 2005 ... 3. Analyse the following frame using stiffness method. EI constant. (figure 3) [16].
(b) Explain the following particle size measurement techniques. i. Sedimentation ... compaction. [6]. (b) Define Sintering and how is it different from hot pressing.
III B.Tech I Semester Supplementary Examinations, November 2005. AERO SPACE ... (b) Maximum energy theory. [16] ... plain with live examples. (b) Write a ...
(b) Explain the basic principle of the instrument used for Condition monitoring · of any process. [8+8] · 2. (a) Compare and construct the functioning of rupture ...
What do you understand by Non-destructive testing techniques? List various tech- · nique of NDT and explain any three of them · [16]. 8. Write short notes on the ...
b) Explain the principle of single tuned capacitance coupled amplifiers. 3.a) Classify various commutation techniques. Also explain class A commutation.
Using dynamic programming method, how do you find the most economical ... the additional reactive power requirement at the receiving end to meet a load of ...
4. What are the objectives of wage and salary administration function? [4+6+6] · 5. Write short notes on: · [4x4=16] · (a) Speculative purchasing · (b) Rate contract ...
(a) What are the different problems associated with measurement of low resis- · tances. Explain. (b) How these problems are eliminated by using Kelvins double ...
(b) What is score boarding and its use in RISC? [10] · 5. (a) Explain the salient features of Pentium architecture. [6] · (b) Draw the schematic blocks of Floating ...
Which one you are saving by using statistical time-division multiplexing and prove · it. [16M] · 8. Give two full duplex protocols and explain their operation? [16M].
(a) Pattern plating process. (b) Tenting process. [8+8] · 7. (a) Draw the schematic diagram of magnetic amplifier with a center tapped trans- · former and D.C. ...
A reversible engine operating between a reservoir at 600 K and the ambient at- · mosphere at ... Determine the ratio of energy rejected by both the devices to the.
What is degree of reaction of a gas turbine; how it can be controlled, derive its ... A single stage free vortex turbine is designed for zero degree of reaction at root.
(b) Discuss the help of computers in Cardio vascular evaluation in ICU. [8] · 7. Discribe the use of computers for handicapped persons. Give two examples and.
TECHNIQUES OF METAL JOINING · (Metallurgy & Material Technology) · Time: 3 hours · Max Marks: 80 · Answer any FIVE Questions · All Questions carry equal ...
(b) Explain the architecture of Honeywell 60/66 multiprocessor system. [8+8] · 6. (a) Define the term nonpreemptive scheduling. With an example illustrate the.
(b) What is the purpose of providing âbondsâ in brick work. With the help of · neat sketches illustrate âEnglish bondâ. [8+8] · 2. (a) What is a âdamp-proof courseâ?