TUGAS
STRUKTUR DATA PENCARIAN (SEARCHING)
Di Susun Oleh Kelompok V
Agung Pratomo
090302138
Khairulfatah. K
090302139
Roy Royesta Pampei
090302137
Rahmat Mubaraq
090302201 0903022 01
Citra Handayani
090302140 09030214 0
Moh. Arief Didik Darmadi
090302194 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 .............................................................................. B. Tujuan ...........................................................................................
1 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 datadata 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 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