HPK taruh disini
Muhammad gumayang sakti
2b teknik informatika
struktur data
Soal.
2b teknik informatika
struktur data
Soal.
1.Jelaskan
proses konversi bilangan 8220(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:
202(10)
NAND 245(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.
Jawab
8192 4096 2048 1024 512 256 128
64 32
16 8 4
2 1
|
1 0 0 0 0 0 0 0 0
1 1 1
0 0
|
Jadi bilangan binernya adalah 10000000011100
b. Proses konversi 8220 ke oktal
B229 =10 000 000 011 100 (2) = 20034 (8)
c. Proses konversi 8220 (10) ke heksadesimal
heksadesimal
10 0000 0001 1100 = 2 0 1 c (16)
Jadi 8220 dalam
heksadesimal adalah : 201c (16)
4. 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.
2. signed
integer (bilangan bertanda)
Representasi
data merupakan cara untuk meletakkan sebuah nilai dalam memory komputer
Representasi data ini terdiri dari
beberapa bilangan yang biasa disebut tipe data dalam pemograman.Tipe
data yang biasa kita kenal dan kita gunakan dalam memprogram sebuah aplikasi
adalah tipe data Integer, Float, Char, Double. Untuk tipe data integer dan
char, terdiri dari dua yaitu Unsigned dan Signed.Tipe
data Char atau Integer yang diikuti dengan kata Unsigned akan menghasilkan
nilai positif semua karena tipe data ini tidak mengenal tanda didepannya (-).Sedangkan
tipe data Chat atau Integer yang diikuti oleh signed, akan terdapat nilai
negative nya karena bilangan ini mengenal tanda yang ada didepan nilai (-).Tipe
data Char dan integer menghasilkan bilangan bulat (tidak berkoma). Sedangkan
tipe data Float dan Double menghasilkan bilangan berkomauntuk
prosesor yang memiliki jumlah 8 bit.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 8 bit, maka ia dapat
menyimpan hingga 2 pangkat 8 nilai yang
berbeda (tepatnya 512 ) Nilai-nilai
tersebut dapat dibagi hampir sama rata antara bilangan positif dan negatif.
3. 202(10)
NAND 245 (10)
Merubah
angka menjadi biner lalu disesuaikan dengan logika NAND (hanya 1 jika input berbeda)
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
202(10)
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
236(10)
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
NAND
|
