Studi kasus membuat sebuah bilangan desimal inputan menjadi bilangan biner, lalu setelah menjadi biner, akan dilakukan dequeue lalu di enqueue sebanyak shift.

Buatlah program untuk operasi shift menggunakan queue
– Input : bilangan desimal dan jumlah shift
– Output : bilangan desimal setelah shift
Contoh :
Masukkan bilangan desimal : 25
Masukkan jumlah shift : 3
Bilangan desimal setelah shift : 7

 

Dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001

setelah dikonversikan, maka program di shift sebanyak 3x

11001 —> shift pertama, angka 1 yang terakhir di dequeue lalu di enqueue sehingga menjadi 11100

11100 —> shift kedua, angka 0 yang terakhir di dequeue lalu di enqueue sehingga menjadi 01110

01110 —> shift ketiga, angka 0 yang terakhir di dequeue lalu di enqueue sehingga menjadi 00111

setelah selesai menjadi bilangan biner 00111 akan dikonversikan menjadi desimal

1   —>  20 x 1    = 1

1   —>  21 x 1    = 2

1   —>  22 x 1    = 4

0   —>  23 x 0  = 0

0   —>  24 x 0  = 0

———————–  +

                         7

 

DOWNLOAD

Iklan