Struktur Data


Pertemuan 1


Tipe data dikategorikan menjadi 2 yaitu :

Tipe data tunggal (data primitif) : Integer, Real, Boolean dan karakter

Tipe data majemuk (data campuran) : string (untai)

Tipe Data dalam pemprograman ada 3 yaitu :

1. Sederhana :

Ordinal : Integer, Boolean, char,Real




2. Terstrukur : Array, Record, Set, File

3. Pointer


TIPE DATA TUNGGAL


Integer

- Suatu integer adalah anggota dari himpunan bilangan.

- Operasi – operasi dasar yang ada dalam integer adalah : penjumlahan, pengurangan, perkalian, pembagian dan sebagainya.

- Operator yang bekerja terhadap sepasang integar (operand) disebut sebagai Binary Operator.

- Operator yang hanya bekerja pada satu operand saja disebut sebagai Unary Operator.

- Contoh Unary Operator adalah operator negasi. Berfungsi untuk mengubah tanda suatu operand.







Real

- Data Numerik yang bukan termasuk integer, digolongkan dalam jenis data real.

- Jenis data ini ditulis menggunakan titik desimal.

- Bilangan real dimasukkan ke dalam memori komputer memakai sistem Floating Point, merupakan versi yang disebut Scientific Notation.

- Penyajian terdiri atas 2 bagian, yaitu : Mantissa (Pecahan) dan Eksponen.

Contoh :bilangan 199000 = 0,199 * 106

Disini 0,199 adalah mantissa (pecahan) sedangkan 6 adalah eksponen

Secara Umum suatu bilangan real X dituliskan M * RE






Boolean



Jenis data ini disebut juga jenis data logical
Elemen dari jenis data ini mempunyai nilai salah satu dari true atau false
Operator yang dikenal adalah: Operator logika yaitu NOT, AND dan OR


- Operator OR akan menghasilkan nilai true jika salah satu/ kedua operand bernilai true

- Operator AND akan menghasilkan nilai true jika kedua operand benilai true

- Operator NOT akan menghasilkan nilai true jika operand bernilai false dan sebaliknya

- 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


Operator Relasional yaitu > , <, <= , >=, <> dan =







Karakter

Jenis data karakter merupakan elemen dari suatu himpunan simbol aksara yang terdiri atas bilangan, abjad, dan simbol – simbol khusus.

String


Jenis data string merupakan jenis data campuran karena elemen dibentuk dari karakter – karakter
String adalah barisan hingga simbol yang diambil dari himpunan karakter
Ada beberapa string yang dapat di bentuk, antara lain : CDI, CDD, DDC, CDC, CDCI, termasuk juga “ null string “ , “ empty string “.
Vocabulary, himpunan yang anggotanya adalah semua string yang dapat di bentuk dari suatu himpunan alphabet.
Bitstring, suatu string yang terbentuk dari alphabet.


Dalam suatu string terdapat beberapa operasi utama yaitu :

- Lenght : Menghitung panjang string (Integer)

Panjang dari string di definisikan sebagai banyak karakter dan dapat diltulis S=N atau Lenght (S)=N

Contoh : BUNGA = 7

- Concatenation : menggabungkan

- Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut

- Jika S1 dan S2 masing – masing adalah suatu string, maka bentuk operasi concatenation dinotasikan dengan CONCAT “(S1,S2)

Contoh : S1 : BUNGA

S2 : MELATI Concat (S1 ,S2)= BUNGAMELATI

- Sub String = Mengambil

Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui

Notasinya adalah SUBSTR (s,i,j)

s = string yang diketahui

i dan j adalah int

i = posisi awal substring 0 ≤ i ≤ length (S)

j = banyak karakter yang diambil 0 ≤ j ≤ length (S) dan

0 ≤ i+j-1≤ lenght (S)






Contoh :

S : Kucing

i : Posisi

j : Banyak

Substr (S, 3, 4) cing

-Insert = Menyisihkan

·Operasi ini adalah untuk menyisipkan suatu string ke dalam string lain

·Bentuk umum adalah : INSERT (S1, S2, i )

·S1 dan S2 masing – masing adalah suatu string dan i adalah posisi awal S2 pada S1

·Misalkan S1 = ‘a1a2 ....an’

S2 = ‘b1b2....bm’

INSERT (S1, S2, 3)= ‘a1a2b1b2 ....bma3a4 ....an’

Contoh : S1 = Bunga

S2 = Mawar

INSERT (S1, S2, 3) = BuMawarnga

- Delete = Menghapus

·Operasi ini digunakan untuk menghapuskan sebagaian karakter dalam suatu string

·Bentuk umum adalah DELETE (s, i, j)

·Maksudnya adalah menghapuskan sebagaian karakter dalam string S, mulai dari posisi i dan panjang j

Contoh :

S : Kucing Delete : (S,2,4) = ucin