More Related Content
What's hot (20)
Viewers also liked (20)
Similar to Struktur data (20)
Recently uploaded (20)
Struktur data
- 1. .PENGERTIAN 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. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta / variable.
- 2. Tipe data adalah jenis atau macam data di dalam suatu variable dalam bahasa pemrograman. Objek data mengacu kumpulan elemen, D (domain). Representasi data : Suatu mapping dari struktur data d ke suatu set ke struktur data e (d===e) misal bolean di representasikan dalam 0 dan 1
- 3. Tipe data sederhana terbagi menjadi dua, yaitu: 1. Data sederhana tunggal. Misalnya : Integer, real / float, Boolean dan character. 2. Data sederhana majemuk. Misalnya : String.
- 4. 1.TIPE DATA SEDERHANA TUNGGAL INTEGER: Anggota dari himpunan bilangan : {..., -(n+1), -n, ..., -2, -1, 0, 1, 2, ..., n, n+1, ...} Operasi dasar yaitu : penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan
- 5. REAL Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real. Ditulis menggunakan titik desimal (atau koma desimal). Dimasukkan ke dalam memori komputer memakai sistem floating point, disebut Scientific Notation. Penyajiannya terdiri dari : mantissa (pecahan) dan eksponen. Contoh : Di dalam sistem desimal, 123000 = 0.123 * 106 di sini 0.123 adalah mantissa atau pecahan, sedangkan 6 adalah eksponennya. Secara umum suatu bilangan real X dituliskan M * RE di sini : M dijadikan pecahan, R adalah radixnya dan E merupakan eksponennya.
- 6. BOOLEAN Disebut juga jenis data logical. Anggota { true atau false}. 鐃 Operator Logika, yaitu : AND, OR, NOT 鐃 Operator AND akan menghasilkan nilai true, jika kedua operand bernilai true. 鐃 Operator OR akan menghasilkan nilai true, jika salah satu operand bernilai true 鐃 Operator NOT merupakan precedence dari operator AND dan OR. Dalam suatu ekspresi yang tidak menggunakan tanda kurung, operator NOT harus dievaluasi sebelum operator AND dan OR. B. Operator Relasional, yaitu : >, <, >=, <=, <> dan = Contoh : 6 < 8 = True 9 < 8 = False
- 7. KARAKTER Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus. (0,1,...,8,9, A, B, ..., Y,Z, +, -,*,, ...} Ada banyak skema yang digunakan untuk merepresentasikan karakter dalam storage. Pada umumnya skema yang paling banyak digunakan adalah : 1. Extended Binary Coded Decimal Interchange (EBCDIC) Digunakan kode 8 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 28 = 256. 2. American Standard Code for Information Interchange (ASCII) Digunakan kode 7 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 27 = 128.
- 8. STRING Barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter. Karakter yang digunakan untuk membentuk suatu string disebut alfabet. Dalam penulisannya, suatu string berada dalam tanda aphosthrope. Contoh : Misal diberikan himpunan alfabet A = {C,D,1}.
- 9. String yang dapat dibentuk dari alfabet di atas di antaranya : CD1,CDD,DDC,CDC1,... dan sebagainya, termasuk null string atau empty string Himpunan tak hingga dari string yang dibentuk oleh alfabet A disebut VOCABULARY, Notasi : VA atau A* Jika suatu string dibentuk dari alfabet {0,1}, maka string yang terbentuk disebut dengan Bit String.
- 10. OPERASI Operator Jumlah karakter dalam string LENGTH Gabungan 2 buah string CONCAT Sub bagian dari string SUBSTR Menyisipkan string ke dalam string yang lain INSERT Menghapus karakter dalam string DELETE
- 11. Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string . Notasi : LENGTH(S) = N (integer) di sini S = String, N = integer