BAB I

PENDAHULUAN
A. Pembukaan
Berbicara tentang struktur data, maka kita tidak bias terlepas dari yang
namanya bahasa pemrograman. Bahasa pemrograman yang banyak dipelajari
untuk pemrograman dasar adalah bahasa Pascal. Dalam tulisan saya ini saya akan
membahas tentang konstanta, variable, dan tipe data yang biasa digunakan pada
bahasa Pascal.
Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga
data tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi
kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom
yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh
pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan
(record).
B. Latar Belakang Masalah
Berdasarkan latar belakang makalah ini dapat di simpulkan mengenai pengertian
data, katagori data, kategori struktur data, tipe data tunggal, serta reklarasi data, dan contoh
masing-masingnya.



BAB II
%IPE DA%A DAN
DEFINISI DA%A
A. Pengertian Data
DeIinisi data adalah Iakta atau kenyataan yang tercatat mengenai suatu obyek.
Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau
variabel.
Konstanta menyatakan nilai yang tetap.
Variabel digunakan dalam program untuk menyatakan nilai yang dapat di ubah-ubah
selama eksekusi berlangsung.
Ada 4 istilah tentang data, yaitu :
1. Tipe data adalah macam/isi data di dalam suatu variabel dalam bahasa program
2. Obyek data adalah set dari elemen, misal X set bilangan integer.
3. Representasi data adalah suatu mapping dari struktur data d kesuatu set dari struktur data
e, misal boolean direpresentasikan dalam 0 dan 1.
4. Struktur data adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan
siIat setiap variabel dapat memiliki tipe yang berlainan struktur data biasa dipakai untuk
mengelompokkan beberapa inIormasi yang berkaitan menjadi sebuah kesatuan.
Suatu koleksi / kelompok data yang dapat dikarakterisasikan oleh organisasi serta
operasi yang dideIinisikan terhadapnya.
Data di kategorikan menjadi :
. Tipe data tunggal : nteger, Boolean dan Karakter
. Tipe data majemuk : String ( Untai )
Struktur data di kategorikan menjadi :
1. Struktur Data sederhana : Array dan Record
2. Struktur Data majemuk : Linier dan Non Linier
%ipe Data %unggal
1. IN%EGER :
Himpunan .,--(n1),-n,.,-1,0,1,2,.,n1,.}
Operasi aritmatika yang dapat dilakukan : Penjumlahan, pengurangan,
perpangkatan,perkalian dan pembagian.
. BOOLEAN :
Tipe data logika
Elemen tipe data : True dan False
Operator logika : OR, NOT, AND
. KARAK%ER :
Merupakan suatu kumpulan dari symbol aksara yang meliput digit angka, alIabet
dan spesial karakter lainnya

