1. K
Dibuat ole ADI
Semeste No. : LS
Kompetensi Mengenal da
Sub Kompete Dapat menye ntuk pencar
Dasar Teori Searching (p
umpulan dat Ada banyak m Binary Searc
A. Sequentia Adalah s menelusu indeks arr untuk pen Flow Cha
eh :
tanp
UNI
JOB er : 2T/PTI/PTI 212
n memaham
ensi
elesaikan su rian data dan
encarian) a ta tertentu. metode penc
h.
al / Linear Se uatu teknik uri semua e a tidak perlu kinan terbaik array terdep an untuk pen kinan terburu ray terakhir ncarian data art
Dilarang memp pa ijin tertulis da
FAK
IVERSITA
SHEET A
2/12 Rev
mi algoritma
uatu masala n mengimple
dalah algori
carian data,
earch pencarian elemen-elem
diurutkan te k (best cas pan (eleme ncarian data uk (worst ca (elemen arr
sangat lama
perbanyak seb ari Fakultas Te
KULTAS T
AS NEGER
ALGORITMASearch visi : 00 Tg
pemrograma
ah dengan m ementasikan
itma untuk m
antara lain S
data dalam men array d erlebih dahul se) adalah j en array p sangat sebe ase) adalah ray terakhir) a (maksimal
bagian atau sel eknik Universita
TEKNIK
RI YOGYA
A PEMROG ing
gl. : 15-4-200
an untuk pe
membuat da nnya ke dala
mencari sua
Sequential /
array ( 1 d dari awal sa
u.
jika data ya ertama) se entar (minim jika data y
sehingga w l).
uruh isi dokum as Negeri Yogy
AKARTA
GRAMAN08 Hal. 1 d
ncarian data
an memilih am bentuk pr
atu data dal
Linear Sear
dimensi ) y ampai akhir
ang dicari t ehingga wa mal).
yang dicari t aktu yang d
men yakarta
200 menit dari 3 hal.
a.
algoritma rogram.
lam suatu
rch dan
yang akan r, dimana
terletak di ktu yang
terletak di ibutuhkan
Diperiksa oleh t
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMANSemester : 2 Searching 200 menit No. : LST/PTI/PTI 212/12 Revisi : 00 Tgl. : 15-4-2008 Hal. 2 dari 3 hal.
B. Binary Search
Data yang ada harus diurutkan terlebih dahulu berdasarkan suatu urutan tertentu yang dijadikan kunci pencarian.
Adalah teknik pencarian data dalam dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pengurutan.
Flow Chart
4. Alat / Instrument / Aparatus / Bahan
5. Keselamatan Kerja
6. Langkah Kerja
1. Pahami permasalahan yang diberikan dengan sebaik-baiknya.
2. Buatlah Algoritma baik dalam bentuk Narasi, Flow Chart, dan Pseudo Code untuk menyelesaikan masalah yang diberikan.
3. Implementasikan algoritma yang anda buat ke dalam bentuk program.
Dibuat oleh : ADI
Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMANSemester : 2 Searching 200 menit No. : LST/PTI/PTI 212/12 Revisi : 00 Tgl. : 15-4-2008 Hal. 3 dari 3 hal.
7. Bahan Diskusi
1. Implementasikan flow chart untuk kedua metode pencarian data di atas ke dalam bahasa pemrograman yang anda kuasai.
2. Tampilkan hasil pencarian datanya, dimana letaknya, dan berapa jumlah datanya.
8. Lampiran :
Dibuat oleh : ADI
Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta