4.

2
MENULIS
ALGORITMA UNTUK OPERASI BILANGAN BULAT

Bagian 4.1 dikhususkan untuk perhitungan mental dan kalkulator. Bagian

ini menyajikan algoritma tertulis yang umum dan juga beberapa alternatif yang
memiliki minat historis dan dapat digunakan untuk membantu siswa memahami
dengan lebih baik bagaimana algoritma mereka bekerja.
Algoritma untuk Penjumlahan Bilangan Bulat
Algoritma adalah prosedur langkah-demi-langkah yang sistematis yang
digunakan untuk menemukan jawaban, biasanya pada sebuah perhitungan.
Algoritma tertulis yang umum untuk penambahan melibatkan dua prosedur
utama: (i) menambahkan satu digit (dengan demikian menggunakan fakta-fakta
dasar), dan (ii) membawa (menyusun kembali atau bertukar)

Pengembangan algoritma penambahan standar kami digunakan pada

gambar 4.3 untuk menemukan jumlah 134 + 325.

Gambar 4.3

Amati bagaimana urutan kiri-ke-kanan pada Gambar 4.3 menjadi semakin

abstrak. Ketika seseorang melihat bagian dasar sepuluh keping (1), ratusan,
puluhan, dan yang dapat dibedakan karena ukuran dan jumlah masing-masing
jenis potongan. Dalam chip sempoa (2), chip semua terlihat sama. Namun,
representasi dibedakan dengan jumlah chip di setiap kolom dan kolom yang berisi
chip (yaitu, nilai tempat). di representasi nilai tempat (3), angka dibedakan dengan
angka dan nilai tempat dari kolom masing-masing. representasi (4) adalah
algoritma "add in columns" yang umum. metode nilai tempat dapat dibenarkan
dengan menggunakan bentuk dan sifat diperluas dari penambahan jumlah
keseluruhan sebagai berikut:
134 + 325 = (1 . 102 + 3 . 10 + 4) bentuk yang diperluas
+ (3 . 102 + 2 . 10 + 5)
= (1 . 102 + 3 . 102) asosiatif dan
+ (3 . 10 + 2 . 10) + (4 + 5) komutatif
= (1 + 3)102 + (3 + 2)10 + (4 + 5) distribusi
= 4 . 102 + 5 . 10 + 9 penjumlahan
= 459 bentuk yang diperluas

Suatu kasus saat membawa diperlukan diilustrasikan pada gambar 4.4

untuk menemukan jumlah 37 + 46

Gambar 4.4

Prosedur yang diilustrasikan pada representasi tempat-nilai dapat

disempurnakan dalam serangkaian langkah untuk mengarah pada algoritma
pembawa standar untuk penambahan. Algoritma intermediate yang mengarah
pada algoritma penambahan standar kami diilustrasikan selanjutnya.

(a) Algoritma (b) algoritma (c) algoritma

Perantara 1 perantara 2 standar
568 568 568
+394 +394 +3 9 4
12 12 962
150 15
800 8
962 962

Algoritma intermediate sebelumnya lebih mudah dipahami daripada

algoritma standar. Namun, mereka kurang efisien dan umumnya membutuhkan
lebih banyak waktu dan tempat.

Sepanjang sejarah sudah banyak algoritma lain untuk penambahan. Salah

satunya, metode kisi untuk penambahan, diilustrasikan selanjutnya.

5 6 8
+3 9 4
Perhatikan bagaimana metode kisi sangat mirip dengan algoritma
perantara 2. Algoritma menarik lainnya terdapat dalam rangkaian masalah.
Algoritma untuk Pengurangan Bilangan Bulat
Algoritma yang umum untuk subsrstraksi melibatkan dua prosedur utama:
(i) mengurangkan angka yang ada di tabel fakta tambahan, dan (ii) pertukaran atau
pengelompokan ulang (kebalikan dari proses pengangkutan untuk penambahan).
Meski prosedur bertukar ini biasa disebut pinjaman kita memilih untuk
mengundurkan diri karena istilah ini yang dipinjam tidak dibayar kembali. Maka
kata "meminjam" tidak mewakili anak-anak yang sebenarnya mendasari proses
pertukaran.pengembangan algoritma pengurangan standar kami digunakan pada
gambar 4.5 untuk menemukan perbedaan 357-123.

Gambar 4.5

Masalah 423-157 tidak bisa dilakukan dengan cara yang sama karena kita
tidak bisa mengurangi 7 dari 3 secara langsung. Dalam kasus seperti itu,
pertukaran perlu dilakukan agar mengizinkan kita menggunakan algoritma
pengurangan ini. Hal ini diilustrasikan pada gambar 4.6

Gambar 4.6

Prosedur nilai tempat ini akhirnya disingkat menjadi prosedur algoritma

