Page 155 - KM Informatika-BS-KLS-IX

Kerangka Program
Dengan tambahan 1 buah variabel dan beberapa hal yang harus dilakukan,
algoritma untuk mengubah desimal menjadi biner dengan menambahkan
parity bit genap (bagian yang berwarna merah adalah bagian yang ditambahkan
dari program AP-K9-14) menjadi seperti berikut.

Pendefinisian Variabel
1. Buatlah sebuah variabel bernama bilDesimal untuk menyimpan
bilangan desimal yang akan dikonversi menjadi biner.
2. Buatlah sebuah variabel bernama digit untuk menampung digit yang
akan diproses.
3. Buatlah sebuah variabel bernama bilBiner untuk menyimpan bilangan
biner yang terbentuk.
4. Buatlah sebuah variabel bernama n untuk menghitung urutan
ditemukannya sisa hasil bagi.

5. Buatlah sebuah variabel bernama hitung untuk menghitung banyaknya
bit yang ditemukan.

Algoritma
Untuk function DecimalToBinerEven

1. Isi variabel bilBiner dengan 0.
2. Isi variabel n dengan 0.
3. Isi variabel hitung dengan 0.

4. Ulangi hingga variabel bilDesmial selesai dikonversi.
a. Isi variabel digit dari sisa hasil bagi bilDesimal dengan 2.
b. Tambahkan variabel bilBiner dengan digit .
c. Jika digit adalah 1, maka isi variabel hitung bertambah 1.
d. Ubah variabel bilDesimal menjadi bilDesimal/2 yang dibulatkan
ke bawah.
e. Tambahkan variabel n dengan 1.
6. Periksa isi variabel hitung. Jika:
• hitung berisi bilangan ganjil, tambahkan digit 1 di akhir variabel biner
• hitung berisi bilangan genap, tambahkan digit 0 di akhir variabel biner
7. Kembalikan variabel bilBiner.

Bab 7 Algoritma dan Pemrograman 139