Virtual Study Solutions: CS502 Assignment solution fall 2016

CS502 Assignment No. 02 Solution Fall 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">C502 Assignment No. 02 Fall 2016</span></h3>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;">CS502- Fundamentals of Algorithms Assignment No. 02 Solution Fall 2016 </span><span style="font-family: Trebuchet MS, sans-serif;">C502 Assignment No. 02 </span><span style="font-family: "Trebuchet MS", sans-serif;">Assignment No. 02</span><br />
<span style="font-family: Trebuchet MS, sans-serif;">Semester:Fall 2016<br />Fundamentals of Algorithms – CS502<br />Total Marks: 15<br />Due Date:04/12/2016</span></div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;"><b>Also Read:</b> <a href="http://virtualstudysolutions.blogspot.com/2016/11/pm-laptop-scheme-for-virtual-university-students.html">PM Laptop Scheme for Virtual University Students 2016-17</a></span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Instructions:</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">Please read the following instructions carefully before submitting the assignment:<br /><ul style="text-align: left;">
<li>You will submit your assignment before or on due date on VU-LMS.</li>
<li>Assignment sent via Email will not be replied and accepted/graded in any case.</li>
<li>If the submitted assignment does not open or file is corrupt, it will not be graded.</li>
<li>Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.</li>
<li>You will submit solution only in the Microsoft Word File.</li>
<li>Assignment is covered from lectures 1 to 15.</li>
</ul>
<b>Also Read:</b> <a href="http://virtualstudysolutions.blogspot.com/2015/01/isl-201-mid-term-solved-papers.html">ISL 201 Mid term SOlved Papers</a></span></div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;"><br />CS502 Assignment Questions<br />CS502 Assignment Total Marks 15</span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Question No. 01 </span></h3>
</div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;">(Marks=10)<br /><br />Draw the final Max-Heap structure for the following array,Show the final result (tree) only.<br /><br />50    31    45    30    2    7    40    12    28    1</span><h3>
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Question No. 02</span></h3>
</div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;">(Marks=5)<br /><br />Which of the following sorting algorithms is stable? Write Yes/No against each algorithm<br /><br />Sorting Algorithm                   Stable<br />Merge Sort <br />Heapsort <br />Quicksort <br />Counting Sort <br />Bubble Sort</span></div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: "verdana" , sans-serif;">You Can Also Download </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/midterm-papers.html">Solved Mid Term Papers</a></b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Short Notes</b><span style="font-family: "verdana" , sans-serif;">, <b><a href="http://virtualstudysolutions.blogspot.com/p/assignments.html">Assignment Solutions</a></b>, </span><b style="font-family: Verdana, sans-serif;">Lecture Wise Questions Answers Files</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Solved MCQs</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/quiz.html">Solved Quiz</a></b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Subjective Papers</b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Objective Papers</b><span style="font-family: "verdana" , sans-serif;"> From This Discussion For Preparation Mid Term Papers of Fall 2015-16.</span><h4 style="text-align: left;">
<span style="font-size: x-large;">CS502 Assignment No. 02 Solution</span></h4>
<span style="font-family: Trebuchet MS, sans-serif;"><a href="http://vustudents.ning.com/group/cs502fundamentalsofalgorithms/forum/attachment/download?id=3783342%3AUploadedFile%3A5682422">CS502 assignement 2 SOlved by Rubaisha.pdf</a>, 89 KB<br /><a href="http://vustudents.ning.com/group/cs502fundamentalsofalgorithms/forum/attachment/download?id=3783342%3AUploadedFile%3A5683834">CS502 assignement 2 SOlved by Amanullah.docx</a>, 247 KB</span></div>
</div>

CS502 Assignment No. 02 Solution Fall 2016

C502 Assignment No. 02 Fall 2016 CS502- Fundamentals of Algorithms Assignment No. 02 Solution Fall 2016 C502 Assignment No. 02 Assignme...

