STRUKTUR

DATA

RAMA DIAN SYAH

TIPE DATA

1. Tipe Data

• Tipe data adalah jenis data tertentu yang akan disimpan pada

variabel.

• Data secara umum dapat dikategorikan:

A. Tipe data sederhana

1. Tunggal : Integer, Real, Boolean, Karakter

2. Majemuk : String

B. Struktur Data

1. Sederhana : Array dan Record

2. Majemuk terdiri atas

- Linier : Linier Linked List, Stack, Queue

- Non Linier : Binary Tree, Binary Search Tree, General

Tree, Tree, Graf

Tipe Data Sederhana

1. Integer

Anggota dari himpunan bilangan :

{.., -(n+1), -n, ..., -2, -1, 0, 1, 2, ..., n, n+1, ...} adalah angka bulat

Operasi dasar yaitu : penjumlahan, pengurangan, perkalian,

pembagian dan perpangkatan.

• DIV : Hasil pembagian integer, Contoh: 5 DIV 2 = 2

• MOD : Sisa hasil dari pembagian, Contoh: 5 MOD 2 = 1

Operator dalam integer:

• Unary: Operator yang hanya melibatkan sebuah operand

Contoh : +, -, ++, --

• Binary: Operator yang melibatkan dua buah operand

Contoh : *, /, +, -, %

Tipe Data Sederhana

2. Real

Data numerik yang bukan termasuk integer, digolongkan dalam

jenis data real. Ditulis dengan titik decimal (atau koma desimal).

• Bentuk Umum : X = M * RE

X = bilangan real

M = mantisa

R = radix (basis)

E = eksponen

• Contoh : 0.125 = 1.25 * 10-1

Tipe Data Sederhana

3. Boolean

Disebut juga jenis data logical. Anggota {true atau false}

A. Operator Logika:

• Operator AND (&&) akan menghasilkan nilai true, jika

kedua operand bernilai true.

• Operator OR (||) akan mennghasilkan nilai true, jika salah

salah satu operand bernilai true.

• Operator NOT (!) kebalikan dari nilai yang dikandung

didalamnya, Jika nilai awal true maka operasi NOT menjadi

false.

B. Operator Relasional, yaitu : >, =,

Tipe Data Sederhana

4. Karakter & String

• Karakter : elemen dari suatu himpunan yang terdiri atas

bilangan, abjad dan simbol khusus

(0,1,...,8,9, A, B, ..., Y,Z, +, -,*,, ...}

• String : tipe data yang dibentuk oleh sekumpulan karakter.

contoh : ‘Teknik’ , ‘Informatika’

• Alfabet : karakter yang digunakan untuk membentuk suatu

string

contoh: Himpunan alfabet A = {C,D,1},

String yang dibentuk : ‘CD1’, ‘CDD’,’DDC’,’CDC1’,….

• Vocabulary: Himpunan tak hingga dari string yang dibentuk

oleh alfabet, Notasi : VA atau A*

Operasi String:

OPERASI OperatorJumlah 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

Contoh:

• String S1 = ‘TEKNIK’ , String S2 = ‘INFORMATIKA’

• LENGTH(S1) = 6 | LENGTH(S2) = 11

• CONCAT(S1,S2) = ‘TEKNIKINFORMATIKA’

• SUBSTR(S1,2,4) = ‘EKNI’ | SUBTR(S2,3,5) = ‘FORMA’

• INSERT(S1,S2,4) = ‘TEKINFORMATIKANIK’

• DELETE(S1,2,3) = ‘TIK’ | DELETE(S2,3,7) = ‘INKA’

2. Mapping Ke Storage

1. Integer

Bentuk mapping ke storage dari integer dapat dilakukan dengan

beberapa cara, yaitu:

A. Skema Sign and Magnitude

B. One’s Compliment

C. Two’s Compliment

A. Skema Sign and Magnitude

Representasi bilangin positif dan negative hanya dibedakan

