Rabu, 04 November 2009

contoh algoritma

1. Masalah menghitung Luas dan keliling lingkaran
Misal : input =R, output = L dan K,
Proses : L = pi* r2
dan K = 2 * pi * r
Algoritmanya:
Secara Struktur bahasa:
1. Tetapkan nilai pi = 3.14
2. Bacalah nilai R (jari-jari)
3. Hitung luas(L)
4. Hitung keliling(K)
5. Tulis L dan K
Secara Pseudocode:
1. pi 3.14
2. input R
3. L pi* r2
4. K 2 * pi * r
5. Output L dan K


2. Masalah menentukan Faktor Persekutuan Besar (FPB) menggunakan algoritma Euclid.

Langkah-langkah yang digunakan dalam algoritma Euclid adalah:
a. Diberikan dua buah bilangan bulat positif misalnya m dan n dengan m>n.
b. Bagilah m dengan n, misalnya hasilnya adalah r.



c. Apabila r = 0 ,maka stop dan hasilnya adalah bahwa r itu sendiri merupakan FPB dari m dan n.
d. Jika r maka lanjutkan ke langkah selanjutnya yaitu ganti m dengan n dan n dengan r, kemudian ulangi dari langkah (b) demikian selanjutnya.
Contoh:
Carilah FPB dari 36 dan 20:
a. 1. = , mempunyai sisa r = 16,
2. r = 16 0
3. m = 20 dan n = 16
b. 1. = mempunyai sisa r = 4,
2. r = 4 0
3. m =16 dan n = 4
c. 1. mempunyai sisa r = 0,
2. r = 0,
Jadi FPB( 36, 20) = 4.

3. Masalah Program Selisih waktu.
Algoritma sederhana :
1. Baca jam Mulai
2. Baca jam selesai
3. Hitung selisih jam/ waktu
Perbaikan algoritma :
Untuk mengatasi masalah selisih waktu maka semua nilai waktu yang diperoleh, semuanya diubah ke dalam satuan detik sehingga diharapkan tidak akan ditemui nilai negatif dalam perhitungan selisih.
Algoritma Psedocode:
Mulai :
1. Input( jam1, menit1,detik1)
2. Input( jam2, menit2,detik2)
3. Delta I jam1*3600 + menit1*60 + detik1
4. Delta II jam2*3600 + menit2*60 + detik2
5. Delta Delta II – Delta I
6. Selisih jam Delta div 3600
7. Menit Delta mod 3600
8. Selisih menit menit div 60
• Selish detik menit mod 60
9. Output(Selisih jam, Selisih menit,Selisih detik)


 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | cna certification