Latest Articles »

CS502 Assignment no 1 Solution Fall 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment no 1 Fall 2016</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">Here is the Solution of CS502 Fundamentals of Algorithm Assignment No. 01, Semester Fall 2016 – </span><div>
<span style="font-family: Trebuchet MS, sans-serif;">cs502 assignment Total Marks: 15<br />CS502 Assignment Due Date:17/11/2016</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><b>Also Read:</b> </span><span style="background-color: white; font-family: "open sans", sans-serif; font-size: 15px;"><a href="http://virtualstudysolutions.blogspot.com/2016/08/how-to-solve-mcqs-fast-with-correct-answers.html">How To Solve MCQs Fast With Maximum Correct Answers</a></span><span style="font-family: Trebuchet MS, sans-serif;"><br /></span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Instructions:</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">Please read the following instructions carefully before submitting the assignment:<br />Mathtype tool can be used for mathematical notations.<br />It should be clear that your assignment will not get any credit (zero marks) if:<br />The assignment is submitted after due date. <br /><ol style="text-align: left;">
<li>The submitted assignment is other than .doc file.</li>
<li>The submitted assignment does NOT open or file is corrupted.</li>
<li>The assignment is copied (from other student or ditto copy from any other source).</li>
</ol>
<div>
<b>Also Read:</b> <span style="background-color: white; font-family: "open sans", sans-serif; font-size: 15px;"><a href="http://virtualstudysolutions.blogspot.com/2016/11/make-your-date-sheet-now-mid-term-fall-2016.html">Make Your Date Sheet Now - Mid Term Examinations Fall 2016</a></span></div>
</span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Submission:</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">You are required to <b>submit your solution</b> through <b>VULMS</b> as MS Word document.<br />For any query about the assignment, contact at <a href="mailto:CS502@vu.edu.pk" rel="nofollow" target="_blank">CS502@vu.edu.pk</a></span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Question. 1 </span></h3>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;">(Marks = 5)<br />Identify the maximal points (the points that are NOT dominated by other points) in the given set according to 2-D maxima problem. <br />{(2,4), (4,3), (4,10), (5,2), (6,14), (7,6), (8,13), (9,11), (11,6), (12,12), (13,4), (14,11), (15,6),(15,8),(16,5)}</span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Question. 2</span></h3>
</div>
<div>
<span style="font-family: "Trebuchet MS", sans-serif;">(Marks = 5)</span><span style="font-family: Trebuchet MS, sans-serif;"><br />Show that and also calculate values by definition of Big- .</span><h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Assignment Question. 3</span></h3>
</div>
<div>
<span style="font-family: "Trebuchet MS", sans-serif;"> (Marks = 5)</span><span style="font-family: Trebuchet MS, sans-serif;"><br />Consider the Merge Sort Algorithm for sorting a set of n points. Draw recursion tree for this algorithm for n = 30.</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<span style="font-family: Trebuchet MS, sans-serif;">Also Read: <a href="http://virtualstudysolutions.blogspot.com/2016/10/virtual-university-academic-calender.html">Virtual University Academic Calender FALL 2016</a></span><div>
<h3 style="text-align: center;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: x-large;">CS502 Assignment no 1 Solution</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">CS502 Design and Analysis of Algorithm Assignment no 1 Fall 2016</span><h4 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">CS502 Assignment No 1 Solution</span></h4>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><b>Download Links for CS502 Assignment Solution:</b></span></div>
<div>
<ul style="text-align: left;">
<li><a href="http://vustudents.ning.com/group/cs502fundamentalsofalgorithms/forum/attachment/download?id=3783342%3AUploadedFile%3A5666568" rel="nofollow" style="font-family: "Trebuchet MS", sans-serif;" target="_blank">CS502 assignment solved by rubaisha.pdf</a></li>
<li><a href="http://vustudents.ning.com/group/cs502fundamentalsofalgorithms/forum/attachment/download?id=3783342%3AUploadedFile%3A5666338" rel="nofollow" style="font-family: "Trebuchet MS", sans-serif;" target="_blank">Cs502-Design-and-Analysis-of-Algorithm Assignment Solution.docx</a></li>
</ul>
<div dir="ltr" style="text-align: left;" trbidi="on">
</div>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"></span><table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img alt="CS502 Assignment Question no. 1 Solution" border="0" height="615" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEikJSGlnHBV6fobfeiH2FxeieEbd6sxHDoZm3NAJPTz_c8Yy6-i2L5LixhXROFOXy7_cU7GQig6ju9CPXGW6Qvuk_UOon0-2XFPYDc2TL3sPXq07757ZnZ8YPZ3jVOZMlGQBIM9XpIExC4h/s640/cs501+q+1.png" style="margin-left: auto; margin-right: auto;" title="CS502 Assignment Question no. 1 Solution" width="640" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><span style="font-family: Trebuchet MS, sans-serif; font-size: small;"><b>CS502 Assignment Question no. 1 Solution</b></span></td></tr>
</tbody></table>
<br /><span style="font-family: Trebuchet MS, sans-serif;"></span></div>
<div>
<br /></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img alt="CS502 Assignment Question no. 2 Solution" border="0" height="492" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj82_EHQ_0rwBRx7QyQnyEfKHHGTUI856cKVIdB6QLke29xhaomtyDH18V3r8coyiZ5LEw21YJwybew3870TK6Iax0I-055epA92UMOaokN0tdw5m8iwaDlDVTFkLBs_e_XGN2k32S6syjt/s640/cs502+q+2.png" style="margin-left: auto; margin-right: auto;" title="CS502 Assignment Question no. 2 Solution" width="640" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><b><span style="font-family: Trebuchet MS, sans-serif; font-size: small;">CS502 Assignment Question no. 2 Solution</span></b></td></tr>
</tbody></table>
<div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img alt="CS502 Assignment Question no. 3 Solution" border="0" height="630" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg_4UqrWOrCGUCdY_FAy1SjvigXhCjV8F9jZ1p8KQyke2D_-K6OJfyxN5K0L5BKmgZ3Ri56_RjhvRYyWILKU-x9pWLLur2fNIQzIZlovdL9WXC45-kzjFLY-3PQDwRBTkRYfWK_ULK_b71C/s640/cs502+q3.png" style="margin-left: auto; margin-right: auto;" title="CS502 Assignment Question no. 3 Solution" width="640" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><span style="font-family: Trebuchet MS, sans-serif; font-size: small;">CS502 Assignment Question no. 3 Solution</span></td></tr>
</tbody></table>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><br /></span><div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-family: "verdana" , sans-serif;"><b><a href="https://virtualstudysolutions.blogspot.com/">Virtual Study Solutions</a></b> Also Provide </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/midterm-papers.html">Solved Mid Term Papers</a></b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Short Notes</b><span style="font-family: "verdana" , sans-serif;">, <b><a href="http://virtualstudysolutions.blogspot.com/p/assignments.html">Assignment Solutions</a></b>, </span><b style="font-family: Verdana, sans-serif;">Lecture Wise Questions Answers Files</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Solved MCQs</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/quiz.html">Solved Quiz</a></b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Subjective Papers</b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Objective Papers</b><span style="font-family: "verdana" , sans-serif;"> From This Discussion For Preparation Mid/Final Term Papers of Fall 2015-16.</span></div>
</div>
</div>
</div>

CS502 Assignment no 1 Solution Fall 2016

CS502 Assignment no 1 Fall 2016 Here is the Solution of CS502 Fundamentals of Algorithm Assignment No. 01, Semester Fall 2016 – cs502 a...

Virtual Study Solutions

Adsetra Ads

CS502 Assignment No. 02 Solution Fall 2016

CS502 Assignment no 1 Solution Fall 2016

Trending

Archive