LAPORAN AKHIR PRAKTIKUM
STRUKTUR DATA
NAMA : SUPRIYANDI
NIM : DBC 113 170
KELAS : B
MODUL : V (PENCARIAN DATA)
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
2014
BAB I
TUJUAN DAN LANDASAN TEORI
A.Tujuan Praktikum
1. Mengetahui beberapa metode pencarian data.
2. Mampu menggunakan metode pencarian data pada sebuah program untuk menyelesaikan masalah.
B.Landasan Teori
Pencarian data (searching) merupakan proses fundamental dalam pengelolaan data. Proses pencarian adalah menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan).
Pada himpunan yang tidak terurut, dapat digunakan metode pencarian sekunsial (Sequential Search) untuk mencari data. Sedngkan pada himpunan data tidak terurut dapat digunakan metode pencarian sekuensial (Sequential Search) dan biner (Binary Search). Berikut ini merupakan penjelasan dari metode pencarian tersebut.
1. Pencarian Sequensial (Sequensial Search)
Sequential Searching adalah Metoda pencarian linier secara berurutan. Metode pencarian linier cukup mudah untuk di implementasikan di dalam penulisan sebuah program. Metoda ini menggunakan cara dengan diawali dari ujung sebelah kiri lalu melakukan perbandingan masing masing dari elemen yang ada dengan elemen pencarian. Jika sudah ditemukan, maka pencarian segera berakhir dan fungsi akan menghasilkan nilai True. Sementara jika elemen yang dicari tidak ditemukan hingga akhir dari suatu larik maka pencarian akan berakhir dengan tidak adanya elemen dalam larik tersebut dan fungsi akan menghasilkan nilai False.
Dalam melakukan pencarian dalam metoda ini larik atau deretan nilai harus diurutkan terlebih dahulu karena telah terurut maka
kita tahu bahwa elemen yang kita cari nilainya sudah lebih besar dari elemen pada array list yang ditunjuk oleh index. Kita tidak perlu melakukan pencarian lebih lanjut karena elemen yang kita cari pasti tidak akan kita temukan di bagian sisa array yang ada. Ini memungkinkan pencarian berlangsung secara lebih cepat saat elemen yang kita cari berada di bagian depan array list yang ada. Tentu saja berlawanan yaitu jika elemen yang dicari berada di ujung bagian array list.
Procedure SequensialSort (Var A : Tabel; N : integer; x : tipedata; Var iSearch : integer);
{IS : A adalah tabel dengan banyaknya data N. x adalah data yang dicari dan bertipe sama dengan elemen tabel} {FS : iSearch <> 0 bila A[iSearch] = x , iSearch = 0 bila x tidak ditemukan di A}
Var
i : integer; {counter} Begin
If (N = 0) then iSearch := 0 {tabel berisi data 0}
Else Begin
i := 1;
While ((A[i].NIM < x) and (i < N)) do i := i + 1; If (A[i].NIM = x) then iSearch := i; Else iSearch := 0; End; End;
2. Pencarian Biner (Binary Search)
Binary Search adalah suatu metode dalam Searching dengan cara konvensional yaitu pencarian selalu mulai dari ujung kiri larik dimana hal itu di tunjukan oleh inisiasi objek index dengan nilai 0. Selanjutnya kita lakukan penelusuran larik untuk melakukan pencarian larik hingga ke ujung larik tercapai. Untuk memahami bagaimana Binary Search bekerja, bayangkan saat kita mencoba menebak bilangan diantara rentang 1 – 100 secara terurut yang diberikan salah seorang teman kepada kita.misalkan untuk setiap tebakan yang kita buat, teman kita akan mengatakan tebakan kita benar,terlalu kecil atau terlalu besar.tebakan terbaik saat awal tentu nya 50 jika tebakan tersebut terlalu tinggi selanjutnya kita sebaiknya menebak 25 , sementara jika terlalu besar tebakan kita selanjutnya 75. Setiap kali menebak kita selalu memilih di tengah tengah dengan menyesuaikan batas bawah dan batas atas bilangan.
Ada tiga kemungkinan yang akan terjadi, yaitu : (1) data ditengah = data yang dicari : pencarian selesai, data ditemukan, (2) data ditengah < data yang dicari : pencarian data di sebelah “kanan”, dan (3) data di tengah > data yang dicari : pencarian di sebelah “kiri”. Proses dilakukan berulang-ulang sampai data ditemukan atau himpunan data tidak bisa dibagi lagi.
Procedure BinarySort (Var A : Tabel; N : integer; x : tipedata; Var iSearch : integer);
{IS : A adalah tabel dengan banyaknya data N. x adalah data yang dicari dan bertipe sama dengan elemen tabel}
{FS : iSearch <> 0 bila A[iSearch] = x, iSearch = 0 bila x t6idak ditemukan pada A}
Var Bawah, atas, tengah : integer; Found : Boolean; Begin
If (N = 0) then iSearch := 0 {tabel berisi data 0} Else Begin Bawah := 1; Atas := N; Found := false;
While ((not found) and (atas > bawah)) do Begin
Tengah := (bawah + atas) div 2; If (A[tengah].NIM = x) then Found := true; Else If (A[tengah].NIM = x) then Atas := tengah – 1; Else Bawah := tengah + 1; End; If found then iSearch := tengah; Else iSearch := 0; End; End;
BAB II
LANGKAH KERJA
Buatlah sebuah program dengan ketentuan sebagai berikut :
1. Pencarian (searching) data dengan menggunakan kedua metode : a. Pencarian Sekuensial
b. Pencarian Biner
2. Masukan awal adalah data bertipe record Pegawai Perusahaan yang telah terurut membesar (ascending) dengan elemen :
Nomor_Pegawai : integer;
Nama_Pegawai : string[30];
Bagian : string[20];
Gaji : integer;
3. Pencarian data didasarkan pada Nomor_Induk pegawai yang dicari. Perintah untuk melakukan pencarian tidak hanya sekali, bisa dilakukan berulang-ulang sesuai keinginan pengguna/user.
4. Keluaran/hasil berupa data yang dicari untuk setiap perintah pencarian.
BAB III
PEMBAHASAN
Pada Modul V (Pencarian Data) ini, kita disuruh membuat sebuah program untuk menampilkan data pegawai dengan metode pencarian Sekuensial dan metode pencarian biner.
Pencarian data didasarkan pada Nomor Pegawai yang dicari.
Perintah untuk melakukan pencarian bisa dilakukan berulang-ulang sesuai keinginan pengguna/user.
Output/keluaran berupa data yang dicari untuk perintah pencarian. Listing programnya sebagai berikut:
program searching; uses crt; const nmax = 100; type rdata = record nip : integer; nama : string[30]; bag : string[20]; gaji : longint; end;
adata = array [1..nmax] of rdata; var
data : adata; n : integer; plh, ch : char;
procedure inputData(var A:adata; var ndata:integer); var
i : integer; begin
clrscr;
writeln('INPUTKAN DATA PEGAWAI'); writeln;
write('Banyaknya data pegawai : '); readln(ndata);
writeln;
for i:=1 to ndata do begin
writeln('Pegawai Ke-',i);
write('Nomor pegawai : '); readln(A[i].nip); write('Nama pegawai : '); readln(A[i].nama); write('Bagian : '); readln(A[i].bag); write('Gaji : '); readln(A[i].gaji); writeln;
end; writeln;
write('TEKAN ENTER UNTUK MENU'); readkey;
end;
function menu : char; var c : char; begin clrscr; writeln('MENU SEARCHING'); writeln;
writeln('2. Pencarian Biner'); writeln('3. Keluar Program'); repeat writeln; write('Pilih 1, 2 atau 3 = '); c := readkey; writeln(c); if not (c in ['1','2','3']) then writeln('Input Salah !!!'); until(c in ['1','2','3']); menu := c; end;
procedure sekuensial(var A:adata; ndata: integer); var
i : integer; nomor : integer; begin
clrscr;
writeln('--- Pencarian Sekuensial ---'); writeln;
write('Masukkan Nomor Pegawai yang dicari : '); readln(nomor);
writeln;
writeln('Hasil Pencarian :'); writeln;
i:=1;
while ((A[i].nip < nomor) and (i<=ndata)) do i := i + 1;
begin
writeln('Data ditemukan !!!');
writeln('Nomor pegawai : ',A[i].nip); writeln('Nama pegawai : ',A[i].nama); writeln('Bagian : ',A[i].bag); writeln('Gaji : ',A[i].gaji); end
else
writeln('Maaf! Data tidak bisa ditemukan !!!'); end;
procedure biner(var A:adata; ndata: integer); var
bawah, atas, nomor : integer; tengah : integer;
found : boolean; begin
clrscr;
writeln('--- Pencarian Biner ---'); writeln;
write('Masukkan Nomor Pegawai yang dicari : '); readln(nomor); writeln; writeln('Hasil Pencarian :'); writeln; bawah := 1; atas := ndata; found := false;
while (not found) and (atas>=bawah) do begin
tengah := (bawah+atas) div 2; if (A[tengah].nip=nomor) then found := true else if (A[tengah].nip>nomor) then atas := tengah - 1 else bawah := tengah + 1; end; if found then begin writeln('Data ditemukan !!!');
writeln('Nomor pegawai : ',A[tengah].nip); writeln('Nama pegawai : ',A[tengah].nama); writeln('Bagian : ',A[tengah].bag); writeln('Gaji : ',A[tengah].gaji); end
else
writeln('Maaf! Data tidak bisa ditemukan !!!'); end; {program utama} begin inputData(data,n); writeln; repeat plh := menu;
case plh of '1' : sekuensial(data,n); '2' : biner(data,n); '3' : exit; end; writeln; repeat writeln;
write('mau cari lagi..???(Y/T)'); ch := readkey;
if not (ch in ['Y','T']) then
writeln(' >> Input Salah !!!'); until(ch in ['Y','T']);
until(ch='0'); end.
Pembahasan : program searching; uses crt; const nmax = 100; var data : adata; n : integer; plh, ch : char;
Bagian diatas adalah bagian awal dari program ini. Pada bagian awal ini dibuat sebuah konstanta yaitu nmax dengan nilai 100, ini berfungsi untukmenetapkan variabel baru ( const Max ) dengan panjang karakter 100 (yang berarti bernilai konstan).
type rdata = record nip : integer; nama : string[30]; bag : string[20]; gaji : longint; end;
adata = array [1..nmax] of rdata;
Coding diatas merupakan penentuan type yang akan kita gunakan. Penentuan ini hampir sama seperti penentuan pada variable yaitu dengan menetapkan tipe data yang tepat.
Saya menggunakan variabel longint karena jika menggunakan integer rentang nilainya hanya (-32768 s/d 32767) apabila melebihi 32767 maka akan bernilai (-) sehingga tidak cocok untuk memasukkan nilai gaji yang bisa saja melebihi angka tersebut. Sedangkan longint memiliki rentang
nilai (2147483648 s/d 2147483647) sehingga cocok untuk mendeklarasikan suatu gaji seseorang.
rdata = array[1..NMAX] of rdata;
fungsi array tersebut adalah bermaksud bahwa data yang dimasukan memiliki jumlah karakter maksimum yaitu setara dengan definisi yang telah ditentukan sebelumnya pada const NMAX.
var
data : adata; n : integer; plh, ch : char;
Coding diatas merupakan variabel global, sedangkan coding program yang berada di dalam fungsi atau prosedure adalah merupakan sebuah variabel local. Variable inilah yang berpengaruh terhadap keseluruhan program. Semua sub program dapat mengakses, mempergunakan, dan memodifikasi variable tersebut.Namun pada setiap procedure akan diberikan lagi variabelnya selain pada penentuan variable globalnya.
procedure inputData(var A:adata; var ndata:integer); var
i : integer; begin
clrscr;
writeln('INPUTKAN DATA PEGAWAI'); writeln;
write('Banyaknya data pegawai : '); readln(ndata);
writeln;
for i:=1 to ndata do begin
writeln('Pegawai Ke-',i);
write('Nomor pegawai : '); readln(A[i].nip); write('Nama pegawai : '); readln(A[i].nama); write('Bagian : '); readln(A[i].bag);
write('Gaji : '); readln(A[i].gaji); writeln;
end; writeln;
write('TEKAN ENTER UNTUK MENU'); readkey;
end;
Procedure ini berfungsi untuk melakukan penginputan data. Dalam penginputan data, procedure ini tidak menggunakan implementasi pada pointer. Sesuai dengan ketentuan tugas pada modul ini, pengguna diminta untuk memasukan nominal/jumlah data yang kira-kira akan dimasukan. Setelah itu, barulah data dapat diinputkan sebanyak n data yang disesuaikan dengan rumus “for i:=1 to ndata do”. function menu : char;
var c : char; begin clrscr; writeln('MENU SEARCHING'); writeln;
writeln('1. Pencarian Sekuensial'); writeln('2. Pencarian Biner'); writeln('3. Keluar Program'); repeat writeln; write('Pilih 1, 2 atau 3 = '); c := readkey; writeln(c); if not (c in ['1','2','3']) then writeln('Input Salah !!!');
until(c in ['1','2','3']); menu := c;
end;
Pada bagian ini, merupakan sebuah fungsi yang digunakan untuk membuat sebuah menu utama yang nantinya akan akan tampil pada saat program dijalan, sehingga pengguna akan menjadi lebih mudah pada saat melakukan pemakaian pada programnya.
procedure sekuensial(var A:adata; ndata: integer); var
i : integer; nomor : integer; begin
clrscr;
writeln('--- Pencarian Sekuensial ---'); writeln;
write('Masukkan Nomor Pegawai yang dicari : '); readln(nomor);
writeln;
writeln('Hasil Pencarian :'); writeln;
i:=1;
while ((A[i].nip < nomor) and (i<=ndata)) do i := i + 1;
if (A[i].nip=nomor) then begin
writeln('Data ditemukan !!!');
writeln('Nomor pegawai : ',A[i].nip); writeln('Nama pegawai : ',A[i].nama); writeln('Bagian : ',A[i].bag); writeln('Gaji : ',A[i].gaji);
end else
writeln('Maaf! Data tidak bisa ditemukan !!!'); end;
Procedure ini merupakan sebuah procedur pencarian data sequential. Pada procedure ini, pernyataan yang digunakan adalah pernyataan yang mnggunakan while-do. While-do dapat digunakan apabila bilangan cacah perulangan masih belum diketahui. While-do memerlukan inisialisasi nilai awal terlebih dahulu dan besarnya nilai penambahan/penurunan pada variable pencacah yang digunakan sebagai pengendali untuk menghentikan perulangan. Pada procedure ini terdapat suatu keadaan/kondisi dimana while ((A[i].nip < nomor) dan (i<=ndata)) do. apabila kondisi tersebut terpenuhi, maka rumus yang akan dijalankan adalah i:= i+1.
procedure biner(var A:adata; ndata: integer); var
bawah, atas, nomor : integer; tengah : integer;
found : boolean; begin
clrscr;
writeln('--- Pencarian Biner ---'); writeln;
write('Masukkan Nomor Pegawai yang dicari : '); readln(nomor);
writeln;
writeln('Hasil Pencarian :'); writeln;
atas := ndata; found := false;
while (not found) and (atas>=bawah) do begin
tengah := (bawah+atas) div 2; if (A[tengah].nip=nomor) then found := true else if (A[tengah].nip>nomor) then atas := tengah - 1 else bawah := tengah + 1; end; if found then begin writeln('Data ditemukan !!!');
writeln('Nomor pegawai : ',A[tengah].nip); writeln('Nama pegawai : ',A[tengah].nama); writeln('Bagian : ',A[tengah].bag); writeln('Gaji : ',A[tengah].gaji); end
else
writeln('Maaf! Data tidak bisa ditemukan !!!'); end;
Procedure ini adalah procedure yang menjalankan fungsi pencarian secara biner. Pada procedure ini, penentuan terhadap variable kembali dilakukan yaitu untuk membuat variable lokal yang akan digunakan pada procedure fungsi yang terdapat pada bagian procedure ini. Pada procedure ini juga terdapat sebuah rumus untuk melakukan pencarian
data. Kondisi yang ada adalah while ((not found) and (atas>=bawah)) do….. maka jika kondisi tersebut terpenuhi langkah yang akan dikerjakan adalah dengan menggunakan rumus tengah:=(atas+bawah) dan data ditemukan, berarti hasilnya akan ada/dianggap benar (true). Namun jika tidak maka tahapan yang akan dikerjakan adalah dengan menggunakan rumus atas:=tengah-1, dan apabila tetap tidak terpenuhi akan menggunakan bawah:=tengah+1.
{program utama} begin inputData(data,n); writeln; repeat plh := menu; case plh of '1' : sekuensial(data,n); '2' : biner(data,n); '3' : exit; end; writeln; repeat writeln;
write('mau cari lagi..???(Y/T)'); ch := readkey;
if not (ch in ['Y','T']) then
writeln(' >> Input Salah !!!'); until(ch in ['Y','T']);
until(ch='0'); end.
Berikut ini merupakan program utama, dimana nantinya akan akan tampil pada saat program dijalan, sehingga pengguna akan menjadi lebih mudah pada saat melakukan pemakaian pada programnya.
fungsi yang dipakai adalah case pilih of.
Apabila kita memasukkan input 1 maka metode pencarian yang digunakan adalah “Sequensial”.
Apabila kita memasukkan input 2 maka metode pencaran yang digunakan adalah “Biner”.
Jika memasukkan input 3, maka program untuk keluar dari program utama.
Ketika program sudah berhasil dijalankan, maka program akan meminta inputan jumlah data, kemudian meminta inputan Nomor Pegawai, Nama Pegawai, Bagian, dan Gaji sebanyak data yang diinputkan. Ketika selesai penginputan data, program akan meminta nilai yang ingin dicari, kemudian program akan menjalankan procedure pencarian dengan metode Sequential search/Binary search. Kemudian program akan menghasilkan hasil berdasarkan Nomor Pegawai yang ingin dicari.
BAB IV
KESIMPULAN
Kesimpulan dari hasil praktikum ini adalah sebagai berikut :
Pencarian data adalah prosedur atau cara untuk mencari suatu nilai dalam sekumpulan data yang bertipe data sama (tipe dasar atau tipe bentukan).
Metode Pencarian data ada bermacam-macam, sebagiannya adalah Sequential search dan Binary Search.
Sequential search adalah melakukan suatu perbandingan nilai yang dicari dengan setiap elemen pada array mulai dari indeks terkecil sampai indeks terbesar. Sequential search tidak dipengaruhi oleh urutan data.
Metode Sequential Search adalah metode paling sederhana dari sejumlah metode pencarian.
Binary search adalah metode pencarian untuk data sudah terurut. Pertama-tama pencarian dilakukan di tengah indeks, jika nilai yang dicari lebih besar dari nilai indeks tengah nya maka ia akan mencari ke bagian kanan dari indeks tengah, dan jika lebih kecil maka sebaliknya.
BAB V
DAFTAR PUSTAKA
2014.Modul Praktikum Struktur Data. Palangkaraya:Universitas Palangkaraya.
http://hendra-ryuka.blogspot.com/2010/05/searching.html
http://pelajarimemahami.blogspot.com/2012/04/searching-dalam-struktur-data.html
BAB VI
LAMPIRAN
Output
1. Menu Inputan Data Pegawai :
2. Menu Searching :
