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>