Algoritma & Pemrograman 1
7. PENERAPAN KONSEP TABEL
I. Argumen dan Fungsi Tabel merupakan data pembantu dalam pengolahan data. Misal dalam suatu lembar dokumen terdapat data pegawai sbb : NIP
Gapok
Tunjangan
10200
500.000
120.000
10201
300.000
100.000
10202
350.000
120.000
10203
400.000
230.000
10204
450.000
100.000
10205
500.000
50.000
Dari data pegawai tersebut tidak dapat diketahui nama setiap pegawai. Untuk itu dapat dibuat suatu tabel yang berisi khusus untuk nama pagawai seperti dibawah ini :
NIP
NAMA
10200
Amat
10201
Bondan
10202
Amir
10203
Dwi
10204
Tika
10205
Toni
Penerapan Konsep Tabel
1
Algoritma & Pemrograman 1
Item NIP merupakan item yang dipakai sebagai acuan untuk mencari data nama pegawai di dalam tabel. Item ini berfungsi sebagai kontrol field yang sering disebut ARGUMEN. Sedang item NAMA merupakan FUNCTION dari tabel tersebut.
II. Penggunaan Storage untuk Penyimpanan Tabel •
Data di dalam media penyimpanan seperti disk, kartu, dokumen dll yang berfungsi sebagai tabel disebut External Tabel.
•
Dalam proses pengolahan data, external tabel ini sebaiknya dipindahkan ke memori agar proses menjadi cepat.
•
Di dalam memori external tabel menempati lokasi yang disebut storage. Di storage ini terbentuk suatu tabel yang disebut sebagai Internal Tabel. Selanjutnya proses pengolahan data menggunakan internal tabel.
Penerapan Konsep Tabel
2
Algoritma & Pemrograman 1
Flowchart proses pembentukan internal tabel. START
I=0
INPUT NIP,NM
NIP = 0
Y END
T I=I+1
NIPTAB(I) = NIP NMTAB(I) = NM
•
Setiap data yang dibaca dari external tabel disimpan di dalam NIPTAB(I) dan NMTAB(I). Variabel ini merupakan variabel berindeks atau variabel array.
•
Variabel array merupakan suatu variabel dengan beberapa tempat penyimpanan.
•
Gambar dibawah memperlihatkan ilustrasi variabel array NIPTAB.
Penerapan Konsep Tabel
3
Algoritma & Pemrograman 1
NIPTAB
1
nama variabel
2
3
4
5
6
.....
N
indeks
Penyimpanan ke dalam variabel array NIPTAB dilakukan berdasarkan nilai indeksnya. Pada flowchart di atas nilai indeks ditentukan melalui variabel I.
III. Proses Pencarian (Searching) •
Proses pencarian di dalam internal tabel dilakukan dengan berpatokan pada nilai indeksnya.
•
Misal untuk mencari nama pegawai dengan NIP = 10203 dapat digambarkan melalui flowchart berikut : START
NO = 10203 I=0
I=I+1
NO= NIPTAB(I)
Y
PRINT NMTAB(I)
END
T
Penerapan Konsep Tabel
4
Algoritma & Pemrograman 1
IV. Pengurutan dengan Eksternal Tabel IV.1. Pembentukan File Indeks • Proses pengurutan bilangan dilakukan di internal tabel. Semua bilangan yang akan diurutkan disimpan dahulu ke suatu penyimpanan di dalam memori yaitu variabel array. • Di memori, proses pengurutan dapat dilakukan dengan lebih cepat. Namun jika datanya banyak, maka proses ini akan membutuhkan ukuran memori yang besar. Untuk menghindarinya, proses pengurutan dilakukan di dalam eksternal tabel. • Eksternal tabel dibentuk dengan cara membuat file baru. File ini desebut sebagai File Indeks. Isi file indeks adalah field yang berfungsi sebagai field kunci (key field) dari record data yang akan diurutkan. Key Field merupakan field yang dipakai sebagai dasar pengurutan. Misal data yang harus diurutkan berdasarkan NIP, maka field kuncinya adalah field yang berisi NIP. Secara garis besar, proses pengurutan dengan eksternal tabel terdiri dari langkah-langkah o Bentuk file indeks yang hanya berisi field kunci. o Lakukan pengurutan pada file indeks. Pengurutan dapat dilakukan dengan metode bubble sort atau straight selection. o Pindahkan record dari file lama ke file baru dengan posisi record sesuai pada file indeks.
Penerapan Konsep Tabel
5
Algoritma & Pemrograman 1
IV.2. Proses Pembentukan File Indeks File PEG.DTA NIP
NAMA
ALAMAT
93004
Amat
Jl. P
93001
Badu
Jl. G
93003
Dono
Jl. H
93006
Rina
Jl. Z
93002
Tuti
Jl. W
93005
Kiki
Jl. Q
/*
Jika data di file PEG.DTA ingin diurutkan berdasarkan NIP, maka harus dibentuk file indeks yang hanya berisi field NIP. Proses pembentukan file indeks ini dapat digambarkan melalui flowchart :
Penerapan Konsep Tabel
6
Algoritma & Pemrograman 1
START
N=0
N=N+1
READ PEG.DTA Record ke-N NIP, NAMA, ALM
Y /*
END T
ONIP=NIP
WRITE INDEKS.DTA RECORD KE-N ONIP
Berdasarkan flowchart diatas, terbentuk file indeks yaitu INDEKS.DTA.
Penerapan Konsep Tabel
2
Algoritma & Pemrograman 1
NIP
Keterangan
93004
record pertama
93001
Record kedua
93003
Record ketiga
93006
Record keempat
93002
Record kelima
93005
Record keenam
/*
Penerapan Konsep Tabel
3
