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
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”
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
}
}
<?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
