Algoritma Petani Rusia


Algoritma ini digunakan untuk menghitung perkalian dua bilangan asli m, n.

Tulis m dan n sebagai kepala sebuah tabel dua kolom

Lakukan

  1. buat setengah bilangan terakhir dari kolom pertama dengan mengabaikan sisa, jika ada, dan tulis dibawah bilangan itu.
  2. lipatduakan bilangan terakhir pada kolom kedua dan tulis di bawahnya.

Sampai bilangan terakhir pada kolom pertama adalah 1.

Untuk setiap bilangan genap pada kolom pertama, eliminasi entri yang berseberangan dengannya di kolom kedua. Tambahkan semua sisa bilangan di kolom kedua. Jumlahnya adalah mn.

Sebagai contoh, kita akan menghitung 18 x 37:

18 37

9 74

4 148

2 296

1 592

————–

666

2 pemikiran pada “Algoritma Petani Rusia

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s