Upload
others
View
6
Download
0
Embed Size (px)
Citation preview
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