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

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

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

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

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

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

Kategori Tipe Data Tipe data sederhana Struktur Data

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

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

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

Type Data Integer nilai integer sign struktur penyimpanan 13 + / 0 01101 -7 - / 1 10111 unsigned integer Type Data Range Bit Integer -32768 … 32767 16 Byte 0 … 255 8 Short-Int -128 … 126 8 Long-Int -2147483648 … 2147483547 32 Word 0 … 65535 16 STMIK Asia Malang – 2011

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 -3 ... ) x r e f = fractional ; r = radix ; e = eksponensial Contoh : 329,35 = 3 x 102 + 2 x 101 + 9 x 100 + 3 x 10-1 + 5 x 10-2  Σ ai . ri (fixed point) 0,32935 x 103 (floating point) STMIK Asia Malang – 2011

Type Data Real STMIK Asia Malang – 2011 Type Data Range Byte Bit Ketelitian Real 2,9 x 10-39 … 1,7 x 1038 6 48 11 D Single 1,5 x 10-45 … 3,4 x 1038 4 32 7 D Double 5,0 x 10-324 … 1,7 x 10308 8 64 15 D Extended 3,4 x 10-4032 … 1,1 x 104932 12 96 19 D STMIK Asia Malang – 2011

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

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

Type Data String (3) Secara umum, suatu string S yang dibentuk dari himpunan alphabet A, dituliskan S = 'a1a2 ..... 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