Page 133 - KM Informatika-BS-KLS-IX

Algoritma
Setelah menentukan masukan dan keluaran dari program yang akan dibuat,
mari, mempelajari algoritma untuk mengubah bilangan biner menjadi desimal.
Seperti yang sudah dibahas sebelumnya, untuk mengubah bilangan biner
menjadi bilangan desimal, kalian dapat melakukan perkalian terhadap setiap
digit pada bilangan biner tersebut dengan bilangan 2 , di mana n adalah posisi
n
digit dari kanan dan n dimulai dari 0 (artinya digit paling kanan menempati
posisi 0). Setelah setiap digit dikali dengan 2 , kalian perlu menjumlahkan
n
semua hasil perkalian tersebut untuk mendapatkan bilangan desimalnya.
Proses mengalikan setiap digit dengan bilangan 2 akan dilakukan
n
dengan perulangan. Perulangan dilakukan ketika n = 0 yang berarti digit yang
dikalikan adalah digit paling kanan. n bertambah satu setiap kali digit yang
diproses bergeser ke kiri.

Ayo, Kita Renungkan

Sebelum membaca pembahasannya, mari renungkan bagaimana cara untuk
mendapatkan digit-digit dari sebuah bilangan? Misal, kalian memiliki
bilangan 215. Bagaimana untuk mendapatkan 2, 1, dan 5?

Pembahasan
Digit 5 bisa diperoleh dari: 215 modulo 10=1

Untuk mendapatkan digit 1, dapat digunakan ide yang sama: 21 modulo 10=1
Kalau begitu, 215 harus diubah dulu menjadi 21. Untuk mengubah 215
menjadi 21, kalian dapat membagi 215 dengan 10 kemudian dibulatkan ke
bawah.
rounddown(215 : 10) = 21

Dengan ide yang sama, kalian bisa mendapatkan juga digit 2 yang berada di
paling kiri dari bilangan 215.

Ayo, Lakukan
Jika x = 21, bagaimana cara mendapatkan digit 1 dan mengubah x menjadi 2?

Bab 7 Algoritma dan Pemrograman 117