BAB 1. STRUKTUR DATA

Konsep Dasar :Struktur dapat diartikan sebagai suatu susunan, bentuk pola, atau bangunan.

Data adalah fakta/segala sesuatu yang bisa dilambangkan dengan kode-kode, simbol-simbol yang telah disediakan oleh komputer.

Struktur Data: Suatu susunan simbol-simbol yang diorganisasikan dan dioperasikan sesuai dengan definisi yang diberikan terhadapnya oleh komputer.

Struktur Data: suatu kelompok data yang dapat dikarakteristikkan oleh organisasi, serta operasi yang didefinisikan terhadapnya.

Struktur data adalah sebuah bagian dari ilmu pemrograman dasar yang mempunyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus penggunaan atau pengaksesan data.

Struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya

Struktur Data bertujuan agar cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file berlangsung efektif, termasuk operasi-operasinya dan menggunakan struktur data yang telah dibuat untuk memanipulasi data di memori dalam sebuah program.

Struktur data yang dibicarakan ini merupakan struktur data logika, Bukan penyajian secara fisik pada storage (memori komputer).

M A S A L A H

ALGORITMA

STRUKTUR DATA

KONSTANTA DAN VARIABLE

Pengenal :Digunakan untuk menunjukkan konstanta, tipe, peubah, prosedur, fungsi, program dalam rekaman.

Contoh : Nama_SiswaProgram_Latihan1

KonstantaMenunjukkan nilai yang tetap dari suatu pengenal.

BU : const pengenal = nilai;

Contoh : const Awal = 0;Akhir = 100;Huruf = ['A' .. 'Z']

KONSTANTA DAN VARIABLE

Variable Menunjukkan nilai yang dapat berubah dari suatu pengenal, ketika program dijalankan.

BU : var pengenal : tipe;

Contoh : var Gaji : integer;

Tipe-tipe Data :

1. Data Sederhana* Tunggal Contoh : Integer, Real ( Float ), Char, Boolean

* MajemukContoh : String

2. Data Terstruktur* SederhanaContoh : Array dan Record

* Majemuk- Linier : Stack , Queue , Linked List- Non Linier : Tree, Binary Tree, Binary Search Tree , General Tree dan Graph.

I. Tipe Data Sederhana

1.1. Data Sederhana Tunggal Berdasar jenisnya, yaitu :* Integer ( bilangan bulat ) * Real atau Float ( bilangan pecahan )* Char ( satu karakter )* Boolean ( logical / True False )* subrange* enumerated

1.1.1. Integer

Tabel 1.1. Tipe Integer

TipeBatas NilaiUkuran Byte

byte0 .. 2551

shortint-128 .. 1271

integer-32768 .. 327672

word0 .. 655352

longint-2147483648 .. 21474836474

1.1.2. Boolean

* Tipe ini memiliki dua nilai, yaitu benar dan salah* Untuk mengambil keputusan dalam program.

* Contoh :

if Tiket and CheckIn and Periksa then diperbolehkan naik ke pesawat

1.1.3. Char

* Tipe ini hanya terdiri dari 1 karakter.

* Contoh : 'A' , 'B' , 'c'

1.1.4. Terbilang

* Semua nilai disebutkan satu per satu

* Contoh : type Hari = ( Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);

1.1.5. Subjangkauan

* Nilai untuk suatu variable merupakan bagian (subjangkauan) dari tipe data yang telah didefinisikan.

* Contoh : type NilaiUjian = 0 .. 100;

Jangkauan yang mungkin dari nilai ujian adalah 0 sampai 100 dan ini bagian dari data tipe integer.

1.1.6. Riil

* Bilangan yang berisi titik desimal ( pecahan )

TipeBatasan NilaiUkuran Memori ( byte )

real2.9 x 10E-39 .. 1..7 x 10E386

single1.5 x 10E-45 .. 3.4 x 10E384

double5 x 10E-324 .. 1.7 x 10E3088

Extended1.9 x 10E-4951 .. 1.1 x 10E493210

comp-2E63 + 1 .. 2E63 - 18

I. Tipe Data Sederhana

1.2. Data Sederhana Majemuk * String ( Menyimpan data deretan karakter).* Panjangnya 255 karakter. * BU : type pengenal = string

* Contoh: type NamaSiswa = string[25]; )

II. Tipe Data Terstruktur

* Setiap peubah dapat menyimpan lebih dari sebuah nilai data

* Masing masing nilai data disebut komponen

2.1. Array (Larik )

* mempunyai komponen dalam jumlah yang tetap.

* Setiap komponen mempunyai tipe yang sama.

* Nomor index ==>> posisi komponen

* BU : type pengenal = array [tipe_index] of tipe;

* Contoh : type Vek = array[1..100] of integertype Tbl = array[1..100,1..5] of real;

2.2. Tipe Record

* Sama dengan larik hanya saja pada record setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain.

* BU : type pengenal = recordmedan1 : tipe1;medan2 : tipe2;..medanN : tipe-Nend;

* contoh :

Type Siswa = recordNama : string[25]; Alamat : string[35];Kelamin:(L,P);Kelas : 1..6End;

* Pemakaian, sbb :var Murid : Siswa;

* Pembacaan, sbb:readln(Murid.Nama);

Atau

with Murid doBeginreadln(Nama);readln(Alamat);readln(Kelamin);readln(Kelas)End; .

2.3. Tipe Himpunan

* Kumpulan objek (elemen) yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan

* BU : type pengenal = set of tipe_data var pengenal = set of tipe_data

* Contoh:type Sakit = (pusing,mual,lemas);Penyakit = set of Sakit;

var Obat : Penyakit;

Obat := [pusing];

2.4. Tipe Berkas

* Kumpulan objek (elemen) yang mempunyai tipe data yang sama , jumlah tidak tentu dan tersimpan di media storage eksternal ( disk ).

* Dianalogikan dengan arsip dalam almari arsip

* BU : ( bentuk pertama ) type pengenal = file of pengenal1;

Contoh:const Jumlah_MK = 4;type Nilai = recordNama : string[25];No_Mhs : string[5]; NilaiUjian : array[1..Jumlah_MK] of integer;Rata_Rata : real;End;

D_Nilai = file of Nilai;

Var Daftar_Nilai : D_Nilai;

| Internal use only