. S%RING
adalah barisan hingga symbol yang diambil dari himpunan karakter.
Himpunan karakter yang digunakan untuk membentuk string dinamakan Alfabet.
C/: CD, CD,DDC,D, . dst, termasuk null (empty)
Secara umum dapat kita nyatakan String S sebagai :
S : a,a,., an F setiap a anggota alfabet A
Panjang dari string didefinisikan sebagai banyaknya karakter, atau dapat ditulis
: S := N atau Length (S) := N
Operasi yang dapat dilakukan :
- ength (Panjang)
- Concatenation (Produk / Penyambungan)
- SubString
- nsert (menyisipkan)
- Delete (menghilangkan)
Contoh : S = Universitas
S = Gunadarma
. ength (Sn); ength (S) = 9 karakter
. Substr (Sn, ,J); Substr (S,3,5) = nadar
3. Concat (Sn,Sm); Concat (S,S)= 'Universitas Gunadarma'
4. nsert (Sn,,J); nsert (S,S,6)= 'UniveGunadarmarsitas'
5. Delete (Sn,,J); Delete (S,3,4)= 'Gurma'
B. Deklarasi Data
Jenis data konstanta dan variabel harus dideIinisikan dalam program sehingga :
Operasi yang tepat dapat dijalankan pada nilai data dan
Jumlah ruang penyimpanan yang tepat bisa ditentukan
Statement untuk mendeIinisikan jenis data disebut declarative statement
Beberapa bahasa pemrograman memiliki sintaks pendeklarasian yang berbeda
Beberapa contoh program (pendeklarasian data) yang akan diberikan ditulis dalam pseudo-
code
Contoh
Constants
pi 3.141592654
Variables
i, qty : integer
hargasatuan, hargabeli : real
status : boolean
nama : character(25)
Beberapa struktur data :
Array (larik) - String
Record - List (daItar)
Tree - Linked list
1. Array (Larik)
Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk
oleh satu dent1er
Contoh : Nilai (56 42 89 65 48)
Item data individual dalam array bisa ditunjuk secara terpisah dengan menyatakan
posisinya dalam array itu
Nilai(1) menunjuk 56
Nilai(2) menunjuk 42
Bilangan yang ditulis dalam tanda kurung menandakan posisi item individual dalam
array (disebut juga subscrpt / ndeks)
Variabel bisa digunakan sebagai subscript, misalnya Nilai(i).
Jika i 2 maka menunjuk ke Nilai() yaitu 42
Jika i 4 maka menunjuk ke Nilai() yaitu 65
Item data individual dalam suatu array sering disebut elemen
Matriks
Array yang hanya berisi bilangan dan tidak ada data alIabetisnya
KlasiIikasi Array
Array 1 dimensi
Array multi dimensi

Array Multi Dimensi
Mempunyai elemen-elemen yang disusun ke dalam baris dan kolom dan digunakan
sebagai tabel data
Contoh : Nilai ujian dari mahasiswa satu kelas untuk beberapa mata kuliah bisa
ditempatkan dalam array 2 dimensi
Siswa ke
(no. baris)
B. Inggris
(kolom 1)

56 44
42 36
89 73
65 86
48 51

Matematika
(kolom 2)
1
2
3
4
5
A(1,1) 56
A(2,1) 42
A(3,1) 89
A(4,1) 65
A(5,1) 48
A

A(1,2) 44
A(2,2) 36
A(3,2) 73
A(4,2) 86
A(5,2) 51
Deklarasi Array
Array 1 dimensi
Variables
Nilai : array |1..5| oI integer
A : array |1..4| oI real
Array 2 dimensi
Variables
A : array |1..5, 1..2| oI integer
Penanganan Array
Metode dasar penanganan array :
Mencari nilai terbesar
Mencari nilai terkecil
Menghitung nilai rata-rata
Menghitung nilai total
Menghitung jumlah nilai di bawah rata-rata
Menyortir Array (Sort)
Buble sort
Straight selection sort
Mencari/Meneliti Array (Search)
Linear search
. String
Rangkaian karakter yang ditangani sebagai unit data tunggal
Contoh (string literal) :
'ABC, 32Il2. 3h
'Kucing dalam karung
Contoh (variabel string) :
A 'Universitas
B 'Gunadarma
Berada dalam bentuk array karakter 1 dimensi
ed-length string (String yang panjangnya tetap)
Mempunyai jumlah tempat karakter yang tetap yang tersedia (bisa digunakan) untuk
penyimpanan data
',r,ble-length string (String yang panjangnya berubah-ubah)
Memberi data sejumlah spasi (ruang) sesuai yang ia perlukan
Deklarasi String
ed-length string
Variables
nama : string
',r,ble-length string
Variables
nama : string
Operasi pada String
Concatenation
Penggabungan dua atau lebih string
Contoh :
A 'Universitas
B 'JabalghaIur
C A B
maka
C 'UniversitasJabalghaIur
Substring
Mengambil bagian dari suatu string
Contoh
A 'Universitas
B 'Gunadarma
C LeIt(A, 3)
D Right(B, 5)
E Substr(A, 4, 5)
maka
C 'Uni
D 'darma
E 'versi
. Record
Seperti array 1 dimensi
Terdiri dari serangkaian item data yang terkait
Item data berurutan yang ada dalam record bisa mempunyai jenis yang berbeda
Contoh : Mengorganisasikan 3 item data yang berbeda ke dalam struktur data tunggal
NIP : string(8)
Nilai : real
Lulus : boolean
Deklarasi Record
mahasiswa : record
NIP : string(8)
Nilai : real
Lulus : boolean
end record
Setiap elemen memiliki dent1er sendiri
Elemen dari suatu record disebut 1ield
Penunjukan ke setiap Iield dari suatu record bisa dilakukan dengan :
Notasi 'dot (titik)
Begin
mahasiswa.NPM : 51292215`
mahasiswa.Nilai : 90.5
mahasiswa.Lulus : True
End
Notasi 'with
Begin
with mahasiswa
do
NPM : 51292215`
Nilai : 90.5
Lulus : True
end with
End
Array Record (%abel)
Kumpulan dua atau lebih record
Deklarasi Array Record
Variable
Mahasiswa : Array |1..5| oI record
NIP : string(8)
Nilai : real
Lulus : boolean
End record
. List (da1tar )
Memberikan cara yang Ileksibel untuk penanganan item data secara urut
Perubahan terhadap urutan tersebut dapat dicapai (dilakukan) dengan perpindahan
data yang minimal dan kehilangan ruang penyimpanan yang sedikit
Contoh : Kalimat "Ahmad does not like cake" dituliskan sebagai suatu list, seperti
berikut :
Beberapa istilah
,tum : item data dalam list
!onter : penunjuk yang menyambungkan item data satu dengan yang lain
ode / elemen : elemen dari suatu list yang terbentuk dari datum dan pointer
%ermn,tor : pointer terakhir dari list
$t,rt ponter : menyatakan tempat datum pertama
ree stor,ge ponter : menyatakan di mana datum berikutnya bisa mengarah atau
menuju
Deklarasi List
List dapat dideklarasikan sebagai sebuah array record
Variable
Kalimat : Array |1..7| oI record
Datum : string
Next : integer
End record
Operasi pada List
eleton : penghapusan elemen suatu list
Ketika elemen suatu list dihapus, tempat penyimpanan yang telah dikosongkan
dapat digunakan lagi
Insertion : penyisipan elemen ke dalam suatu list
Search : pencarian elemen dalam suatu list
. %ree
Struktur data hirarki
Dikonstruksi menggunakan aturan preseden untuk item data, misal : menggunakan
rangkaian alIabet atau numerik
Beberapa Istilah :
ode : elemen dari suatu tree
Setiap node memiliki (sedikitnya) dua pointer yaitu le1t ponterdan rght
ponter
Root node : datum pertama yang ditempatkan dalam tree
!,rent node : node yang memiliki node di bawahnya (sub-node)
Chld node : node yang berada di bawah p,rent
Le,1 node : node yang tidak mempunyai chld

