HPK taruh disini
1. Proses konvensi 8148 ke bilangan biner,oktal, dan heksadesimal
Proses Konversi 8148 (10) k bilangan biner
Jadi
bilangan binernya adalah 1 1 1 1 1 1 1 0 1 0 1 0 0
didapatkan
dari :
mengurangkan bilangan yang akan di konvesi dengan bilangan kelipatan 2 yang mmendekati
8148
- 4096 = 4052
4052
– 2048 = 2004
1024
+ 512 + 256 + 128 + 64 = 1984
2004
– 1984 = 20
Proses
konversi 8148 (10) ke oktal
Jadi nilai 8148 (10) dalam Oktal
adalah = 8 8 2 4 oktal
Proses konversi 8148 (10) ke heksadesimal
Jadi 8148 (10) dalam heksadesimal
adalah : 1 f b 4
2. Penjelasan untuk tipe data signed integer
(bilangan bertanda) untuk prosesor yang memiliki jumlah 9 bit.
yaitu :
signed
integer (bilangan bertanda)
Signed"
berarti bahwa salah satu dari bit-bit tersebut menandakan apakah sebuah angka
yang dimaksud adalah negatif atau positif. Karena prosesor memiliki 9 bit, maka ia dapat menyimpan hingga
2 pangkat 9 nilai yang berbeda (tepatnya
512 ) Nilai-nilai tersebut dapat dibagi hampir sama
rata antara bilangan positif dan negatif.
3. 211(10)
XOR 236(10)
Merubah
angka menjadi biner lalu disesuaikan dengan logika XOR (hanya 1 jika input berbeda)
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
211(10)
|
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
236(10)
|
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
XOR
|
4.
langkah-langkah untuk mengurutkan
deretan angka dengan metode insertion sort.
Insertion Sort (Metode Penyisipan)
Insertion Sort (Metode Penyisipan)
- 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
- Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
- Metode ini mengurutkan
bilangan-bilangan yang telah dibaca; dan berikutnya secara
berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut. - Insertion Sort bekerja seperti banyak orang 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.
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;
setelah penyisipan tersebut, bagian biru/abu-abu tetap dalam keadaan terurut secara relatif;
- 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.
