1 / 25

Materi

Materi. Struktur Data. Struktur data adalah cara menyimpan dan mempresentasikan data dalam komputer agar dapat digunakan dengan efisien

saddam
Download Presentation

Materi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Materi

  2. 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

  3. Tipe Data Sederhana • Tipe data tunggal : integer ,real m bolean , dan karakter • Tipe data majemuk : string

  4. Struktur Data Meliputi • Struktur data sederhana : Array ,record • Struktur data majemuk : - linear : stack (tumpukan) queve (antrian) Multi list - Nonlinear : Binnary, tree , dan graf

  5. GERBANG LOGIKA AND (^), OR(v), NOT (~)

  6. Tipe data integer • Bilangan bulat 0... 9 • Operasi dasar : penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan

  7. Field , Record dan File A. Field Fieldatau kolom adalah unit terkecil yang disebut data. Field merupakan sekumpulan byte yang mempunyai makna

  8. B. Record Recordatau barisadalah kumpulan item yang secara logic saling berhubungan. Setiap record dapat dikenali oleh sesuatu yang mengenalinya, yaitu field kunci

  9. 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

  10. Contohnya

  11. Sistem Bilangan System bilangan (number system) adalahsuatucarauntukmewakilibesarandarisuatu item fisik. Sistembilanan yang banyakdipergunakanolehmanusiaadalah system biilangandesimal, yaitusisitembilangan yang menggunakan 10 macam symbol untukmewakilisuatubesaran.Sisteminibanyakdigunakankarenamanusiamempunyaisepuluhjariuntukdapatmembantuperhitungan

  12. Lain halnyadengankomputer, logikadikomputerdiwakiliolehbentukelemenduakeadaanyaituoff (tidakadaarus) danon (adaarus). Konsepinilah yang dipakaidalamsistembilangan binary yang mempunyaiduamacamnilaiuntukmewakilisuatubesarannilai.Selain system bilanganbiner, komputerjugamenggunakan system bilangan octal danhexadesimal

  13. 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

  14. 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

  15. 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)

  16. 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

  17. 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

  18. Konversi Bilangan Konversi bilangan adalah suatu proses dimana satu system bilangan dengan basis tertentu akan dijadikan bilangan dengan basis yang berbeda.

  19. Tabel Konversi Bilangan

  20. 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

  21. 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)

  22. 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)

  23. 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)

  24. 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)

More Related