Nama             : Muhammad Iqbal Gozali
NPM              : 57414347
Kelas             : 1IA17
Pelajaran       : Algoritma & Pemrograman 1A
Dosen            : KUNTO BAYU A, ST


Penerapan Konsep Tabel Pada Algoritma Pemorgraman  

1.      Pengertian dan fungsi

Tabel merupakan data pembantu dalam pengolahan data. Misalnya dalam dokumen data pegawai pada table yaitu: 

 

Dari data pegawai tersebut tidak dapat diketahui nama setiap pegawai. Untuk itu dapat dibuat suatu tabel yang berisi khusus untuk nama pagawai. Item NIP merupakan item yang di pakai sebagai titik acuan untuk mencari titik nama pegawai dalam table. Item ini berfungsi sebagai control field yang sering disebut argument. Sedang item nama merupakan function dari table tersebut. Sebaga contohnya seperti inilah table dari item NIP sebaga titi acunya. 

 










. 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. 


Sebagai alur jalannya proses pembentukan internal table bisa kita liat di flowchart sebagai berikut: 



















Ø  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

 





2.       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
ü  Bentuk file indeks yang hanya berisi field kunci.
ü  Lakukan pengurutan pada file indeks. Pengurutan dapat dilakukan dengan metode bubble sort atau straight selection.
ü  Pindahkan record dari file lama ke file baru dengan posisi record sesuai pada file indeks.


Sumber:
 http://rama.staff.gunadarma.ac.id/Downloads/files/14925/7.+Penerapan+konsep+tabel.pdf 



Komentar

Postingan populer dari blog ini

Quantum Computation

Parallel Computation