dengan tanda saja, untuk positif (0) dan negatif (1)

ditunjukkan oleh digit di depan

Contoh:

+5→ 0 101

-5 → 1 101

52

21

12 0

B. One’s Compliment

Rumus: R = 2N – 1

x’ = R – x

Ket: N = Jumlah digit maksimum, x = bil. positif , x’ = bil. negatif

Contoh:

+5→ 0101

-5 → ?

Dik : N = 4, maka R = 24 – 1 = 15

x = 5 → 0101

x’ = R - x

x’ = 15 – 5 = 10 → 1010 (-5)

Cara cepat : Merubah 1 menjadi 0, 0 menjadi 1

52

21

12 0

1025

2

1

2

2

0

1

0

C. Two’s Compliment

Rumus: R = 2N

x’ = R – x

Ket: N = Jumlah digit maksimum, x = bil. positif , x’ = bil. negatif

Contoh:

+5→ 0101

-5 → ?

Dik : N = 4, maka R = 24 = 16

x = 5 → 0101

x’ = R - x

x’ = 16 – 5 = 11→ 1011 (-5)

Cara cepat : Hasil one’s compliment + 1

52

21

12 0

1125

2

1

2

2

1

1

0

2. Karakter

Bentuk mapping ke storage dari karakter dapat dilakukan

dengan beberapa cara, yaitu:

• ASCII

- American Standard Code For Information Interchange

- Dikembangkan oleh ANSI

- Menggunakan 7 bit

- Total karakter = 128 (27)

• EBCDIC

- Extended Binary Coded Decimal Interchange

- Dikembangkan oleh IBM

- Menggunakan 8 bit

- Total karakter = 256 (28)

2. Mapping Ke Storage

3. String

Bentuk mapping ke storage dari string dapat dilakukan dengan

beberapa cara, yaitu:

Cara 1. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Panjang string (Length)

Cara 2. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Alamat akhir (Term)

Cara 3. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Suatu tanda yang menunjukkan batas akhir

3. String

Bentuk mapping ke storage dari string dapat dilakukan dengan

beberapa cara, yaitu:

Cara 1. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Panjang string (Length)

Cara 2. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Alamat akhir (Term)

Cara 3. Menggunakan Tabel Informasi

- Nama string (Name)

- Alamat awal (Start)

- Suatu tanda yang menunjukkan batas akhir

Contoh mapping ke storage dari suatu string:

• Cara 1: Name, Start, Length

S1 = ‘ ABCDEFG’ dan S2 = ‘BCD’

Format penyimpanannya :

ABCDEFGBCD atau ABCDEFG

NAME START LENGTH

S1 Start1 7

S2 Start2 3

Start 1 Start 2 Start 1 Start 2

• Cara 2: Name, Start, Term

S1 = ‘ ABCDEFG’ dan S2 = ‘BCD’

Format penyimpanannya :

ABCDEFGBCD atau ABCDEFG

NAME START TERM

S1 Start1 Term1

S2 Start2 Term2

Start1 Start2 Start1 Start2Term1 Term2 Term1Term2

• Cara 3: Name, Start, Tanda Batasan string

S1 = ‘ ABCDEFG’ dan S2 = ‘BCD’

Format penyimpanannya :

ABCDEFG#BCD#

NAME START

S1 Start1

S2 Start2

Start1 Start2

Cara lain adalah

• Packed

Suatu string direpresentasikan dalam bentuk packed terbagi atas

beberapa word.

• Length (S) = Jumlah word

• K = Jumlah karakter/word

Contoh:

S = ‘UniversitasGunadarma’ | Jumlah karakter/word (K) = 4

Jumlah word : 5

Jumlah karakter/word : 4

Univ ersi tasG unad arma

• Unpacked

Setiap word terdiri hanya satu karakter.

Length(S)

Contoh:

S = ‘Gunadarma’

Length(S) = 9

G u n a d a r m a