Peng.Komputer TI- AMinggu ke 10-131 STRUKTUR DATA.

Presentasi berjudul: "Peng.Komputer TI- AMinggu ke 10-131 STRUKTUR DATA."— Transcript presentasi:

1 Peng.Komputer TI- AMinggu ke 10-131 STRUKTUR DATA

2 Peng.Komputer TI- AMinggu ke 10-132

3 Peng.Komputer TI- AMinggu ke 10-133

4 Peng.Komputer TI- AMinggu ke 10-134

5 Peng.Komputer TI- AMinggu ke 10-135 SISTEM BILANGAN Terbagi atas 4 macam yaitu : 1. Bilangan Desimal berbasis 10 (0-9) 2. Bilangan Binary berbasis 2 (0 dan 1) 3. Bilangan Oktal berbasis 8 (0-7) 4. Bilangan Hexadesimal berbasis 16 (0-9,A,B,C,D,E,F)

6 Peng.Komputer TI- AMinggu ke 10-136 Desimal - Digit angka antara 0 sampai dengan 9 - Bentuk nilai suatu bilangan desimal terbagi menjadi 2 yaitu : 1.Integer desimal ( bilangan bulat ) 8598  8 x 10 3 = 8000 5 x 10 2 = 500 9 x 10 1 = 90 8 x 10 0 = 8 --------- + 8598 Absolute Value Position value

7 Peng.Komputer TI- AMinggu ke 10-137 Absolute Value : nilai mutlak dari masing-masing digit bilangan Position Value : penimbang / bobot dari masing-masing digit tergantung dari letak posisinya. Posisi Value Posisi Digit (dari kanan) 1234512345 10 0 = 1 10 1 = 10 10 2 = 100 10 3 = 1000 10 4 = 10000

8 Peng.Komputer TI- AMinggu ke 10-138 2. Decimal Fraction ( pecahan desimal ) : nilai desimal yang mengandung nilai pecahan dibelakang koma. Contoh : 1 x 10 2 = 100 8 x 10 1 = 80 3 x 10 0 = 3 7 x 10 -1 = 0,7 5 x 10 -2 = 0,05 183,75 +

9 Peng.Komputer TI- AMinggu ke 10-139 KONVERSI SISTEM BILANGAN 4 I. Konversi dari Sistem Bilangan Desimal 4 A. Konversi Ke Sistem Bilangan Binari Metode I : Dengan membagi dengan 2 dan sisa pembagian merupakan digit binari dari bilangan binari hasil konversi Contoh : 23 : 2 = 11 sisa 1 11 : 2 = 5 sisa 1 5 : 2 = 2 sisa 0 2 : 2 = 1 sisa 0 1 0 011

10 Peng.Komputer TI- AMinggu ke 10-1310 Metode II : Menjumlahkan bilangan-bilangan pangkat dua yang jumlahnya sama dengan bilangan desimal yang akan dikonversikan. Contoh : Bilangan desimal 45 dikonversi ke bilangan binar 2 0 = 1 2 2 = 4 2 3 = 8 2 5 = 32 ----+ ------------+ 45 101101 1 100 1000 100000

11 Peng.Komputer TI- AMinggu ke 10-1311 B. Konversi ke Bilangan Oktal Untuk mengkonversi bilangan desimal ke bilangan oktal dapat digunakan remainder method dengan pembaginya adalah basis dari bilagan Oktal yaitu 8 Contoh 385 : 8 = 48 sisa 1 48 : 8 = 6 sisa 0 C. Konversi ke Bilangan Hexadesimal Dengan menggunakan remainder method dibagi dengan basis bilangan hexadesimal yaitu 16 Contoh 1583 : 16 = 98 sisa 15 = F 98 : 16 = 6 sisa 2 6 2 F 6 0 1

12 Peng.Komputer TI- AMinggu ke 10-1312 II. Konversi dari Sistem Bilangan Binari A. Konversi ke sistem bilangan desimal Dari bilangan binari dapat dikonversikan ke bilangan desimal dengan cara mengalikan masing-masing bit dalam bilangan dengan position value-nya. Contoh : 101101 2 = 1 x 2 5 + 0 x 2 4 + 1 x 2 0 + 1 x 2 2 + 0 x 2 1 + 1 x 2 0 = 32 + 0 + 8 + 4 + 0 + 1 = 45 10

13 Peng.Komputer TI- AMinggu ke 10-1313 B. Konversi ke sistem bilangan oktal Konversi dari bilangan binary ke oktal dapat dilakukan dengan mengkonversi tiap tiga buat digit binari Contoh :1101101 dapat dikonversi ke oktal dengan cara : 1 101 101 1 5 5 C. Konversi ke sistem bilangan hexadesimal Konversi dari bilangan binary ke hexadesimal dapat dilakukan dengan mengkonversi tiap empat buat digit binari Contoh : 1101101 dapat dikonversi ke hexadecimal dengan 1101101 6 D

14 Peng.Komputer TI- AMinggu ke 10-1314 III. Konversi dari Sistem Bilangan Oktal A. Konversi ke sistem bilangan desimal Dari bilangan binari dapat dikonversikan ke bilangan desimal dengan cara mengalikan masing-masing bit dalam bilangan dengan position value-nya. Contoh : 324 8 = 3 x 8 2 + 2 x 8 1 + 4 x 8 0 = 3 x 64 + 2 x 8 + 4 x 1 = 192 + 16 + 4 = 212 10

15 Peng.Komputer TI- AMinggu ke 10-1315 B. Konversi ke sistem bilangan binari Konversi dari bilangan Oktal ke Binari dapat dilakukan dengan mengkonversi masing-masing digit oktal ke 3 digit binari. Contoh : 5 6 7 dapat dikonversi ke binari dengan cara : 101 110 111

16 Peng.Komputer TI- AMinggu ke 10-1316 C. Konversi ke bilangan hexadesimal Konversi dari bilangan oktal ke hexadesimal dapat dilakukan dengan cara merubah dari bilangan oktal menjadi bilangan binari terlebih dahulu, baru dikonversi ke bilangan hexadesimal Contoh : 5 6 7 dikonversi terlebih dahulu ke binari : 101 110 111 dari bilangan binar baru dikonversi ke hexadesimal 1 0111 0111 1 7 7

17 Peng.Komputer TI- AMinggu ke 10-1317 IV. Konversi dari Sistem Bilangan A. Hexadesimal Konversi ke sistem bilangan desimal Dari bilangan binari dapat dikonversikan ke bilangan desimal dengan cara mengalikan masing-masing bit dalam bilangan dengan position value-nya. Contoh : B6A 16 = 11 x 16 2 + 6 x 16 1 + 10 x 16 0 = 11 x 256 + 6 x 16 + 10 x 1 = 2816 + 96 + 10 = 2922 10

18 Peng.Komputer TI- AMinggu ke 10-1318 B. Konversi ke sistem bilangan binari Konversi dari bilangan hexadesimal ke Binari dapat dilakukan dengan mengkonversi masing-masing digit hexadesimal ke 4 digit binari. Contoh : D 6 dapat dikonversi ke binari dengan cara : 1101 0110

19 Peng.Komputer TI- AMinggu ke 10-1319 C. Konversi ke bilangan oktal Konversi dari bilangan hexadesimal ke oktal dapat dilakukan dengan cara merubah ke bilangan binar terlebih dahulu baru dikonversi ke oktal. Contoh : D 6 dapat dikonversi ke binar dengan cara : 1101 0110 Kemudian dikonversi ke bilangan oktal 11 010 110 3 2 6