HPK taruh disini
Soal.
1.Jelaskan proses konversi bilangan 8160(10) kedalam bentuk bilangan Biner, Heksadesimal, dan Oktal.
2.Buatlah penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 9 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:
199(10) XNOR 248(10)
4.Algoritma adalah serangkaian langkah-langkah yang jelas untuk mendapatkan hasil dalam waktu yang terbatas. Jelaskan langkah-langkah untuk mengurutkan deretean angka dengan metode insertion sort.
jawaban
1. Konversi bilangan 8160(10) ke bentuk heksadesimal yaitu 1FE0
kenversi bilangan 8160(10) ke bentuk biner yaitu 1 1111 1110 0000
konversi bilangan 8160(10) ke bentuk bilangan oktal yaitu 17740
2. penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 9 bit yaitu
key: b: bits,
d: decimal digits, w: word size of architecture, n: variable size
Contoh Insertion Sort :
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).
Kode Iklan 300x250
1.Jelaskan proses konversi bilangan 8160(10) kedalam bentuk bilangan Biner, Heksadesimal, dan Oktal.
2.Buatlah penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 9 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:
199(10) XNOR 248(10)
4.Algoritma adalah serangkaian langkah-langkah yang jelas untuk mendapatkan hasil dalam waktu yang terbatas. Jelaskan langkah-langkah untuk mengurutkan deretean angka dengan metode insertion sort.
jawaban
1. Konversi bilangan 8160(10) ke bentuk heksadesimal yaitu 1FE0
kenversi bilangan 8160(10) ke bentuk biner yaitu 1 1111 1110 0000
konversi bilangan 8160(10) ke bentuk bilangan oktal yaitu 17740
2. penjelasan untuk tipe data signed integer (bilangan bertanda) untuk prosesor yang memiliki jumlah 9 bit yaitu
Computer architecture
|
Word size
w
|
Integer sizes
|
Foating pont sizes
|
Instruction sizes
|
Unit of address resolution
|
Char size
|
Calcomp 900
|
9 bit
|
w
|
-
|
w, 2w
|
w
|
8
|
3. Proses untuk mendapatkan hasil dari angka desimal berikut
ini:
199(10) XNOR 248(10) yaitu
199(10) XNOR 248(10) yaitu
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
Insertion Sort bekerja seperti banyak orag yang sedang mengurutkan
kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk
di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di
tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang
banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan
kiri) secara berurutan.
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).
- 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
