JENIS-JENIS DATA Denny Agustiawan, M.pd

Presentasi berjudul: "JENIS-JENIS DATA Denny Agustiawan, M.pd"— Transcript presentasi:

1 JENIS-JENIS DATA Denny Agustiawan, M.pd
STRUKTUR DATA JENIS-JENIS DATA Denny Agustiawan, M.pd STMIK Asia Malang – 2011

2 ALGORITMA PEMROGRAMAN
Suatu media untuk mengubah bentuk pemikiran manusia dalam memecahkan suatu masalah ke bentuk secara langsung yang diimplementasikan ke dalam bahasa pemrograman. Algoritma Pemrograman juga merupakan kumpulan instruksi-instruksi berhingga. STMIK Asia Malang – 2011

3 KONSTRUKSI FUNDAMENTAL
Algoritma pemrograman yang baik biasanya menggunakan alat bantu & konstruksi fundamental, yaitu: alat bantu: grafik : flowchart teks : pseudocode; narative table : decision table konstruksi fundamental sekuensial : S1,S2,S3,….. percabangan : if-then, if-then-else perulangan : while-do, repeat-until STMIK Asia Malang – 2011

4 STRUKTUR DATA Struktur data merupakan cara menyimpan atau merepresentasikan data di dalam komputer agar bisa digunakan secara efisien. Sebuah istilah yang digunakan untuk menyelesaikan banyak masalah yang melibatkan berbagai jenis data manipulasi. Data-data tersebut di-encode dalam memori komputer dengan notasi “0” dan “1”, karena peralatan yang membentuk unit memori komputer hanya memiliki 2 kondisi biner. STMIK Asia Malang – 2011

5 Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana

6 Fakta dan Data Data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol

7 Kategori Tipe Data Tipe data sederhana Struktur Data

8 Kategori Tipe Data Sederhana
Tipe data tunggal (data primitif) Integer, Real, Boolean dan Karakter Tipe data majemuk (data campuran) String (Untai)

9 Kategori Struktur Data
Struktur Data Sederhana Array dan Record Struktur Data Majemuk Linier Stack, Queue, List, Multilist Non Linier Tree, Graph

10 Type Data & Struktur Penyimpanan
Sebuah data yang disimpan di memori mempunyai struktur penyimpanan yang bergantung pada tipe datanya Tipe data int (integer): signed integer (integer bertanda / positif & negatif) unsigned integer (positif semua) real char boolean STMIK Asia Malang – 2011

11 Type Data Integer nilai integer sign struktur penyimpanan
/ / unsigned integer Type Data Range Bit Integer … Byte 0 … Short-Int … Long-Int … Word 0 … STMIK Asia Malang – 2011

12 Type Data STMIK Asia Malang – 2011 Char
Type data char menyimpan kode ASCII dari karakter yang dimaksud sehingga membutuhkan 1 byte untuk representasi di memori. Boolean Type data yang hanya bernilai true(1) / false(0) membutuhkan 1 bit untuk peyimpanan di memori tetapi dijadikan 1 byte. Real Fixed point (… a-2 a-1.a0 a1 a2...) Floating point ( 0, f -1 f -2 f ) x r e f = fractional ; r = radix ; e = eksponensial Contoh : 329,35 = 3 x x x x x 10-2  Σ ai . ri (fixed point) 0,32935 x 103 (floating point) STMIK Asia Malang – 2011

13 Type Data Real STMIK Asia Malang – 2011
Type Data Range Byte Bit Ketelitian Real 2,9 x … 1,7 x D Single 1,5 x … 3,4 x D Double 5,0 x … 1,7 x D Extended 3,4 x … 1,1 x D STMIK Asia Malang – 2011

14 Type Data String (1) Jenis data string merupakan jenis data campuran, karena elemen-elemennya dibentuk dari karakter-karakter. String adalah barisan hingga simbol yang diambil dari himpunan karakter. Karakter yang digunakan untuk membentuk suatu string disebut sebagai alphabet. Dalam penulisannya, suatu string berada dalam tanda "aphosthrope". Misal, diberikan himpunan alphabet A = { C, D, 1 } String-string yang dapat dibentuk dari alphabet di atas antara lain adalah : 'CD1', 'CDD', 'DDC', 'CDC1', ...dsb, termasuk "null string" atau "empty string".

15 Type Data String (2) Himpunan yang anggotanya adalah semua string yang dapat dibentuk dari suatu himpunan alphabet disebut sebagai "vocabulary". Suatu vocabulary V yang dihasilkan dari himpunan alphabet A dinotasikan dengan VA atau A*. Jika suatu string dibentuk dari alphabet {0,1}, maka string yang terbentuk disebut dengan "Bit String".

16 Type Data String (3) Secara umum, suatu string S yang dibentuk dari himpunan alphabet A, dituliskan S = 'a1a aN' , di mana setiap karakter ai anggota A untuk, 1  i  N. Dalam suatu string terdapat beberapa operasi utama, yaitu : Length Concatenation Substring Insert Delete