Educational Wealth

[AIOU][3451] Artificial Intelligence - Solved Assignment No. 1 (Links)

Abdullah 3 3451, aiou, Artificial Intelligence, solved Assighnment, spring 2016 Sunday, September 04, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<br />

<br />
<div class="MsoTitle">
</div>
<table cellpadding="0" cellspacing="0" style="width: 100%px;">
   <tbody align="center">
<tr>
    <td><h2>
    
    </h2>
</td></tr>
</tbody></table>
<br />
<h2>
ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD </h2>
<br />
<br />
<br />
<br />
<br />
<div align="center" class="MsoNormal" style="text-align: center;">
<span style="font-size: large;"><b>(Department of Computer Science)</b></span></div>
<span style="font-size: large;">

</span><br />
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoNormalTable" style="border-collapse: collapse; border: medium none; margin-left: 0.1in; margin-right: 0.1in;">
 <tbody>
<tr>
  <td style="border: 1pt solid black; padding: 0in 5.4pt; width: 451.8pt;" valign="top" width="753"><div align="center" class="MsoFooter" style="margin-left: 27pt; text-align: center; text-indent: -22.5pt;">
<span style="font-size: large;"><b>WARNING</b></span></div>
<div class="MsoNormal" style="margin: 0in 9pt 0.0001pt 27pt; text-align: justify; text-indent: -22.5pt;">
<span style="font-size: large;"><b>1.<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;">  </span></b><b>PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING
  THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD OF DEGREE/CERTIFICATE, IF
  FOUND AT ANY STAGE.</b></span></div>
<div class="MsoNormal" style="margin: 0in 9pt 0.0001pt 27pt; text-align: justify; text-indent: -22.5pt;">
<span style="font-size: large;"><b>2.<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;">       
  </span></b><b>SUBMITTING ASSIGNMENT(S) BORROWED OR STOLEN FROM
  OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS DEFINED IN “AIOU PLAGIARISM
  POLICY”.</b></span></div>
</td>
 </tr>
</tbody></table>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<br /></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<span style="font-size: large;"><b>       Course: Artificial Intelligence (3451)                                         Semester:
Spring 201<a href="https://www.blogger.com/null" name="_GoBack"></a>6</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<span style="font-size: large;"><b>          Level: BS (CS)                                                                         
Total Marks: 100                                                           Pass
Marks: 50</b></span></div>
<span style="font-size: large;"><b>                                              ASSIGNMENT No. 1</b></span><br />
<b style="mso-bidi-font-weight: normal;"><span style="font-size: 14.0pt;">                                                  <span style="font-size: small;">      </span></span></b><span style="font-size: small;"><b>(Units: 1–4)</b></span><b style="mso-bidi-font-weight: normal;"><span style="font-size: 14.0pt;"></span></b>

<br />
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-size: large;"><b>Note: All questions are compulsory. Each question
carries equal marks.</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<span style="font-size: large;"><b>            </b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<b><span style="font-size: large;">Q. 1    </span></b></div>
<div class="MsoNormal">
<span style="font-size: large;">Describe
the following terms with suitable examples:</span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoListParagraph" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<a href="http://artificialintelligence-notes.blogspot.com/2010/07/hill-climbing-procedure.html" rel="nofollow" target="_blank"><span style="font-size: large;">a) Hill Climbing                                                      (<b>05)</b></span></a></div>
<span style="font-size: large;">

</span><br />
<div class="MsoListParagraph" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<a href="http://www.nikhef.nl/~p63/www/STD.html" rel="nofollow" target="_blank"><span style="font-size: large;">b)State transition diagram                                       <b>(05)</b></span></a></div>
<a href="http://www.nikhef.nl/~p63/www/STD.html" rel="nofollow" target="_blank"><span style="font-size: large;"></span></a><br />
<div class="MsoListParagraph" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">c)<a href="https://books.google.com.pk/books?id=aue6GieaHJAC&lpg=PR6&ots=VfX4Q30gNT&dq=Heuristic%20Continuation%20Fights%20the%20Horizon%20Effect&pg=PA114#v=onepage&q&f=false" rel="nofollow" target="_blank">Heuristic Continuation </a>and <a href="http://artint.info/html/ArtInt_68.html" rel="nofollow" target="_blank">dynamic programming searches</a>       <b>(10)</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<br /></div>
<b><span style="font-size: large;">

</span></b><br />
<div class="MsoListParagraph" style="margin-left: 0in;">
<span style="font-size: large;"><b>Q. 2   </b> </span></div>
<div class="MsoListParagraph" style="margin-left: 0in;">
<span style="font-size: large;">a)  How programs are defined in Lisp? Explain
with the help of examples.   <b>(10) </b></span></div>
<span style="font-size: large;"></span><span style="font-size: large;">b)<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;"> 
</span>Explain with
examples the scope of variables and debugging in the context of Lisp. <b>(10)</b></span><span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<br /></div>
<span style="font-size: large;">

</span><br />
<div class="MsoListParagraph" style="margin-left: 0in;">
<span style="font-size: large;"><b>Q. 3</b>    </span></div>
<div class="MsoListParagraph" style="margin-left: 0in;">
<span style="font-size: large;">a) <span style="letter-spacing: -0.2pt;">What is
artificial intelligence? How it can be beneficial for decision making? <b>(10)</b></span></span><span style="font-size: large;"> </span></div>
<div class="MsoListParagraph" style="margin-left: 0in;">
<span style="font-size: large;">b)<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;"> </span>Discuss the
applications of artificial intelligence in real world with suitable examples. <b>(10)</b></span><span style="font-size: large;">

</span></div>
<div class="MsoNormal">
<br /></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="text-align: justify;">
<b><span style="font-size: large;">Q.4</span></b><span style="font-size: large;"><b> </b>Briefly discuss the following search techniques: </span></div>
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">a)<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;"></span>Best first search         <b>(05)</b></span></div>
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;"></span><span style="font-size: large;">b)A* search                  <b>(05)</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">c)Beam search<b>              (10)</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal">
<br /></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="text-align: justify;">
<span style="font-size: large;"><b>Q. 5</b> Differentiate
between</span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">a)<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;"> 
</span>Forward and
backward chaining    <b>(05)</b></span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">b) <span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;">S</span>yntax and
Semantics  <b>(05)</b>                                                       </span></div>
<span style="font-size: large;">

</span><br />
<div class="MsoNormal" style="margin-left: 27pt; text-align: justify; text-indent: 0in;">
<span style="font-size: large;">c)<span style="font-family: "times new roman"; font-stretch: normal; font-style: normal; font-variant: normal; font-weight: normal; line-height: normal;">
</span>Logic Agents and
Reflex Agents      <b>(10)</b></span></div>
<span style="font-size: large;"></span><b style="mso-bidi-font-weight: normal;"><span style="font-family: "times new roman" , "serif"; font-size: 11.0pt;">
</span></b></div>

[AIOU][3451] Artificial Intelligence - Solved Assignment No. 1 (Links)

ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD (Department of Computer Science) WARNING 1. P...

Treatement of high/low blood sugar

