Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Struktur Organisasi Data

Struktur Organisasi Data

Ratings: (0)|Views: 610 |Likes:
Published by Alicia Greer

More info:

Published by: Alicia Greer on Apr 27, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/24/2013

pdf

text

original

 
BAB 1TIPE DATA
Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikanoleh organisasi serta operasi yang didefinisikan terhadapnya.Data secara umum dapat dikategorikan :
Tipe data sederhana atau data sederhana1. Tunggal :
Integer, Real, Boolean, Karakter 
2. Majemuk : String
Struktur Data1. Sederhana : Array dan Record2. Majemuk terdiri atas
Linier : Linier Linked List, Stack, Queue
Non Linier : Binary Tree, Binary Search Tree, General Tree, Tree,G
§ 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
Pembagian Integer (DIV)
Hasil pembagian integer DIV adalah sebuah integer (menghilangkan bagian pecahan darihasil pembagian)
Contoh
: 27 DIV 4 = 6Selain itu terdapat
operasi MOD (Modulo)
adalah sisa dari pembagian
Contoh
: 27 MOD 4 = 3Operator yang bekerja terhadap sepasang integer (operand) disebut
Binary Operator 
.Sedangkan operator yang hanya bekerja terhadap satu operand saja disebut
UnaryOperator 
.Contoh dari unary operator adalah negasi.
§ REAL
Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real. Ditulismenggunakan 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 * 10
6
 di sini 0.123 adalah mantissa atau pecahan, sedangkan 6 adalah eksponennya.Secara umum suatu bilangan real X dituliskan M * R
E
 di sini : M dijadikan pecahan, R adalah radixnya dan E merupakan eksponennya.
§ BOOLEAN
 Disebut juga jenis data
logical
. Anggota {
true
atau
false
}.1. 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 dievaluasisebelum operator AND dan OR.B. Operator Relasional, yaitu : >, <, >=, <=, <> dan =Contoh : 6 < 8 = True9 < 8 = False
§ KARAKTER
Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus.(0,1,...,8,9, A, B, ..., Y,Z, +, -,*,Ö, ...}
§ 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}.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: V
A
atau A*Jika suatu string dibentuk dari alfabet {0,1}, maka string yang terbentuk disebut dengan “
BitString
”.
OPERASI
 
Operator 
 Jumlah karakter dalam string LENGTHGabungan 2 buah string CONCATSub bagian dari string SUBSTRMenyisipkan string ke dalam string yang lain INSERTMenghapus karakter dalam string DELETE
 
LENGTH
 Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string .
Notasi
: LENGTH(S) = N (integer)di sini S = String, N = integer 
Contoh
:
Jika diberikan string S =‘a
1
a
2
... a
N
Maka LENGTH(S) = N
Jika diberikan string S =“SISTEMINFORMASI”Maka LENGTH(S) = 15
Jika diberikan string S =“SISTEM INFORMASI”Maka LENGTH(S) = 16
Jika diberikan string S = “ABCD20”Maka LENGTH(S) = 6
CONCAT
 Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua stringtersebut.Jika S
1
dan S
2
masing-masing adalah suatu string, maka bentuk operasi CONCATENATIONdinotasikan dengan : CONCAT(S
1
, S
2
).
Contoh
:Misal S
1
= ‘a
1
a
2
... a
N
dan S
2
=‘b
1
b
2
... b
M
Maka CONCAT(S
1
,S
2
) = ‘a
1
a
2
... a
N
b
1
b
2
... b
M
String S
1
= "Sistem"String S
2
= "Informasi"CONCAT(S
1
, S
2
)= "SistemInformasi"LENGTH(CONCAT(S
1
, S
2
)) = 15LENGTH(S
1
) + LENGTH(S
2
) = LENGTH(CONCAT(S
1
, S
2
))6 + 9 = 1515 = 15
SUBSTR
 Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yangdiketahui.
Notasi
: SUBSTR(S, i, j)di sini : S = string yang diketahuii dan j = integer i = posisi awal substring 1 £ i £ LENGTH(S) j = banyak karakter yang diambil0 £ j £ LENGTH(S) dan 0 £ i+j-1 £ LENGTH(S)
Contoh
:Diberikan S = ‘a
1
a
2
... a
N
’ ; i = 2 ; j= 4Maka SUBSTR(S,i,j) = SUBSTR(S,2,4) =‘a
2
a
3
a
4
a
5

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Arif Setyawan liked this
Sigithoye liked this
Masaliful Ahyar liked this
Har Az liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->