TUGAS

STRUKTUR DATA
PENCARIAN (SEARCHING)

Di Susun Oleh
Kelompok V

Agung Pratomo 090302138

Khairulfatah. K 090302139
Roy Royesta Pampei 090302137
Rahmat Mubaraq 090302201
Citra Handayani 090302140
Moh. Arief 090302194
Didik Darmadi 090302200
Heri Tapehe 090302

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER

(STMIK) Bina Mulia Palu

 Kata Pengantar

Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa. Karena

berkat rahmat dan hidayahNyalah,sehingga kami dapat menyelesaikan tugas

makalah STRUKTUR DATA dengan judul Pencarian (searching) dalam waktu

yang telah di tentukan.

Kami menyadari bahwa dalam penyusunan makalah ini masih terdapat

kesalahan-kesalahan,baik dari segi pengetikan,maupun yang kami sajikan. Oleh

sebab itu kami sangat mengharapkan saran serta kritik yang positif dari anda.

Akhir kata, semoga makalah ini dapat bermanfaat bagi semua pihak yang

memerlukannya. Tidak lupa pula penyusun haturkan permohonan maaf yang

sebesar-besarnya apabila dalam makalah ini terdapat kata-kata yang tidak

sesuai.

Palu, 29 Januari 2011

Penyusun

Kelompok V
 Daftar isi

Kata Pengantar ........................................................................................ i

Daftar Isi ................................................................................................. ii

BAB I ...................................................................................................... 1

PENDAHULUAN ................................................................................... 1

A. Latar Belakang .............................................................................. 1

B. Tujuan ........................................................................................... 1

BAB II .................................................................................................... 2

DASAR TEORI ...................................................................................... 2

BAB III ................................................................................................... 4

PEMBAHASAN .................................................................................... 4

BAB IV .................................................................................................. 8

KESIMPULAN ...................................................................................... 8

Daftar Pustaka ....................................................................................... 9

 BAB I

PENDAHULUAN

A. Latar Belakang

Pada pembuatan makalah kali ini kami akan membahas tentang

Pencarian (Searching),dengan metode Sequential Searching. Sequential
Search (pencarian beruntun) menggunakan prinsip sebagai berikut,data
yang ada di bandingkan satu persatu secara berurutan dengan yang dicari
sampai data tersebut ditemukan atau tidak di temukan.

Pencarian (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). Data dapat disimpan secara temporer dalam memori
utama atau disimpan secara permanen di dalam memori sekunder (tape
atau disk). Didalam memori utama , struktur penyimpanan data yang
umum adalah brupa larik atau tabel(array), sedangkan di dalam memori
sekunder berupa arsip (file). Algoritma pencarian yang akan dibicarakan
dimulai dengan algoritma pencarian yang paling sederhana yaitu pencarian
beruntun atau Sequential Search.

B. Tujuan
a) Mahasiswa dapat memahami salah satu metode algoritma pencarian
(Sequential Search).
b) Mahasiswa dapat membuat algoritma dan program dalam bahasa
pascal dengan metode Sequential Searching.
 BAB II

DASAR TEORI

Pencarian (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). Search algoritma adalah algoritma yang menerima
argument A dan mencoba untuk mencari record yang mana keynya
adalah A.

Algoritma bisa mengembalikan nilai record, atau pointer ke record.

Reord sendiri adalah tipe data yang terdiri atas kumpulan variabel disebut
field. Sequensial search (penelusuran sequensial) yaitu proses
mengunjungi melalui suatu pohon dengan cara setiap simpul di kunjungi
hanya satu kali yang disebut dengan tree transversal / kunjungan pohon.

Data dapat disimpan secara temporer dalam memori utama atau

disimpan secara permanen di dalam memori sekunder (tape atau disk). Di
dalam memori utama, struktur penyimpanan data yang umum adalah
berupa larik atau tabel (array), sedangkan di dalam memori sekunder
berupa aesip (file).

Aktivitas yang berkaitan dengan pengolahan data ini sering di dahului