Abdullah 0 blood sugar, diabetes, Diseases, treatment Thursday, May 19, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"></span><br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<h2 style="text-align: left;">
<span style="color: purple;"><span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">How can control blood sugar</span></span></h2>
</div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<h3>
<span style="color: blue;"><span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"><div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<div style="text-align: left;">
Blood sugar can be controlled 100 percent in 45 days</div>
</div>
</span></span></h3>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<h4>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"><div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<div style="text-align: left;">
<span style="color: magenta;">Shedule of eating</span></div>
</div>
</span></h4>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Clongi = 20 seeds in the morning with water</span><br />
<h4 style="text-align: left;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"><i><b><span style="font-weight: normal;"><span style="color: #274e13;">Breakfast </span></span></b></i></span></h4>
</div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Three eggs without zardi with cabbage,Simla Mirch,tomato ,onion and one piece brown bread</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Always use canola oil ,fri eggs and mixture in Canolla oil or olive oil</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Take tea without sugar and milk</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
You can boil black tea with Sonf,dal cheeni and chaotic iliachi<br />
<h4 style="text-align: left;">
<i><span style="color: #274e13;">Lunch </span></i></h4>
</div>
</span><span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Eat one guava with out seeds and skin or half apple or 100 gm melon,one peach at 11 am</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Take lunch at 1 am</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Eat two very small biscuit size roties of  corn flour or barley flour with vegetables ,chicken or fish</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Vegetables are</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Cabbage</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Sarsoon ka Saag</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Karailay</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Methi</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Palik</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
You can make curry of Lobia  ,Kabili and kalay chanay</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
always use salad leaves,cucumber ,bund gobhi in lunch</div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Green tea one cup  after lunch with small amount peanut or almond </div>
</span><br />
<h4>
<i><span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"><div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<div style="text-align: left;">
At 4 pm</div>
</div>
</span></i></h4>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Take Bengan Kay pakoras</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">You can fry it with Canolla oil ,use basin three spoons </span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">One medium size egg plant is enough</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span><br />
<h4>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"><div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<div style="text-align: left;">
<i><b>Dinner</b></i> </div>
</div>
</span></h4>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);"> Same as lunch </span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<br />
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">You can take curd but don't take milk because there is sugar in milk</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
</span>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">Walk about fifteen minutes after break fast,lunch and dinner</span></div>
<span class="Apple-style-span" style="-webkit-composition-fill-color: rgba(175, 192, 227, 0.230469); -webkit-composition-frame-color: rgba(77, 128, 180, 0.230469); -webkit-tap-highlight-color: rgba(26, 26, 26, 0.296875);">
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
Not use rice,wheat bread </div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<br /></div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<br /></div>
<div style="margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px;">
<br /></div>
</span></div>

Treatement of high/low blood sugar

How can control blood sugar Blood sugar can be controlled 100 percent in 45 days Shedule of eating Clongi = 20 s...

