Konsep Algoritma

1. Algoritma Variable Pe-ubah

Adalah variable yang nilainya BUKAN onstanta (selalu berubah sesuai dengan kondisi variable terKINI)

Sintaks        : P = Q

Algoritma  : P <- Q

Arti               : bahwa Nilai P diberi harga Nilai Q

Nilai P akan SAMA DENGAN dengan nilai Q dan Nilai Q TETAP

2. Algoritma Pertukaran

Berfungsi mempertukarkan masing-masing isi variable sedemikian sehingga nilai dari tiap-tiap variable akan berubah / bertukar.

Contoh :

1. Diketahui P = 0, Q = 5 dan R = 10

Diberikan Algoritma P = Q, Q = R maka nilai P, Q, dan R sekarang brp ?

2. Diketahui ALgoritma P = 10, P = P+1 dan Q = P

Berapakah Nilai P dan Q ?

3. Diketahui 3 variabel peubah P, Q dan R.

Agar isi Q ditaruh di P, Isi R ditaruh di Q dan Isi P ditaruh di R, maka ALgoritma yang dapat ditulis adalah ?

4. Diketahui 2 peubah K =10 dan L = 20. Buat Algoritma untuk mempertukarkan isi K dan L ?

 

Analisa Algoritma

  1. Seorang petani akan bepergian ke kota dengan membawa seekor Kambing, Anjing dan Rumput yang ketiganya memiliki berat yang tak jauh berbeda. Ditengah jalan petani trsebut harus melalui jembatan dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya, dan untuk melaluinya petani harus membawa satu persatu bawannya. Ditanya : berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?