Soal UTS Dan UAS AMIKOM: Modul

Register Global On vs Register Global Off

Pada awal perkembangannya, secara default register global di set On dengan tujuan<br />
untuk memberi kemudahan pengguna dalam mempelajari PHP, sehingga pengguna dapat<br />
mengambil/memanggil variable cukup dengan menyebutkan nama variabelnya, tidak peduli<br />
apakah variable tersebut berasal dari GET, POST, COOKIE, atau SESSION. Contoh skrip<br />
berikut :<br />
Contoh penggunaan register global on :<br />
<br />
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: page; mso-table-anchor-vertical: paragraph; mso-table-left: 108.7pt; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 6.15pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 84.65pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="border: solid black 1.0pt; height: 84.65pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 352.7pt;" valign="top" width="470"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;"><?php <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">echo "<form method=GET
  action=globalon.php> <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">Isikan Nama Anda : <input type=text
  name='nama'> <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;"><input type=submit name=oke
  value=kirim></form>"; <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">if (isset($oke)){ <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">echo "Nama Anda Adalah :
  <b>$nama</b>"; <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">} <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">?></span><o:p></o:p></div>
</td>
 </tr>
</tbody></table>
<br />
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br />
<br /></div>
<div>
<br /></div>
<div>
<div>
<div style="text-align: left;">
Ketentuan: Jadi kalau kita menggunakan setting register global = ON, maka untuk </div>
</div>
<div>
<div style="text-align: left;">
mengambil data variable cukup menuliskan variable formnya saja tanpa perlu tahu berasal </div>
</div>
<div>
<div style="text-align: left;">
dari mana variable tersebut. Kelemahannya : misalkan script ini dijalankan di server di mana </div>
</div>
<div>
<div style="text-align: left;">
register global = OFF, maka script itu tidak akan berjalan.</div>
</div>
<div>
<div style="text-align: left;">
Output :</div>
</div>
</div>
<div>
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsaX4foAprDZB9W1zveeoF9n5aKx8o9lybmkCFjeairk-ZOFRAlcUTOpAZdGu2O8qcJfuiJ-3UyQ1Eyfft3xts4qAqj3h4Gkw0v2ebL06mDNZTSGT_3Eab3lWY29DhljnrK1G-_jo0wao6/s1600/web.png" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" height="206" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsaX4foAprDZB9W1zveeoF9n5aKx8o9lybmkCFjeairk-ZOFRAlcUTOpAZdGu2O8qcJfuiJ-3UyQ1Eyfft3xts4qAqj3h4Gkw0v2ebL06mDNZTSGT_3Eab3lWY29DhljnrK1G-_jo0wao6/s1600/web.png" width="400" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsaX4foAprDZB9W1zveeoF9n5aKx8o9lybmkCFjeairk-ZOFRAlcUTOpAZdGu2O8qcJfuiJ-3UyQ1Eyfft3xts4qAqj3h4Gkw0v2ebL06mDNZTSGT_3Eab3lWY29DhljnrK1G-_jo0wao6/s1600/web.png" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><br /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsaX4foAprDZB9W1zveeoF9n5aKx8o9lybmkCFjeairk-ZOFRAlcUTOpAZdGu2O8qcJfuiJ-3UyQ1Eyfft3xts4qAqj3h4Gkw0v2ebL06mDNZTSGT_3Eab3lWY29DhljnrK1G-_jo0wao6/s1600/web.png" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><br /></a></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
Namun sejak versi 4.3.X ke atas, maka default nilai register global = Off, sehingga </div>
<div>
apabila skrip globalon.php dijalankan, maka tidak akan menghasilkan apa-apa. Sehingga agar <br />
skripnya dapat berjalan pada register globals = Off, maka perlu disesuaikan variabelnya <br />
menjadi seperti berikut ini:Contoh penggunaan register global off :</div>
<div style="text-align: left;">
File : globalon.php</div>
<div style="text-align: left;">
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 132.3pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="border: solid black 1.0pt; height: 132.3pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 247.25pt;" valign="top" width="330"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;"><?php <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">echo "<form method=GET
  action=globalon2.php> <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">Isikan Nama Anda : <input
  type=text name='nama'> <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;"><input type=submit name=oke
  value=kirim></form>"; <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">if (isset($_GET['oke'])){ <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">echo "Nama Anda Adalah :
  <b>$_GET[nama]</b>"; <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">} <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: Courier;">?><o:p></o:p></span></div>