past papers: Operating System (3439/903) Autumn 2015 [BS (CS)

Abdullah 1 aiou-, Autumn 2015, old papers, operating system Tuesday, May 17, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
<table cellpadding="0" cellspacing="0" class="tr-caption-container" style="clear: left; float: left; margin-bottom: 1em; text-align: left;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" style="clear: left; margin-bottom: 1em; margin-left: auto; margin-right: auto;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">AIOU</td></tr>
</tbody></table>
<h2 class="western">
<span style="font-size: x-small;">Course:
Operating System (3439/903) Semester: Autumn 2015</span></h2>
<h2 align="justify" class="western">
<span style="font-size: x-small;">Level:
Bachelor [BS (CS)] Total Marks: 100 </span></h2>
<h2 class="western">
<span style="font-size: x-small;">Credit:
Half Credit Pass Marks: 50</span></h2>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<span style="color: red;"><span style="font-size: medium;"><b>Past papers</b></span></span><br />
<span style="color: blue;"><br /></span>
<span style="color: blue;"><span style="font-size: medium;"><b>autumn 2011 </b></span></span><br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg9u8UMEQr_JMqkKSHE6ojoix3fINYa5uyOapCdg7GnLV2r83Cma6UWcZlbZphjyJG-4Dhqf4utiCWva0Vz9YQziKs5AuW_w_Pw2PPTQ8dSGboFnLqAaw620BLcwsvPd0sOa1hV4BiX9hk/s1600/code-no-903-autumn-2011.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg9u8UMEQr_JMqkKSHE6ojoix3fINYa5uyOapCdg7GnLV2r83Cma6UWcZlbZphjyJG-4Dhqf4utiCWva0Vz9YQziKs5AuW_w_Pw2PPTQ8dSGboFnLqAaw620BLcwsvPd0sOa1hV4BiX9hk/s640/code-no-903-autumn-2011.gif" width="536" /></a></div>
<b><span style="color: blue;"><br /></span></b>
<b><span style="color: blue;">spring 2008</span></b><br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgKCAlov7hYETuqaCALBoIGgvSwWd7DgkDwlWhjaXjuRPfCvqUyJOCZ13u-2QBN2dVZGpWaXW1VY43hP2PNLaGDCVenhCKglPse-Nb6s7xuqat01lmnUa6J-91kXd3egNIBRi80g5diGmY/s1600/code-no-903-spring-2008.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="612" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgKCAlov7hYETuqaCALBoIGgvSwWd7DgkDwlWhjaXjuRPfCvqUyJOCZ13u-2QBN2dVZGpWaXW1VY43hP2PNLaGDCVenhCKglPse-Nb6s7xuqat01lmnUa6J-91kXd3egNIBRi80g5diGmY/s640/code-no-903-spring-2008.gif" width="640" /></a></div>
<h3>
</h3>
<h3>
<span style="color: blue;"><span style="font-size: medium;"><b>28 important questions of operating system</b></span></span></h3>
<br /></div>
 1.       Define operating system? Also distinguish between single stream batch processing batch multiprogramming?<br />
2.       Differentiate between user mode and kernel mode. Explain their roles in Operating System structure.<br />
3.       Describe the general objective of Memory Management System within an Operating System. Distinguish between Simple Paging and Virtual Paging.<br />
4.       What is the meaning of the term busy waiting? What other kinds of waiting are there? Explain!<br />
5.       What is meant by device independent I/O Software. Also explain important functions of device independent I/O software.<br />
6.       Explain the following concepts
Deadlock Detection
Deadlock Recovery<br />
7.       How much does the Operating system know about the content and structure of the files under its care? Explain.<br />
8.       Differentiate between Network Operating System and Distributed Operating system? Explain your answer with suitable example.<br />
9.       Elaborate the important services provided by an operating system. State your answer in the context of Windows Operating System.<br />
10.   Compare and contrast the feature of preemptive and non preemptive scheduling.<br />
11.   What is meant by Race Condition? How it is important during inter process communication? Explain your answer in the context of critical sections.<br />
12.   Explain Virtual memory Management System in detail?<br />
13.   List and explain the conditions necessary ad sufficient to produce a dead lock. Identify three strategies which can be used to deal with deadlocks.<br />
14.   Explain important feature of UNIX Operating System.<br />
15.   Discuss any two page replacement algorithms.<br />
16.   Explain different types of Protection Mechanisms in File System.<br />
17.   What do you understand by Process Management? Also describe briefly system Calls.<br />
18.   Explain Round Robin Scheduling with priority examples? Also discuss to significance of Multiple Queues.<br />
19.   Explain Memory management? Also describe briefly swapping with suitable examples.<br />
20.   What do you understand by file system? Also briefly describe File Attributes.
21.   What do you understand by Interrupt handler? Also briefly describe device drivers.<br />
22.   What are the prevention methods of dead lock? Also describe briefly dead lock, recovery.<br />
23.   What do you understand by Two phase locking? Also describe briefly starvation.<br />
24.   Write short note on any two of the following:
Banker’s algorithm
Error handling
File structure
Race conditions<br />
25.   Functions of an operating systems.<br />
26.    What is a process? Explain with diagram the three state process model.<br />
27.   What is swapping and explain swapping through bit maps.<br />
28.   What is a directory and directory operations.
The Shell
Lock Variables
Semaphores
The readers and writer problem
Priority scheduling page tables
Multiprocessor Time sharing System</div>

past papers: Operating System (3439/903) Autumn 2015 [BS (CS)

AIOU Course: Operating System (3439/903) Semester: Autumn 2015 Level: Bachelor [BS (CS)] Total Marks: 100 Credit: Half Credit Pas...

Roll No slips-aiou--auutumn 2015 Matric,F.A,.Fsc,B.A,B.Sc,ATTC, PTC, CT & B.ED Programs

Abdullah 6 Autumn 2015, B.A, B.ED, CT, date sheet, F.A, f.sc, Matric, PTC Tuesday, May 03, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: left;">
Roll No slips </h2>
<br />
<br />
<div style="text-align: left;">
<br /></div>
<a href="http://www.aiou.edu.pk/rollnoslips.asp" target="_blank">http://www.aiou.edu.pk/rollnoslips.asp</a><br />
<table cellpadding="0" cellspacing="0" class="tr-caption-container" style="float: left; margin-right: 1em; text-align: left;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" style="clear: left; margin-bottom: 1em; margin-left: auto; margin-right: auto;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">AIOU</td></tr>
</tbody></table>
<br />
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br />
<h3 style="text-align: left;">
</h3>
<h2 style="text-align: left;">
Roll No slips<span style="color: red;"><b><span style="font-size: large;">-aiou-Matric,F.A,.Fsc,B.A,B.Sc,ATTC, PTC, CT & B.ED Programs -autumn 2015</span></b></span></h2>
<h3 style="text-align: left;">
<span style="color: red;"><u><i><span style="font-size: large;"><span style="color: blue;">please click on this link to watch  </span></span></i></u></span></h3>
<h2 style="text-align: left;">
<a href="http://www.aiou.edu.pk/rollnoslip.asp" target="_blank">Roll No slips-aiou</a></h2>
<h3 style="text-align: left;">
 </h3>
<h3 style="text-align: left;">
 </h3>
</div>
</div>

Roll No slips-aiou--auutumn 2015 Matric,F.A,.Fsc,B.A,B.Sc,ATTC, PTC, CT & B.ED Programs

Roll No slips http://www.aiou.edu.pk/rollnoslips.asp AIOU Roll No slips -aiou-Matric,F.A,.Fsc,B.A,...

Write an applet that contains one button. Initialize the label on the button to “Start”. Toggle the button label between these two values each time the button is pressed.

Abdullah 0 aiou, applet, solved assignments Tuesday, April 12, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
import java.applet.Applet;<br />
import java.awt.Button;<br />
import java.awt.Color;<br />
import java.awt.Graphics;<br />
import java.awt.Graphics2D;<br />
import java.awt.event.ActionEvent;<br />
import java.awt.event.ActionListener;<br />
<br />
import javax.swing.text.AbstractDocument.BranchElement;<br />
<br />
import com.sun.corba.se.impl.orbutil.graph.Graph;<br />
<br />
public class appletbtn extends Applet implements ActionListener<br />
{<br />
    public appletbtn() {<br />
    }<br />
<br />
    Button btn;<br />
    String Label = "Start";<br />
    String Label2 = "Changed";<br />
    <br />
    @Override<br />
    public void init()<br />
    {<br />
        setLayout(null);<br />
<br />
        btn = new Button(Label);<br />
        btn.setBounds(10, 57, 167, 82);<br />
        <br />
        this.add(btn);<br />
        btn.addActionListener(this);<br />
    }<br />
  <br />
    private boolean isLabel()<br />
    {<br />
        if(btn.getLabel().equalsIgnoreCase(Label))<br />
            return true;<br />
        return false;<br />
        <br />
    }<br />
    <br />
    @Override<br />
    public void actionPerformed(ActionEvent e)<br />
    {<br />
        if(e.getSource() == btn)<br />
        {<br />
            if(isLabel())<br />
                btn.setLabel(Label2);<br />
            else<br />
                btn.setLabel(Label);<br />
            <br />
        }<br />
        <br />
    }<br />
    <br />
}</div>

Write an applet that contains one button. Initialize the label on the button to “Start”. Toggle the button label between these two values each time the button is pressed.

import java.applet.Applet; import java.awt.Button; import java.awt.Color; import java.awt.Graphics; import java.awt.Graphics2D; import...

Write an applet that displays “SubhanaAllah and Subbakhair Fajir Time” if the current time is between 5 a.m. and 7 a.m., “Its Zuhr Prayer time” if the current time is between 12 p.m and 3 p.m., and “SubhanaAllah its Mugrib Prayer Time” if the current time is between 5p.m. and 7 p.m.

Abdullah 0 Tuesday, April 12, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
import java.applet.*;<br />import java.awt.*;<br />import java.util.Calendar;<br />import java.util.GregorianCalendar;<br /><br />public class main_class extends Applet implements Runnable<br />{<br />    Thread t,t1;<br /><br />    public void start()<br />    {<br />        t = new Thread(this);<br />        t.start();<br />    }<br /><br />    public void run()<br />    {<br />        t1 = Thread.currentThread();<br />        while (t1 == t)<br />        {<br />            repaint();<br />            try<br />            {<br />                t1.sleep(1000);<br />            }<br />            catch (InterruptedException e)<br />            {<br />            }<br />        }<br />    }<br /><br />    public void paint(Graphics g)<br />    {<br />        Calendar cal = new GregorianCalendar();<br />        GregorianCalendar date = new GregorianCalendar();<br />        int hour = (cal.get(Calendar.HOUR));<br />        int am_pm = (cal.get(Calendar.AM_PM));<br />       <br />        g.drawString("Current Time: "+hour, 100, 70);   <br />   <br />        if((hour >= 5 && hour <= 7)&& am_pm == 0 )<br />        {<br />           g.drawString("SubhanAllah and Subbakhair Fajir Time", 100, 100);   <br />        }  <br />        if((hour >= 12 || hour <= 3)&& am_pm == 1)<br />        {<br />            g.drawString("It's Zuhr Prayer Time", 100, 100);       <br />        }<br />        if((hour >= 5 && hour <= 7)&& am_pm == 1)<br />        {           <br />            g.drawString("SubhanAllah it's Mughrib Time", 100, 100);   <br />        }  <br />    }<br />}<br /></div>

Write an applet that displays “SubhanaAllah and Subbakhair Fajir Time” if the current time is between 5 a.m. and 7 a.m., “Its Zuhr Prayer time” if the current time is between 12 p.m and 3 p.m., and “SubhanaAllah its Mugrib Prayer Time” if the current time is between 5p.m. and 7 p.m.

import java.applet.*; import java.awt.*; import java.util.Calendar; import java.util.GregorianCalendar; public class main_class extends App...

[PastPapers] Analysis and Design of Algorithms - 3466/3506 -AIOU BS(CS)

Abdullah 0 algorithm, analysis and desighn of algorithm(3466) Friday, March 25, 2016

[PastPapers] Analysis and Design of Algorithms - 3466/3506 -AIOU BS(CS)

Spring 2014 Autumn 2014 Autumn 2012 Spring 2012 Autumn 2011 Spring 2011 Spring 2008 Spring 2006

Analysis & Design of Algorithms(3466)-solved assighnments.aiou autumn 2015

Abdullah 1 aiou, analysis and desighn of algorithm(3466), Autumn 2015 Tuesday, February 23, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<div class="separator" style="clear: both; text-align: center;">
</div>
solved Assighnments
<br />
<div align="center" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<table cellpadding="0" cellspacing="0" class="tr-caption-container" style="clear: left; float: left; margin-bottom: 1em; text-align: left;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" style="clear: left; margin-bottom: 1em; margin-left: auto; margin-right: auto;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">AIOU<br />
<br />
<br /></td></tr>
</tbody></table>
<div align="center" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhPutIOtjo1PTtE4-1eB2SgOGD-9ZFu7L82BlBoReQEnhiZJ-43H5cNpIULwmdKJR1vlKrSGA3SR53IyiWKfx6bMeey9Wwd8mH-ZWURIdzQsot9jIIcWPVe0S3l-dlwaXxf9MLbyrC1ank/s1600/DSC_0001.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhPutIOtjo1PTtE4-1eB2SgOGD-9ZFu7L82BlBoReQEnhiZJ-43H5cNpIULwmdKJR1vlKrSGA3SR53IyiWKfx6bMeey9Wwd8mH-ZWURIdzQsot9jIIcWPVe0S3l-dlwaXxf9MLbyrC1ank/s640/DSC_0001.jpg" width="480" /></a></div>
<br /></div>
<div align="center" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiucj49bgVJsCls6hByKL7POd1qwtKAj965a9iPxcH0Kg0KNgfJuC_wJu5exXq2b7IJOWxwYWhMul-RAktgGB-LB4D8BDxz-2wi5F1RStXZt7AzYYpfNTEyhWfUCXNWH334dMxmXsHkRYM/s1600/DSC_0004.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiucj49bgVJsCls6hByKL7POd1qwtKAj965a9iPxcH0Kg0KNgfJuC_wJu5exXq2b7IJOWxwYWhMul-RAktgGB-LB4D8BDxz-2wi5F1RStXZt7AzYYpfNTEyhWfUCXNWH334dMxmXsHkRYM/s640/DSC_0004.jpg" width="480" /></a></div>
<br /></div>
<div align="center" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjIS6IQDyzBS1dFeSMrDX8GnfrF0zdt_zEFfABd_LigV4YmNO25EtvaT9nq4pj0aNL6O47PobV1l-_IZsoxT3Zp-lZnXUKZ5rkEOYsHFuoIfivC7zPrYvPWKoNKQCOv4t56cUyq8kXa8a0/s1600/DSC_0005.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjIS6IQDyzBS1dFeSMrDX8GnfrF0zdt_zEFfABd_LigV4YmNO25EtvaT9nq4pj0aNL6O47PobV1l-_IZsoxT3Zp-lZnXUKZ5rkEOYsHFuoIfivC7zPrYvPWKoNKQCOv4t56cUyq8kXa8a0/s640/DSC_0005.jpg" width="480" /></a></div>
</div>
<br />
<div align="center" class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg1ri1pxa7ma1xlJvtu0vBrH4OlDeSV0cm20-Z9Y89snOjwBtMcpy2ooNGMC3Y7Ec6MjVTxtaQ4SVeeyjbFD1kmmFxQJHczJ4GUtxr13nCIONXQh4a6NuCMKaS593pKxUkackJDH_pj1hY/s1600/DSC_0006.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg1ri1pxa7ma1xlJvtu0vBrH4OlDeSV0cm20-Z9Y89snOjwBtMcpy2ooNGMC3Y7Ec6MjVTxtaQ4SVeeyjbFD1kmmFxQJHczJ4GUtxr13nCIONXQh4a6NuCMKaS593pKxUkackJDH_pj1hY/s640/DSC_0006.jpg" width="480" /></a></div>
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
</div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgdjcijKswNi8NlTcNlr3vLX4ZqGsVmgCCI1vlLzqnxOZGLWsDS6Qr1JDhIEos59BNCxOCbcHUuvbg7LbkRrBGXoTRGFCIVyAbXB2unahVSZrcK597C3gFSn8tiuAKmtBFh4tOWrUoPtZ8/s1600/DSC_0007.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgdjcijKswNi8NlTcNlr3vLX4ZqGsVmgCCI1vlLzqnxOZGLWsDS6Qr1JDhIEos59BNCxOCbcHUuvbg7LbkRrBGXoTRGFCIVyAbXB2unahVSZrcK597C3gFSn8tiuAKmtBFh4tOWrUoPtZ8/s640/DSC_0007.jpg" width="480" /></a></div>
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjFa72B8rPe01Ubi533Rl4U6P4Hsu4lrlq9YgMnqIoFLabnWnc0SDpAkv8xHrr6_j0uzvNZqUvuBARgXHOERddJ192NexjhCquxR0oCc4BYjLWWByOri0XPXyT-aTNwdqoiL-AD8OCvyZk/s1600/DSC_0008.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjFa72B8rPe01Ubi533Rl4U6P4Hsu4lrlq9YgMnqIoFLabnWnc0SDpAkv8xHrr6_j0uzvNZqUvuBARgXHOERddJ192NexjhCquxR0oCc4BYjLWWByOri0XPXyT-aTNwdqoiL-AD8OCvyZk/s640/DSC_0008.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLnm-RJ1xKYxLHcLYGplR8VDjNZei-unhWdhUf3S3m_froCMjHq2UHwYIE3j58_gVE2khT_sin1MXmSxrrTn71XBSfsyYxO0WjBOikRkj1eS-pyx_jyncmyN1_dfRck7X5-fgOX9hwwmo/s1600/DSC_0009.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLnm-RJ1xKYxLHcLYGplR8VDjNZei-unhWdhUf3S3m_froCMjHq2UHwYIE3j58_gVE2khT_sin1MXmSxrrTn71XBSfsyYxO0WjBOikRkj1eS-pyx_jyncmyN1_dfRck7X5-fgOX9hwwmo/s640/DSC_0009.jpg" width="480" /></a></div>
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcauhj3fniJrEEaAlwDVsc0XoPpZ9hGU48GngwzyTmnD9l2AuqBG3LrbZL2pDuKZQdP_4yyo1j_T8hxXsX1UPsE41401J3Pu0KRWUeyV3cne7rRMbUZtCrn1YrnLFVI3Fo-5a2c62Dd-k/s1600/DSC_0010.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcauhj3fniJrEEaAlwDVsc0XoPpZ9hGU48GngwzyTmnD9l2AuqBG3LrbZL2pDuKZQdP_4yyo1j_T8hxXsX1UPsE41401J3Pu0KRWUeyV3cne7rRMbUZtCrn1YrnLFVI3Fo-5a2c62Dd-k/s640/DSC_0010.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj0BxVkhdMd5t8xdfvlJba-gxHhegcc8lJY4iuKwIBwKH_BfJ1tGHJBTCa8ldQs0GnSHuiczHPp1W1FE_JaB-3boCTGLJTreOt7DybdY2NKe9hu_EDD0it3LhbPPTzNDYcmqqgHbUeotvo/s1600/DSC_0011.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj0BxVkhdMd5t8xdfvlJba-gxHhegcc8lJY4iuKwIBwKH_BfJ1tGHJBTCa8ldQs0GnSHuiczHPp1W1FE_JaB-3boCTGLJTreOt7DybdY2NKe9hu_EDD0it3LhbPPTzNDYcmqqgHbUeotvo/s640/DSC_0011.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjBeY4KYgIUkLcrkuz7c_X8wCh5BJyta9sgvSicgOTeimYxJ8mpjhov1q7zCbxrGBYY9wKTiegFPjVcmRxJ93BZf_-N-xofWzOMkR8InvyqzjUPx_jND16ko6foxgAn9_OIAz2UvyU-25M/s1600/DSC_0012.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjBeY4KYgIUkLcrkuz7c_X8wCh5BJyta9sgvSicgOTeimYxJ8mpjhov1q7zCbxrGBYY9wKTiegFPjVcmRxJ93BZf_-N-xofWzOMkR8InvyqzjUPx_jND16ko6foxgAn9_OIAz2UvyU-25M/s640/DSC_0012.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg8QSizcQ79vNlL3JoXUz_DCuJF7EruCLa4tQQSVeruNfWhgFbMFCNIPzOG0lyLYU6gsSP9lBnXzgc4fyECHt7mUAcUtlhZ7Auv4YaGicKG0dcII9WmSX9FXgzZTnEut5c8fXW9k_DJYP4/s1600/DSC_0012.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg8QSizcQ79vNlL3JoXUz_DCuJF7EruCLa4tQQSVeruNfWhgFbMFCNIPzOG0lyLYU6gsSP9lBnXzgc4fyECHt7mUAcUtlhZ7Auv4YaGicKG0dcII9WmSX9FXgzZTnEut5c8fXW9k_DJYP4/s640/DSC_0012.jpg" width="480" /></a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEguEvnW_moB8tY1eStmFPzTFw6653OLewslcR00ZZeLTVKMG-hprjm4SD7gSVg7CwXDAZvVK4A6KuxKhokRV_L7vIn25zy_T0N1YHknjUG0JbJuU6Zgc0p327L85ycFyi9RZdCjcjrfebk/s1600/DSC_0013.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEguEvnW_moB8tY1eStmFPzTFw6653OLewslcR00ZZeLTVKMG-hprjm4SD7gSVg7CwXDAZvVK4A6KuxKhokRV_L7vIn25zy_T0N1YHknjUG0JbJuU6Zgc0p327L85ycFyi9RZdCjcjrfebk/s640/DSC_0013.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgCoELImed6T8GHkNarnrBUoDhqyz1Evg6rpQ6lPvs5-YUO30XbGp6A3Q7mJjq6SrM9eQsvgcSYRtou0IUCUQhS75liOlJeqZv2KRnT9BPr9jPyNZPxW_QqQ_RsNGtWaXR5AX8ikKIHfa8/s1600/DSC_0014.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgCoELImed6T8GHkNarnrBUoDhqyz1Evg6rpQ6lPvs5-YUO30XbGp6A3Q7mJjq6SrM9eQsvgcSYRtou0IUCUQhS75liOlJeqZv2KRnT9BPr9jPyNZPxW_QqQ_RsNGtWaXR5AX8ikKIHfa8/s640/DSC_0014.jpg" width="480" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Course: Analysis &
Design of Algorithms (3466) Semester: Autumn 2015</b></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Level:
BS (CS) Total Marks: 100</b></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Credit:
Half Credit Pass Marks: 50</b></span></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: medium;"><b>ASSIGNMENT No. 1</b></span></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Units: (1 – 4)</b></span></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><i><b>Note:</b></i></span><span style="font-size: x-small;"><i>
 </i></span><span style="font-size: x-small;"><i><b>All
questions are compulsory. Each question carries equal marks.</b></i></span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.75in; text-indent: -0.75in;">
<span style="font-size: x-small;">Q. 1 a) Let c(n) and d(n) be
asymptotically positive functions. Prove or disprove each of the
following conjectures; </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">c(n) = θ(c(n/2))</span></div>
</li>
<li>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">c(n) = O((c(n))</span><sup><span style="font-size: x-small;">2</span></sup><span style="font-size: x-small;">)</span></div>
</li>
<li>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">c(n) = O(d(n)) implies d(n) =
 Ω(c(n))</span></div>
</li>
</ol>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"> b) Prove that Pr{A | C} +
Pr{</span><sub> <img align="bottom" border="0" height="20" name="Image1" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAkAAAAUCAYAAABf2RdVAAAACXBIWXMAAA7GAAAOxQHB+J5RAAAA3UlEQVR4nLWRMQ6DMAxFv6UcpSxVT1BOkHbvylZGWNgY2ViaEY7AAZoTwAkqBshdXANSqRAVUtV6SBzr+duxFTNjy9QmMUBEtCmlpBz9ptz3kDPsezEOd0ahQauQzWM0ch8+KtmQs/0dt+MJVecAvVtCjk0GpLUG2g89OROgTWtEAFmAVyDLeXVBUs+Rpu3lfCtnwxNK6bakeHhOKtd3Jfly9rih50jyQFPIZ6/q4KBZjc0GMpOUX8DSVEgeysHLDBId8QjKGLx4mFSDwJyhCllwsUzVBTHP0X8veGFPhwxR6Q/pMkgAAAAASUVORK5CYII=" width="9" />
 </sub><span style="font-size: x-small;">
| C} = 1.</span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Q.
2 a) Give examples of relations that are: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<ol type="a">
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Reflexive
 and Symmetric but not Transitive</span></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Reflexive
 and Transitive but not Symmetric</span></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Symmetric
 and Transitive but not Reflexive</span></div>
