HPK taruh disini
Soal.
1.Jelaskan proses konversi bilangan 8180(10) kedalam bentuk bilangan Biner, Heksadesimal, dan Oktal.
2.Buatlah penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 8 bit.
3.Terdapat empat operasi logika yang dapat digunakan untuk memodifikasi pola bit yaitu complementing, setting, unsetting, dan flipping. Buat penjelasan proses untuk mendapatkan hasil dari angka desimal berikut ini:
129(10) NAND 242(10)
4.Algoritma adalah serangkaian langkah-langkah yang jelas untuk mendapatkan hasil dalam waktu yang terbatas. Jelaskan langkah-langkah untuk mengurutkan deretan angka dengan metode insertion sort.
JAWABAN
1.Jelaskan proses konversi bilangan 8180(10) kedalam bentuk bilangan Biner, Heksadesimal, dan Oktal.
2.Buatlah penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 8 bit.
3.Terdapat empat operasi logika yang dapat digunakan untuk memodifikasi pola bit yaitu complementing, setting, unsetting, dan flipping. Buat penjelasan proses untuk mendapatkan hasil dari angka desimal berikut ini:
129(10) NAND 242(10)
4.Algoritma adalah serangkaian langkah-langkah yang jelas untuk mendapatkan hasil dalam waktu yang terbatas. Jelaskan langkah-langkah untuk mengurutkan deretan angka dengan metode insertion sort.
JAWABAN
1.
PROSES
KONVERSI
a.
Bil.
Binner dari 8180(10) adalah 0011111110100 karena, 0 yang ada di depan tidak
ditulis jadi hasil nya adalah 11111110100.
|
HASIL BAGI
|
PEMBAGI
|
SISA BAGI
|
|
8180
|
2
|
0
|
|
4090
|
2
|
0
|
|
2045
|
2
|
1
|
|
1022
|
2
|
0
|
|
511
|
2
|
1
|
|
255
|
2
|
1
|
|
127
|
2
|
1
|
|
126
|
2
|
1
|
|
63
|
2
|
1
|
|
31
|
2
|
1
|
|
15
|
2
|
1
|
|
2
|
2
|
0
|
|
0
|
2
|
0
|
b.
Bilangan
octal
Konversi
bilangan octal adalah dengan membagi bilangan desimal dengan 8 dan menyimpan
sisa bagi per setiap pembagian terus hingga hasil baginya < 8. Hasil
konversi adalah urutan sisa bagi dari yang paling akhir hingga paling awal.
Proses
konversi bilangan 8180 (10) kedalam
bentuk bilangan octal
|
Hasil Bagi
|
Pembagi
|
Sisa Bagi
|
|
8180
|
8
|
4
|
|
1022
|
8
|
6
|
|
127
|
8
|
7
|
|
15
|
8
|
7
|
|
8
|
8
|
0
|
|
0
|
8
|
0
|
Maka
hasilnya adalah 7764
c.
Bilangan Heksadesimal
konversi
bilangan Heksadesimal adalah dengan membagi bilangan desimal dengan 16 dan
menyimpan sisa bagi per seitap pembagian terus hingga hasil baginya < 16.
Hasil konversi adalah urutan sisa bagi dari yang paling akhir hingga paling
awal. Apabila sisa bagi diatas 9 maka
angkanya diubah, untuk nilai 10 angkanya A, nilai 11 angkanya B, nilai 12
angkanya C, nilai 13 angkanya D, nilai 14 angkanya E, nilai 15 angkanya F
Proses
konversi bilangan 8180 (10) kedalam
bentuk bilangan Heksadesimal
|
Hasil Bagi
|
Pembagi
|
Sisa bagi
|
|
8180
|
16
|
4
|
|
511
|
16
|
15
(F )
|
|
31
|
16
|
15(F)
|
|
16
|
16
|
0
|
|
1
|
16
|
0
|
Maka
hasilnya adalah FF4
2.
Signed"
berarti bahwa salah satu dari bit-bit tersebut menandakan apakah sebuah angka
yang dimaksud adalah negatif atau positif. Karena prosesor memiliki 8 bit, maka ia dapat menyimpan
hingga 2 pangkat 8. Nilai-nilai tersebut dapat dibagi hampir
sama rata antara bilangan positif dan negatif.
4. Insertion Sort merupakan algoritma yang efisien untuk
mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:
-
Input : Deretan angka
sejumlah n buah
-
Output : Permutasi
(pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun
descending.
Contoh Insertion Sort :
- Bagian biru/abu-abu (dua bilangan pertama) sekarang dalam keadaan terurut secara relatif.
Berikutnya,
kita perlu menyisipkan bilangan ketiga (4) ke dalam bagian biru/abu-abu
sehingga
setelah penyisipan tersebut, bagian biru/abu-abu tetap dalam keadaan terurut secara relatif;
CARANYA :
pertama : Ambil bilangan ketiga (4).
setelah penyisipan tersebut, bagian biru/abu-abu tetap dalam keadaan terurut secara relatif;
CARANYA :
pertama : Ambil bilangan ketiga (4).
- Kedua : Geser bilangan kedua (10) shg ada ruang untuk disisipi.
- Ketiga : Sisipkan bilangan 4 ke posisi yang tepat
- Sekarang,
tiga bilangan pertama sudah terurut secara relatif dan kita sisipkan
bilangan keempat kepada tiga bilangan pertama tsb. Setelah
penyisipan, empat bilangan pertama haruslah dalam keadaan terurut secara
relatif.
- Ulangi proses tsb sampai bilangan terakhir disisipkan
- Proses Sorting Selesai
