Anda Ingin Mendapatkan Uang atau Dolar Tiap Hari Silahkan Bergabung dan Mendaftar di https://t.co/7l6mWjq76P
Struktur Data
Tujuan Pembelajaran
Mahasiswa
mampu menjelaskan konsep struktur data (Pengertian Struktur data, Konsep struktur data, Tipe data sederhana, Deklarasi data dalam
bahasa pemrograman.
1. Pengertian Struktur Data
Struktur
data adalah : Cara menyimpan atau merepresentasikan data didalam
computer agar bisa dipakai secara efisien sedangkan
Data adalah :representasi dari fakta
dunia nyata
Fakta atau
keterangan kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk
tulisan, suara, gambar, sinyal, atau symbol
Secara garis
besar type data dapat dikategorikan menjadi:
- Tipe Data Sederhana
- Tipe data Sederhana tunggal misalnya : integer, real, boolean dan karakter
- Tipe data Sederhana majemuk misalnya : string
- Struktur data meliputi
- Struktur data sederhana misalnya : Array dan Record
- Struktur data majemuk, yang terdiri dari :
Linier : Stack,
Queue, serta List dan Multilist
Non Linier :
Pohon Biner dan Graph
Pemakaian
struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma
yang lebih jelas dan tepat , sehingga menjadikan program secara keseluruhan
lebih efisien dan sederhana.
Struktur
data yang “standar” yang biasanya digunakan dibidang informatika adalah :
List
Linier (Link List dan variasinya)
Multilist
Stack
(Tumpukan)
Queue
(Antrian)
Tree
(Pohon)
Graph
(Graf)
2. Struktur data dan Tipe data pada Bahasa
Pemrograman Pascal
Pada program pascal terdapat 2 buah
bagian
1.
Nama program
2.
Blok program
-
Bagian Deklarasi
-
Bagian Peryataan
Struktur utama program pascal
terdiri dari
Program
NAMA_PROGRAM ………{nama judul
program}
Uses ………{Deklarasi
Piranti}
Label ………{Deklarasi
Label}
Const ………{Deklarasi
Konstanta}
Type ………{Deklarasi
Type data}
Var ………{Deklarasi
perubah}
Procedure
Satu;
Procedure
Dua;
Function
Tambah;
Begin {Awal Program Utama}
…..
…..
<
Satement-statement dari program utama >
…..
……
End.
Input Output
Input data : Read,
Readln
Output data : Write, Writeln
Contoh program
Program
Contoh;
Uses
wincrt;
Label
jumlah;
const
gp=500000;
type
pecahan
=real;
var
tg :Pecahan;
gb
:Longint
begin
writeln
(‘gaji pokok =’,gp);
tg:=
gp + 100000;
writeln
(‘Total Gaji =’, tg:4:0);
goto
jumlah;
writeln (‘-------------------------------‘);
jumlah:
begin
gb:=gp
+ 25000 ;
writeln (‘gaji
bersih =’,gb)
end;
end.
Procedure dan function merupakan
sub dari sebuah program dibuat untuk menghemat memomri dan penghematan dalam
penulisan kode program
Perbedaan antara procedure dan
function adalah :
Procedure
-
nama procedure tidak dapat mengiriimkan nilai
contoh
uses
wincrt;
procedure
hitung (var x,y :integer ; var nl:integer);
begin
nl:=x+y;
end;
var
a,b,z
:integer;
begin
a:=3; b:=5;
hitung(a,b,z);
writeln(a,
’+’ ,b, ’=’ ,z);
end.
Function
-
Nama dari function dapat megirimkan nilai, nama
function merupakan nama dari variable
Contoh
Function hitung (var x,y :integer):integer;
begin
hitung:=x+y;
end;
var
a,b,z
:integer;
begin
a:=3; b:=5;
writeln(a,
’+’ ,b, ’=’ ,hitung(a,b));
end.
TIPE DATA
Dalam pascal,
semua perubah yang akan dipakai harus sudah
ditentukan tipe datanya, dengan menentukan tipe data suatu perubah,
sekaligus menentukan batasan nilai
perubah tersebut dan jenis operasi yang bisa dilaksanakan atas perubah tersebut
Bentuk
umum dari deklarasi tipe data adalah:
TYPE
PENGENAL = TIPE;
Pengenal : nama pengenal yang menyatakan tipe
data.
Tipe : tipe data yang berlaku dalam
turbo pascal
Secara lengkap tipe data dalam
turbo pascal dapat digambarkan sebagai berikut :
Integer
Shortint
Longint
Boolean
Tipe
Ordinal Char
Byte
Word
Tipe
sederhahana Subjangkauan
(Subrange)
(simple
type) Terbilang
Tipe
Real
Tipe
string
Tipe Data
Larik
(Array)
Tipe
Terstruktur Rekam
(Record)
(Structured
Type) Himpun (Set)
Berkas
(File)
Tipe
Pointer
Tipe
Data dalam Turbo Pascal
Tipe Sederhana
Tipe data sederhana disebut juga
tipe data scalar yang biasa diartikan
bahwa dalam sebuah perubah hanya dimunkinkan untuk menyimpan sebuah niali data.
Tipe sederhana terbagi menjadi dua
yaitu: tipe Ordinal dan Tipe Real.
Tipe
Ordinal
Tipe ordinal adalah subset dari
tipe sederhana, semua tipe sederhana disebut tipe ordinal kecuali real.
Tipe
Integer
Tipe data yang tidak mempunyai
titik desimal. Ada 5 tipe data yang termasuk kelompok ini Integer, Shortint,
Longint, Byte, Word. Batas nilai masing-masing tipe tersebut adalah :
Tipe
|
Batas Nilai
|
Ukuran dalam byte
|
Byte
Shortint
Integer
Word
Longint
|
0…225
-128…127
-23768…23757
0…65535
-2147483648…2147483647
|
1
1
2
2
4
|
Tipe data juga menentukan operasi
yang bisa dilakukannya. Operator-operator yang bisa dikerjakan tipe data diatas
adalah
Operator
|
Kegunaan
|
+
-
*
dim
mod
|
Penjumlahan
Pengurangan
Perkalian
Pembagian
Sisa pembagian
|
Tipe
Boolean
Tipe Boolean mempunyai dua nilai
yakni benar dan salah. Dengan menggunakan
operator And, Or, atau Not. nilai Boolean sangat penting
untuk keputusan dalam suatu program. Sebagai contoh, misalkan amin akan naik
pesawat terbang, persyaratan
administrasi yang harus dilaksanakan antara lain :
Tiket : Bernilai benar jika amin sudah
punya tiket jika tidak berarti salah
ChekIn
: Bernilai benar jika amin
sudah melakukan chekin jika tidak berarti
salah
Periksa : bernilai
jika amin telah memeriksakan barang bawaannya, jika
tidak
berarti salah
If tiket and chekin and periksa then
Diperbolehkan naik pesawat
Kondisi
diatas akan bernilai jika tiket, chekin
dan periksa ketiga-tiganya bernilai
benar
Tipe
Char
Kata char digunakan untuk
mendefenisikan tipe data yang
nilainya merupakan himpunan karakter
yang dikenal seperti yang tersaji dalam
turbo table ASCII. Dalam turbo pascal konstanta bertipe char ditulis diantara tanda petik Satu
misalnya :
‘A’ ‘B’ ‘,’ ‘3’
ingat bahwa data bertipe char hanya
terdiri dari 1 karakter
Tipe
Terbilang
Disebut tipe terbilang karena semua nilai disebut satu per satu. Sebagai
contoh ada 5 buah toko kelontong, Karena semua toko akan dipakai untuk
komputasi, maka nama toko tersebur dapat digunakanuntuk didefenisikan tipe
data yang baru yaitu :
Type Toko
=(BARU,RAMAI, SUKSES, RAPI,MAJU)
Subjangkauan
(Subrange)
Tipe subjangkauan adalah tipe data
yang mempunyai batasan maksimal dan minimal sebagai contoh jangkauan nilai
ujian adalah dari 0 sampai 100 merupakan
bagian jangkauan dari data
bertipe integer. Data bertipe ini dapat
didefenisikan pada type ordinal yang sebelumnya telah didefenisikan terlebih
dahulu . deklarasi tipe subjangkauan adalah :
Type
Pengenal = konstanta1..konstanta2;
Pengenal1 : nama tipe data yang akan
dideklarasikan
Konstanta1 : Batas bawah nilai data
Konstanta2 : Batas atas nilai data.
Contoh
Type
Nilai=0..100;
Tipe
Real
Konstanta bertipe real adalah
tipe bilangan yang mempunyai titik desimal. Paling sedikit harus ada satu digit
sebelum dan sesudah titik desimal. Nilainya bisa negatif atau positif, bilangan
riil juga bisa dinyatakan dalam bentuk exsponensial dalam pemakaian
pangkat dari bilangan dasar 10
dinyatakan dengan notasi E
Contoh
0.00017543 adalah
1.7543E-4
Dalam turbo pascal terdapat 5 macam
tipe data riil yaitu : real, single,
double, extended dan comp.
Tipe String
Tipe string adalah data yang berisi
sederetan karakter yang banyak karakter bisa berubah-ubah sesuai kebutuhan
yaitu dari 1sampai 255 karakter. Tipe data karakter yang tidak dinyatakan
panjang karakternya dianggap 255 karakter. Bentuk umum dari dari deklarasi tipe
string adalah :
Type
pengenal = string <[panjang]>
Pengenal : nama tipe data
Panjang
: bilangan bulat yang menyatakan
banyaknya karakter.
Contoh
Type
nama =string[30];
Tipe Terstruktur (Structured
Type)
Dalam tipe terstruktur setiap
perubah bisa menyimpan lebih dari sebuah nilai data masing-masing nilai data
tersebut disebut komponen. Tipe terstruktur ditentukan berdasarkan
penstrukturan dan tipe masing-masing komponen. Turbo pascal mempunyai 4 buah
tipe data terstruktur yaitu larik, rekam, himpunan dan berkas.
Tipe
larik (Array)
Larik (array) adalah tipe data
terstruktur yang mempunyai komponen dalam jumlah yang tetap dan setiap komponen
mempunyai tipe data sama. Posisi masing-masing komponen dalam larik
dinyatakan sebagai nomor indek. Bentuk
umum dari deklarasi larik adalah :
Type
pengenal = ARRAY[Tipe Indek] of tipe data;
Pengenal : tipe data untuk nomor index
Tipe :
tipe data komponen.
Contoh
Type
vek = ARRAY[1..100] of integer;
Tipe
Rekam (Record)
Sama halnya dengan larik, rekam
(record) adalah kumpulan data. Perbedaaan antara larik dengan rekaman adalah
bahwa dalam larik semua elemenya harus bertipe sama, tetapi dalam rekaman
setiap elemen bisa mempunyai tipe data
berbeda. Rekaman dapat muncul dalam berbagai bentuk, misalnya informasi yang
tertulis pada kartu dan tersimpan dalam kotak. Biasanya rekaman-rekaman dalam
komputer tersimpan dalam bentuk berkas (file). Bentuk umum dari deklarasi
rekaman adalah:
Type pengenal = record
Medan1
: tipe1;
Medan2
: tipe2;
.
.
medann : tipen;
End;
Pengenal :pengenal yang menunjukan
tipe data yang akan dideklarasikan.
Medan1,...,medann :nama medan yang akan digunakan.
Tipe1,…,tipen :sembarang tipe data yang telah
dideklarasikan sebelumnya
Contoh
Type siswa = record
Nama :string[30];
Alamat :string[40];
Kelamin :(L,P);
Kelas : 1..6;
End;
Tipe
Himpunan (Set)
Tipe data himpunan adalah kumpulan obyek yang mempunyai tipe
data sama dan urutan penulisan tidak diperhatikan, setipa obyek dari himpunan
disebut dengan disebut anggota atau elemen himpunan. Bentuk umum deklarasi
himpunan adalah :
Type
pengenal = set of tipe data;
Atau
Var
pengenal : set of tipe data;
Pengenal : nama perubah
atau pengenal yang akan dinyatakan sebagai tipe data
himpunan
Tipe
data : tipe data dari anggota
himpunan, harus bertipe ordinal.
Contoh
Type Irama = (JAZZ,ROCK,BLUES, COUNTRY, CLASSIC);
Musik = set
of Irama;
Nilai = set of 0..100;
Huruf
= set of ‘A..’Z’;
Var
Jenis_musik : musik;
Nilai_ujian
: nilai;
Nilai_huruf : huruf;
Tipe
Berkas (File)
Berkas (file) kumpulan sejumlah
komponen yang bertipe data sama, yang jumlahnya tidak tertentu. Biasanya
tersimpan dalam satu media penyimpanan luar. Jumlah komponen dalam berkas dapat
ditambah bila diperlukan. Berkas dapat berupa berkas yang disimpan dalam cakram
magnetis, pita magnetis, kartu plong dan sejenisnya atau berupa piranti
logika yang selama ini kita gunakan
yaitu statemen input output yang menunjukan piranti masukan keluaran standar (keyboard). Data yang ada
dalam berkas bisa digunakan oleh
sembarang program yang tipe datanya
sisesuaikan dengan kebutuhan. Bentuk umum dari deklarasi berkas adalah :
Type
pengenal = file of pengenal1;
Pengenal : pengenal yang akan dinyatakan
sebagai bertipe data berkas.
Pengenal1 : Tipe data komponen berkas.
Contoh
Type Nilai
= record
Nim : string[8];
Nama : string[25];
Kelas : string[6];
Nilai : integer;
End;
D_nilai
: file of Nilai;
Var
Daf_nilai
:d_Nilai;
Tipe Pointer
Semua tipe data yang sudah dijelaskan diatas, apabila digunakan untuk
mendeklarasikan suatu perubah, maka
perubah tersebut adalah perubah yang statis.
Pascal memungkinkan pemakai untuk menggunakan perubah yang bersifat
dinamis, yang disebut dengan pointer.
Tidak ada komentar:
Posting Komentar