dengan proses pencarian. Sebagai contoh, untuk mengubah (update) data
tertentu, langkah pertama yang harus dilakukan adalah mencari keberadaan
data tersebut di dalam kumpulannya. Aktivitas yang awal sama juga
dilakukan pada proses penambahan (insert) data yang baru. Proses
penambahan data dimulai dengan mencari apakah data yang ditambahkan
sudah terdapat di dalam kumpulan. Jika sudah dan mengasumsikan tidak
boleh ada duplikasi data,maka data tersebut tidak perlu di tambahkan,
tetapi jika belum ada, maka tambahkan.

Algoritma pencarian yang akan dibicarakan adalah algoritma

pencarian yang paling sederhana yaitu pencarian beruntun atau sequential
search.

 Metode pencarian beruntun (sequential search)

Konsep yang digunakan dalam metode ini adalah membandingkan data-

data yang ada dalam kumpulan tersebut, mulai dari elemn pertama
sampai elemen di temukan, atau sampai element terakhir.
 BAB III

PEMBAHASAN

Dalam makalah ini kami akan membahas diantaranya :

a. Membuat algoritma pencarian angka dengan menggunakan metode

sequential search.
b. Membuat program pencarian angka dengan menggunakan bahasa
pemrograman pascal.

a) Algoritma angka dengan menggunakan metode sequential search.

1. Inputkan data pada array

2. Masukan angka yg di cari

3. Jika angka di temukan maka tempat data akan di tampilkan

4. selesai
 Penulisan Program Bahasa Pascal

“PROGRAM PENCARIAN ”

Program pencarian ;

Uses crt;

Label 1;

Var

L:array [1..100] of integer;

Bil,I,n:integer;

ul:char;

procedure tampil;

begin

write (‘masukan banyak data:’); readln (n);

for i:=1 to n do

begin

write (‘data [‘,I,’] :’);readln (L [i]);

end;

end;

procedure seq_search;

begin

write (‘angka yang akan di cari:’);readln (bil);

i : =1;

while (I <n) and (L[i] <> bil) do

begin

i:=i+1;
end;

if (L[i]=bil)then

writeln (‘ditemukan pada elemen larik ke’,i)

else

writeln (‘tidak ditemukan’);

end;

begin

1:

Clrscr;

Writeln (‘----------------------------------------------------------’);

Writeln (‘------ PROGRAM PENCARIAN ANGKA ----‘);

Writeln (‘----------------------------------------------------------‘);

Tampil;

Seq_search;

Writeln ;

Delay (3000);

Write (‘apakah anda ingin mengulangi [Y/T] ? : ‘);readln (ul);

If (ul =’Y’) or (ul =’y’) then

Goto 1 ;

Readkey;

End.
Hasil Output Program Pencarian angka
 BAB IV

KESIMPULAN

Dari analisa data, kami dapat mengambil kesimpulan sebagai berikut:

1. Pencarian adalah proses menemukan data tertentu di dalam sekumpulan data

yang bertipe sama (tipe dasar atau tipe bentukan).

2. Salah satu metode yang dapat kita gunakan adalah metode Pencarian

Beruntun (sequential search)

3. Metode pencarian beruntun (sequential search) adalah metode yang paling

sederhana dari sejumlah metode pencarian.

4. Secara singkat Metode pencarian beruntun (sequential search) dapat di

jelskan sebagai berikut :

Dari elemen-elemen yang di ketahui, data yang dicari di bandingkan satu

persatu sampai data tersebut ditemukan atau tidak di temukan.

 DAFTAR PUSTAKA

1. Hermawan, Beny, 2004. Menguasai Pemograman Pascal. Andi.

Yogyakarta.

2. Kadir, Abdul. 1995. SEARCHING & SORTING, Yogyakarta.

3. Anonim. 2006. Modul Algoritma dan Struktur Data, Laboratorium

Komputer, Jurusan Teknik Elektro. Universitas Mataram.

4. www.wikipedia.org

5. www.ilmukomputer.com