</li>
</ol>
<ol start="2" type="a">
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Illustrate
 the operation of counting sort on the array A = [6, 0, 2, 0, 1, 3,
 4, 6, 1, 3, 2].</span></div>
</li>
</ol>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Q.
3 a) Let A and B be finite sets, and f : A −> B be a function.
Show that: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<ol type="a">
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">If
 f is injective, then |A| ≤ |B|</span></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">If
 f is surjective, then |A| ≥ |B|</span></div>
</li>
</ol>
<div class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.38in;">
<span style="font-size: x-small;">b) Show that any connected,
undirected graph G = (V, E) satisfies |E| ≥ |V| - 1.</span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Q.
4 a) </span><span style="font-size: x-small;"><span style="letter-spacing: -0.3pt;">Illustrate
the operation of Heap sort on the array A = [5, 13, 2, 25, 7, 17, 20,
8, 4]. </span></span>
</div>
<ol start="2" type="a">
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">What
 is the running time of heap sort on an array A of length n that is
 already sorted in increasing order? What about decreasing
 order?</span><span style="font-size: x-small;"><span style="letter-spacing: -0.3pt;"> </span></span><span style="font-size: x-small;"><b>(20)</b></span></div>
</li>
</ol>
<div style="line-height: 100%; margin-bottom: 0in; margin-left: 0.63in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;">Q.
5 Write notes on the following topics: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<ul>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<a href="https://en.wikipedia.org/wiki/Quicksort" target="_blank"><span style="font-size: x-small;">Quick sort</span></a></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<a href="https://en.wikipedia.org/wiki/Probability" target="_blank"><span style="font-size: x-small;">Probability</span></a></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<a href="https://en.wikipedia.org/wiki/Tree_%28graph_theory%29" target="_blank"><span style="font-size: x-small;">Graph and trees</span></a></div>
</li>
<li>
<div style="line-height: 100%; margin-bottom: 0in;">
<a href="http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10.htm" target="_blank"><span style="font-size: x-small;">Medians and order statistics</span></a></div>
</li>
</ul>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: medium;"><b>ASSIGNMENT No. 2</b></span></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Units:</b></span><span style="font-size: x-small;">
(</span><span style="font-size: x-small;"><b>5 – 8)</b></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>   Total
Marks: 100</b></span></div>
<div align="right" class="western" style="line-height: 100%; margin-bottom: 0in;">
<a href="https://www.blogger.com/blogger.g?blogID=4540382126610807499" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a><span style="font-size: x-small;"><b>Pass Marks: 50</b></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><i><b>Note:</b></i></span><span style="font-size: x-small;"><i>
 </i></span><span style="font-size: x-small;"><i><b>All