</td>
 </tr>
</tbody></table>
</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLCnty1OgnxIR7xINDU0w9xFMKEqdNgHg9CgvOlunjFvbgZr5r9v0y1hPfMSQ6K5hH0c8XxT4EXMvYLUFEnz3G3NBpptJeJ0a8-ipKmi2EmFNSY7WmTS7mKwy_zbUUKtWXmGJEWhqrjbza/s1600/web+2.png" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" height="148" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLCnty1OgnxIR7xINDU0w9xFMKEqdNgHg9CgvOlunjFvbgZr5r9v0y1hPfMSQ6K5hH0c8XxT4EXMvYLUFEnz3G3NBpptJeJ0a8-ipKmi2EmFNSY7WmTS7mKwy_zbUUKtWXmGJEWhqrjbza/s1600/web+2.png" width="400" /></a></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<div>
Tips : </div>
<div>
- Perhatikan sumber dari variable, apabila menggunakan method/parameter POST, maka </div>
<div>
pemanggilan variabelnya : $_POST[„nama_varibel‟]. </div>
<div>
- Apabila sumber dari variable diambil dari variable yang dibawa Address bar, misalnya : </div>
<div>
http://localhost/modul/globalon.php?nama=Amikom , maka penulisan variabelnya : </div>
<div>
$_GET[„nama_variabel‟]. </div>
<div>
- Sintaks variable seperti $_ENV, $_GET, $_POST, $_COOKIE, $_SESSION, $_FILES </div>
<div>
dan $_SERVER juga sering disebut dengan superglobal atau autoglobal, artinya variable </div>
<div>
tersebut dapat berjalan dimanapun, tidak peduli apakah register globalnya On atau Off.</div>
<div>
1.2 Variabel</div>
<div>
Variabel adalah sebuah tempat di memori untuk menyimpan data yang nilainya dapat </div>
<div>
berubah-ubah selama program dijalankan. Penulisan variabel didalam pemrograman PHP, ada </div>
<div>
aturan tertentu yang harus kita ketahui, diantaranya : </div>
<div>
1. Variabel dimulai dengan tanda dollar ( $ ). </div>
<div>
2. Harus dimulai dengan huruf atau underscore ( _ ). </div>
<div>
3. Case sensitive atau huruf besar dan huruf kecil berbeda. </div>
<div>
4. Karakter pertama setelah simbol dollar, tidak boleh menggunakan angka (harus huruf). </div>
<div>
5. Setelah simbol dollar dan huruf, maka karakter selanjutnya boleh menggunakan angka.</div>
<div>
Contoh penulisan variabel :</div>
<div>
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: #9BBB59; border: solid black 1.0pt; mso-background-themecolor: accent3; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 97.55pt;" valign="top" width="130"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>Benar <o:p></o:p></b></div>
</td>
  <td style="background: #9BBB59; border-left: none; border: solid black 1.0pt; mso-background-themecolor: accent3; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 106.3pt;" valign="top" width="142"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>Salah<o:p></o:p></b></div>
</td>
 </tr>
<tr style="height: 55.5pt; mso-yfti-irow: 1; mso-yfti-lastrow: yes;">
  <td style="border-top: none; border: solid black 1.0pt; height: 55.5pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 97.55pt;" valign="top" width="130"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$variabel<o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$_nim<o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$kelas0<o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$tepat_waktu<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; height: 55.5pt; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 106.3pt;" valign="top" width="142"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$var!abel <o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$-nim <o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$01kelas <o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b>$tepat-waktu<o:p></o:p></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
</td>
 </tr>
</tbody></table>
</div>
<div>
<br /></div>
</div>
<div style="text-align: left;">
<br /></div>
<div style="text-align: left;">
<br /></div>

Register Global On vs Register Global Off

Pada awal perkembangannya, secara default register global di set On dengan tujuan untuk memberi kemudahan pengguna dalam mempelajari PHP, s...

Pencarian Bagi Dua (Binary Search)

