Senin, 26 November 2012

soal
1. Buatlah program dengan menginputkan data buku yang terdiri dari kode, judul, dan kategori. input data dari buku yang teracak lalu cari menurut kode!

2. Urutkan data buku menurut kode lalu cari menurut judul

3. Inputkan suatu data dalam data buku yang tidak diketahui jumlahnya, dengan posisi dalam  data setelah data terakhir tanpa menimpa data yang sudah ada.

jawaban
1.
program Data_Buku
kamus
type buku : record<kode, judul, kategori:string>
type data : array [1..200] of buku
i, dapat: integer

algoritma
output('DATA BUKU')
traversal i [1..200]
output('kode : '); input(data[i].kode)
output('judul : '); input(data[i].judul[i])
output('kategori : '); input(data[i].kategori)
output('pencarian buku')
output('masukkan kode buku: '); input(cari)
traversal i [1..200]
if (cari = data[i].kode)
dapat<---i
output('buku yang dicari berjudul : ', data[dapat].judul)
output('dengan kategori : ', data[dapat].kategori)


2.
program Urut_Data
kamus
type buku : record<kode, judul, kategori:string>
type data : array [1..200] of buku
i, dapat: integer

algoritma
i<--1
while (i<=200) do
output(data[i])
i<--i+1
traversal i [1..200]
if (cari = data[i].judul)
dapat<---i
output('buku yang dicari berkode : ', data[dapat].kode)
output('dengan kategori : ', data[dapat].kategori)

3.
program Pencarian_sentinel
kamus
type buku : record<kode, judul, kategori:string>
type data : array [1..200] of buku
i, T, N, M: integer
algoritma
T[N+1]<-- data[i]
i<--1
while (T[i]!=data[i]) do
i<--i+1
depend on i, N
i<N+1 : M<-- i
i=N+1 : M<-- 0