Post on 21-May-2015
PENGANTAR STRUKTUR DATA
STRUKTUR DATA DAN ALGORITMA
Gambar Struktur Data dan Algoritma
PENGGUNAAN STRUKTUR DATA
Gambar Pengelompokan kartu pasien
BERBAGAI STRUKTUR DATA
Struktur Data Kelebihan Kekurangan
Array Penambahan data di
belakang mudah dilakukan
Ukuran tetap,
penghapusan lambat,
pencarian lama
Array yang terurut Pencarian jauh lebih cepat
dibandingkan array tidak
terurut
Ukuran tetap,
penghapusan lambat,
penyisipan lama
Tumpukan Penambahan dilakukan
dengan cepat, akses
terhadap data yang terakhir
kali dimasukkan bisa
dilakukan dengan cepat
Pencarian dan
penghapusan lambat
BERBAGAI STRUKTUR DATA
Struktur Data Kelebihan Kekurangan
Antrian Data yang pertama
kali masuk mudah
untuk diakses
Akses terhadap
data lain lambat
Senarai berantai Penyisipan dan
penghapusan data
mudah
Pencarian lama
Pohon biner Pencarian dan
penyisipan mudah
Penghapusan
kompleks
TIPE DATA
Ada tiga jenis tipe data pada delphi pascal yaitu :1. Sederhana2. Terstruktur3. Pointer
TIPE DATA SEDERHANA
a. Tipe IntegerInteger adalah tipe data bilangan bulat atau tipe data yang nilainya tidak mempunyai titik desimal.
Tipe Data Batasan Nilai Ukuran dalam
Memory
Byte
ShortInt
Word
Integer
LongInt
0 s.d 255
-128 s.d 127
0 s.d 65535
-32768 s.d 32767
-2147483648 s.d
2147483647
1 Byte
1 Byte
2 Byte
2 Byte
4 Byte
TIPE DATA SEDERHANA
b. Tipe realTipe data real adalah bilangan yang mempunyai titik desimal atau bilangan nyata.
Tipe
Data
Batasan Nilai Angka
Signifikan
Ukuran dalam
Memory
Real
Single
Double
Extended
Comp
2.9x10-39 s.d 1.7x1038
1.5x10-45 s.d 3.4x1038
5.0x10-324 s.d 1.7x10308
1.9x10-4951 s.d 1.1x104932
-263 s.d 263-1
11 – 12
7 – 8
15 – 16
19 – 20
19 – 20
6 Byte
4 Byte
8 Byte
10 Byte
8 Byte
TIPE DATA SEDERHANA
c. Tipe CharPada delphi tipe data char digunakan untuk mendefinisikan tipe data yang nilainya merupakan himpunan karakter yang hanya terdiri dari 1 karakter yang dapat berupa huruf, angka dan simbol.
d. Tipe StringTipe data string didefinisikan menggunakan tanda petik tunggal diikuti dengan rangkaian karakter kemudian ditutup dengan tanda petik tunggal lagi. Panjang maksimum tipe data string adalah 255 karakter dan panjang minimum 0 karakter.
e. Tipe BooleanTipe data boolean hanya mempunyai dua nilai yaitu true dan false. True nilai binernya 1 dan false nilai binernya 0.
TIPE DATA TERSTRUKTUR
a. Tipe Data Larik (Array)Larik (Array) adalah tipe terstruktur yang mempunyai komponen dalam jumlah yang tetap dan setiap komponen mempunyai tipe data yang sama.Bentuk Umum:Type
namaarray : Array [panjangelemen] of tipedata
TIPE DATA TERSTRUKTUR
b. Tipe Data Rekaman (Record)Seperti halnya pada larik, tipe rekaman (record) adalah kumpulan data yang setiap elemennya dapat mempunyai tipe data yang berbeda satu sama lainnya.Bentuk umum:
Type namarecord : record < namafield1 : tipedata1,
namafield2 : tipedata2,……namafieldn : tipedatan
>
TIPE DATA TERSTRUKTUR
c. Tipe Data HimpunanHimpunan adalah kumpulan objek yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan. Bentuk Umum:
TypeNamahimpunan : set of tipedata
TIPE POINTER
Pointer adalah variabel yang bersifat dinamis
Deklarasi Type List : ↑ElmList
Type ElmList : record <Info : InfoType, Next : List>