Design & Analysis of alogrithms

Note : Attempt all questions:

1.    Attempt any two of the following :

(a) Let f (n) and g(n) be asymptotically positive

Functions Prove or disprove each of the following

Conjectures:

(i) f(n) = o(g(n)) implies g(n) = o(f(n))

(ii) f (n)+g (n)- ᵩ(min(f(n ),g(n))).

Data string using c++

UTTARAKHAND TECHNICAL UNIVERSITY
SEM-VI

Time: 3 hours

Total Marks: 100

• Attempt any four of the following:

1. Explain the meaning of following expression f(n) is n⁰⁽¹⁾
2. Prove the following statement
   2^n+a is 0(2ⁿ)
3. Find the computational complexity for the following loop
   for (cnt 4 = 0, i=1; i<=n, i*=2)
   for (j=1; j<=i, j++)
   cnt 4++;

COMPUTER GRAPHIC

BASIC              

UTTARAKHAND TECHNICAL UNIVERSITY

B.TECH FIRST YEAR, 2012

COMPUTER GRAPHICs

time : 3hr

Total marks :100

1. Attempt any two of the following :
(a) Lisf and explain some applications for largescreen
displays.
(b) Define the following terms :
(i) Primitive devices
(ii) Display file structure
(iii) Display control text.
(c) Set up a parallel version of Bresenham's
algorithm for straight lines of any slope.

Uttarakhand technical university previous year question papers

Download previous year question papers of UTU (Uttarakhand technical university) 

Dear friends here you can find previous year papers of Uttarakhand Technical University

CHEMISTRY

CHEMISTRY
SEM.II, 2011
B.TECH
UTTARAKHAND TECHNICAL UNIVERSITY 

Time: 3 Hours

Total Marks :100

SECTION A

Attempt any 4 question

1. On the basis of molecular orbital theory explain the paramagnetic nature of O₂ molecule.
2. Explain conductivity in conductors, semiconductors and insulators with the help of band theory.
3. What is a hydrogen bond?

Fundamental of Electronics Engineering

Uttarakhand Technical University
B.tech (first year)

odd sem Examination, 2012,

Fundamental of Electronics

Engineering

time :- 3 hrs}

[Total Marks :100 ]

Note : Use of calculator is permitted. 

                                                              Section A

Q1:- Answer any 4 parts of the following :

 4*5=20

1. Explain intrinsic and extrinsic semiconductors by stating at least two examples of each.
2. Explain the basic concept of forbidden gap in semi conductors and discuss the effect of temperature on it.
3. Describe the formation

BASIC ELECTRICAL ENGINEERING

UTTARAKHAND TECH. UNIVERSITY

B.TECH FIRST YEAR, 2012

 BASIC ELECTRICAL ENGINEERING

Time :- 3 hrs}

Total marks : 100]

Q1:- Attempt any four parts of the following :

1. he Norton's and Thevenin's theorem. Also discuss about the duality of Norton's and Thevenin's Theorem.

BASIC TECHNICAL COMMUNICATION

UTTARAKHAND TECHNICAL UNIVERSITY

B.TECH (SEM. 2ND) 

2012

BASIC TECHNICAL COMMUNICATION

time : 3hr]
total marks : 100 }

Note : Attempt all questions. It has five sections, every section contain 20 marks.

Section A

Q1:- Attempt any two of the following :

1. "Communication is a process of sharing or exchange information between two or more persons." Discuss in detail.
2. What are the barriers to communication? Elaborate briefly each category of barriers.
3. How is language a tool of communication? Discuss the characteristics of language.

FUNDAMENTALS OF COMPUTER PROGRAMMING

UTTARAKHAND TECHNICAL UNIVERSITY

EVEN SEM EXAMINATION,

2012

FUNDAMENTALS OF COMPUTER

PROGRAMMING

time:- 3hrs}
total marks :- 100]

Q1:- Attempt any four of the following:

1. Explain IEEE standard for representation of a floating point number. Also discuss the concept of biasing and normalization.
2. Draw the block diagram of a digital computer. Explain its various components. Discuss any five peripheral devices.

POWER SYSTEM ANALYSIS

POWER SYSTEM ANALYSIS
SEM-VI, 2010
B.TECH EXAMINATION
UTTARAKHAND TECHNICAL UNIVERSITY

Time: 3 hours

Total Marks:100

Attempt any four of the following:

