TUGAS 3

SISTEM BERKAS

NAMA :  Prasasti Seli Fera Sadila

NIM   : 131051061

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

        INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2016

Permasalahan
Mencari sebuah kunci dengan inputan sejumlah n kunci, hasil dari pencarian tersebut memuat keterangan posisi kunci dalam record dan waktu pencarian. Apabila data kunci tidak urut atau duplikasi, maka pencarian tidak dapat dilakukan

Algoritma
1. Input Jumlah kunci
2. input kunci-kunci sebanyak n atau sebanyak jumlah yang diinputkan di awal
3. melakukan validasi, apabila kunci-kunci tersebut duplikasi atau tidak urut maka proses berhenti, tidak dapat melakukan pencarian. Tetapi apabila tidak keduanya maka Cetak Kunci-kunci tersebut
4. Input Kunci yang di cari
5. menampilkan kunci yang di cari apabila ada maka akan ditampilkan pula posisi kunci dalam record dan waktu pencarian kunci tersebut
6. apabila kunci tidak terdapat dalam record maka pesan yang keluar “kunci tidak ditemukan”

Source Code

1.Inputan untuk jumlah kunci

<form method=”post” action=”<?php echo htmlspecialchars($_SERVER[“PHP_SELF”]);?>”>

2.Memproses inputan form pertama dengan menampilkan form untuk menginput kunci-kunci

<?php

if ($_SERVER[“REQUEST_METHOD”] == “POST”) {

$m = $jum = “”;

$no =1;

$n =$_POST[“n”];

for ($m=0;$m<$n;$m++){ ?>

<form method=”post” action=”” align=”center”>

Input Data Kunci ke <?php echo $no; ?>

<input type=”number” name=”kunci[]”><br>

<?php

$no++;

}

echo “<input type=’submit’ name=’simpan’ value=’Simpan’/>”;

?>

</form>

<?php

}

?>

3.Melakukan validasi, apabila kunci yang diinputkan duplikasi atau tidak urut maka program selesai namun apabila sebaliknya, program akan mencetak kunci-kunci tersebut dan akan terdapat form untuk mencari kunci
<?php
if (isset($_POST[‘simpan’])){
$k=$_POST[‘kunci’];
$n=count($k);
$cek=FALSE;for($i=0;$i<$n;$i++){
for($j=$i+1;$j<$n;$j++){
if($k[$i]==$k[$j]){
echo “<br> duplikasi “.$k[$i];
$cek=FALSE;}
else if($k[$i]>$k[$j]){
echo “<br> kunci “.$k[$i].”tidak urut <br>”;
$cek=FALSE;}
else {$cek=TRUE;}
}
}
if ($cek==TRUE){
?>
<form method=”post” action=””>
<?php
echo “<table border=1><tr><td> Kunci </td></tr>”;
for ($i=0;$i<$n;$i++){
echo “<tr><td><input type=’text’ name=’k[]’ value=’$k[$i]’></td></tr>”;
?><?php
}
?>
Kunci yang di cari
<input type=”number” name=”cari”>
<input type=”submit” name=”search” value=”Cari”/>
</form>
<?php
}
}

4.Memproses input pencarianif (isset($_POST[‘search’])){

$k=$_POST[‘k’];

$n=count($k);

$cari=$_POST[‘cari’];

$ketemu=FALSE;

for($i=0;$i<$n;$i++){

if($k[$i]==$cari){

$ketemu=TRUE;

$posisi=$i+1;

}

}if ($ketemu==TRUE){

echo “Kunci “.$cari.” ditemukan <br>”;

echo “Pada Posisi Record : “.$posisi.”<br>”;

echo “Waktu Pencarian : “.log10($n);

}

}

HASIL 

Menginputkan Jumlah Kunci

Input Kunci-kunci

Menampilkan Data Kunci dan Menginputkan Kunci yang dicari

Hasil Pencarian