STRUKTUR DATA 1

TUGAS 1

STRUKTUR DATA 1

 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.
 Konstanta digunakan untuk menyatakan nilai tetap sedangkan variable digunakan dalam program untuk menyatakan nilai yang dapat berubah-ubah selang eksekusi berlangsung.
Ada empat istilah data, yaitu:
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.

Tipe data sederhana terbagi menjadi dua, yaitu:

 Data sederhana tunggal :Misalnya : Integer, real / float, Boolean dan character.
 Data sederhana majemuk:Misalnya : String.

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 .

            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

Bilangan real atau nyata merupakan jenis bilangan pecahan, dapat dituliskan secara biasa atau model scientific . Contoh bilangan real: 34.265 -3.55 0.0 35.997E+11, dimana E merupakan simbol perpangkatan 10. Jadi 452.13 mempunyai nilai sama dengan 4.5213e2.

  

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