STRUKTUR DATA Pengantar Komputer A Minggu ke 10-13.

Presentasi berjudul: "STRUKTUR DATA Pengantar Komputer A Minggu ke 10-13."— Transcript presentasi:

1 STRUKTUR DATA Pengantar Komputer A Minggu ke 10-13

2 Pengantar Komputer A Minggu ke 10-13

3 Pengantar Komputer A Minggu ke 10-13

4 Pengantar Komputer A Minggu ke 10-13

5 Latihan Soal : Apabila terdapat suatu urutan data dalam bentuk untai (String), sebagai berikut : S 1 : { Bilangan Ganjil < 10 } S 2 : { Bilangan Genap < 10 } S 3 : { G,U, N, A, D, A, R, M, A } S 4 : { U, N, I, V, E, R, S, I, T, A, S } Pengantar Komputer A Minggu ke 10-13

6 Tentukanlah Hasil dari operasi Untai (string) berikut ini :
1.SUBSTR (S1,2,2) 8. LENGTH (S1) 2.DELETE (S2,2,3) 9. INSERT (S3,S4,2) 3.CONCAT (S2,S3) DELETE (S4,3,4) 4.LENGTH (S3) 5.INSERT (S1,S2,3) 6.CONCAT (S4,S3) 7.SUBSTR (S4,4,5) Pengantar Komputer A Minggu ke 10-13

7 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) Pengantar Komputer A Minggu ke 10-13

8 Desimal Digit angka antara 0 sampai dengan 9
Bentuk nilai suatu bilangan desimal terbagi menjadi 2 yaitu : 1.Integer desimal ( bilangan bulat ) 8598  x 103 = 8000 5 x 102 = 500 9 x 101 = 8 x 100 = 8598 Position value Absolute Value Pengantar Komputer A Minggu ke 10-13

9 Posisi Digit (dari kanan) Posisi Value 1 2 3 4 5 100 = 1 101 = 10
* 07/16/96 Absolute Value : nilai mutlak dari masing-masing digit bilangan Position Value : penimbang / bobot dari masing-masing digit tergantung dari letak posisinya. Posisi Digit (dari kanan) Posisi Value 1 2 3 4 5 100 = 1 101 = 10 102 = 100 103 = 1000 104 = 10000 Pengantar Komputer A Minggu ke 10-13 *

10 + 2. Decimal Fraction ( pecahan desimal ) :
* 07/16/96 2. Decimal Fraction ( pecahan desimal ) : nilai desimal yang mengandung nilai pecahan dibelakang koma. Contoh : 1 x 102 = 100 8 x 101 = 80 3 x 100 = 3 7 x 10-1 = 0,7 5 x 10-2 = 0,05 183,75 + Pengantar Komputer A Minggu ke 10-13 *

11 KONVERSI SISTEM BILANGAN
* 07/16/96 KONVERSI SISTEM BILANGAN I. Konversi dari Sistem Bilangan Desimal 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 1 1 Pengantar Komputer A Minggu ke 10-13 *

12 * 07/16/96 Metode II : Menjumlahkan bilangan-bilangan pangkat dua yang jumlahnya sama dengan bilangan desimal yang akan dikonversikan. Contoh : Bilangan desimal 45 dikonversi ke bilangan binar 20 = 1 22 = 4 23 = 8 25 = 32 1 100 1000 100000 Metode II : Pengantar Komputer A Minggu ke 10-13 *

13 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 1583 : 16 = 98 sisa 15 = F 98 : 16 = 6 sisa 2 F Pengantar Komputer A Minggu ke 10-13

14 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 : = 1 x x x x x x 20 = = Pengantar Komputer A Minggu ke 10-13

15 B. Konversi ke sistem bilangan oktal
Konversi dari bilangan binary ke oktal dapat dilakukan dengan mengkonversi tiap tiga buat digit binari Contoh : dapat dikonversi ke oktal dengan cara : C. Konversi ke sistem bilangan hexadesimal Konversi dari bilangan binary ke hexadesimal dapat dilakukan dengan mengkonversi tiap empat buat digit binari Contoh : dapat dikonversi ke hexadecimal dengan 6 D Pengantar Komputer A Minggu ke 10-13

16 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 : 3248 = 3 x x x 80 = 3 x x x 1 = = Pengantar Komputer A Minggu ke 10-13

17 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 : dapat dikonversi ke binari dengan cara : Pengantar Komputer A Minggu ke 10-13

18 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 : dikonversi terlebih dahulu ke binari : dari bilangan binar baru dikonversi ke hexadesimal Pengantar Komputer A Minggu ke 10-13

19 IV. Konversi dari Sistem Bilangan
A. HexadesimalKonversi 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 : B6A16 = 11 x x x 160 = 11 x x x 1 = = Pengantar Komputer A Minggu ke 10-13

20 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 dapat dikonversi ke binari dengan cara : Pengantar Komputer A Minggu ke 10-13

21 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 dapat dikonversi ke binar dengan cara : Kemudian dikonversi ke bilangan oktal Pengantar Komputer A Minggu ke 10-13