Tampilkan postingan dengan label pascal. Tampilkan semua postingan
Tampilkan postingan dengan label pascal. Tampilkan semua postingan

Rabu, 16 November 2011

Algoritma Pencarian Bagi Dua


Dalam mencari data, larik dibagi menjadi dua, dan pada larik yang terurut menurun, jika data yang dicari lebih kecil dari data tengah, maka pencarian dilanjutkan ke arah kiri, dan sebaliknya. Data yang disimpan dalam larik harus sudah terurut. Dalam proses pencarian, kita memerlukan 2 buah indeks larik, yaitu indeks terkecil dan terbesar.


Contoh program pascal-nya (untuk menentukan letak angka yang dicari):


program BagiDua;
uses crt;                                                (*untuk mengaktifkan kerja clrscr dan readkey*)

var i,x,j,k,n,idx : integer;            (*var= deklarasi variabel, x=angka yang akan dicari letaknya dalam larik, n=jumlah elemen larik, i= indeks kiri larik, j=indeks kanan larik , idx= posisi angka pada elemen ke berapa, integer=bilangan bulat,  k=indeks elemen tengah *)

    ketemu : boolean;                            (*untuk menentukan apakah x ditemukan*)
 L: array[1..100] of integer;   (*array merupakan deretan suatu variabel yang bertipe data sama*)
begin

Algoritma Pencarian Beruntun

Algoritma Pencarian Beruntun adalah proses membandingkan setiap elemen larik satu per satu secara berurutan, mulai dari elemen pertama hingga elemen terakhir.

      Contoh program pascal dengan menggunakan konsep pencarian beruntun, dan beberapa keterangan di dalamnya, semoga bisa mudah dipahami buat yang baru pemla dibidang programming dan algoritma ..

program PencarianBeruntun;            (*nama program=pencarian beruntun, tanda titik koma (;) merupakan pemisah antar instruksi satu dengan lainnya*)

uses crt;                                          (*untuk mengaktifkan kerja clrscr dan readkey*) 

var  x,n,i,idx: integer;                       (*var= deklarasi variabel, x=angka yang akan dicari letaknya dalam larik, n=jumlah elemen larik, i= indeks ke-i , idx= posisi angka pada elemen ke berapa, integer=bilangan bulat*)

       A : array[1..100] of integer;     (*array merupakan deretan suatu variabel yang bertipe data sama*)
    
begin