questions are compulsory. Each question carries equal marks.</b></i></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<a href="https://www.blogger.com/blogger.g?blogID=4540382126610807499" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a><br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 1</span><span style="font-size: x-small;"><b> </b></span><span style="font-size: x-small;">Give
and explain each step with graph example for the trace of following
graph traversal algorithms: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"> a) <a href="https://www.khanacademy.org/computing/computer-science/algorithms/breadth-first-search/a/the-breadth-first-search-algorithm" target="_blank">Breadth first search</a></span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"> b) <a href="https://en.wikipedia.org/wiki/Depth-first_search" target="_blank">Depth first search</a></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.75in; text-indent: -0.75in;">
<a href="http://i.imgur.com/w8mnlsg.jpg" target="_blank"><span style="font-size: x-small;">Q. 2 a) Demonstrate theinsertion of the keys 5, 28, 19, 15, 20, 33, 12, 17, 10 into a hashtable with collisions resolved by chaining. Let the table have 9slots, and let the hash function be h(k) = k mod 9.</span></a></div>
<ol start="2" type="a">
<li>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<a href="http://i.imgur.com/BdQhBMl.jpg" target="_blank">For the set of keys {1, 4, 5, 10, 16, 17, 21}, draw binary search trees of height 2, 3, 4, 5, and 6. (20)</a></div>
</li>
</ol>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<a href="http://i.imgur.com/2mrJF9g.jpg" target="_blank"><span style="font-size: x-small;">Q. 3 a) Prove that thefractional knapsack problem has the greedy-choice property</span></a><span style="font-size: x-small;"> </span><br />
<br />
<div style="line-height: 100%; margin-bottom: 0in; text-align: left;">
<a href="http://i.imgur.com/oEsfI7a.jpg" target="_blank"><span style="font-size: small;">  a: 1   b : 1   c : 2   d : 3   e : 5   f : 8   g : 13   h : 21 </span></a><br />
<span style="font-size: small;"> </span>
</div>
<a href="http://i.imgur.com/Pb5bACv.jpg" target="_blank"><span style="font-size: small;">b:What is an optimal Huffman code for the following set of frequencies, based on the first 8 Fibonacci numbers? (20)\</span></a></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: small;"> </span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: small;"> </span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 4 Execute the following
algorithms for the given graph. Analyze the difference between the
order of nodes or edges visited for the two algorithms: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"> a) Prim’s algorithm</span></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"> b) Kruskal’s algorithm</span></div>
<div align="center" class="western" lang="en-US" style="line-height: 100%; margin-bottom: 0in;">
</div>
<div class="western" style="line-height: 0.21in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 5 Write notes on the
following topics: </span><span style="font-size: x-small;"><b>(20)</b></span></div>
<ul>
<li>
<div style="line-height: 0.21in; margin-bottom: 0in;">
<a href="https://www.cs.cmu.edu/~adamchik/15-121/lectures/Stacks%20and%20Queues/Stacks%20and%20Queues.html" target="_blank"><span style="font-size: x-small;">Stack & Queue</span></a></div>
</li>
<li>
<div style="line-height: 0.21in; margin-bottom: 0in;">
<span style="font-size: x-small;"><a href="https://en.wikipedia.org/wiki/Hash_table" target="_blank">Hash Table</a> and <a href="https://en.wikipedia.org/wiki/Hash_function" target="_blank">Functions</a></span></div>
</li>
<li>
<div style="line-height: 0.21in; margin-bottom: 0in;">
<a href="https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm" target="_blank"><span style="font-size: x-small;">The Bellman-Ford Algorithm</span></a></div>
</li>
<li>
<div style="line-height: 0.21in; margin-bottom: 0in;">
<a href="http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap23.htm" target="_blank"><span style="font-size: x-small;">Elementary Graph Algorithms</span></a></div>
</li>
</ul>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br /></div>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<b><span style="font-size: small;">Analysis
and Design of Algorithm (3466/3503) Credit Hours: 3(3+0)</span></b></div>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.19in; margin-bottom: 0in;">
<span style="font-size: x-small;"><i><b>Recommended Book:  </b></i></span></div>
<div align="justify" class="western" style="letter-spacing: -0.2pt; line-height: 0.19in; margin-bottom: 0in;">
<span style="font-size: x-small;"><i>Introduction to Algorithms
by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest</i></span></div>
<div align="justify" class="western" style="letter-spacing: -0.2pt; line-height: 0.19in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Course Outlines:</b></span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.1: Introduction</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Introduction to Algorithm
Analysis and Design </span>
</div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Growth of Functions,
Summations Formulas and Properties</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.2: Recurrences and
Sets</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Substitution, Iteration and
Master Methods</span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Sets, Relations, Functions,
Graph and Trees, Counting and Probability</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.3: Sorting
Algorithms</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Heaps, Maintaining the Heap
Property, Heap Sort algorithm,</span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.5in; text-indent: 0.5in;">
<span style="font-size: x-small;">Quick Sort, Performance and
Analysis of Quick Sort</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.4: Sorting in
Linear Time and Order Statistics</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<span style="font-size: x-small;">Lower bounds for sorting,
Counting sort, Radix and Bucket Sort, Medians and order Statistics</span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.5: Elementary Data
Structures</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<span style="font-size: x-small;">Analysis of Stack, Queues and
Linked List Algorithms, Hash Table and Functions, Binary Search Trees</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.6: Dynamic
Programming</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<span style="font-size: x-small;">Matrix Chain Multiplication,
Longest Common Subsequence, Optimal Polygon Triangulation</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.7: Greedy
Algorithms</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<span style="font-size: x-small;">An activity selection problem,
Huffman Codes, A Task Scheduling Problem, Amortized Analysis</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.8: Graph Algorithms</b></span></div>
<div align="justify" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in;">
<span style="font-size: x-small;">Elementary Graph Algorithms,
Breadth first search, Depth first search, Minimum Spanning Trees</span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Unit No.9: Single Source
Shortest Paths</b></span></div>
<div align="justify" class="western" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 1in; text-indent: -1in;">
<span style="font-size: x-small;"> Shortest Paths and
Relaxation, Dijkstra’s Algorithm, The Bellman-Ford Algorithm,
Introduction to NP-Completeness</span></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.5in; text-indent: -0.5in;">
<br /></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.5in; text-indent: -0.5in;">
<br />
assginment No 1</div>
<br />
<div style="text-align: left;">
</div>
<br /></div>

