tag:blogger.com,1999:blog-33406643151986547442024-02-18T23:14:48.866-08:00Tugas LTMHady Zaoldyeckhttp://www.blogger.com/profile/11499163817091416194noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3340664315198654744.post-3577075830262368352010-12-28T22:54:00.000-08:002010-12-29T00:03:38.836-08:00LTM Pertemuan 14<div align="center" class="MsoNoSpacing" style="line-height: 115%; text-align: center;"><div class="separator" style="clear: both; text-align: center;"><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.youtube.com/embed/Z25I1KOB8OM?feature=player_embedded' frameborder='0'></iframe></div><b style="mso-bidi-font-weight: normal;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 20pt; line-height: 115%;">PERTEMUAN 14<o:p></o:p></span></b></div><div align="center" class="MsoNoSpacing" style="line-height: 115%; text-align: center;"><b style="mso-bidi-font-weight: normal;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 20pt; line-height: 115%;">COLORING</span></b><b style="mso-bidi-font-weight: normal;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"><o:p></o:p></span></b></div><div class="MsoNoSpacing" style="line-height: 115%; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -.25in;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">1.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span></span><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">Manfaat penggunaan coloring :<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">Untuk memberikan warna pada semua simpul sehingga 2 simpul yang berdampingan mempunyai warna yang berbeda.<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; mso-list: l0 level1 lfo1; text-align: justify; text-indent: -.25in;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">2.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span></span><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"><o:p> </o:p></span></div><div class="MsoListParagraph"><br />
</div><div class="separator" style="clear: both; text-align: center;"></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"><br />
a.<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="separator" style="clear: both; text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNVcoA1R569eBTX0GSM9czG_g5hvYfBJVIfCMqPpX67CKUIT2COnXNM7qURleJkhLpOoBiIDX2BcZWKQKaM_ccEKtxIPCvFyBkI2gopnf95dgabHkFfpA538zdyKmgyYgznjmLlLTkCwg/s1600/ltm+14.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="284" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNVcoA1R569eBTX0GSM9czG_g5hvYfBJVIfCMqPpX67CKUIT2COnXNM7qURleJkhLpOoBiIDX2BcZWKQKaM_ccEKtxIPCvFyBkI2gopnf95dgabHkFfpA538zdyKmgyYgznjmLlLTkCwg/s320/ltm+14.jpg" width="320" /></a></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">b. Jalur yang saling bersilangan.<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"> A ke C, C ke A, B ke D, D ke B.<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><br />
</div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;">c. Jalur yang lampunya selalu hijau.<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"> A ke B<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"> B ke C<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"> C ke D<o:p></o:p></span></div><div class="MsoNoSpacing" style="line-height: 115%; margin-left: .5in; text-align: justify;"><span lang="IN" style="font-family: 'Comic Sans MS'; font-size: 12pt; line-height: 115%;"> D ke A<o:p></o:p></span></div>Hady Zaoldyeckhttp://www.blogger.com/profile/11499163817091416194noreply@blogger.com0tag:blogger.com,1999:blog-3340664315198654744.post-55448146514548563682010-12-14T00:15:00.000-08:002010-12-29T01:03:58.006-08:00<div class="separator" style="clear: both; text-align: center;"><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.youtube.com/embed/1z3LjBRY-yU?feature=player_embedded' frameborder='0'></iframe></div><br />
<ol start="1" style="margin-top: 0cm;" type="1"><li class="MsoNormal">Manfaat metode Greedy</li>
<ul style="margin-top: 0cm;" type="disc"><li class="MsoNormal">Mencari Profit terbesar</li>
<li class="MsoNormal">Membatasi kapasitas bawaan</li>
<li class="MsoNormal">Mencari cara yg paling efektif dan efesien</li>
<li class="MsoNormal">Meminimalkan barang bawaan</li>
<li class="MsoNormal">Membuat profit lebih banyak</li>
</ul></ol><div class="MsoNormal" style="margin-left: 36pt;"><br />
</div><ol start="2" style="margin-top: 0cm;" type="1"><li class="MsoNormal">(10, 3, 9, 12, 20, 7, 11)</li>
</ol><div class="MsoNormal" style="margin-left: 36pt;">Ordering (3, 1, 2, 4, 5, 6, 7)</div><div class="MsoNormal" style="margin-left: 36pt;"><br />
</div><div class="MsoNormal" style="margin-left: 36pt;">D ( I ) 9 + (9+10) + (9+10+3) + (9+10+3+12) + ((9+10+3+12+20) = 271</div><div class="MsoNormal" style="margin-left: 36pt;"><br />
</div><ol start="3" style="margin-top: 0cm;" type="1"><li class="MsoNormal">a) M = 80 Pi = max</li>
</ol><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> W<sub>1</sub> = 50 P1 = 100 → X<sub>1 </sub>= 1</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> W<sub>2</sub> = 60 P<sub>2</sub> = 80 → X<sub>2</sub> = ?</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> W<sub>3</sub> = 70 P<sub>3</sub> = 90 → X<sub>3 </sub> = 0</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"><br />
</div><div class="MsoNormal"> 50.1 + 60. X<sub>2</sub> + 70.0 = 80</div><div class="MsoNormal"> 60. X<sub>2</sub> = 80 – 50 = 30</div><div class="MsoNormal"> X<sub>2</sub> = <u>30 </u> = <u>1</u></div><div class="MsoNormal"> 60 2</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> b) Wi min</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> W<sub>1</sub> = 50 → X<sub>1</sub> = 0 </div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> W<sub>2</sub> = 60 → X<sub>2</sub> = ?</div><div class="MsoNormal"> W<sub>3</sub> = 70 → X<sub>3</sub> = 1</div><div class="MsoNormal"> </div><div class="MsoNormal" style="margin-left: 36pt;"> 50.0 + 60.X<sub>2</sub> + 70.1 = 80</div><div class="MsoNormal" style="margin-left: 36pt;"> 60.X<sub>2</sub> = 80 – 70 = 10</div><div class="MsoNormal" style="margin-left: 36pt;"> X<sub>2</sub> = <u>10</u> = <u>1</u></div><div class="MsoNormal" style="margin-left: 36pt;"> 60 6</div><div class="MsoNormal" style="margin-left: 36pt;"><br />
</div><div class="MsoNormal"> c) Pi / Wi max</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> P1/W<sub>1</sub> = 100/50 = 2 → X<sub>1</sub> = 0</div><div class="MsoNormal" style="margin-left: 45pt; text-indent: -9pt;"> P<sub>2</sub>/W<sub>2</sub> = 80/60 = 1,3 → X<sub>2</sub> = 1</div><div class="MsoNormal"> P<sub>3</sub>/W<sub>3</sub> = 90/70 = 1,28 → X<sub>3</sub> = ? </div><div class="MsoNormal"><br />
</div><div class="MsoNormal" style="margin-left: 36pt;"> 50.0 + 60.1 + 70. X<sub>3</sub> = 80</div><div class="MsoNormal" style="margin-left: 36pt;"> 70. X<sub>3</sub>= 80 – 60 = 20</div><div class="MsoNormal" style="margin-left: 36pt;"> X<sub>3</sub> = <u>20</u> = <u>2</u></div><div class="MsoNormal"> 70 7 </div><div class="MsoNormal"> </div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> (X<sub>1, </sub>X<sub>2, </sub>X<sub>3</sub>) </div><div class="MsoNormal"><sub> </sub>(1, ½, 0)</div><div class="MsoNormal"> (0, 1/6, 1)</div><div class="MsoNormal"> (0, 1, 2/7)<sub> </sub></div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> ∑ Wi.Xi</div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">1.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>50.1 + 60.1/2 + 70.0 = 50 + 30 = 80</div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">2.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>50.0 + 60.1/6 + 70.1 = 10 + 70 = 80</div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">3.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>50.0 + 60.1 + 70.2/7 = 60 + 20 = 80</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> ∑ Pi.Pi </div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">1.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>100.1 + 80.1/2 + 90.0 = 100 + 40 = 140</div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">2.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>100.0 + 80.1/6 + 90.1 = 90 + 13,3 = 103.3</div><div class="MsoNormal" style="margin-left: 63pt; text-indent: -18pt;">3.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>100.0 + 80.1 + 90.2/7 = 80 + 25,7 = 105,7</div><div class="MsoNormal"><br />
</div><div class="MsoNormal" style="margin-left: 36pt; text-indent: -18pt;">4.<span style="font: normal normal normal 7pt/normal 'Times New Roman';"> </span>Fungsi tujuan max</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> ∑ = n/2. Pi.Xi</div><div class="MsoNormal"> </div><div class="MsoNormal"> Fungsi pembatas</div><div class="MsoNormal"> </div><div class="MsoNormal"> n/2. Wi.Xi ≤ M </div><div class="MsoNormal"><br />
</div><br />
<a name='more'></a>Hady Zaoldyeckhttp://www.blogger.com/profile/11499163817091416194noreply@blogger.com0tag:blogger.com,1999:blog-3340664315198654744.post-80063737186223179872010-12-07T03:45:00.000-08:002010-12-30T16:14:35.389-08:00<div align="center" class="MsoNormal" style="text-align: center;"><div class="separator" style="clear: both; text-align: center;"><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.youtube.com/embed/C3rDMJERl64?feature=player_embedded' frameborder='0'></iframe></div><br />
<br />
LTM Pertemuan Ke 11</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal">1. I Nilai (I) <> x N + 1 Pencarian gagal Pencarian sukses</div><div class="MsoNormal"> 1 Nilai 1 = 80 <> Y</div><div class="MsoNormal"> 2 Nilai 2 = 45 <> Y</div><div class="MsoNormal"> 3 Nilai 3 = 21 <> Y</div><div class="MsoNormal"> 4 Nilai 4 = 100 <> Y</div><div class="MsoNormal"> 5 Nilai 5 = 23 <> Y</div><div class="MsoNormal"> 6 Nilai 6 = 67 <> Y</div><div class="MsoNormal"> 7 Nilai 7 = 43 <> Y</div><div class="MsoNormal"> 8 Nilai 8 = 20 <> Y</div><div class="MsoNormal"> 9 Nilai 9 = 90 <> Y</div><div class="MsoNormal"> 10 Nilai 10 = 99 <> T Pencarian sukses</div><div class="MsoNormal"><br />
</div><div class="MsoNormal">2. a). L = 1 H = 56</div><div class="MsoNormal"> 1<= 56 Y</div><div class="MsoNormal"> Tengah = Midl (1+56) div2 = 28,5 = 28 </div><div class="MsoNormal"> X = 25 < Nil ( tengah )=nilai (28) = 45 kanan</div><div class="MsoNormal"> b). L = 1 H = 28-1 = 27</div><div class="MsoNormal"> 1 <= 27 Y</div><div class="MsoNormal"> Tengah = Midl = (1+27)div2 = 14</div><div class="MsoNormal"> Nil X = 25 > Nil tengah X (14) = 34 kanan</div><div class="MsoNormal"> c). L = Mid 1+14 = 15 H=27</div><div class="MsoNormal"> 45 <= 27 Y</div><div class="MsoNormal"> Tengah = Midl = (15+27)div2 = 21</div><div class="MsoNormal"> Nil X = 25 > Nilai tengah X (21) = 29 kolom</div><div class="MsoNormal"> d). L = Mid 1+21 = 22 H=27</div><div class="MsoNormal"> 22 <= 27 Y</div><div class="MsoNormal"> Tengah = Midl = (22+27)div2 = 24,5 = 24</div><div class="MsoNormal"> Nilai X = 25 > Nilai tengah X (24) = 25 kanan</div><div class="MsoNormal"> Pencarian sukses</div><div class="MsoNormal"><br />
</div><div class="MsoNormal">3). 34 67 12 40 66 18 90</div><div class="MsoNormal"> Max = Min = A(0) = 34</div><div class="MsoNormal"> i = 2A (2) = 67 > 34 Y Max = 67</div><div class="MsoNormal"> = 3A (3) = 12 > 67 T A(3) = 12 < 67 Y Min = 12</div><div class="MsoNormal"> = 4A (4) = 40 > 67 T A(4) = 40 < 12 T Min = 12</div><div class="MsoNormal"> = 5A (5) = 66 > 67 T A(5) = 66 < 12 T Min = 12</div><div class="MsoNormal"> = 6A (6) = 18 > 67 T A(6) = 18 < 12 T Min = 12</div><div class="MsoNormal"> = 7A (7) = 90 > 67 Y Max = 90</div><div class="MsoNormal"> Min = 12 Max = 90</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"><br />
</div><div class="MsoNormal">4). 1,15</div><div class="MsoNormal"><br />
</div><div class="MsoNormal"> 1,8 9,15</div><div class="MsoNormal"> </div><div class="MsoNormal"> 1,4 5,8 9,12 13,15</div><div class="MsoNormal"><br />
</div><div class="MsoNormal">1,2 3,4 5,6 7,8 9,10 11,12 13,13 14,15 </div>Hady Zaoldyeckhttp://www.blogger.com/profile/11499163817091416194noreply@blogger.com1