No. of Printed Pages : 4

CC

INvi \D 0

BCS-042

DIPLOMA IN CIVIL ENGINEERING Term-End Examination June, 2013 BCS-042 : ANALYSIS AND DESIGN OF ALGORITHM Maximum Marks : 50

Time : 2 hours

Note : Question number 1 is compulsory. Answer any three from the rest (Section -B)

SECTION-A

1.

(a) Put the following classes of algorithms in increasing order of growth : (i) 0(n) (ii) 0(211)

2

1

log 2 ) (iii) 0 (Oog (iv) 0(0

(b) Write the names of the following symbols : (i) 0

3

(ii) n (iii) v (c) Write the values of the followings : (i) [4.4] (ii) [ —4.4] (iii) log2(4+16) BCS-042

1

3

P.T.O.

(d)

(e)

BCS-042

Write an algorithm for the linear search and analyse its time complexity in best case and worst case consider the following list : 15, 10, 20, 5, 3, 12, 2 Apply your Algorithm and show the steps to find an element 12 (i.e key=12) in the list given Define 0(Theta) Notation. By using Basic definition of 0, show that 3x + 5 = 0(x)

2

8

4

SECTION-B 2.

(a) Write a adjacency list and adjacency matrix representation of the following graph :

5

(b)

5

Find the time complexity of the following : for (i=1; isn; i+ +) i = i* 2 ;

3.

(a)

Explain the following terms : (i) Space complexity (ii) Time complexity (iii) Recurrence (iv) Lower bound (v) Combinational problem

5

(b)

Write a Recurrence Relation for the following Recursive factorial function : int FACT (int n)

5

if(n = =1) return 1 else return n*FACT(n —1)

BCS-042

3

P.T.O.

4.

What is an optimization problem ? What are the 10 data structure and functions required to solve optimization problem using Greedy techniques.

5.

Write a Pseudo code for merge sort algorithm. 10 Apply the merge sort algorithm to sort the following : 15, 4, 3, 10, 8, 7, 13, 6 Also write the time complexity of merge sort in worst case.

BCS-042

4

June 2012

4. What is an optimization problem ? What are the 10 data structure and functions required to solve optimization problem using Greedy techniques. 5. Write a Pseudo code for merge sort algorithm. 10. Apply the merge sort algorithm to sort the following : 15, 4, 3, 10, 8, 7, 13, 6. Also write the time complexity of merge sort in.

159KB Sizes 0 Downloads 273 Views

Recommend Documents

June 2012
2. (a) Explain the importance of forming and 5 implementing security policy for an intranet in a company / software organization. (b) List atleast five benefits of ...

May June 2012 HYDRO_NoRestriction_NoRestriction.pdf ...
What is the probability that a 5-year flood will occur at least once dur-rng the. next 3 years? What is 'flow routing'? Define drawdown . Relate the transmissivity ...

Minutes June 1, 2012.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Minutes June 1 ...

June 5-7 2012 Islamabad - APAARI
May 5, 2012 - [email protected]. Dr. Iftikhar ... National Institute for Genomics and Advanced. Biotechnology ... Among 25 institutes/programs of NARC,.

westminutes 13 June 2012.pdf
20 mph zones - where they could alleviate the local traffic risks. GV commented that had requested Mr Maclvor to place sign stating 'single track road.

June 13-16, 2012 - Political Networks
Jun 13, 2012 - ... fractured, regionalized communities at the periphery back into this ...... network and fatwa data will be of interest to MESA scholars studying ...

June 2012 Magazine for web.pdf
which will aptly conclude with a celebration of the Diamond Jubilee of Her. Majesty the Queen. In school we have concluded that what makes a king or queen a ...

Community Report Habiganj Zila June 2012
deployed from Class-I officers of BBS and other ministries. The Project ... Manual Registration: Images where auto-registration detected positional tolerance errors are sent to a clerk, who resolves skewing and bar code issues and repairs.

June 10, 2012.pdf
Registration forms are available in the vesti- bules of the church. Please notify the. Rectory if you change your address or move. from the parish. MASS ...

June 5-7 2012 Islamabad - APAARI
May 5, 2012 - [email protected] ... [email protected]. Advisory Committee .... Rs.2000. Contact. Dr. Ghulam Muhammad Ali. Director, NIGAB.

June 13-16, 2012 - Political Networks
Jun 13, 2012 - (Janet Box-Steffensmeier and Robert Huckfeldt). Ken Bickers was .... Morning Session C: Modeling Network Dynamics. Trainer: Christian .... because people have many more weak ties than strong ties. However, when we.

H2H Update June 2012 -
H2H Iquitos, Peru Aug 2011 Team ... Erin with indigenous patient, Peru 2011. Lynda does Reiki, Peru .... who perpetuate domestic violence and child abuse in ...

pdf-1416\timber-home-living-magazine-june-2012-protecting ...
... apps below to open or edit this item. pdf-1416\timber-home-living-magazine-june-2012-protecti ... th-timberslittle-log-house-on-the-prarie-finding-th.pdf.

Page 1 |||||| 2029 June 2012 Reg. No. : .................................. For ...
Second Year Higher Secondary SAY/improvement Examination. Part -. GEOGRAPHY ... o There is a 'cool off time' of 15 minutes in addition to the writing time of 2 hrs. You are not ... 1. identify the schools of thought in. Geography and .... i) Trade ii

NAT June 2012 Paper III Oriya Answer Key.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.

NAT June 2012 Paper II Gujarati Answer Key.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.

Karnataka State Law University LL.M June 2012 Law ...
Page 2 of 2. Karnataka State Law University LL.M June 2012 Law & Adminstration.pdf. Karnataka State Law University LL.M June 2012 Law & Adminstration.pdf.

NET June 2012 Question Paper II Comparative Study of Religions.pdf
'Agnosticism' is. (A) Approval of ... combination : List – I List – II .... Displaying NET June 2012 Question Paper II Comparative Study of Religions.pdf. Page 1 of 12.

Karnataka State Law University LL.B June 2012 Intellectual Property ...
A foreign applicant of a convention country applies for patent ... Q. No.3.(a) Define cybercrime. Explain ... B June 2012 Intellectual Property Rights - I.pdf. Page 1 ...

a-levels-c1-june-2012.pdf
You must ensure that your answers to parts of questions are clearly labelled. You should show sufficient working to make your methods clear to the Examiner.

net june 2012 paper 2.pdf
Jonathan Swift's “A Modest Proposal”. are. (A) comic. (B) solemn. (C) hortatory. (D) irony. 13. I sit in one of the dives. On Fifty Second Street,. Uncertain and afraid.

NET June 2012 Question Paper II Buddhist, Jaina, Gandhian & Peace ...
paper seal on the edge of this cover page. Do not accept. a booklet without sticker-seal and do not accept an. open booklet. (ii) Tally the number of pages and ...

NET June 2012 Question Paper II Dogri.pdf
a booklet without sticker-seal and do not accept an. open booklet. (ii) Tally the number of pages and number of questions. in the booklet with the information ...