Analysis & Design of Algorithms(3466)-solved assighnments.aiou autumn 2015

solved Assighnments AIOU Course: Analysis & Design of Algorit...

History of Operating Systems

Abdullah 1 History of Operating Systems Tuesday, February 23, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="color: blue;"><span style="font-size: large;"> History of Operating Systems </span></span><br />
<span style="font-size: large;"> An 
operating system
 (OS) is a software program that manages the hardware and s
oftware 
resources of a computer. The OS performs basic tasks, such as 
controlling and allocating memory, 
prioritizing  the  processing  of  instructions,  controlling  input  and  out
put  devices,  facilitating 
networking, and managing files. 
The first computers did not have operating systems. However, softwa
re tools for managing 
the system and simplifying the use of hardware appeared very qui
ckly afterwards, and gradually 
expanded  in  scope. </span><br />
<span style="font-size: large;"> By  the  early  1960s,  commercial  computer  vendors  w
ere  supplying  quite 
extensive  tools  for  streamlining  the  development,  scheduling,  and  ex
ecution  of  jobs  on  batch 
processing systems. Examples were produced by UNIVAC and Cont
rol Data Corporation, amongst 
others. 
Through the 1960s, several major concepts were developed, driving the
 development of 
operating  systems.  The  development  of  the  IBM  System/360  produce
d  a  family  of  mainframe 
computers available in widely differing capacities and pri
ce points, for which a single operating 
system OS/360 was planned (rather than developing ad-hoc progra
ms for every individual model). </span><br />
<span style="font-size: large;"> This  concept  of  a  single  OS  spanning  an  entire  product  line  was  c
rucial  for  the  success  of 
System/360 and, in fact, IBM's current mainframe operating s
ystems are distant descendants of this 
original system; applications written for the OS/360 can still 
be run on modern machines. OS/360 
also contained another important advance: the development of the hard dis
k permanent storage 
device (which IBM called DASD).</span><br />
<span style="font-size: large;"> Another key development was the 
concept of time-sharing: the 
idea of sharing the resources of expensive computers amongst 
multiple computer users interacting 
in real time with the system. Time sharing allowed all of the 
users to have the illusion of having 
exclusive access to the machine; the Multics timesharing sys
tem was the most famous of a number 
of new operating systems developed to take advantage of the concept. </span><br />
<span style="font-size: large;">Multics, particularly, was an inspiration to a number of operat
ing systems developed in the 
1970s, notably Unix. </span><br />
<span style="font-size: large;">Another commercially-popular minicomputer operating s
ystem was VMS.</span><br />
<span style="font-size: large;"> The first microcomputers did not have the capacity or need for the
 elaborate operating systems that 
had been developed for mainframes and minis; minimalistic oper
ating systems were developed. 
One  notable  early  operating  system  was  CP/M,  which  was  su
pported  on  many  early 
microcomputers and was largely cloned in creating MS-DOS, which b
ecame wildly popular as the 
operating system chosen for the IBM PC (IBM's version of it
 was called IBM-DOS or PC-DOS), its 
successors making Microsoft one of the world's most profitable
 companies. </span><br />
<span style="font-size: large;">The major alternative 
throughout the 1980s in the microcomputer market was Mac OS, tied  intim
ately to the Apple 
Macintosh computer. 
By the 1990s, the microcomputer had evolved to the point where, as well 
as extensive GUI 
facilities,  the  robustness  and  flexibility  of  operating  sy
stems  of  larger  computers  became 
increasingly desirable. Microsoft's response to this change was the development of Windows NT, 
which served as the basis for Microsoft's entire operating 
system line starting in 1999. Apple rebuilt 
their operating system on top of a Unix core as Mac OS X
, released in 2001.</span><br />
<span style="font-size: large;"> Hobbyist-developed 
reimplementations of Unix, assembled with the tools from the GN
U project, also became popular; 
versions based on the Linux kernel are by far the most popular, wi
th the BSD derived UNIXes 
holding a small portion of the server market. 
The  growing  complexity  of  embedded  devices  has  a  growing  trend  t
o  use  embedded 
operating systems on them. </span><br />
<span style="font-size: large;"><br /></span></div>

History of Operating Systems

History of Operating Systems An operating system (OS) is a software program that manages the hardware and s oftware resources of a c...

Estimated value of the mathematical constant e using Java

Abdullah 0 Java, Programming Language–III (3415) Sunday, February 14, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-size: large;">Q: 4 (b)     Write an application that estimates the
value of the mathematical constant <i>e</i>
by using the formula