pengurangan standar

Satu algoritma nontradisional yang sangat efektif dalam basis apapun

disebut pengurangan dari algoritma dasar. Algoritma ini diilustrasikan pada
gambar 4.7 dengan menggunakan basis sepuluh buah untuk menemukan 323-64.

Gambar 4.7
 Dalam (1), amati bahwa 4 dikurangkan dari 10 (bukan mencari 13-4 pada
algoritma umum). Perbedaan 10-4 = 6 kemudian digabungkan dengan 3 unit pada
(2) sampai 9 unit. maka 6 rindu dikurangkan dari 1 datar (bukan mencari 11-6).
Perbedaannya, 10-6 = 4 rindu, kemudian digabungkan dengan 1 lama di (3) untuk
mendapatkan 5 rindu (atau 50). jadi 323-64 = 259. Berikut ini menggambarkan
proses ini secara simbolis.

Keuntungan dari algoritma ini adalah kita hanya perlu mengetahui fakta
dan perbedaan tambahan dari 10 (berlawanan dengan perbedaan dari semua
remaja). Seperti yang akan Anda lihat nanti di bab ini, metode ini dapat digunakan
di basis manapun, maka nama tersebut kurang dari basis. Setelah sedikit latihan,
Anda mungkin menemukan algoritma ini lebih mudah dan cepat daripada
algoritma biasa untuk pengurangan.

Algoritma untuk perkalian bilangan bulat

Algoritma multiplikasi standar melibatkan fakta perkalian, distribusi, dan

pemahaman melalui nilai tempat. pengembangan algoritma multiplikasi standar
kami digunakan pada gambar 4.8 untuk menemukan produk 3 x 213.

Model Beton Menempatkan Representasi Nilai

horizontal format vertical
102 10 1 format
●● ● ●●● 3 (213) = 3 (200 + 10 + 3) memperluas 213
●● ● ●●●
●● ● ●●● sbentuk x 3
distribut 93●3
ivitas 30 3 ● 10
= 3 ● 200 + 3 ● 10 + 3 ● 3 600 3 ●
= 600 + 30 + 9 200
= 639 penambahan 639
multipcation
Gambar 4.8
 Selanjutnya, produk dari dua digit angka kali dua digit nomor ditemukan
menghitung 34 x 12.
34 x 12 = 34 (10 + 2) bentuk poros
= 34 . 10 + 34 . 2 distribusi
= (30 + 4) 10 + (30 + 4) 2 bentuk poros
= 30 . 10 + 4 . 10 + 30 . 2 + 4 . 2 distribusi
= 300 + 40 + 60 + 8 perkalian
= 408 pertambahan
ini juga bisa digambarkan secara pictorially (gambar 4.9)
12 10 2 60

34 30 300

4 40 8

Gambar 4.9

Algoritma multiplikasi perantara vertical berikut dapat digunakan untuk

menghasilkan algoritma multiplikasi standar kami.

Perkalian 34 x 12
(a) Algoritma perantara 1 (b) Algoritma perantara (2) (c) Standar algoritma
34 34 34
x 12 x 12 x 12 berpikir 2 x 4
8 68 berpikir 2 x 34 68 berpikir 2 x 3
60
40 340 berpikir 34 berpikir 1 x 4
, tapi di
300 puluhan
tempat
408 408 berpikir 1 x
3, tapi di
 408 ratusan
tempat

Salah satu kompleksitas terakhir dalam algoritma perkalian standar

diilustrasikan selanjutnya.
Perkalian 857 x 9.
(a) Algoritma perantara (b) Standar Algoritma
857
x 9 5 7
63 9x7 857
450 9 x 50 x 9
7200 9 x 800 7713
7713 9 x 7 = 63
(9 x 5) + 6 = 45 + 6 = 51
(9 x 8) + 5 = 72 + 5 = 77

Perhatikan kompleksitas yang terlibat dalam mengatasi algoritma

standar! Metode kisi untuk perkalian adalah contoh dari algoritma perkalian yang
sangat sedrehana yang tidak lagi digunakan, mungkin karena tidak menggunakan
kertas dengan kisi.
Perkalian 35 x 4967
4 9 6 7
1 2 1 2

2 7 8 1
2 4 3 3

0 5 0 5
3 8 4 5
Gambar 4.10
Mulailah dengan kisi-kisi kosong dan temukan produk digit pada baris
dan kolom berpotongan. 18 di kisi selesai diperoleh dengan mengalikan nilai
barisnya, 3, dengan nilai kolomnya (gambar 4.10). nilai-nilai lain dipenuhi dengan
cara yang sama. Kemudia angka ditambahkan ke diagonal seperti pada
penambahan kisi. Jawabannya, baca berlawanan arah jarum jam dari kiri ke
kanan, adalah 173,845.