1. One conductor of a three phase line is open. The current flowing to the connected load through a line is 10A. With the current in line a as reference and assuming that line c is open, find the symmetrical components of the line currents.
2. The line to ground voltages on the high voltage sides of a step up transformer are 100 kV, 33 kV and 38 kV on phases a, b and c respectively. The voltage of phase a leads that of phase b by 100^o and lags that of phase c by 176.5^o. Determine analytically the symmetricalcomponents of voltage.

ENGINEERING PHYSICS

ENGINEERING PHYSICS
B.TECH EXAMINATION
SEM III, 2012-13
UTTARAKHAND TECHNICAL UNIVERSITY(UTU)

Time: 3 hours

Total marks: 100

Unit -I

Attempt any four of the following:

1. What do you understand by absolute motion; define inertial and non inertial frames? Explain the Newtonian principle of relativity.
2. Discuss the non existence of aether using Michelson Morley experiment.
3. An event occurs at x=100 m, y =10 m, z=5 m and t =100μ sec in frame S. Find the coordinates of this event in a frame S' which is moving with velocity 2.7 x 10⁸ m/s w.r.t the frame S along the common XX' axis using 1) Galilean transformation 2) Lorentz transformation.
4. State the fundamental postulate of the special theory of realtivity and write down Lorentz's direct and inverse transformation equations. Discuss how these accounts for the phenomenon of length contraction by explaining the concept of proper length.

BASIC MECHANICAL ENGINEERING

BASIC MECHANICAL ENGINEERING

B.TECH
SEM III, 2012-13
UTTARAKHAND TECH. UNIVERSITY (UTU)

Time: 3 hours

Total Marks : 100

Attempt any four questions:

1. Draw stress-strain diagram for Aluminium and explain its important points.
2. What do you understand by thermodynamic equilibrium?
3. Discuss PMM2 with the help of neat sketches?
4. Water boil at a temperature of 100^oC and pressure of 100 kPa. What will be the pressure inside a cooker in case water boil at 123^oC?

BASIC MECHANICAL

UTTARAKHAND TECHnical UNIVERSITY

UTU

B.TECH FIRST YEAR, 2012

basic MECHANICAL

time : 3hr]  

Total marks :100

SECTION A

Q1:- Attempt any four of the following :

1. Define the following terms:
   (i) Quasi-static process
   (ii) Thermodynamic equilibrium
   (iii) Thermal reservoirs
2. Explain the concept of free expansion with zero work transfer.
3. The properties of a closed system change following the relation between pressure and volume as pV = 3.0, where p is in bar and V is in m³. Calculate the work done when the pressure increase from 1.5 bar to 7.5 bar.

BASIC ELECTRICAL ENGINEERING

UTTARAKHAND TECHNICAL UNIVERSITY

B.TECH FIRST YEAR, 2012

 BASIC ELECTRICAL ENGINEERING

time : 3hr

Total marks :100

SECTION A

Q1:- Attempt any four of the following :

1. Define the following
   (i)  Resistance
   (ii) Specific Resistance
   (iii) Potential difference
   (iv) Unilateral Element
   (v)  Ammeter
2. In the circuit shown 100 V dc voltage is applied across terminal A-B, calculate the power dissipated in each resistor and the reading of a voltmeter connected across the 5 ohm resistor.

Mathematics-1

Uttarakhand Technical University

B.tech (first year)

2011-12

 Mathematics-1

time : 3hr

Total marks :100

SECTION A

Q1:- Attempt any four of the following :

4x5=20

1. Reduce the matrix
   to normal form and hence find its rank.
2. Show that the vectors :
   X₂  = (1,2,4), X₂ = (2,-1,3), X₃ = (0,1,2), X₄ =(-3,7,2) are linearly dependent. Find the relation between them.
3. Show that the matrix
   is Hermitian and iA is skew Hermitian.
4. Verify Cayley-Hamilton theorem for

MATHEMATICS-II

UTTARAKHAND TECHNICAL UNIVERSITY

B.TECH (FIRST YEAR)

2012

time:- 3 hr

Total Marks:100

Section A

Note:- Attempt all questions. All question carry equal marks.

Q1 Attempt any four parts of the following:-

5x4=20

1. Solve:
   [y²e^xy² + 4x³]dx +[2xye^xy²- 3y²]dy =0
2. Solve:(1+y²)dx =(tan^_1y –x)dy
3. Solve:
   (D²-2D+1)y = xsinx