Algoritma dan Struktur data I

contoh - contoh soal dan cara pengerjaannya

1. Misalkan diberikan tabel A yang berukuran n elemen, dan sudah berisi nilai integer.

Carilah nilai minimum dan nilai maksimumnya sekaligus di dalam tabel tersebut.

min<- A1 { inisialisasi nilai minimum}

maks<-A1 { inisialisasi nilai maksimum }

for i¬2 to n do

if Ai < min then

min<-Ai

endif

if Ai > maks then

maks<-Ai

endif

endfor

2. Tampilkan semua bilangan prima antara a dan b, dimana

b - a > 1

t=b-1

stop <- false

while stop = false do

while t mod 2 < 0 then i <- i+1

if (t=2) then

print t

else

t<- t-1

if t=a then stop <- true

return t

3. Buatlah algoritma yang menerima inputan 3 bilangan bulat dan memeriksa apakah ketiga bilangan tersebut bisa menjadi panjang sisi-sisi segitiga?

segitiga(a,b,c)

if a>0 and b>0 and c>0 then

return a+b>c and a+c>b and b+c>a

else

return false

4. Diberikan himpunan titik, P, yang terdiri dari n buah titik, (xi, yi), pada bidang 2-D.

Tentukan jarak terdekat antara dua buah titik di dalam himpunan P.

for i<-1 to s do

for j<-i+1 to s do

exit when (|qi.x – qj.x | > Delta or |qi.y – qj.y | > Delta

if jarak (qi, qj) < Delta then

Delta <- jarak(qi, qj) { dihitung dengan rumus Euclidean }

endif

endfor

endfor