<b>Syarat</b> : Data harus terurut Salah satu keuntungan data yang terurut adalah memudahkan pencarian, yang dalam hal ini adalah pencarian bagi dua. Sebenarnya dalam kehidupan sehari-hari kita sering menerapkan algoritma ini. Untuk mencari kata tertentu dalam kamus (misalnya kamus bahasa Inggris), kita tidak membuka kamus tersebut dari halaman awal sampai halaman akhir satu persatu, namun kita mencarinya dengan cara membelah atau membagi halaman-halaman buku tersebut. Begitu seterusnya sampai kita menemukan kata yang dicari.<div>
<br /></div>
<b>Algoritma pencarian bagidua</b><div>
<b><br /></b></div>
<div>
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 55.05pt;" valign="top" width="73">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>81<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.75pt;" valign="top" width="85">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>18<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 49.65pt;" valign="top" width="66">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>10<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>7<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 55.05pt;" valign="top" width="73">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
I<b>a=1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.75pt;" valign="top" width="85">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
  <td style="background: white; border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-background-themecolor: background1; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 49.65pt;" valign="top" width="66">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>7<o:p></o:p></b></div>
</td>
  <td style="background: white; border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-background-themecolor: background1; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 2.0cm;" valign="top" width="76">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>8=ib<o:p></o:p></b></div>
</td>
 </tr>
</tbody></table>
</div>
<div>
<br /></div>
<div>
<br /></div>
1.<b>Misal elemen yang dicari adalah X</b> = 18 <br />langkah 1: <br />ia=1 dan ib=8   elemen tengah K=(1+8)/2 = 4 (diarsir)<div>
<br /></div>
<div>
<b>Langkah 2: </b></div>
<div>
<b><br /></b></div>
L[4]=18? Ya! (X ditemukan, pencarian dihentikan).<div>
<table border="0" cellpadding="0" cellspacing="0" class="MsoNormalTable" style="border-collapse: collapse; mso-padding-alt: 0cm 0cm 0cm 0cm; mso-yfti-tbllook: 1184; width: 431px;">
 <tbody>
<tr style="height: 38.3pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0;">
  <td style="background: white; border-bottom: solid white 3.0pt; border: solid white 1.0pt; height: 38.3pt; mso-background-themecolor: background1; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="background: yellow; font-family: "Comic Sans MS"; mso-bidi-font-family: Arial; mso-fareast-font-family: "Times New Roman"; mso-font-kerning: 12.0pt; mso-highlight: yellow;">16</span></b><b><span style="font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></b></div>
</td>
  <td style="background: white; border-bottom: solid white 3.0pt; border-left: none; border-right: solid white 1.0pt; border-top: solid white 1.0pt; height: 38.3pt; mso-background-themecolor: background1; mso-border-left-alt: solid white 1.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="background: yellow; font-family: "Comic Sans MS"; mso-bidi-font-family: Arial; mso-fareast-font-family: "Times New Roman"; mso-font-kerning: 12.0pt; mso-highlight: yellow;">13</span></b><b><span style="background: yellow; font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman"; mso-highlight: yellow;"><o:p></o:p></span></b></div>
</td>
  <td style="background: white; border-bottom: solid white 3.0pt; border-left: none; border-right: solid white 1.0pt; border-top: solid white 1.0pt; height: 38.3pt; mso-background-themecolor: background1; mso-border-left-alt: solid white 1.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="background: yellow; font-family: "Comic Sans MS"; mso-bidi-font-family: Arial; mso-fareast-font-family: "Times New Roman"; mso-font-kerning: 12.0pt; mso-highlight: yellow;">10</span></b><b><span style="background: yellow; font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman"; mso-highlight: yellow;"><o:p></o:p></span></b></div>
</td>
  <td style="background: white; border-bottom: solid white 3.0pt; border-left: none; border-right: solid white 1.0pt; border-top: solid white 1.0pt; height: 38.3pt; mso-background-themecolor: background1; mso-border-left-alt: solid white 1.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="background: yellow; font-family: "Comic Sans MS"; mso-bidi-font-family: Arial; mso-fareast-font-family: "Times New Roman"; mso-font-kerning: 12.0pt; mso-highlight: yellow;">7</span></b><b><span style="background: yellow; font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman"; mso-highlight: yellow;"><o:p></o:p></span></b></div>
</td>
 </tr>