. Linked list
Single linked list
2 metode penggunaan single linked list :
1. LiIo (last in Iirst out) aplikasi stack (tumpukan)
LiIo adalah suatu metode pembuatan linkled list dimana data yang masuk paling
akhir adalah data yang keluar paling awal.
Prosedure insert pada liIo
Type
Point rec point
Rec point record
Isi : type data;
Next : point;
End,
Var
Head, toal, now : point;
2. FiIo (Iirst in Iirst out) aplikasi Queuen (antrian)
FiIo adalah metode pembuatan linked list dimana data yang masuk paling awal
adalah yang keluar paling awal.
Prosedur insert pada IiIo
Prosedure insert (elemen:type data);
Var now : point;
Begin
Now (now)
II head nil then
Head now
Else
Tail`next: now;
Tail: now;
Tail`next: nil;
Now`isi: elemen;
End.
Prosedur-prosedur atau aplikasi umum dalam linked list
Create adalah untuk membuat linked list baru atau masih kosong
Prosedure Create;
Begin
Head : nil
Tail : nil;
End.
Empty adalah Iungsi untuk menentukan apakah linked list penuh atau kosong
Fuhction empty : boolean ;
Begin
II head nil then
Empty: true;
Else
Empty: Ialse;
End.
Find Iirst adalah untuk menentukan prosedur element pertama. prosedure Iind Iirst
Begin
Now : head;
End;
Find next adalah mencari elemen sesudah d yang di tunjuk now.
Prosedure Iind Next :
Begin
II now`.head ~ nil then;
Now: now`.next.
End;
Retriese adalah mengambil elemen yang ditunjuk oleh now, elemen tersebut di
tampung oleh suatu variabel r.
Prosedure retriese (var r : tipe data) :
begin
r: now` isi;
end.
Update adalah mengubah elemen yang di tunjukkan oleh now dengan isi oleh suatu
variabel U
Delete now adalah menghapus elemen yang ditunjukkan oleh now
Delete head adalah menghapus elemen yang ditunjuk oleh head
Clear adalah untuk menghapus linked list yang sudah ada

BAB III
PENU%UP
A. Kesimpulan
DeIinisi data adalah Iakta atau kenyataan yang tercatat mengenai suatu obyek.
Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau
variabel.
Ada 4 istilah tentang data, yaitu Tipe data, Obyek data, Representasi data, Struktur
data.
Beberapa struktur data yang tersebut di atas antara lain : Array (larik), String, Record,
List (daItar), Tree, Linked list.
B. Saran
Dengan diberikannya tugas ini diharapkan untuk mahasiswa agar lebih memahami
tentang pembelajaran Struktur Data, karena di kehidupan yang serba canggih ini sangat
dibutuhkannya keterampilan atau pengetahuan dibidang Teknologi InIormasi. Karena dalam
dalam mempelajari Teknologi dan InIormasi, pembelajaran struktur data sangat dibutuhkan.

DAF%AR PUS%AKA
Buku catatan pembelajaran struktur data semester II, Tahun 2009/2010
Horowithz, Ellis and Sartaj Sahni, Fundamental oI Computer Algorithms, Computer
Science, 1988
Robert Sedgewick, Algorithms in C, Addison-Wesley Publising Company, 1992
William Ford and William Topp, Data Dtructures with C, Prentice Hall, 1997

% PENGN%#


Segala puji bagi Allah SWT, Tuhan seru
sekalian alam yang setia membimbing hamba-
hamba-Nya. Atas bantuan dan tuntunan-Nya
penyusunan makalah dengan
judul " $%#&%&#% " dapat diselesaikan.
Penyusun telah berusaha menampilkan
makalah ini dalam kondisi yang terbaik dan setepat
mungkin, namun karena keterbatasan dan
kelemahan yang ada, pasti terbuka kemungkinan
kesalahan. Untuk itu penyusun mengharap
masukan positiI dari pembimbing untuk perbaikan
makalah ini.
Terima kasih disampaikan kepada Bapak
'Dedi Iskandar, ST selaku dosen mata kuliah
Struktur Data yang telah membimbing dan memberikan kuliah demi lancarnya tugas ini.
Demikianlah makalah ini disusun semoga bermanIaat, agar dapat memenuhi tugas mata
kuliah ( Struktur Data ).
Sigli, 10 July 2010




%# ISI

KATA
PENGANTAR.........................................................
........................ i
DAFTAR
ISI ............................................................................
..................... ii
BAB I Pendahuluan ................................................
................................... 1
A. Pembukaan ................................................................................... 1
B. Latar Belakang Masalah ................................................................ 1
BAB II Tipe Data Dan DeIinisi Data ........................................................ 2
A. Pengertian Data ............................................................................ 2
B. Deklarasi Data .............................................................................. 5
BAB III Penutup ......................................................................................... 17
A. Kesimpulan ................................................................................... 17
B. Saran ............................................................................................. 17
DAFTAR PUSTAKA