Tugas 3 Sistem Berkas

TUGAS 3

SISTEM BERKAS

ORGANISASI BERKAS PHYSICAL SEQUENTIAL

DISUSUN OLEH :

Nama        :Dista Putra Wijayanto

NIM           :131051067

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2016

Soal/ Persoalan

 Membuat sebuah aplikasi yang dapat menemukan nilai kunci yang dicari, menentukan langkah keberapa kunci itu ditemukan, dan waktu yang diperlukan untuk mencari. Perhitungan dilakukan dengan metode Sequential. Jika yang diketahui adalah n ( jumlah kunci ), nilai – nilai kunci, kunci yang dicari. Bahasa pemrograman yang saya pakai untuk membuat aplikasi ini adalah Java. 

Algoritma

1.      Program Mulai. 

2.      Menginputkan jumlah kunci.

3.      Memasukkan kunci yang akan diinputkan sesuai dengan jumlah kunci yang diinputkan.

4.      Menginputkan nilai kunci yang dicari. 

5.      Proses pengecekan kunci menggunakan perulangan “ for (i=1;i<=n;i++) “. 

6.      Jika kunci yang dicari = kunci yang ada maka true dan menentukan pada langkah keberapa kunci tersebut berada, jika kunci yang dicari ≠ kunci yang ada maka false. 

7.      Hitung waktu akses “waktu=Math.log10(jml);”

8.      Klik cari untuk menampilkan keterangan dan hasil. Jika true maka tampilkan keterangan bahwa data ditemukan, pada langkah keberapa dan waktu pencarian. Jika false maka tampilkan keterangan bahwa kunci tidak ditemukan. 

9.      Program selesai. 

 

 

Source Code

public class tugas3 extends javax.swing.JFrame {

double waktu;

String kcari;

int jml,urut, n=0, ke=0;

String kunci[]=new String[100];

    public tugas3() {

        initComponents();

        setTitle("Tugas 3 Sistem Berkas | Dista");

    }

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

        jml=Integer.parseInt(jk.getText());

        n++;

        if(n<=jml){

            kunci[n]=ik.getText();

            ik.setText("");

            takunci.append(kunci[n]+"\n");

        }

    }

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

        kcari=ck.getText();

        waktu=Math.log10(jml);

        boolean[]ketemu=new boolean[100];

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

        {

            if(kunci[i].equals(kcari)){

             ketemu[i]=true;ke=i;

            tacari.append("Data Ditemukan\n");

            tacari.append("Kunci "+kcari+" Ditemukan pada langkah ke-" +ke+ "\n");

            tacari.append("Kunci "+kcari+" Ditemukan pada urutan ke-" +ke+ "\n");

            tacari.append("Waktu Pencarian= "+waktu+"\n");

            }

            else ketemu[i]=false;

        }

        if(ketemu[ke]){}

        else tacari.append("Kunci "+kcari+" Tidak Ditemukan\n");

    }

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

       System.exit(0);

    }

    public static void main(String args[]) {

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

            public void run() {

                new tugas3().setVisible(true);

            }

        });

    }