250 likes | 468 Views
Materi. Struktur Data. Struktur data adalah cara menyimpan dan mempresentasikan data dalam komputer agar dapat digunakan dengan efisien
E N D
Struktur Data • Struktur data adalah cara menyimpan dan mempresentasikan data dalam komputer agar dapat digunakan dengan efisien • Data : Fakta-fakta mentah / deskripsi dasar dari hal,event atau aktifitas dan transaksi yang di tankap , direkam di simpan tetapi tidak disimpan secara spesifik
Tipe Data Sederhana • Tipe data tunggal : integer ,real m bolean , dan karakter • Tipe data majemuk : string
Struktur Data Meliputi • Struktur data sederhana : Array ,record • Struktur data majemuk : - linear : stack (tumpukan) queve (antrian) Multi list - Nonlinear : Binnary, tree , dan graf
Tipe data integer • Bilangan bulat 0... 9 • Operasi dasar : penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan
Field , Record dan File A. Field Fieldatau kolom adalah unit terkecil yang disebut data. Field merupakan sekumpulan byte yang mempunyai makna
B. Record Recordatau barisadalah kumpulan item yang secara logic saling berhubungan. Setiap record dapat dikenali oleh sesuatu yang mengenalinya, yaitu field kunci
C. File File data atau tabel adalah kumpulan record yang sejenis dan secara logic berhubungan. Pembuatan dan pemeliharaan file adalah faktor yang sangat penting dalam sistem informasi manajemen yang memakai komputer. Jadi tabel ibarat kumpulan baris/record yang membentuk satu tabel yang berarti
Sistem Bilangan System bilangan (number system) adalahsuatucarauntukmewakilibesarandarisuatu item fisik. Sistembilanan yang banyakdipergunakanolehmanusiaadalah system biilangandesimal, yaitusisitembilangan yang menggunakan 10 macam symbol untukmewakilisuatubesaran.Sisteminibanyakdigunakankarenamanusiamempunyaisepuluhjariuntukdapatmembantuperhitungan
Lain halnyadengankomputer, logikadikomputerdiwakiliolehbentukelemenduakeadaanyaituoff (tidakadaarus) danon (adaarus). Konsepinilah yang dipakaidalamsistembilangan binary yang mempunyaiduamacamnilaiuntukmewakilisuatubesarannilai.Selain system bilanganbiner, komputerjugamenggunakan system bilangan octal danhexadesimal
A. Bilangan Desimal Penjelasan Contohnya • Sisteminimenggunakan 10 macam symbol yaitu 0,1,2,3,4,5,6,7,8,dan 9. system inimenggunakan basis 10. Bentuknilaiinidapatberupa integer desimalataupecahan. • Integer desimal : • adalahnilaidesimal yang bulat, misalnya 8598 dapatdiartikan : • 8 x 103 = 8000 • 5 x 102 = 500 • 9 x 101 = 90 • 8 x 100 = 8 • 8598
Contohnya • Pecahandesimal : • adalahnilaidesimal yang mengandung nilai pecahan dibelakang koma, misalkan 183,75. Dapat diartikan : • 1 x 102 = 100 • 8 x 101 = 80 • 3 x 100 = 3 • 7 x 10-0= 0.7 • 5 x 10-1= 0.05 • 183.75
B. Bilangan Biner penjelasan Contohnya • Sistembilangan binary menggunakan 2 macam symbol bilanganberbasis 2digit angka, yaitu 0 dan 1 • 1 0 0 1 • 1 x 2 0 = 1 • 0 x 2 1 = 0 • 0 x 2 2 = 0 • 1 x 2 3 = 8 9(10)
C. Bilangan Octal Pada bilangan oktal hanya menggunakan 8 simbol yaitu angka 0, 1, 2, 3, 4, 5, 6 dan 7 dan setiap nilai tempat mempunyai kelipatan 8,menggunakan basis 8 . Dalam bahasa assembler, sistem bilangan octal jarang digunakan
D. Bilangan Hexa Desimal Sistem bilangan Hexa Desimal menggunakan 16 macam symbol bilangan, yaitu 0 , 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E dan F. Dimana A = 10, B = 11, C= 12, D = 13 , E = 14 dan F = 15
Konversi Bilangan Konversi bilangan adalah suatu proses dimana satu system bilangan dengan basis tertentu akan dijadikan bilangan dengan basis yang berbeda.
Konversi dari Bilangan Desimal Desimal ke biner Contohnya • Yaitudengancaramembagibilangandesimaldenganduakemudiandiambilsisapembagiannya • 45 (10) = …..(2) • 45 : 2 = 22 + sisa 1 • 22 : 2 = 11 + sisa 0 • 11 : 2 = 5 + sisa 1 • 5 : 2 = 2 + sisa 1 • 2 : 2 = 1 + sisa 0 101101(2) ditulisdaribawahkeatas
Konversi dari Bilangan Desimal ke octal • Yaitudengancaramembagibilangandesimaldengan 8 kemudiandiambilsisapembagianny 385 ( 10 ) = ….(8) • 385 : 8 = 48 + sisa 1 • 48 : 8 = 6 + sisa 0 • Hasilnnya 601( ditulis dari bawah ke atas)
Konversi Bilangan Desimal Ke Hexadesimal • Yaitudengancaramembagibilangandesimaldengan 16 kemudiandiambilsisapembagiannya • 1583 ( 10 ) = ….(16) • 1583 : 16 = 98 + sisa 15 • 96 : 16 = 6 + sisa 2 • Hasilnya 62f • F (lihat tabel konversi)
Latihan Mengkonversikan Bilangan 254 (10) = .......(2) 254 : 2 = 127 sisa 0 127 : 2 = 63 sisa 1 63 : 2 = 31 sisa 1 31 : 2 = 15 sisa 1 15 : 2 = 7 sisa 1 7 : 2 = 3 sisa 1 3 : 2 = 1 sisa 1 254 (10)= 11111110 (2)
2. 254 (10) = .......... (8) 254 : 8 = 31 sisa 6 31 : 8 = 3 sisa 7 254 (10) = 376 (8) 3. 254 (10) = ......... (16) 254 : 16 = 15 sisa 14 (e) ->lihat tabel 254 (10) = FE (16)