<tr style="height: 38.3pt; mso-yfti-irow: 1; mso-yfti-lastrow: yes;">
  <td style="border-top: none; border: solid white 1.0pt; height: 38.3pt; mso-border-top-alt: solid white 3.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div class="MsoNormal" style="margin-bottom: 0.0001pt; vertical-align: baseline;">
<b><span style="font-family: 'Comic Sans MS';">      5</span></b><b><span style="font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid white 1.0pt; border-left: none; border-right: solid white 1.0pt; border-top: none; height: 38.3pt; mso-border-left-alt: solid white 1.0pt; mso-border-top-alt: solid white 3.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="font-family: 'Comic Sans MS';">6</span></b><b><span style="font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid white 1.0pt; border-left: none; border-right: solid white 1.0pt; border-top: none; height: 38.3pt; mso-border-left-alt: solid white 1.0pt; mso-border-top-alt: solid white 3.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="font-family: 'Comic Sans MS';">7</span></b><b><span style="font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid white 1.0pt; border-left: none; border-right: solid white 1.0pt; border-top: none; height: 38.3pt; mso-border-left-alt: solid white 1.0pt; mso-border-top-alt: solid white 3.0pt; padding: 3.6pt 7.2pt 3.6pt 7.2pt; width: 80.8pt;" valign="top" width="108">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center; vertical-align: baseline;">
<b><span style="font-family: 'Comic Sans MS';">8</span></b><b><span style="font-family: "Arial","sans-serif"; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></b></div>
</td>
 </tr>
</tbody></table>
<br /><b>Langkah 2.1: </b></div>
<div>
<b><br /></b>ia = 5 dan ib = 8 <br />elemen tengah K = (5+8)/2 = 6 (diarsir)</div>
<div>
<table border="0" cellpadding="0" cellspacing="0" style="border-collapse: collapse; width: 348px;">
 <colgroup><col style="mso-width-source: userset; width: 65pt;" width="87"></col>
 <col style="mso-width-source: userset; width: 65pt;" width="87"></col>
 <col style="mso-width-source: userset; width: 65pt;" width="87"></col>
 <col style="mso-width-source: userset; width: 65pt;" width="87"></col>
 </colgroup><tbody>
<tr>
  <td class="oa1" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; font-weight: bold; vertical-align: baseline;">16</span></div>
</td>
  <td class="oa2" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; font-weight: bold; vertical-align: baseline;">13</span></div>
</td>
  <td class="oa1" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; font-weight: bold; vertical-align: baseline;">10</span></div>
</td>
  <td class="oa1" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; font-weight: bold; vertical-align: baseline;">7</span></div>
</td>
 </tr>
<tr>
  <td class="oa3" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; vertical-align: baseline;">5</span></div>
</td>
  <td class="oa3" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; vertical-align: baseline;">6</span></div>
</td>
  <td class="oa3" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; vertical-align: baseline;">7</span></div>
</td>
  <td class="oa3" style="width: 65pt;" width="87">
  <div style="direction: ltr; margin: 0pt 0in; text-align: center; text-indent: 0in; unicode-bidi: embed; vertical-align: baseline; word-break: normal;">
<span style="font-family: 'Comic Sans MS'; font-size: 18pt; vertical-align: baseline;">8</span></div>
</td>
 </tr>
</tbody></table>
      <b>  Kiri   </b>                                                     <b>   Kanan</b></div>
<div>
<br /><br /><b>Langkah 2.2: </b></div>
<div>
<b><br /></b>L[6] = 16? Tidak ! <br />harus diputuskan apakan pencarian akan dilakukan di bagian kiri atau kanan dengan pemeriksaan sbb: <br />L[6] > 16 ? Tidak ! Lakukan pencarian pada larik bagian kiri dengan ia= 5 dan ib = k-1 = 5</div>
<div>
<br /></div>
<div>
Contoh</div>
<span style="font-family: Courier New, Courier, monospace;"><br /><br />#include <iostream> <br /><br />    #include <conio> <br /><br />    int main() { <br /><br />      const int arraySize = 5; <br /><br />      int target; <br /><br />      // Array size and values already known. <br /><br />      int array[arraySize] = {1, 2, 3, 4, 5}; <br /><br />      int first, mid, last; <br /><br />      cout << "Enter a target to be found: "; <br /><br />      cin >> target; <br /><br />      // Initialize first and last variables. <br /><br />      first = 0;     <br /><br />      last = 2; <br /><br />      <br /><br /><br /> </span><br />

