Nama Kelompok
1.
Lian Ardiani D031112025
2.
Merriana D031112041
Soal :
Buatlah algoritma program untuk mencari nama susi dengan menggunakan metode sequential search
dengan data sebagai berikut :
Buatlah algoritma program untuk mencari nama susi dengan menggunakan metode sequential search
dengan data sebagai berikut :
Data [1] = lili
Data [2] = susi
Data [3] = mika
Solusi :
Solusi :
a. Algoritma
Pencarian Berurutan (Sequential Searching)
- Menginputkan data index array
- n ←3
- posisi ← 0
- Inputkan “susi” sebagai data yang dicari ,
- Selama (posisi < n) dan (Data[posisi] ≠ input) kerjakan baris 6
- Jika (Data[posisi] = input ) maka ketemu, jika tidak posisi+1
- Jika (ketemu) maka output adalah posisi , jika tidak data tidak ditemukan.
Data [1] = lili
Data [2] = susi
Data [3] = mika
n ← 3
posisi ← 0
input(susi)
While (posisi < n) and (Data[posisi] ≠ input) do
Begin
if (Data[posisi]=input) then
Begin ketemu End else Begin posisi+1 End
End
If (Data[posisi] = input) then
Begin
Output (posisi)
End
Else
Begin
Output (Data tidak
ditemukan)
End
|
b. Source code dengan bahasa pemrograman java
public class Sequential {
public static void main(String[] args) {
String[] data = {"lili","susi","mika"};
System.out.println(Arrays.toString(data) );
Scanner scan = new Scanner(System.in);
System.out.println("Data yang akan
dicari : ");
String cari = scan.nextLine();
int posisi = 0;
int n = 3;
boolean ketemu = false;
while ( (posisi < n) && (!ketemu)) {
if (data[posisi].equals(cari)){
ketemu = true;
}
else{
posisi++;
}
}
if (ketemu){
System.out.println("Data :"+cari+" ditemukan pada index
: "+posisi+".");
}
else {
System.out.println("Data tidak ditemukan");
}
}
}
|
Output :
1. Inputkan data yang akan dicari : susi
2. Hasil dari pencarian data susi
No comments:
Post a Comment