</span><br />
<div class="MsoNormal" style="margin-left: .75in; tab-stops: 27.0pt .75in; text-align: justify; text-indent: -.75in;">
<span style="font-size: 11.0pt;"><span style="font-size: large;">                  </span><span style="mso-text-raise: -12.0pt; position: relative; top: 12.0pt;"><span style="font-size: large;">e = 1+ (1/1!) + (1/2!) + (1/3!) . . .</span></span></span></div>
<div class="MsoNormal" style="margin-left: .75in; tab-stops: 27.0pt .75in; text-align: justify; text-indent: -.75in;">
<br /></div>
<div class="MsoNormal" style="margin-left: .75in; tab-stops: 27.0pt .75in; text-align: justify; text-indent: -.75in;">
<span style="font-size: 11.0pt;"><span style="mso-text-raise: -12.0pt; position: relative; top: 12.0pt;"><span style="font-size: large;">////////////////////////////////////////////////////////////////////////////////////////////// </span></span></span></div>
<div class="MsoNormal" style="margin-left: .75in; tab-stops: 27.0pt .75in; text-align: justify; text-indent: -.75in;">
<span style="font-size: 11.0pt;"><span style="mso-text-raise: -12.0pt; position: relative; top: 12.0pt;"><span style="font-size: large;"> </span><br />public class euler {<br />    public static void main(String args[])<br />    {<br />        double e = 1;<br />        <br />        for(int x = 1; x < 18; x++)<br />            e = e + 1/(double)fictorial(x);<br />        System.out.println("e: "+ e);<br />        <br />    }<br /><br /><br />    <br />    public static double fictorial(int n)<br />    {<br />        int x;<br />    if(n < 1)<br />    {<br />        return 0;<br />    }<br />    else<br />    {<br />        if(n == 1)<br />        {<br />            return 1;<br />        }<br />        else if(n > 1)<br />        {<br />            return n*fictorial(n-1);<br />        }<br />    }<br />        return 0;<br />    }<br />}</span></span></div>
</div>

Estimated value of the mathematical constant e using Java

Q: 4 (b) Write an application that estimates the value of the mathematical constant e by using the formula e = 1+...

Finding Factorial of a number Program. Java

Abdullah 0 Java, Programming Language–III (3415) Sunday, February 14, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<span style="font-size: large;">Q: 4(a) Write an application that
reads a nonnegative integer from an input dialog and computes and
prints its factorial.</span><br />
<br />
<span style="font-size: large;">import java.util.Scanner;<br /><br />public class fact {<br /><br />    public static void main(String args[])<br />    {<br />        Scanner input = new Scanner(System.in);<br />        System.out.print("Enter the number to find Fictorial: ");<br />        int num = input.nextInt();<br />        if(num < 0 )<br />            System.out.println("Negative values not allowed, Enter value greater than 0");<br />        else<br />            System.out.println("Answer: "+factorial(num));<br />        <br />    }<br /><br />    public static long factorial(int n)<br />    {<br />        int x;<br />        <br />    if(n == 0)<br />    {<br />        return 0;<br />    }<br />    else<br />    {<br />        if(n == 1)<br />        {<br />            return 1;<br />        }<br />        else if(n > 1)<br />        {<br />            return n*factorial(n-1);<br />        }<br />    }<br />        return 0;<br />    }<br />    <br />}</span></div>

Finding Factorial of a number Program. Java

Q: 4(a) Write an application that reads a nonnegative integer from an input dialog and computes and prints its factorial. import java.uti...

Design Fundamentals (3477) solved Assignments and course outline - Autumn 2015

Abdullah 0 2015 autumn, 3477, aiou, desighn fundamentals, solved assignments Thursday, February 11, 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: left;">
</h2>
<h2 style="text-align: left;">

<div class="MsoNormal">
<span style="font-size: large;"><b><span lang="EN-GB">Design Fundamentals (3477)                                                   Semester: Autumn
2015</span></b></span></div>
<span style="font-size: medium;"><b>Final 26-6-2015</b></span></h2>
<span style="font-size: medium;"><b>
ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD</b></span>

<br />
<div align="center" class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: small;"><i><b>(Department of Computer
Science)</b></i></span></div>
<div align="justify" class="western" lang="en-US" style="line-height: 100%; margin-bottom: 0in;">
<img align="left" hspace="12" src="data:" />
</div>
<div align="center" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.37in; text-indent: -0.31in;">
<span style="font-size: medium;"><b>WARNING</b></span></div>
<ol>
<li>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-right: 0.13in;">
<span style="font-size: x-small;"><b>PLAGIARISM OR HIRING OF
 GHOST WRITER(S) FOR SOLVING THE ASSIGNMENT(S) WILL DEBAR THE STUDENT
 FROM AWARD OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE.</b></span></div>
</li>
<li>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in; margin-right: 0.13in;">
<span style="font-size: x-small;"><b>SUBMITTING ASSIGNMENT(S)
 BORROWED OR STOLEN FROM OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS
 DEFINED IN “AIOU PLAGIARISM POLICY”.</b></span></div>
</li>
</ol>
<div class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><span lang="en-GB"><b>Course:
Design Fundamentals (3477) Semester: Autumn 2015</b></span></span></div>
<div class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><span lang="en-GB"><b>Level:
Graduate Total Marks: 100</b></span></span></div>
<div align="right" class="western" lang="en-GB" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Pass Marks: 50</b></span></div>
<h1 align="center" class="western">
<span style="font-size: medium;"><b>ASSIGNMENT
No. 1</b></span></h1>
<div align="justify" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><i><b>Note: All
questions carry equal marks.</b></i></span></span></div>
<h3 align="justify" class="western" style="line-height: 0.17in; margin-left: 0.38in; margin-top: 0in; text-indent: -0.38in;">
<span style="color: black;"><span style="font-family: "times new roman" , serif;"><span style="font-size: x-small;"><span style="font-weight: normal;">Q.
1 “Design is becoming increasingly more important in our daily
life” whether you agree or not, give some arguments and some
examples in favor of your arguments.</span></span></span></span></h3>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in;">
</div>
<h3 style="line-height: 12.0pt; margin-bottom: .0001pt; margin-bottom: 0in; margin-left: 27.0pt; margin-right: 0in; margin-top: 0in; mso-line-height-rule: exactly; tab-stops: 27.0pt; text-align: justify; text-indent: -27.0pt;">
<span style="font-family: "times new roman" , serif; font-size: 11.0pt; font-weight: normal;">    <a href="https://blogs.adobe.com/creative/design-advantage/" target="_blank">Importance in business</a></span></h3>
<h3 style="line-height: 12.0pt; margin-bottom: .0001pt; margin-bottom: 0in; margin-left: 27.0pt; margin-right: 0in; margin-top: 0in; mso-line-height-rule: exactly; tab-stops: 27.0pt; text-align: justify; text-indent: -27.0pt;">
<span style="font-family: "times new roman" , serif; font-size: 11.0pt; font-weight: normal;">           <a href="http://www.htmlgoodies.com/introduction/intro/article.php/3473591/The-Importance-of-Design.htm" target="_blank">Importance in WorldWideWeb</a></span></h3>
<h3 style="line-height: 12.0pt; margin-bottom: .0001pt; margin-bottom: 0in; margin-left: 27.0pt; margin-right: 0in; margin-top: 0in; mso-line-height-rule: exactly; tab-stops: 27.0pt; text-align: justify; text-indent: -27.0pt;">
<span style="font-family: "times new roman" , serif; font-size: 11.0pt; font-weight: normal;">           <a href="https://www.linkedin.com/pulse/importance-graphic-design-our-day-life-outsource-image" target="_blank">Importance in general</a></span></h3>
<h3 style="line-height: 12.0pt; margin-bottom: .0001pt; margin-bottom: 0in; margin-left: 27.0pt; margin-right: 0in; margin-top: 0in; mso-line-height-rule: exactly; tab-stops: 27.0pt; text-align: justify; text-indent: -27.0pt;">
<span style="font-family: "times new roman" , serif; font-size: 11.0pt; font-weight: normal;">           <a href="http://www.mybusiness.com.au/experts/the-importance-of-good-creative-design" target="_blank">Link 4 </a> </span></h3>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in;">
</div>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 2 Do you think there may be
design from certain designer that would actually try to guide the
eyes of the viewer out of the design to make viewing time minimal? If
yes<a href="https://www.smashingmagazine.com/2009/04/10-impressive-simple-design-techniques/" target="_blank">, what are the techniques for this?</a></span></div>
<a href="https://www.smashingmagazine.com/2009/04/10-impressive-simple-design-techniques/" target="_blank">
</a>
<br />
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in;">
<a href="https://www.smashingmagazine.com/2009/04/10-impressive-simple-design-techniques/" target="_blank"></a><br /></div>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 3 <a href="https://www.sophia.org/tutorials/design-in-art-scale-and-proportion" target="_blank">What is meant byproportion of scale in </a>design?<a href="https://605.wikispaces.com/Scale" target="_blank"> How this scale helps to maintain the quality of a design</a>?</span></div>
<h3 align="justify" class="western" style="line-height: 0.17in; margin-top: 0in;">
 