Pencarian Bagi Dua (Binary Search)

Syarat : Data harus terurut Salah satu keuntungan data yang terurut adalah memudahkan pencarian, yang dalam hal ini adalah pencarian bagi d...

Pencarian Beruntun Dengan Sentinel

Algoritma ini adalah pengembangan dari algoritma pencarian beruntun. Yang dimaksud dengan sentinel adalah elemen fiktif yang sengaja ditambahkan sesudah elemen terakhir dari larik tersebut. Jadi jika elemen terakhir dari larik adalah L[N], maka sentinel diletakkan pada elemen L[N+1]. Akibatnya proses pencarian akan selalu menemukan data yang dicari, akan tetapi harus selalu diperiksa letak data yang ditemukan, apakah:<br />1.Di antara elemen-elemen larik yang sesungguhnya(antara L[1] sampai dengan L[N])<div>
2.Pada elemen fiktif [L[N+1]]</div>
<div>
<br /></div>
<b>Algoritma pencarian Sentinel</b><div>
<b><br /></b></div>
<div>
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>14<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
 </tr>
</tbody></table>
<div>
<b><br /></b></div>
<div>
<b><br /></b></div>
<div>
<b><br /></b></div>
N = 6 jumlah elemen larik/array semula</div>
<div>
<b>1. Misalkan elemen yang dicari adalah X=21 </b></div>
<div>
Maka, tambahkan 21 sebagai elemen sentinel di L[N+1]:  </div>
<div>
<br /><table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>14<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: red; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
  <td style="background: red; border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>7<o:p></o:p></b></div>
</td>
 </tr>
</tbody></table>
Elemen yang diperiksa selama pencarian : 13, 16, 14, 21 <br />Elemen larik yang dikembalikan : 4, karena 4 != N+1, berarti X =21 terdapat di dalam larik semula.</div>
<div>
<br /></div>
<b>2. Misalkan elemen yang dicari adalah X=13</b><div>
Maka, tambahkan 13 sebagai elemen sentinel di L[N+1]:</div>
<div>
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>14<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: red; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
  <td style="background: red; border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>7</b></div>
</td>
 </tr>
</tbody></table>
</div>
<div>
<br /></div>
<div>
Elemen yang diperiksa selama pencarian : 13 </div>
Elemen larik yang dikembalikan : 1, karena 1 != N+1, berarti X = 13 terdapat di dalam larik semula.<div>
<br /><div>
<b>3. Misalkan elemen yang dicari adalah X=15</b></div>
</div>
Maka, tambahkan 15 sebagai elemen sentinel di L[N+1]:<div>
<br /><div>
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>14<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: red; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>15<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
  <td style="background: red; border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>7<o:p></o:p></b></div>
</td>
 </tr>
</tbody></table>
</div>
</div>
<div>
<br /></div>
<div>
<br /></div>
Elemen yang diperiksa selama pencarian : 13,16,14,21,76,21,15 <br />Elemen larik yang dikembalikan : 7, ditemukan sebagai  elemen sentinel. Karena 7 = N+1, berarti X=15 tidak terdapat di dalam larik semula.<div>
<br /></div>
<div>
Contoh:</div>
<span style="font-family: Courier New, Courier, monospace;"># include <iostream.h> <br /><br /># include <conio.h> <br /><br /># include <stdio.h> <br /><br /># include <math.h> <br /><br />void main(){ <br /><br />int array[]={1,2,3,4,5}, i=0,x; <br /><br />cout<<"masukkan data yang akan dicari "; cin>>x; <br /><br />array[5]=x; <br /><br /> i=0; <br /><br /> while(array[i]!=x) <br /><br /> i++; <br /><br /> if (i<5) <br /><br />  {  cout<<"Data Ketemu“;  } <br /><br /> else <br /><br /> cout<<"data tidak ditemukan"; <br /><br />getch();} </span><div>
<span style="font-family: Courier New, Courier, monospace;"><br /></span></div>
<div>
<span style="font-family: Courier New, Courier, monospace;"><br /></span></div>

Pencarian Beruntun Dengan Sentinel

Algoritma ini adalah pengembangan dari algoritma pencarian beruntun. Yang dimaksud dengan sentinel adalah elemen fiktif yang sengaja ditamba...

