Mengenal dan memahami algoritma pemrograman untuk pencarian data.
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/12
Searching
Revvisi : 00
Tg
gl. : 15-4-200
08
200 menitt
Hal. 1 dari
d 3 hal.
1. K
Kompetensi
M
Mengenal
dan memaham
mi algoritma pemrograma
an untuk pencarian data
a.
2. S
Sub Kompete
ensi
D
Dapat
menye
elesaikan su
uatu masala
ah dengan membuat
m
da
an memilih algoritma
untuk pencarrian data dan
n mengimple
ementasikan
nnya ke dala
am bentuk prrogram.
3. D
Dasar Teori
S
Searching
(pencarian) adalah algoriitma untuk mencari
m
sua
atu data dallam suatu
ku
umpulan datta tertentu.
A banyak metode
Ada
m
penc
carian data, antara lain Sequential
S
/ Linear Searrch dan
B
Binary
Search.
A Sequentia
A.
al / Linear Se
earch
Adalah suatu teknik pencarian data dalam array ( 1 dimensi
d
) yang
y
akan
menelusu
uri semua elemen-elem
e
men array dari
d
awal sa
ampai akhirr, dimana
data-data
a tidak perlu diurutkan te
erlebih dahulu.
Kemungk
kinan terbaikk (best casse) adalah jika
j
data ya
ang dicari terletak
t
di
indeks array
a
terdep
pan (eleme
en array pertama) se
ehingga waktu yang
dibutuhka
an untuk pen
ncarian data sangat sebe
entar (minim
mal).
Kemungk
kinan terburu
uk (worst ca
ase) adalah jika data yang
y
dicari terletak
t
di
indeks arrray terakhir (elemen arrray terakhir) sehingga waktu yang dibutuhkan
untuk pen
ncarian data sangat lama
a (maksimall).
Flow Cha
art
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
tanp
Diperiksa oleh :
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/12
Searching
Revisi : 00
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/12
Searching
Revisi : 00
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/12
Searching
Revvisi : 00
Tg
gl. : 15-4-200
08
200 menitt
Hal. 1 dari
d 3 hal.
1. K
Kompetensi
M
Mengenal
dan memaham
mi algoritma pemrograma
an untuk pencarian data
a.
2. S
Sub Kompete
ensi
D
Dapat
menye
elesaikan su
uatu masala
ah dengan membuat
m
da
an memilih algoritma
untuk pencarrian data dan
n mengimple
ementasikan
nnya ke dala
am bentuk prrogram.
3. D
Dasar Teori
S
Searching
(pencarian) adalah algoriitma untuk mencari
m
sua
atu data dallam suatu
ku
umpulan datta tertentu.
A banyak metode
Ada
m
penc
carian data, antara lain Sequential
S
/ Linear Searrch dan
B
Binary
Search.
A Sequentia
A.
al / Linear Se
earch
Adalah suatu teknik pencarian data dalam array ( 1 dimensi
d
) yang
y
akan
menelusu
uri semua elemen-elem
e
men array dari
d
awal sa
ampai akhirr, dimana
data-data
a tidak perlu diurutkan te
erlebih dahulu.
Kemungk
kinan terbaikk (best casse) adalah jika
j
data ya
ang dicari terletak
t
di
indeks array
a
terdep
pan (eleme
en array pertama) se
ehingga waktu yang
dibutuhka
an untuk pen
ncarian data sangat sebe
entar (minim
mal).
Kemungk
kinan terburu
uk (worst ca
ase) adalah jika data yang
y
dicari terletak
t
di
indeks arrray terakhir (elemen arrray terakhir) sehingga waktu yang dibutuhkan
untuk pen
ncarian data sangat lama
a (maksimall).
Flow Cha
art
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
tanp
Diperiksa oleh :
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/12
Searching
Revisi : 00
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/12
Searching
Revisi : 00
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :