Tugas 03 Sistem Berkas "Program Menentukan Kunci pada Organisasi Berkas Physical Sequential"

TUGAS 03

SISTEM BERKAS

ORGANISASI BERKAS

PHYSICAL SEQUENTIAL

Disusun Oleh:
ASTI WIDYANINGSIH
121051032

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2015

A.      Soal/Permasalahan

Menentukan status pencarian kunci (ditemukan atau tidak ditemukan), letak langkah ditemukan, dan waktu yang diperlukan untuk pencarian.

B.       Algoritma

1.    Program mulai.

2.    Meminta inputan sejumlah kunci.

3.    Meminta inputan kunci yang dicari.

4.    Proses penngecekan kunci menggunakan perulangan.

For (i=0; i<=n; i++)

5.    Jika kunci yang dicari=kunci yang ada maka true dan menentukan posisinya, jika tidak maka false.

6.    Menghitung lama waktu pencarian dengan rumus log(n).

7.    Menampilkan keterangan dan hasil.

Jika true maka tampilkan keterangan bahwa ditemukan, posisi ditemukan, dan waktu yang dibutuhkan.

Jika false maka tampilkan keterangan bahwa tidak ditemukan.

C.      Source Code

Bahasa Pemrograman yang digunakan adalah: Java

import public class Kunci extends javax.swing.JFrame {

String []kaka=new String[10];

String lebah;

boolean []gajah=new boolean[10];

int n=0,pos=0;

public Kunci() {

initComponents();

setTitle("121051032_Asti");

}

private void kucingActionPerformed(java.awt.event.ActionEvent evt) {                                      

    n++;

    kaka[n]=harimau.getText();

    harimau.setText("");

    singa.append(kaka[n]+"\n");

}

private void beruangActionPerformed(java.awt.event.ActionEvent evt) {                                       

    lebah=serigala.getText();

    double koma=Math.log10(n);

    for (int i=1;i<=n;i++){

    if (kaka[i].equals(lebah)) {gajah[i]=true;pos=i;}

                           else gajah[i]=false;}

   if (gajah[pos]) naga.append("Kunci "+lebah+" Ditemukan\nPada langkah ke "+pos+"\nWaktu akses= "+koma+" s\n");

    else naga.append("Kunci "+lebah+" Tidak Ditemukan\n");

}

public static void main(String args[]) {

        java.awt.EventQueue.invokeLater(new Runnable() {

            public void run() {

                new Kunci().setVisible(true);

            }

        });

    }

}

D.   Tampilan Input

E.       Tampilan Output

        Jika kunci ditemukan

Jika kunci tidak ditemukan

Jika melakukan beberapa kali pencarian dengan hasil ditemukan maupun tidak ditemukan

Source Code bisa download di sini