SEARCHING

Ada 3 metode pencarian yang akan kita bahas disini:<br />1.Pencarian Beruntun (Sekuensial Search)<br />2.Pencarian Beruntun dengan sentinel    <br />3.Pencarian Bagi dua (Binary Search)<div>
<br /></div>
<div>
(<b>Sekuensial Search</b>)</div>
Konsep : membandingkan setiap elemen                   larik satu per satu secara urut               (beruntun), mulai dari elemen pertama          sampai dengan elemen yang terakhir.          Ada 2 macam pencarian                     beruntun,yaitu pencarian pada array          yang sudah terurut, dan pencarian          pada array yang belum terurut.<div>
<br /></div>
<b>Algoritma pencarian beruntun</b><div>
<br /></div>
<table align="left" border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; margin-left: 6.75pt; margin-right: 6.75pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-table-anchor-horizontal: margin; mso-table-anchor-vertical: paragraph; mso-table-left: center; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-top: 21.2pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="background: yellow; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>13<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>16<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>14<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>76<o:p></o:p></b></div>
</td>
  <td style="background: yellow; border-left: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-themecolor: text1; mso-border-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>21<o:p></o:p></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid black 1.0pt; mso-border-alt: solid black .5pt; mso-border-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 70.95pt;" valign="top" width="95">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>1<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 64.8pt;" valign="top" width="86">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>2<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>3<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 77.75pt;" valign="top" width="104">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>4<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 63.2pt;" valign="top" width="84">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>5<o:p></o:p></b></div>
</td>
  <td style="border-bottom: solid black 1.0pt; border-left: none; border-right: solid black 1.0pt; border-top: none; mso-border-alt: solid black .5pt; mso-border-bottom-themecolor: text1; mso-border-left-alt: solid black .5pt; mso-border-left-themecolor: text1; mso-border-right-themecolor: text1; mso-border-themecolor: text1; mso-border-top-alt: solid black .5pt; mso-border-top-themecolor: text1; padding: 0cm 5.4pt 0cm 5.4pt; width: 47.85pt;" valign="top" width="64">
  <div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: center;">
<b>6<o:p></o:p></b></div>
</td>
 </tr>
</tbody></table>
<br /><div>
<br /></div>
<div>
<br /></div>
<div>
X  = 21 <br />Maka, elemen yang di cek adalah 13, 16, 14, 21 (ditemukan) Berarti data ditemukan pada indeks ke 3 elemen ke 4<div>
<br /></div>
<div>
Contoh Script</div>
<br /><br />#include <iostream.h> <br /><br />#include <conio.h> <br /><br />#include <stdio.h> <br /><br />#include <iomanip.h> <br /><br />void main(){ <br /><br /> int A[]={12,24,13,25,10,13,21,15,15,18}; <br /><br /> int bil; <br /><br /><div>
for(int i=0;i<10;i++){ <br /><br /> cout<<setw(4)<<A[i];} <br /><br />cout<<endl; <br /><br />cout<<"Angka yang dicari = ";cin>>bil; <br /><br />cout<<endl; <br /><br />for(int i=0;i<10;i++){ <br /><br /> if(A[i]==bil) <br /><br /> cout<<"angka yang dicari berada di indeks ke-"<<i<<endl;} <br /><br />getch();} </div>
</div>
<div>
<br /></div>
<div>
<br /></div>

SEARCHING

Ada 3 metode pencarian yang akan kita bahas disini: 1.Pencarian Beruntun (Sekuensial Search) 2.Pencarian Beruntun dengan sentinel 3.Penca...

ARRAY

<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank"><b><span style="font-size: small;"><span style="color: black; font-family: Calibri;">Definisi</span><span style="color: black; font-family: Calibri;"> Array</span></span></b></a><br />
<span style="font-size: small;"><span style="color: black; font-family: Calibri;">

</span></span><br />
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Array adalah</a> suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. <br />
•<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Elemen-elemen array</a> tersusun secara berderet dan dapat diakses secara random di dalam memori. <br />
•Array memiliki alamat yang besebelahan/berdampingan tergantung lebar tipe datanya. <br />
•Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. <br />
•<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Elemen-elemen array bertipe</a> data sama dan bisa berisi nilai yang sama atau berbeda-beda. <br />
•<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Array mempunyai index</a>, value/nilai dan reference/alamat <br />
•Array dapat diilustrasikan sbb : <br />
•Deklrarasi array : int A[8]; <br />
•Untuk menampiln indeks <br />
<br />
for(int i = 0; i <= 7; i++) <br />
<br />
cout<<i; <br />
•Untuk menampilkan nilai <br />
<br />
for(int i = 0; i <= 7; i++) <br />
<br />
cout<<A[i]; <br />
•Untuk menampilkan alamat <br />
<br />
for(int i = 0; i <= 7; i++) { <br />
<br />
cout<<&A[i]<<endl; </div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank"><b>Operasi-operasi array</b></a></div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
1.<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Input statis </a><br />
–Langsung diisi pada saat pendeklarasian <br />
<br />
int A[8]={1,5,4,0,6,9,7,-2}; <br />
–Setelah pendeklarasian <br />
<br />
A[0] = 1; <br />
<br />
A[1] = 5; <br />
<br />
A[2] = 4; <br />
<br />
A[3] = 0; <br />
<br />
A[4] = 6;  <br />
<br />
A[5] = 9; <br />
<br />
A[6] = 7; <br />
<br />
A[7] = -2;   </div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
<b>2.<a href="http://orang-berdasih.blogspot.com/2014/11/array.html" target="_blank">Input dinamis </a></b><br />
<br />
for(int i = 0; i <= 7; i++) <br />
<br />
{ cout<<"A["<<i<<"] : "; <br />
<br />
cin>>A[i]; <br />
<br />
} <br />
3.Output <br />
<br />
for(int i = 0; i <= 7; i++) <br />
<br />
{ cout<<"A["<<i<<"] : "<<A[i]<<endl; } <br />
4.Cari <br />
<br />
cout<<"input data yg mau dicari : "; <br />
<br />
cin>>cari; <br />
<br />
for(int i = 0; i <= 7; i++) <br />
<br />
{ if (cari==A[i]) <br />
<br />
cout<<"Data ketemu pada indek "<<i<<"dengan nilai:"<<A[i]; <br />
<br />
}<br />
</div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
<b>5.Edit </b><br />
cout<<"\n\nAnda ingin merubah elemen array ? [y/n]"; <br />
<br />
cin>>jwb; <br />
<br />
if(jwb=='y' || jwb=='Y') <br />
<br />
{cout<<"Data yang akan dirubah ? : “;   cin>>rbh; <br />
<br />
for(int i=0;i<=7;i++) <br />
<br />
{if(A[i]==rbh) <br />
<br />
{cout<<"\n\nData yang akan di rubah pada A["<<i<<"]=“     <<A[i]; <br />
<br />
cout<<“\n\nInput data baru A["<<i<<"]= "; <br />
<br />
cin>>A[i]; <br />
<br />
cout<<"\n\nElemen array setelah dirubah\n\n"; <br />
<br />
for(int t=0;t<=7;t++) <br />
<br />
{cout<<"\nA["<<t<<"]= "<<A[t];} <br />
<br />
} <br />
<br />
} <br />
<br />
} <br />
<br />
else <br />
<br />
cout<<"\nTerima kasih...";</div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
6.Hapus <br />
<br />
cout<<"\nApakah Anda ingin menghapus data (Y/N) = "; <br />
<br />
cin>>tanya; <br />
<br />
if ( tanya=='y'||tanya=='Y') <br />
<br />
{cout<<"\nMasukkan elemen yang ingin di hapus = "; <br />
<br />
cin>>hapus; <br />
<br />
for (i=hapus-1;i<=7-1;i++) <br />
<br />
{ A[i]=A[i+1];} <br />
<br />
cout<<"\nData Baru"; <br />
<br />
for ( i=0 ; i<=7-1 ; i++ ) <br />
<br />
{ cout<<"\nA["<<i<<"]="<<A[i]; } <br />
<br />
}   </div>
<div style="direction: ltr; language: en-US; margin-bottom: 0pt; margin-left: .38in; margin-top: 6.72pt; mso-line-break-override: none; punctuation-wrap: hanging; text-align: justify; text-indent: -.38in; text-justify: inter-ideograph; unicode-bidi: embed; vertical-align: baseline;">
<br /></div>

ARRAY

Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya t...