tag:blogger.com,1999:blog-64929238025227794032024-02-20T21:20:32.792-08:00ilmu informatikaari nur irawanhttp://www.blogger.com/profile/12995747278641471713noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-6492923802522779403.post-83007018358821560012012-01-29T03:46:00.000-08:002012-01-29T03:46:50.305-08:00jawaban soal uas logika dan algoritma<!--[if gte mso 9]><xml>
<o:OfficeDocumentSettings>
<o:AllowPNG/>
</o:OfficeDocumentSettings>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:View>Normal</w:View>
<w:Zoom>0</w:Zoom>
<w:TrackMoves/>
<w:TrackFormatting/>
<w:PunctuationKerning/>
<w:ValidateAgainstSchemas/>
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:DoNotPromoteQF/>
<w:LidThemeOther>IN</w:LidThemeOther>
<w:LidThemeAsian>X-NONE</w:LidThemeAsian>
<w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript>
<w:Compatibility>
<w:BreakWrappedTables/>
<w:SnapToGridInCell/>
<w:WrapTextWithPunct/>
<w:UseAsianBreakRules/>
<w:DontGrowAutofit/>
<w:SplitPgBreakAndParaMark/>
<w:EnableOpenTypeKerning/>
<w:DontFlipMirrorIndents/>
<w:OverrideTableStyleHps/>
</w:Compatibility>
<m:mathPr>
<m:mathFont m:val="Cambria Math"/>
<m:brkBin m:val="before"/>
<m:brkBinSub m:val="--"/>
<m:smallFrac m:val="off"/>
<m:dispDef/>
<m:lMargin m:val="0"/>
<m:rMargin m:val="0"/>
<m:defJc m:val="centerGroup"/>
<m:wrapIndent m:val="1440"/>
<m:intLim m:val="subSup"/>
<m:naryLim m:val="undOvr"/>
</m:mathPr></w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true"
DefSemiHidden="true" DefQFormat="false" DefPriority="99"
LatentStyleCount="267">
<w:LsdException Locked="false" Priority="0" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Normal"/>
<w:LsdException Locked="false" Priority="9" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="heading 1"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/>
<w:LsdException Locked="false" Priority="39" Name="toc 1"/>
<w:LsdException Locked="false" Priority="39" Name="toc 2"/>
<w:LsdException Locked="false" Priority="39" Name="toc 3"/>
<w:LsdException Locked="false" Priority="39" Name="toc 4"/>
<w:LsdException Locked="false" Priority="39" Name="toc 5"/>
<w:LsdException Locked="false" Priority="39" Name="toc 6"/>
<w:LsdException Locked="false" Priority="39" Name="toc 7"/>
<w:LsdException Locked="false" Priority="39" Name="toc 8"/>
<w:LsdException Locked="false" Priority="39" Name="toc 9"/>
<w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/>
<w:LsdException Locked="false" Priority="10" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Title"/>
<w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/>
<w:LsdException Locked="false" Priority="11" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/>
<w:LsdException Locked="false" Priority="22" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Strong"/>
<w:LsdException Locked="false" Priority="20" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/>
<w:LsdException Locked="false" Priority="59" SemiHidden="false"
UnhideWhenUsed="false" Name="Table Grid"/>
<w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/>
<w:LsdException Locked="false" Priority="1" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 1"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 1"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 1"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/>
<w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/>
<w:LsdException Locked="false" Priority="34" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/>
<w:LsdException Locked="false" Priority="29" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Quote"/>
<w:LsdException Locked="false" Priority="30" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 1"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 1"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 2"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 2"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 2"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 2"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 2"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 3"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 3"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 3"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 3"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 3"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 4"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 4"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 4"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 4"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 4"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 5"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 5"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 5"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 5"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 5"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 6"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 6"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 6"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 6"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 6"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/>
<w:LsdException Locked="false" Priority="19" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/>
<w:LsdException Locked="false" Priority="21" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/>
<w:LsdException Locked="false" Priority="31" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/>
<w:LsdException Locked="false" Priority="32" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/>
<w:LsdException Locked="false" Priority="33" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Book Title"/>
<w:LsdException Locked="false" Priority="37" Name="Bibliography"/>
<w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/>
</w:LatentStyles>
</xml><![endif]--><!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Calibri","sans-serif";
mso-bidi-font-family:"Times New Roman";}
</style>
<![endif]-->
<br />
<div align="center" class="MsoNormal" style="text-align: center;">
<b style="mso-bidi-font-weight: normal;"><br /></b></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<b style="mso-bidi-font-weight: normal;"><br /></b></div>
<div class="MsoListParagraph" style="mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">11.<span style="font: 7.0pt "Times New Roman";"> </span></span></span>Algoritma
untuk menentukan bilangan ganjil atau genap</div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: justify; text-indent: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-fareast-font-family: "Times New Roman";">1.
Masukkan sebuah bilangan/Input bilangan sembarang</span></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: justify; text-indent: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-fareast-font-family: "Times New Roman";">2.
Bagi bilangan tersebut dengan angka 2</span></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: justify; text-indent: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-fareast-font-family: "Times New Roman";">3.
Prosesnya, Hitung sisa bagi pada langkah kedua</span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBtolYKQn320jgEqDW1BX5EP-SyAyizp78ZX2ziCt1voJIvPyCkpM2lUJAgMfk56H2BEKwH6j7o5r114662UUPOR3iy7d4L0npJGBqOME28HIkZgNewOQL_zIxG4dhPGg5x_BBXKBL8aU/s1600/flowchart+ganjil+genap.jpg" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><br /></a></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 49.5pt; margin-right: 0cm; margin-top: 0cm; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-fareast-font-family: "Times New Roman";">4. Bila sisa bagi sama dengan nol,
maka bilangan itu adalah bilangan genap, tetapi bila sisa bagi sama dengan 1
maka bilangan itu adalah bilangan ganjil.</span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBtolYKQn320jgEqDW1BX5EP-SyAyizp78ZX2ziCt1voJIvPyCkpM2lUJAgMfk56H2BEKwH6j7o5r114662UUPOR3iy7d4L0npJGBqOME28HIkZgNewOQL_zIxG4dhPGg5x_BBXKBL8aU/s1600/flowchart+ganjil+genap.jpg" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" height="320" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBtolYKQn320jgEqDW1BX5EP-SyAyizp78ZX2ziCt1voJIvPyCkpM2lUJAgMfk56H2BEKwH6j7o5r114662UUPOR3iy7d4L0npJGBqOME28HIkZgNewOQL_zIxG4dhPGg5x_BBXKBL8aU/s320/flowchart+ganjil+genap.jpg" width="294" /></a><span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<!--[if gte mso 9]><xml>
<o:OfficeDocumentSettings>
<o:AllowPNG/>
</o:OfficeDocumentSettings>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:View>Normal</w:View>
<w:Zoom>0</w:Zoom>
<w:TrackMoves/>
<w:TrackFormatting/>
<w:PunctuationKerning/>
<w:ValidateAgainstSchemas/>
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:DoNotPromoteQF/>
<w:LidThemeOther>IN</w:LidThemeOther>
<w:LidThemeAsian>X-NONE</w:LidThemeAsian>
<w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript>
<w:Compatibility>
<w:BreakWrappedTables/>
<w:SnapToGridInCell/>
<w:WrapTextWithPunct/>
<w:UseAsianBreakRules/>
<w:DontGrowAutofit/>
<w:SplitPgBreakAndParaMark/>
<w:EnableOpenTypeKerning/>
<w:DontFlipMirrorIndents/>
<w:OverrideTableStyleHps/>
</w:Compatibility>
<m:mathPr>
<m:mathFont m:val="Cambria Math"/>
<m:brkBin m:val="before"/>
<m:brkBinSub m:val="--"/>
<m:smallFrac m:val="off"/>
<m:dispDef/>
<m:lMargin m:val="0"/>
<m:rMargin m:val="0"/>
<m:defJc m:val="centerGroup"/>
<m:wrapIndent m:val="1440"/>
<m:intLim m:val="subSup"/>
<m:naryLim m:val="undOvr"/>
</m:mathPr></w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true"
DefSemiHidden="true" DefQFormat="false" DefPriority="99"
LatentStyleCount="267">
<w:LsdException Locked="false" Priority="0" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Normal"/>
<w:LsdException Locked="false" Priority="9" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="heading 1"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/>
<w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/>
<w:LsdException Locked="false" Priority="39" Name="toc 1"/>
<w:LsdException Locked="false" Priority="39" Name="toc 2"/>
<w:LsdException Locked="false" Priority="39" Name="toc 3"/>
<w:LsdException Locked="false" Priority="39" Name="toc 4"/>
<w:LsdException Locked="false" Priority="39" Name="toc 5"/>
<w:LsdException Locked="false" Priority="39" Name="toc 6"/>
<w:LsdException Locked="false" Priority="39" Name="toc 7"/>
<w:LsdException Locked="false" Priority="39" Name="toc 8"/>
<w:LsdException Locked="false" Priority="39" Name="toc 9"/>
<w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/>
<w:LsdException Locked="false" Priority="10" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Title"/>
<w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/>
<w:LsdException Locked="false" Priority="11" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/>
<w:LsdException Locked="false" Priority="22" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Strong"/>
<w:LsdException Locked="false" Priority="20" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/>
<w:LsdException Locked="false" Priority="59" SemiHidden="false"
UnhideWhenUsed="false" Name="Table Grid"/>
<w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/>
<w:LsdException Locked="false" Priority="1" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 1"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 1"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 1"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/>
<w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/>
<w:LsdException Locked="false" Priority="34" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/>
<w:LsdException Locked="false" Priority="29" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Quote"/>
<w:LsdException Locked="false" Priority="30" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 1"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 1"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 2"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 2"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 2"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 2"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 2"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 3"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 3"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 3"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 3"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 3"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 4"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 4"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 4"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 4"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 4"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 5"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 5"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 5"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 5"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 5"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/>
<w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 6"/>
<w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 6"/>
<w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 6"/>
<w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/>
<w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/>
<w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/>
<w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/>
<w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/>
<w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/>
<w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/>
<w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 6"/>
<w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/>
<w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 6"/>
<w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/>
<w:LsdException Locked="false" Priority="19" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/>
<w:LsdException Locked="false" Priority="21" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/>
<w:LsdException Locked="false" Priority="31" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/>
<w:LsdException Locked="false" Priority="32" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/>
<w:LsdException Locked="false" Priority="33" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Book Title"/>
<w:LsdException Locked="false" Priority="37" Name="Bibliography"/>
<w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/>
</w:LatentStyles>
</xml><![endif]--><!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Calibri","sans-serif";
mso-bidi-font-family:"Times New Roman";}
</style>
<![endif]-->
</div>
<div class="MsoListParagraphCxSpFirst" style="mso-list: l1 level1 lfo1; tab-stops: 69.5pt; text-indent: -18.0pt;">
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">12.<span style="font: 7.0pt "Times New Roman";"></span></span></span>A.<span style="mso-spacerun: yes;"> </span>Sorting
</div>
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">B.<span style="font: 7.0pt "Times New Roman";"> </span></span></span>SEARCHING<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;"> </span></span><br />
<span><span>C.<span style="font: 7.0pt "Times New Roman";"> </span></span></span>Knapsack
<br />
<div class="MsoNormal" style="tab-stops: 69.5pt;">
<br /></div>
<div class="MsoListParagraph" style="margin-left: 54.0pt; mso-add-space: auto; mso-list: l2 level1 lfo3; tab-stops: 69.5pt; text-align: justify; text-indent: -18.0pt;">
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">a.<span style="font: 7.0pt "Times New Roman";"> </span></span></span><b style="mso-bidi-font-weight: normal;">Pengurutan atau Sorting</b> merupakan suatu
proses mengatur susunan data-data menurut syarat <span style="mso-spacerun: yes;"> </span>tertentu. Meskipun pengurutan ini
sepertinya hanya sebuah masalah klasik dalam keinformatikaan,namun perannya
tidak dapat dipisahkan terutama dalam pengolahan data. Suatu pengolahan data
biasanya akan lebih efisien jika datanya telah terurut,seperti Binary Search
misalnya. Mengingat pentingnya pengurutan dalam penggunaannya dalam hal
keinnformatikaan, maka perlu diketahui algoritma mana yang sebenarnya paling
efisien untuk dipakai. Meskipun suatu algoritma pengurutan mempunyai kelebihan
dan keterbatasan masing-masing, kompleksitas dan keefisiensiannya tetap
harusdipertimbangkan.</div>
<div class="MsoNormal" style="tab-stops: 69.5pt;">
<br /></div>
<div class="MsoListParagraph" style="margin-left: 54.0pt; mso-add-space: auto; mso-list: l2 level1 lfo3; text-align: justify; text-indent: -18.0pt;">
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">b.<span style="font: 7.0pt "Times New Roman";"> </span></span></span>CONTOH
APLIKASI TEKNIK PEMECAHAN MASALAH (SEARCHING) memecahkan<span style="mso-spacerun: yes;"> </span>permainan FREECELL DENGAN ALGORITMA
BACKTRACKING FreeCell merupakan sebuah permainan puzzle kartu yang sangat
terkenal. Permainan inimerupakan permainan yang dikembangkan dari permainan
terdahulunya seperti Klondike dan Eight Off. Permainan FreeCell merupakan
permainan yang lebih mengandalkan kemampuan dan strategi daripada
keberuntungan. Permainan ini berkembang dengan sangat pesat sehingga Windows
mengimplementasikannya dalam entertainment packnya sehingga semua komputer yang
memiliki OS Windows (kecuali Windows Vista) biasanya memiliki permainan
FreeCell. Selain itu terdapat juga website website yang menyediakan permainan
FreeCell dengan fasilitas fasilitas seperti turnamen antar pemain dan
sebagainya.</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify; text-indent: 36.0pt;">
Algoritma backtracking (runut balik) merupakan algoritma yang sangat
terkenal dan banyak digunakan dalam memecahkan berbagai jenis permainan.
Algoritma ini merupakan algortima yang berdasarkan pada DFS (Deep First Search)
untuk mencari solusi suatu masalah.</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 36.0pt;">
I.<span style="mso-spacerun: yes;"> </span>Rule Freecell</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify;">
<span style="mso-spacerun: yes;"> </span>1. Kocok kartu (joker tidak diikutsertakan).
Kemudian bagi kartu tersebut ke dalam 8 kolom (terletak di bawah pada gambar
1). Akan terdapat 4 buah kolom yang memiliki 7 buah kartu dan 4 buah kololm
yang memiliki 6 buah kartu. Pada setiap kolom, kartu kedua diletakkan di bawah
kartu pertama, kartu ketiga di bawah kartu kedua, dan seterusnya. Peletakkan
kartu di bawah kartu yang lainnya hanya bermaksud bahwa hanya kartu terbawah
yang boleh diambil. Apabila kita memainkan permainan ini dari program yang
telah disediakan Windows, maka langkah ini tidak perlu dilakukan karena telah
ditangani oleh program. Selain itu akan terdapat 4 buah kotak kosong (free
cells) di kiri atas dan 4 buah tumpukan fondasi di kanan atas.</div>
<div class="MsoNormal" style="margin-left: 54.0pt; text-align: justify; text-indent: -18.0pt;">
<span style="mso-spacerun: yes;"> </span>2. Objektif atau tujuan dari
permainan ini adalah memindahkan semua kartu ke tumpukan fondasi.</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 36.0pt;">
<span style="mso-spacerun: yes;"> </span>3. Setiap kartu yang tunggal bisa
dipindahkan apabila memenuhi kriteria berikut:</div>
<div class="MsoNormal" style="margin-left: 54.0pt; text-align: justify;">
a. Dari kolom
yang satu ke kolom yang lain yang tidak kosong, apabila<span style="mso-spacerun: yes;"> </span>kolom yang dituju<span style="mso-spacerun: yes;"> </span>memiliki kartu terakhir memiliki indeks
yang lebih rendah dengan perbedaan 1 dan berbeda warna. Indeks tertinggi adalah
King dan indeks terendah adalah As. Urutan indeks sama dengan urutan yang
digunakan dalam permainan kartu pada umumnya. Setiap kartu yang dipindahkan
akan ditempatkan ke bawah kartu terkahir dari kolom yang dituju</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 54.0pt;">
b. Dari kolom
ke kolom lain yang masih kosong.</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 54.0pt;">
c. Dari kolom
ke free cell, apabila kotak free cell yang dituju masih<span style="mso-spacerun: yes;"> </span>kosong.</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 54.0pt;">
d. Dari free
cell ke kolom yang masih kosong.</div>
<div class="MsoNormal" style="margin-left: 67.5pt; text-align: justify; text-indent: -13.5pt;">
e. Dari free cell ke kolom yang tidak kosong, memiliki syarat yang
sama dengan<span style="mso-spacerun: yes;"> </span>pemindahan kartu dari kolom
ke kolom lain yang tidak kosong.</div>
<div class="MsoNormal" style="margin-left: 63.0pt; text-align: justify; text-indent: -9.0pt;">
f. Dari kolom ke tumpukan fondasi yang masih kosong, apabila kartu yang
dipindahkan adalah As.</div>
<div class="MsoNormal" style="margin-left: 63.0pt; text-align: justify; text-indent: -9.0pt;">
g. Dari kolom ke tumpukan fondasi yang telah terisi, apabila kartu yang
dipindahkan memiliki lambang yang sama dengan kartu terakhir tumpukan fondasi
dan indeksnya lebih tinggi dengan perbedaan satu</div>
<div class="MsoNormal" style="margin-left: 63.0pt; text-align: justify; text-indent: -9.0pt;">
h. Dari free cell ke tumpukan fondasi yang masih kosong, apabila kartu
yang dipindahkan adalah As.</div>
<div class="MsoListParagraph" style="margin-left: 54.0pt; mso-add-space: auto; tab-stops: 69.5pt; text-align: justify;">
i. Dari free cell ke tumpukan fondasi yang
tidak kosong, dengan syarat yang sama<span style="mso-spacerun: yes;"> </span><span style="mso-spacerun: yes;"> </span><span style="mso-spacerun: yes;"> </span>dengan
pemindahkan kartu dari kolom ke tumpukan fondasi yang tidak kosong.</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoListParagraph" style="margin-left: 54.0pt; mso-add-space: auto; mso-list: l2 level1 lfo3; text-align: justify; text-indent: -18.0pt;">
<span style="mso-bidi-font-family: Calibri;"><span style="mso-list: Ignore;">c.<span style="font: 7.0pt "Times New Roman";"> </span></span></span>Dalam
kehidupan sehari-hari, kita sering dipusingkan dengan media penyimpanan yang
terbatas padahal kita diharuskan menyimpan beberapa objek kedalam media
tersebut.</div>
<div class="MsoNormal" style="margin-left: 54.0pt; text-align: justify; text-indent: 36.0pt;">
Bagaimana kita mengatur objek apa saja yang dipilih dan seberapa besar
objek tersebut disimpan?</div>
<div class="MsoNormal" style="margin-left: 54.0pt; text-align: justify; text-indent: 36.0pt;">
Dari permasalahan tersebut, munculah suatu permasalahan yang dikenal
dengan “Permasalahan Knapsack” atau lebih dikenal dengan “Knapsack Problem”.
Masalah Knapsack merupakan suatu permasalahan bagaimana memilih objek dari sekian
banyak dan berapa besar objek tersebut akan disimpan sehingga diperoleh suatu
penyimpanan yang optimal dengan memperhatikan objek yang terdiri dari n objek
(1,2,3,…) dimana setiap objek memiliki bobot (Wi) dan profit (Pi) dengan
memperhatikan juga kapasitas dari media penyimpanan sebesar M dan nilai
probabilitas dari setiap objek (Xi).</div>
<div class="MsoNormal" style="margin-left: 54.0pt; text-align: justify; text-indent: 36.0pt;">
Permasalahan ini dapat diselesaikan dengan 3 cara, yaitu :1.
Matematika, 2. Kriteria Greedy, dan 3. Algoritma Greedy. Dalam kasus ini
penulis mencoba menyelesaikan dengan 3 cara di atas.<span style="mso-tab-count: 1;"> </span></div>
<div class="MsoListParagraphCxSpFirst" style="margin-left: 54.0pt; mso-add-space: auto;">
Metode Greedy merupakan salah satu cara untuk mendapatkan solusi optimal
dalam proses penyimpanan. Pada metode ini untuk mendapatkan solusi optimal dari
permasalahan yang mempunyai dua kriteria yaitu Fungsi Tujuan/Utama dan Nilai
Pembatas (Constrain). Fungsi Tujuan hanya terdiri atas satu fungsi sedangkan
Fungsi Pembatas dapat terdiri atas lebih dari satu fungsi.</div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 54.0pt; mso-add-space: auto;">
<br /></div>
<div class="MsoListParagraphCxSpLast" style="mso-list: l1 level1 lfo1; text-align: justify; text-indent: -18.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";"><span style="mso-list: Ignore;">2.<span style="font: 7.0pt "Times New Roman";"> <b>3.</b>
</span></span></span><b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">a.</span></b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">
Misalkan kita punya data seperti ini: 6, 4, 3, 2 dan kita ingin mengurutkan
data ini (ascending) dengan menggunakan bubble sort. Berikut ini adalah proses
yang terjadi:</span></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 36.0pt; margin-right: 0cm; margin-top: 0cm; mso-layout-grid-align: none; text-align: justify; text-autospace: none;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">Iterasi ke-1: 4, 6, 3,
2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (<i>ada 3 pertukaran</i>)</span></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 36.0pt; margin-right: 0cm; margin-top: 0cm; mso-layout-grid-align: none; text-align: justify; text-autospace: none;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">Iterasi ke-2: 3, 4, 2,
6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (<i>ada 2 pertukaran</i>)</span></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 36.0pt; margin-right: 0cm; margin-top: 0cm; mso-layout-grid-align: none; text-align: justify; text-autospace: none;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">Iterasi ke-3: 2, 3, 4,
6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (<i>ada 1 pertukaran</i>)</span></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 36.0pt; margin-right: 0cm; margin-top: 0cm; mso-layout-grid-align: none; text-align: justify; text-autospace: none;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">Iterasi ke-4: 2, 3, 4,
6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (<i>ada 0 pertukaran</i>) -> proses selesai</span></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; margin-left: 36.0pt; margin-right: 0cm; margin-top: 0cm; mso-layout-grid-align: none; text-align: justify; text-autospace: none;">
<br /></div>
<div class="MsoNormal" style="text-align: justify; text-indent: 36.0pt;">
<b style="mso-bidi-font-weight: normal;">b.</b> Algoritma backtracking untuk
menyelesaikan permainan FreeCell.</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify;">
<span style="mso-spacerun: yes;"> </span>1. Apabila status sekarang telah merupakan
status final atau status selesai, permainan telah berhasil diselesaikan, return
true. Kalau tidak lanjut ke langkah 2.</div>
<div class="MsoNormal" style="text-align: justify; text-indent: 36.0pt;">
<span style="mso-spacerun: yes;"> </span>2. Kita daftarkan semua langkah yang mungkin
dilakukan dari status sekarang.</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify;">
<span style="mso-spacerun: yes;"> </span>3. Apabila tidak ada langkah yang bisa
dilakukan maka berarti status sekarang tidak dapat<span style="mso-spacerun: yes;"> </span>melahirkan penyelesaian. Backtracking ke
status sebelumnya. Apabila tidak ada lagi status yang dapat dibacktrack maka
berarti tidak ada solusi, return false. Apabila masih ada langkah yang bisa
dilakukan, lanjut ke langkah 4.</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify; text-indent: 6.75pt;">
4. Kita ambil satu langkah yang pertama dari list, hapus langkah yang
diambil tersebut dari<span style="mso-spacerun: yes;"> </span>list dan kita
lakukan langkah tersebut sehingga membentuk status yang baru.</div>
<div class="MsoNormal" style="margin-left: 36.0pt; text-align: justify; text-indent: 7.5pt;">
5. Apabila status yang baru tersebut sudah pernah terjadi, kembali ke
langkah ke 3. Apabila belum, kita ulangi langkah 1 hingga 5 dengan status yang
baru terbentuk.</div>
<div class="MsoListParagraphCxSpFirst" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">III.<span style="mso-spacerun: yes;">
</span>Penggunaan Metode Heuristik</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">Salah satu cara yang digunakan untuk
meningkatkan efektifitas algoritma adalah dengan menggunakan metode heuristik.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">Beberapa di antaranya adalah:</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">1.<span style="mso-spacerun: yes;">
</span>Bila terdapat langkah yang menempatkan kartu pada tumpukan fondasi, dan
angka pada kartu tersebut memiliki nilai indeks yang minimal sama dengan nilai
indeks tumpukan fondasi lain yang berbeda warna, maka kartu tersebut pasti akan
aman untuk ditempatkan di fondasi. Seperti kita ketahui, kartu pada tumpukan
fondasi tidak dapat diambil lagi, hal ini menyebabkan terkadang terjadi
kesalahan seperti terlalu cepat menaruh kartu pada tumpukan fondasi padahal
kartu tersebut masih diperlukan untuk menyangga kartu kartu lain yang berbeda
warna dan memiliki angka lebih kecil dari dirinya. Tetapi dengan cara di atas,
kesalahan tersebut tidak akan terjadi karena kartu lain yang berbeda warna dan
memiliki angka lebih kecil sudah dimasukkan ke dalam tumpukan fondasi.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">2.<span style="mso-spacerun: yes;">
</span>Bila terdapat langkah yang menempatkan kartu pada tumpukan fondasi, dan
kartu tersebut memiliki angka yang lebih tinggi dari angka kartu pada tumpukan
fondasi lain yang berbeda warna sebesar n, maka kartu itu akan aman dipindahkan
apabila tumpukan fondasi lain yang memiliki warna yang sama dengan kartu
tersebut memiliki angka yang lebih kecil sebesar 2n. Hal ini dikarenakan
meskipun kita kehilangan kemungkinan untuk menyangga kartu kartu lain dengan
memasukkan kartu tersebut, tetapi masih terdapat kartu lain yang memiliki warna
yang sama dengan kartu yang kita masukkan yang mampu menggantikan peran kartu
yang kita masukkan tersebut. Tentu saja metode ini belum tentu benar karena
bisa saja kartu yang kita harapkan dapat mengganti peran kartu lain yang kita
masukkan ternyata terdapat di kolom yang paling bawah. Namun demikian, biasanya
metode heuristik ini berhasil.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">3.<span style="mso-spacerun: yes;">
</span>Pada Permainan FreeCell, terdapat gerakan yang disebut super move [6],
yaitu gerakan yang memindahkan 2 atau lebih kartu sekaligus dari kolom yang
satu ke kolom yang lain. Hal ini bisa dilakukan apabila terdapat ruang lain
untuk menyimpan kartu sementara. Misalnya kita memiliki sebuah kolom dengan
kartu teratas adalah jack hitam dan 10 merah, selain itu terdapat kolom lain
dengan kartu teratas adalah queen merah. Kita dapat memindahkan jack dan 10
sekaligus ke atas queen apabila terdapat sebuah ruang kosong seperti sebuah sel
kosong. Sebenarnya yang terjadi adalah pertama tama 10 merah dipindahkan
terlebih dahulu ke sel kosong tersebut, lalu jack dipindahkan ke atas queen,
dan baru kemudian 10 dipindahkan ke atas jack. Super move akan sangat membantu
mempercepat kerja program apabila diimplementasikan, meskipun demikian, super
move</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">juga tidak selalu menuntun kita
menuju penyelesaian.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">4.<span style="mso-spacerun: yes;">
</span>Urutan urutan kartu yang dipindahkan terlebih dahulu cukup penting untuk
meningkatkan kemangkusan program. Pemindahan kartu yang salah dari awal akan</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">membuat program menjadi lambat
karena program akan memeriksa semua kemungkinan hingga ditemukan jalan buntu
sebelum melakukan runut balik ke awal. Dari penelitian yang telah dilakukan
penulis, urutan pemindahan kartu dari yang sebaiknya dilakukan terlebih dahulu
adalah sebagai berikut:</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="mso-spacerun: yes;">
</span>*<span style="mso-spacerun: yes;"> </span>Pemindahan kartu ke
tumpukan fondasi.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="mso-spacerun: yes;">
</span>*<span style="mso-spacerun: yes;"> </span>Super move.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="mso-spacerun: yes;">
</span>*<span style="mso-spacerun: yes;"> </span>Pemindahan kartu dari kolom
ke sel kosong.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="mso-spacerun: yes;">
</span>*<span style="mso-spacerun: yes;"> </span>Pemindahaan kartu dari sel
kosong ke kolom atau dari kolom ke kolom lain.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<b style="mso-bidi-font-weight: normal;"><span lang="EN-US" style="mso-ansi-language: EN-US;">c.</span></b></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">Cara menyelesaikan masalah Knapsack
adalah</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">1. Tentukan Fungsi Tujuan, yaitu
mencari nilai maximum dari jumlah hasil perkalian antara nilai profit (Pi)
dengan nilai probabilitas (Xi)</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">Maximum ∑Pi.Xi</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">2. Tentukan Fungsi Pembatas, yang
merupakan hasil penjumlahan dari perkalian antara bobot (Wi) dengan nilai
probabilitas (Xi) yang tidak boleh melebihi dari kapasitas media penyimpanan
(M)</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">∑Wi.Xi≤M, dimana</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">0≤Xi≤1, Pi>0, Wi>0</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">Dari ke-2 cara di atas berarti kita
harus mengetahui</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">1. Jumlah objek (n)</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">2. Bobot setiap objek (Wi)</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">3. Profit setiap objek (Pi)</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">4. Probabilitas setiap objek (Xi),
dan</span></div>
<div class="MsoListParagraphCxSpMiddle" style="text-align: justify;">
<span lang="EN-US" style="mso-ansi-language: EN-US;">5. Kapasitas media penyimpanan (M)</span></div>
<div class="MsoListParagraphCxSpLast" style="text-align: justify;">
<br /></div>
<div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0.0001pt 49.5pt; text-align: justify; text-indent: -13.5pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>ari nur irawanhttp://www.blogger.com/profile/12995747278641471713noreply@blogger.com0tag:blogger.com,1999:blog-6492923802522779403.post-33635918287007604622012-01-20T17:52:00.000-08:002012-01-20T17:53:38.044-08:00MAKALAH SORTING<div style="background-color: red;">
</div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
</div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
</div>
<div class="MsoNormal" style="background-color: red; text-align: center;">
<span style="height: 9px; margin-left: 11px; margin-top: 219px; position: absolute; width: 576px; z-index: 251659264;"></span><span style="color: black; font-family: "Bernard MT Condensed","serif"; font-size: 72pt; line-height: 115%;">SORTING</span></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br />
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"></span></div>
<div class="separator" style="background-color: red; clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjGBw4J0Mau6fXhcQP038NBQ3pHeFdp8w44FpgI0e8ZyiXvgzWGmCUDJIGHONnpDPUpqeTPhA8ULI2yDNJl0BgDxFkGiMC-6tSXKISurk0joDKiMLr_o4acWCV6NqWon4zlPFB5E_ZnRXY/s1600/logo.PNG" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="387" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjGBw4J0Mau6fXhcQP038NBQ3pHeFdp8w44FpgI0e8ZyiXvgzWGmCUDJIGHONnpDPUpqeTPhA8ULI2yDNJl0BgDxFkGiMC-6tSXKISurk0joDKiMLr_o4acWCV6NqWon4zlPFB5E_ZnRXY/s400/logo.PNG" width="400" /></a></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> ARI NUR IRAWAN</span></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> TEKNIK INFORMATIKA</span></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<img alt="" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAgsAAAAICAIAAAD4NiseAAAAI0lEQVRoge3BAQ0AAADCoPdPbQ43oAAAAAAAAAAAAAAAAL4MMRAAAUKDuV4AAAAASUVORK5CYII=" style="cursor: move;" /><span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> </span></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> POLITEKNIK BANYUWANGI</span></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> 2011</span></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> BANYUWANGI</span></div>
<div class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: left; text-indent: 36pt;">
<span style="color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"> JL. Raya Jember KM3 Labanasem Rogojampi, Telp
0333-636780</span></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
</div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div align="center" class="MsoNormal" style="background-color: red; line-height: normal; margin-bottom: 0.0001pt; text-align: center; text-indent: 36pt;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; text-align: justify; text-indent: 36pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Makalah ini membahas tentang beberapa algoritma
pengurutan yang biasa digunakan pada lingkungan akademisi. Pengurutan atau
Sorting merupakan suatu proses mengatur susunan data-data menurut syarat
tertentu. Meskipun pengurutan ini sepertinya hanya sebuah masalah klasik dalam
keinformatikaan,namun perannya tidak dapat dipisahkan terutama dalam pengolahan
data. Suatu pengolahan data biasanya akan lebih efisien jika datanya telah
terurut,seperti <i>Binary Search </i>misalnya. Mengingat pentingnya pengurutan
dalam penggunaannya dalam hal keinnformatikaan, maka perlu diketahui algoritma
mana yang sebenarnya paling efisien untuk dipakai. Meskipun suatu algoritma
pengurutan mempunyai kelebihan dan keterbatasan masing-masing, kompleksitas dan
keefisiensiannya tetap harusdipertimbangkan.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Dalam
ilmu komputer, algoritma pengurutan (sorting adalah):</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">1.
algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan
tertentu atau</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">2.
prosees pengurutan data yang sebelumnya disusun secara acak sehingga menjadi
tersusun secara teratur menurut suatu aturan tertentu</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; text-align: justify; text-indent: 36pt;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">2.1.1.
Konsep Selection Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Algoritma
pengurutan sederhana salah satunya adalah <i>Selection Sort</i>. Ide dasarnya
adalah melakukan beberapa kali <i>pass </i>untuk melakukan penyeleksian elemen
struktur data. Untuk <i>sorting ascending </i>(menaik)<i>, </i>elemen yang
paling kecil di antara elemen-elemen yang belum urut,disimpan indeksnya, kemudian
dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan
elemen yang paling depan yang belum urut. Sebaliknya, untuk <i>sorting
descending </i>(menurun)<i>, </i>elemen yang palingbesar yang disimpan
indeksnya kemudian ditukar. <i>Selection Sort </i>diakui karena kesederhanaan
algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih
rumit dalam situasi tertentu.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Algoritma
ini bekerja sebagai berikut:</span></div>
<div class="MsoListParagraphCxSpFirst" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">1.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Mencari
nilai minimum (jika <i>ascending</i>) atau maksimum (jika <i>descending</i>)
dalam sebuah list</span></div>
<div class="MsoListParagraphCxSpMiddle" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">2.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Menukarkan
nilai ini dengan elemen pertama list</span></div>
<div class="MsoListParagraphCxSpLast" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">3.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Mengulangi
langkah di atas untuk sisa list dengan dimulai pada posisi kedua.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Secara
efisien kita membagi list menjadi duabagian yaitu bagian yang sudah diurutkan,
yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal,
dan bagian list yang elemennya akan diurutkan.</span><span lang="EN-US" style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;"></span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">2.2.1.
Konsep Insertion Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Algoritma
<i>insertion sort </i>adalah sebuah algoritma sederhana yang cukup efisien
untuk mengurutkan sebuah list yang hampir terurut. Algorima ini juga bisa
digunakan sebagai bagian dari algoritma yang lebih canggih. Cara kerja
algoritma ini adalah dengan mengambil elemen list satu-per-satu dan
memasukkannya di posisi yang benar seperti namanya. Pada array, list yang baru
dan elemen sisanya dapat berbagi tempat di array, meskipun cukup rumit. Untuk
menghemat memori, implementasinya menggunakan pengurutan di tempat yang
membandingkan elemen saat itu dengan elemen sebelumnya yang sudah diurut, lalu
menukarnya terus sampai posisinya tepat. Hal ini terus dilakukan sampai tidak
ada elemen tersisa di input. Seperti sudah dibahas di bagian pendahuluan,
salahsatu implementasinya pada kehidupan sehari-hari adalah saat kita
mengurutkan kartu remi. Kita ambil kartu satuper-satu lalu membandingkan dengan
kartu sebelumnya untuk mencari posisi yang tepat. Variasi pada umunyayang
dilakukan terhadap array pada insertion sort adalah</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">sebagai
berikut :</span></div>
<div class="MsoListParagraphCxSpFirst" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">1.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Elemen
awal di masukkan sembarang, lalu elemen berikutnya dimasukkan di bagian paling
akhir.</span></div>
<div class="MsoListParagraphCxSpMiddle" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">2.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Elemen
tersebut dibandingkan dengan elemen ke(x-1). Bila belum terurut posisi elemen</span></div>
<div class="MsoListParagraphCxSpLast" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: -18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">3.<span style="font: 7pt "Times New Roman";"> </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">sebelumnya
digeser sekali ke kanan terus sampai elemen yang sedang diproses menemukan posisi yang tepat atau sampai elemen
pertama. Setiap pergeseran akan mengganti nilai elemenberikutnya, namun hal ini
tidak menjadi persoalan sebab elemen berikutnya sudahdiproses lebih dahulu.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Pengertian/Konsep
<i>Buble Sort</i></span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Metode
pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang
berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan
daripada berat jenis air, maka gelembung sabun selalu terapung ke atas
permukaan. Prinsip di atas dipakai pada pengurutan gelembung.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Bubble
sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara
melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai
bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung
karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang
tepat.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Kelebihan
Bubble Sort</span></b></div>
<ul style="background-color: red; color: black; margin-top: 0cm;" type="disc">
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l3 level1 lfo3; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Metode
Buble Sort merupakan metode yang paling simpel</span></li>
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l3 level1 lfo3; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Metode
Buble Sort mudah dipahami algoritmanya</span></li>
</ul>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Kelemahan
Bubble Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Meskipun
simpel metode Bubble sort merupakan metode pengurutanyang paling tidak
efisien. <i>Kelemahan buble sort</i> adalah pada saat mengurutkan data
yang sangat besar akan mengalami kelambatan luar biasa, atau dengan kata lain
kinerja memburuk cukup signifikan ketika data yang diolah jika data cukup
banyak. Kelemahan lain adalah jumlah pengulangan akan tetap sama jumlahnya
walaupun data sesungguhnya sudah cukup terurut. Hal ini disebabkan setiap data
dibandingkan dengan setiap data yang lain untuk menentukan posisinya.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Algoritma
Bubble Sort</span></b></div>
<ol start="1" style="background-color: red; color: black; margin-top: 0cm;" type="1">
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l0 level1 lfo4; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Membandingkan
data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai
maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa
maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data
dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i >
data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).</span></li>
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l0 level1 lfo4; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Membandingkan
data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai
data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.</span></li>
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l0 level1 lfo4; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Selesai
satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1)
dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya
sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.</span></li>
<li class="MsoNormal" style="line-height: 150%; margin-bottom: .0001pt; margin-bottom: 0cm; mso-layout-grid-align: none; mso-list: l0 level1 lfo4; tab-stops: list 36.0pt; text-align: justify; text-autospace: none;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Proses akan
berhenti jika tidak ada pertukaran dalam satu iterasi.</span></li>
</ol>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Contoh
Kasus Bubble Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Misalkan
kita punya data seperti ini: 6, 4, 3, 2 dan kita ingin mengurutkan data ini
(ascending) dengan menggunakan bubble sort. Berikut ini adalah proses yang
terjadi:</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Iterasi
ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (<i>ada 3 pertukaran</i>)</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Iterasi
ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (<i>ada 2 pertukaran</i>)</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Iterasi
ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (<i>ada 1 pertukaran</i>)</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Iterasi
ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (<i>ada 0 pertukaran</i>) ->
proses selesai</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Analisis
Algoritma Bubble Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Tujuan
dari analisis algoritma adalah untuk mengetahui efisiensi dari
algoritma. Dalam hal ini dilakukan pembandingan antara dua atau lebih algoritma
pengurutan.Tahap analisis adalah melakukan pengecekan program untuk memastikan
bahwa program telah benar secara logika maupun sintak (tahap tracing atau
debugging). Tahap selanjutnya yaitu menjalankan program untuk mengetahui
running time atau waktu komputasi dalam hal ini<br />
termasuk jumlah langkah. Data uji yang digunakan adalah data yang tidak terurut
atau data random, terurut membesar/, dan terurut mengecil.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Salah
satu cara untuk menganalisa kecepatan algoritma sorting saat running time
adalah dengan menggunakan notasi Big O. Algoritma sorting mempunyai
kompleksitas waktu terbaik, terburuk, dan rata-rata. Dengan notasi Big O,
kita dapat mengoptimalkan penggunaan algoritma sorting. Sebagai contoh, untuk
kasus dimana jumlah masukan untuk suatu pengurutan banyak, lebih baik
digunakan algoritma sorting seperti quick sort, merge sort, atau heap
sortkarena kompleksitas waktu untuk kasuk terburuk adalah O(n log
n). Hal ini tentu akan sangatberbeda jika kita menggunakan algoritma sorting
insertion sort atau bubble sort dimana waktu yang dibutuhkan </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">untuk
melakukan pencarian akan sangat lama. Hal ini disebabkan kompleksitas waktu
terburuk untuk algoritma sorting tersebut dengan jumlah masukan yang banyak
adalah O(n<sup>2</sup>).</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Dari
grafik dibawah dapat diketahui buble sort adalah metode yang paling lambat dari
yang lambat-lambat..heheheh..</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<a href="http://fairuzelsaid.files.wordpress.com/2009/12/analisis-algoritma-buble-sort.jpg"><b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%; text-decoration: none;"><img alt="Description: Analisis Algoritma Buble Sort" border="0" height="352" src="file:///C:/Users/ARINUR/AppData/Local/Temp/msohtmlclip1/01/clip_image001.jpg" width="475" /></span></b></a><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;"></span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Grafik
Metode Pengurutan berode O(n2)</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Merge
sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: 36pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Merge sort</span></b><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">
merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk
memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan
untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.
Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify; text-indent: 36pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Prinsip utama yang diimplementasikan pada algoritma <i>merge-sort</i>
seringkali disebut sebagai <i>pecah-belah dan taklukkan</i> (bahasa Inggris: <i>divide
and conquer</i>). Cara kerja algoritma merge sort adalah membagi larik data
yang diberikan menjadi dua bagian yang lebih kecil. Kedua larik yang baru
tersebut kemudian akan diurutkan secara terpisah. Setelah kedua buah list
tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan dari dua
buah larik sebelumnya. Menurut keefektifannya, alogaritma ini bekerja dengan
tingkat keefektifan</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;"> data
dibagi menjadi subkumpulan-subkumpulan yang kemudiansubkumpulan tersebut
diurutkan secara terpisah, dan kemudian digabungkan kembali dengan metode
merging. algoritma ini melakukan metode
pengurutan merge sort juga untuk mengurutkan subkumpulandata tersebut, atau
dengan kata lain, pengurutan dilakukan secara rekursif. </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Klasifikasi Algoritma Pengurutan
(sorting)</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;"> <b style="mso-bidi-font-weight: normal;">Exchange
Sort</b></span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">melakukan
pembandingan antar data, dan melakukan pertukaran apabila urutan yang </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">didapat
belum sesuai.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Contohnya
: Bubble sort, Cocktail sort, Comb sort, Gnome </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">sort,
Quicksort.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Selection Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">mencari
elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan
meletakkannya di posisi tersebut setelah data tersebut ditemukan.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Contohnya
:Selection sort, Heapsort, Smoothsort, Strand sort</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Insertion Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">mencari
tempat yang tepat untuk suatu elemen data yang telah diketahui ke dalam
subkumpulan data yang telah terurut, kemudian melakukan penyisipan (insertion)
data di tempat yang tepat tersebut tepat tersebut. </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Contohnya
adalah : Insertion sort, Shell sort, Tree sort, Library sort, Patience sorting.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<b style="mso-bidi-font-weight: normal;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Non-Comparison Sort</span></b></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">proses
pengurutan data yang dilakukan algoritma ini tidak terdapat pembandingan </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">antardata,
data diurutkan sesuai dengan pigeon hole principle.</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Contohnya
adalah : Radix sort, Bucket sort, Counting sort, </span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 150%;">Pigeonhole
sort , Tally sort</span></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="background-color: red; color: black; line-height: 150%; margin-bottom: 0.0001pt; text-align: justify;">
<br /></div>
<span style="background-color: red; color: black; font-family: "Times New Roman","serif"; font-size: 12pt;"></span>ari nur irawanhttp://www.blogger.com/profile/12995747278641471713noreply@blogger.com3tag:blogger.com,1999:blog-6492923802522779403.post-85823729016082085522012-01-17T19:04:00.000-08:002012-01-17T19:10:04.305-08:00SORTING<link href="file:///C:%5CUsers%5CPc%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml" rel="File-List" style="background-color: yellow; color: black;"></link><link href="file:///C:%5CUsers%5CPc%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx" rel="themeData" style="background-color: yellow; color: black;"></link><link href="file:///C:%5CUsers%5CPc%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml" rel="colorSchemeMapping" style="background-color: yellow; color: black;"></link><!--[if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:TrackMoves/> <w:TrackFormatting/> <w:PunctuationKerning/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>EN-US</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:SplitPgBreakAndParaMark/> <w:DontVertAlignCellWithSp/> <w:DontBreakConstrainedForcedTables/> <w:DontVertAlignInTxbx/> <w:Word11KerningPairs/> <w:CachedColBalance/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="--> <m:smallfrac m:val="off"> <m:dispdef> <m:lmargin m:val="0"> <m:rmargin m:val="0"> <m:defjc m:val="centerGroup"> <m:wrapindent m:val="1440"> <m:intlim m:val="subSup"> <m:narylim m:val="undOvr"> </m:narylim></m:intlim> </m:wrapindent><!--[endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true"
DefSemiHidden="true" DefQFormat="false" DefPriority="99"
LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false"
UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false"
UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false"
UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false"
UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false"
UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false"
UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false"
UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--><style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:0;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:-1610611985 1107304683 0 0 415 0;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable;
mso-font-signature:-520092929 1073786111 9 0 415 0;}
@font-face
{font-family:Verdana;
panose-1:2 11 6 4 3 5 4 4 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable;
mso-font-signature:-1593833729 1073750107 16 0 415 0;}
@font-face
{font-family:Verdana-Bold;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:3 0 0 0 1 0;}
@font-face
{font-family:Verdana-BoldItalic;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:3 0 0 0 1 0;}
@font-face
{font-family:Verdana-Italic;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:3 0 0 0 1 0;}
@font-face
{font-family:ArialMT;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:3 0 0 0 1 0;}
@font-face
{font-family:CourierNewPSMT;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:0;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:3 0 0 0 1 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-parent:"";
margin-top:0cm;
margin-right:0cm;
margin-bottom:10.0pt;
margin-left:0cm;
line-height:115%;
mso-pagination:widow-orphan;
font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;}
.MsoChpDefault
{mso-style-type:export-only;
mso-default-props:yes;
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;}
.MsoPapDefault
{mso-style-type:export-only;
margin-bottom:10.0pt;
line-height:115%;}
@page Section1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;
mso-header-margin:36.0pt;
mso-footer-margin:36.0pt;
mso-paper-source:0;}
div.Section1
{page:Section1;}
-->
</style><!--[if gte mso 10]> <style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-qformat:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin-top:0cm;
mso-para-margin-right:0cm;
mso-para-margin-bottom:10.0pt;
mso-para-margin-left:0cm;
line-height:115%;
mso-pagination:widow-orphan;
font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;}
</style> <![endif]--> <div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;"><br />
<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 20pt;">Algoritma </span></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 20pt;">Sorting<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 16pt;">Tujuan<o:p></o:p></span></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Sorting </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">adalah proses menyusun elemen – elemen dengan tata urut tertentu dan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">account </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">yang aktif.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">secara </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">ascending </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">demi kenyamanan dalam penelusuran data.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Beberapa macam algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">sorting </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">telah dibuat karena proses tersebut sangat<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma –<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">algoritma yang ada sangatlah berguna.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Setelah menyelesaikan pembahasan pada bagian ini, anda diharapkan mampu :<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: ArialMT; font-size: 10pt;">1. </span><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Memahami dan menjelaskan algoritma dari </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">insertion sort, selection sort,<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dan </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">quick sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2. Membuat implementasi pribadi menggunakan algoritma yang ada<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 16pt;">Insertion Sort<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Salah satu algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">sorting </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">yang paling sederhana adalah </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">insertion sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">. Ide dari<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">menerangkan bagaimana algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">insertion sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">bekerja dalam pengurutan kartu.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kita mempunyai meja yang lain, meja kedua, dimana kartu yang diurutkan akan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">diletakkan. Ambil kartu pertama yang terletak pada pojok kiri atas meja pertama<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dan letakkan pada meja kedua. Ambil kartu kedua dari meja pertama, bandingkan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dengan kartu yang berada pada meja kedua, kemudian letakkan pada urutan yang<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">sesuai setelah perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">pada meja pertama telah diletakkan berurutan pada meja kedua.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">insertion sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">pada dasarnya memilah data yang akan diurutkan menjadi<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan (meja<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">tersisa pada bagian array yang belum diurutkan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">1<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Algoritma<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">void insertionSort(Object array[], int startIdx, int endIdx) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">for (int i = startIdx; i < endIdx; i++) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">int k = i;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">for (int j = i + 1; j < endIdx; j++) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">if (((Comparable) array[k]).compareTo(array[j])>0) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">k = j;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">swap(array[i],array[k]);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Sebuah Contoh<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Data<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mango<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Apple<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Peach<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Orange<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Banana<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">1</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">st </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mango<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Apple<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Peach<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Orange<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Banana<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">2</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">nd </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Apple<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mango<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Peach<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Orange<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Banana<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">3</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">rd </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Apple<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mango<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Orange<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Peach<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Banana<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">4</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">th </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Apple<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Banana<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mango<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Orange<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Peach<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 8pt;">Gambar 1.1.2: Contoh insertion sort<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Pada akhir modul ini, anda akan diminta untuk membuat implementasi bermacam<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">sorting </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">yang akan dibahas pada bagian ini.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 16pt;">Selection Sort<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt; text-indent: 36pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Jika anda diminta untuk membuat algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">sorting </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">tersendiri, anda mungkin akan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">menemukan sebuah algoritma yang mirip dengan </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">selection sort. </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Layaknya </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">insertion<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, algoritma ini sangat rapat dan mudah untuk diimplementasikan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">ascending</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">. Pada<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">tukarkan posisi kartu ini dengan kartu yang terletak pada pojok kiri atas meja. Lalu<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kartu yang baru saja terpilih dengan kartu pada posisi kedua. Ulangi langkah –<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dapat digeser dengan kartu yang bernilai lebih rendah.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">2<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt; text-indent: 36pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Ide utama dari algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">selection sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">adalah memilih elemen dengan nilai paling<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">rendah dan menukar elemen yang terpilih dengan elemen ke-</span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">i</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">. Nilai dari </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">i </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dimulai<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dari 1 ke </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">n</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, dimana </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">n </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">adalah jumlah total elemen dikurangi 1.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Algoritma<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">void selectionSort(Object array[], int startIdx, int endIdx) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">int min;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">for (int i = startIdx; i < endIdx; i++) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">min = i;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">for (int j = i + 1; j < endIdx; j++) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">if (((Comparable)array[min]).compareTo(array[j])>0) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">min = j;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">swap(array[min], array[i]);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Sebuah Contoh<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Data<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Maricar<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Vanessa<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Margaux<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Hannah<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rowena<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">1</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">st </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Hannah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Vanessa<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Margaux<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Maricar<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rowena<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">2</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">nd </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Hannah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Margaux<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Vanessa<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Maricar<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rowena<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">3</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">rd </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Hannah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Margaux<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Maricar<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Vanessa<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Rowena<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">4</span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 6pt;">th </span></i></b><b><i><span style="font-family: Verdana-BoldItalic; font-size: 10pt;">Pass<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Hannah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Margaux<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Maricar<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rowena<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Vanessa<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 8pt;">Figure 1.2.2: Contoh selection sort<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 16pt;">Merge Sort<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Sebelum mendalami algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, mari kita mengetahui garis besar dari<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">konsep </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">divide and conquer </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">karena </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">mengadaptasi pola tersebut.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Pola Divide and Conquer<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Beberapa algoritma mengimplementasikan konsep rekursi untuk menyelesaikan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">permasalahan. Permasalahan utama kemudian dipecah menjadi sub-masalah,<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kemudian solusi dari sub-masalah akan membimbing menuju solusi permasalahan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">utama.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">3<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Pada setiap tingkatan rekursi, pola tersebut terdiri atas 3 langkah.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1. Divide<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Memilah masalah menjadi sub masalah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2. Conquer<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Selesaikan sub masalah tersebut secara rekursif. Jika sub-masalah tersebut<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">cukup ringkas dan sederhana, pendekatan penyelesaian secara langsung akan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">lebih efektif<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">3. Kombinasi<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengkombinasikan solusi dari sub-masalah, yang akan membimbing menuju<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">penyelesaian atas permasalahan utama<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Memahami Merge Sort<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Seperti yang telah dijelaskan sebelumnya, </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Merge sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">menggunakan pola </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">divide and<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">conquer</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">. Dengan hal ini deskripsi dari algoritma dirumuskan dalam 3 langkah<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">berpola </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">divide-and-conquer</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">. Berikut menjelaskan langkah kerja dari </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Merge sort.<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1. Divide<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Memilah elemen – elemen dari rangkaian data menjadi dua bagian.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2. Conquer<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Conquer setiap bagian dengan memanggil prosedur </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">secara<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">rekursif<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">3. Kombinasi<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">rangkaian data berurutan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana bagian<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">yang akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">tersebut menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Algoritma<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">void mergeSort(Object array[], int startIdx, int endIdx) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">if (array.length != 1) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">//Membagi rangkaian data, rightArr dan leftArr<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">mergeSort(leftArr, startIdx, midIdx);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">mergeSort(rightArr, midIdx+1, endIdx);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">combine(leftArr, rightArr);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">4<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Sebuah Contoh<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rangkaian data:<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">7 2 5 6<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Membagi rangkaian menjadi dua bagian:<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">LeftArr RightArr<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: ArialMT; font-size: 14pt;">7 2 5 6<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Membagi </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">LeftArr </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">menjadi dua bagian:<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">LeftArr RightArr<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: ArialMT; font-size: 14pt;">7 2<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengkombinasikan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2 7<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Membagi </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">RightArr </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">menjadi dua bagian:<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">LeftArr RightArr<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengkombinasikan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">5 6<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengkombinasikan </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">LeftArr </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dan </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">RightArr</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2 5 6 7<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 8pt;">Gambar 1.3.4: Contoh merge sort<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 16pt;">Quicksort<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 10pt;">Quicksort </span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">ditemukan oleh C.A.R Hoare. Seperti pada </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, algoritma ini juga<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">berdasar pada pola divide-and-conquer. Berbeda dengan </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">merge sort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, algoritma ini<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">hanya mengikuti langkah – langkah sebagai berikut :<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1. Divide<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan A[q+1…r]<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dimana setiap elemen A[p…q-1] adalah kurang dari atau sama dengan A[q]<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">elemen q merupakan salah satu bagian dari prosedur pemisahan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">5<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">2. Conquer<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Mengurutkan elemen pada sub-rangkaian secara rekursif<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Pada algoritma </span><i><span style="font-family: Verdana-Italic; font-size: 10pt;">quicksort</span></i><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">, langkah ”kombinasi” tidak di lakukan karena telah terjadi<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">pengurutan elemen – elemen pada sub-array<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Algoritma<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">void quickSort(Object array[], int leftIdx, int rightIdx) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">int pivotIdx;<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">/* Kondisi Terminasi */<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">if (rightIdx > leftIdx) {<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">pivotIdx = partition(array, leftIdx, rightIdx);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">quickSort(array, leftIdx, pivotIdx-1);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">quickSort(array, pivotIdx+1, rightIdx);<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: CourierNewPSMT; font-size: 9pt;">}<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><i><span style="font-family: Verdana-BoldItalic; font-size: 12pt;">Sebuah Contoh<o:p></o:p></span></i></b></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Rangkaian data:<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">3 1 4 1 5 9 2 6 5 3 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Pilih sebuah elemen yang akan menjadi elemen pivot.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 4 1 5 9 2 6 5 3 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Inisialisasi elemen kiri sebagai elemen kedua dan elemen kanan sebagai elemen<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">akhir.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kiri kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 4 1 5 9 2 6 5 3 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Geser elemen kiri kearah kanan sampai ditemukan nilai yang lebih besar dari elemen<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">pivot tersebut. Geser elemen kanan ke arah kiri sampai ditemukan nilai dari elemen<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">yang tidak lebih besar dari elemen tersebut.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kiri kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 4 1 5 9 2 6 5 3 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Tukarkan antara elemen kiri dan kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kiri kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">Pengenalan Pemrograman 2 </span><span style="font-family: ArialMT; font-size: 8pt;">6<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 8pt;">J.E.N.I.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 3 1 5 9 2 6 5 4 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Geserkan lagi elemen kiri dan kanan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kiri kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 3 1 5 9 2 6 5 4 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Tukarkan antar elemen kembali.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kiri kanan<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 3 1 2 9 5 6 5 4 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Geserkan kembali elemen kiri dan kanan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kanan kiri<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 3 1 2 9 5 6 5 4 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Terlihat bahwa titik kanan dan kiri telah digeser sehingga mendapatkan nilai elemen<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">kanan < elemen kiri. Dalam hal ini tukarkan elemen pivot dengan elemen kanan.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">pivot<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><b><span style="font-family: Verdana-Bold; font-size: 10pt;">2 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">1 3 1 </span><b><span style="font-family: Verdana-Bold; font-size: 10pt;">3 </span></b><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">9 5 6 5 4 5 8<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><i><span style="font-family: Verdana-Italic; font-size: 8pt;">Gambar 1.4.2: Contoh quicksort<o:p></o:p></span></i></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><span style="font-family: "Verdana","sans-serif"; font-size: 10pt;">Kemudian urutkan elemen sub-rangkaian pada setiap sisi dari elemen pivot.<o:p></o:p></span></div><div class="MsoNormal" style="background-color: yellow; color: black; line-height: normal; margin-bottom: 0.0001pt;"><br />
</div></m:defjc></m:rmargin></m:lmargin></m:dispdef></m:smallfrac>ari nur irawanhttp://www.blogger.com/profile/12995747278641471713noreply@blogger.com0