CS502 Assignment 1 Solution Fall 2017

CS502 Assignment 1 Solution fall - 2017

Dear Virtual University Students, here you can read and download CS502 assignment No.1 Solution fall 2017. CS502 Assignment Opining Date 09 November 2017 and Closing Date 16 November 2017. Assignment Total Marks: 20. So, harry up Download the CS502 Assignment Solution File and submit Your Assignment Solution. Easily you can Download Solution file click the Download Button and Get Assignment Solution File. Any Question for Assignment so easily you can Contact me using Contact form. If assignment solution was helpful. Please Share It with your friends. You can also like our Facebook page, subscribe YouTube channel and follow on Google+ for Latest Update.

ASSIGNMENT IMPORTANT INSTRUCTION

Please read the following instructions carefully before solving & submitting the assignment:

1. The assignment will not be accepted after due date.
2. Zero marks will be awarded to the assignment that does not open or the file is corrupt.
3. The assignment file must be an MS Word (.doc/.docx) file format; Assignment will not be accepted in any other format.
4. Zero marks will be awarded to the assignment if copied (from other student or copied from handouts or internet).
5. Zero marks will be awarded to the assignment if the Student ID is not mentioned in the assignment file.

For any query about the assignment, contact only atCS502@vu.edu.pk

Please do not post queries related to assignment on MDB.

ASSIGNMENT QUESTIONS No.1

For the following code snippet, provide line-by-line analysis and construct function T(n) that give the run time of this code snippet as a function of "n". Also determine the big-Oh of Best-case, Worst-case and Average case for this code snippet.   [Marks: 4+2+2+2]

Search(A, Key)

i  ← 1

while (A[i] ≠ key) and (i ≤ length[A])

         i ← i + 1

if ( i ≤ length[A])

         return true

else

        return false

ASSIGNMENT QUESTIONS NO.2

Find the 19^thsmallest element from the array given below using Selection Algorithm (Sieve Technique); you are required to provide complete procedure along with array indexing and their values at each step.

933, 782, 116, 276, 904, 353, 416, 157, 277, 583, 525, 208, 269, 98, 181, 859, 573, 225, 526, 627, 631, 590, 257, 402, 335

Note: pivot must be the last element of the array in each iteration (i.e. q = r)

Download Complete CS502 ASSIGNMENT Solution

Download CS502 Assignment Solution by Clicking the Download Button Below in just single Click.

Download

You can Also Download Midterm Solved PastPapers, Final term Solved pastPapers, GDB Solutions, Assignment Solutions, and Solved Quizzes files, PPT Slides, Handouts and Short Notes.