</h3>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 4 Express<a href="https://learn.canvas.net/courses/24/pages/m3-definitions-and-qualities-of-line" target="_blank"> differentqualities of a line</a>. H<a href="http://study.com/academy/lesson/positive-negative-space-in-art-definition-examples.html" target="_blank">ow does positive and negative areas are expressed.</a></span></div>
<h3 align="justify" class="western" style="line-height: 0.17in; margin-top: 0in;">
</h3>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: small;"><span style="font-size: x-small;">Q.
5<a href="https://en.wikipedia.org/wiki/Edge_detection" target="_blank"> Why edges can be seen as lines</a>? Discuss with proper examples. Also
briefly <a href="https://en.wikipedia.org/wiki/Vanishing_point" target="_blank">explain the phenomena of a vanishing point. </a></span></span>
</div>
<div align="justify" style="line-height: 100%; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<h1 align="center" class="western">
<span style="font-size: medium;"><b>ASSIGNMENT
No. 2</b></span></h1>
<div align="justify" class="western" style="line-height: 100%; margin-bottom: 0in;">
<span style="font-size: x-small;"><b>Total Marks: 100 Pass
Marks: 50</b></span></div>
<div align="right" style="line-height: 100%; margin-bottom: 0in;">
<br /></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><i><b>Note: All
questions carry equal marks.</b></i></span></span></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: small;"><span style="font-size: x-small;">Q.
1 </span><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><a href="http://daphne.palomar.edu/design/value/UseVal.html" target="_blank">Whateffect does value create in a design</a>? What are the<a href="http://www.inc.com/karl-and-bill/5-steps-to-creating-more-customer-value-.html" target="_blank"> techniques tocreate the values</a>?</span></span></span></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<a href="http://www.artyfactory.com/perspective_drawing/perspective_index.html" target="_blank"><br /></a></div>
<div style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: small;"><span style="font-size: x-small;"><a href="http://www.artyfactory.com/perspective_drawing/perspective_index.html" target="_blank">Q.2 Discuss linear, atmospheric and aerial perspective of space andtextur</a>e.</span></span></div>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;">Q. 3 Develop the design of a
web page (as specified by your instructor) using any graphic package.
Attach the printout with the assignment.</span></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: small;"><span style="font-size: x-small;">Q.
4 Consider <a href="http://www.ratz.com/features.html" target="_blank">AIOU website: aiou.edu.pk</a>. Discuss its design and suggest
some points for improvements.</span></span></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<div align="justify" style="line-height: 0.17in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: small;"><span style="font-size: x-small;">Q.
5 Compare and contrast the<a href="http://www.gan.ng/computer/comparison-between-graphic-packages-and-drawing-packages/" target="_blank"> features of any two graphic packages</a>.</span></span></div>
<div class="western" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 115%; margin-bottom: 0.14in; page-break-before: always;">
<br />
<br /></div>
<div align="justify" class="western" style="line-height: 0.19in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: medium;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>3477
Design Fundamentals Credit hours: 3(3 + 0)</b></span></span></span></div>
<div align="justify" class="western" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><i><b>Recommended
Book: </b></i></span></span></span><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><i>Design
Principles and Problems by Paul Zelanski</i></span></span></span></div>
<div align="justify" class="western" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.38in; text-indent: -0.38in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Course
Outlines</b></span></span></span></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–1: Awareness
of Design</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: x-small;">Introduction to design</span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Isolating
 elements of design</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Importance
 of design in today’s life</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Controlling
 the viewer response</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">How
 to create effective designs</span></span></span></span></div>
</li>
</ol>
<div align="justify" class="western" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–2:
 Unifying Principles of Designs</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">How
 to create repetition and variety</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">How
 to create rhythm in design</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Create
 balance in design</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Use
 of proportions or scale</span></span></span></span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–3: Line,
Shape and Form</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Expressive
 qualities of line</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Positive
 and negative areas</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Source
 of shapes</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">From
 shapes to form</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Difference
 between static and dynamic shapes</span></span></span></span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–4: Space
and Texture</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Linear,
 atmospheric and aerial prospective</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Scaling
 and positioning</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Illusionary
 and shallow perspective</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Simulated
 texture</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Built
 up and computer texture</span></span></span></span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–5: Value,
Color and third Dimension</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Representing
 value gradations</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">From
 local value to interpretive values</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Emphasis
 and design interest</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Spatial
 emotional effect</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Characteristics
 of color</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Color
 interactions</span></span></span></span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–6: Typefaces
and Graphics</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Exploration
 of type styles</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Graphic,
 modes and formats</span></span></span></span></div>
</li>
<li>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: x-small;">Graphic Elements</span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–7: User
Interface Designing</b></span></span></span></div>
<ol type="a">
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Develop
 consistency in design</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">How
 to create simple & appealing interface</span></span></span></span></div>
</li>
<li>
<div align="justify" style="line-height: 0.15in; margin-bottom: 0in;">
<span style="font-size: small;"><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">How
 to design aesthetically strong interface</span></span></span></span></div>
</li>
</ol>
<div align="justify" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.88in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b>Unit–8: Case
Study – Graphics</b></span></span></span></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB"><b> </b></span></span></span><span style="font-size: x-small;"><span style="letter-spacing: -0.2pt;"><span lang="en-GB">Students
will create vector and bitmap graphics that must be their original
work created in any acceptable tools.</span></span></span></div>
<div align="justify" class="western" lang="en-GB" style="letter-spacing: -0.2pt; line-height: 100%; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<br /></div>
<div align="justify" class="western" style="line-height: 0.15in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<span style="font-size: x-small;"><span lang="en-GB"><b>Unit–9: Preparation
and Presentation of Portfolio</b></span></span></div>
<div align="justify" class="western" lang="en-GB" style="line-height: 0.18in; margin-bottom: 0in; margin-left: 0.63in; text-indent: -0.63in;">
<br /></div>
<div align="center" class="western" style="line-height: 100%; margin-bottom: 0in;">
</div>
<h2 style="text-align: left;">

</h2>
</div>

Design Fundamentals (3477) solved Assignments and course outline - Autumn 2015

Design Fundamentals (3477) Semester: Autumn 2015 Final 26-6-2015 ALLAMA IQBAL OP...

Attention! Ad blocker Detected!

Educational Wealth

[AIOU][3451] Artificial Intelligence - Solved Assignment No. 1 (Links)

Treatement of high/low blood sugar

past papers: Operating System (3439/903) Autumn 2015 [BS (CS)

Roll No slips-aiou--auutumn 2015 Matric,F.A,.Fsc,B.A,B.Sc,ATTC, PTC, CT & B.ED Programs

Write an applet that contains one button. Initialize the label on the button to “Start”. Toggle the button label between these two values each time the button is pressed.

Write an applet that displays “SubhanaAllah and Subbakhair Fajir Time” if the current time is between 5 a.m. and 7 a.m., “Its Zuhr Prayer time” if the current time is between 12 p.m and 3 p.m., and “SubhanaAllah its Mugrib Prayer Time” if the current time is between 5p.m. and 7 p.m.

[PastPapers] Analysis and Design of Algorithms - 3466/3506 -AIOU BS(CS)

Analysis & Design of Algorithms(3466)-solved assighnments.aiou autumn 2015

History of Operating Systems

Estimated value of the mathematical constant e using Java

Finding Factorial of a number Program. Java

Design Fundamentals (3477) solved Assignments and course outline - Autumn 2015

Popular Posts

Tags

Blog Posts