Belajar Membuat Program Metode Sequential Search di Kotlin
Sequential Search merupakan salah satu metode pencarian (searching) yang digunakan untuk mencari sebuah data yang biasa disebut key, secara bertahap (sequence) dari data awal sampai data akhir , yang berasal dari kumpulan data ,dan tidak harus data-data tersebut terurut. Yang dimaksud key ini adalah sebuah bagian dari kumpulan data ,untuk perbandingan selama proses pencarian berlangsung. Misal kita ingin mencari angka atau key 4 ,dari tipe data integer pada variable array numbers { 2,6,8,4,5,}, Maka proses pencarian Sequential Search , akan dimulai dari index 0 ,1 , 2 yang dimana dari 2,6,8, ketika sudah ketemu dan cocok ,maka proses akan dihentikan. Pada artikel belajar kotlin kali ini, kita akan mencoba membuat contoh penggunaan , dari metode sequential search ,menggunakan bahasa pemrograman Kotlin. Berikut mari kita simak caranya:
1. Pertama buka IntelliJ IDEA ,atau Software IDE lain yang kalian gunakan , di Komputer atau Laptop kalian.
2. Kalian bisa pehatikan Contoh code ,beserta penjelasanya di bawah:
Contoh Code:
Penjelasan :
Pertama-tama kita awali ,dengan inisialisasi kumpulan data atau nilai array, menggunakan method intArrayof () , untuk tipe data integer, dengan variable angka tipe val.
Lalu kita deklarasi variable tipe var , dengan nama kunci(key) untuk tipe data integer.
Deklarasi varible tipe var, dengan nama found ,secara default di set ke false, untuk tipe data boolean.
Deklarasi variable ,vari i : tipe data integer, untuk iterasi atau perulangan.
Untuk menyimpan nilai yang akan di input ,kita mendeklarasi variable tipe var ,dengan nama data,untuk tipe data String.
Selanjutnya ,untuk membuat inputan ,kita menggunakan class library Scanner, dengan nama variable input.
Lalu kita instansiasi dengan cara , data = input.nextLine().
Untuk mengconvert atau memparsing nilai tipe data integer , pada nilai yang di input pada variable data, kita menggunakan Integer.parseInt().
Kita disini ,menggunakan perulangan while ,dengan kondisi i < angka.size
Lalu kita buat pengkondisian dengan if else , jika data sama dengan yang ada di kumpulan data array di variable angka maka found berubah menjadi true . lalu eksekusi selesai dengan break.
Sebaliknya jika tidak cocok, maka found akan berubah menjadi false.
Kemudian jika found menjadi true ,maka akan menampilkan output ,yang di input berdasarkan urutan index yang ada di dalam kumpulan data (angka).
Sebaliknya jika tidak ,maka aka menampilkan output ,bahwa data tidak ditemukan.
Output:
Data yang tersedia : 1,5,6,2,3,9
Input data:
6
Data : 6 Index : 2
or
Data yang tersedia : 1,5,6,2,3,9
Input data:
99
Data Tidak di temukan
Contoh Algoritma dari Sequential Search
INPUT: List of size N. Target value T
OUTPUT: Position of T in the list I
BEGIN
1. Set FOUND to false
Set I to 0
2. While (I<=N) and (FOUND is false)
If List [I] = T
FOUND = true
Else
I=I+1
END
3. If FOUND is false
T is not present in List.
END
source : algorithm stacktips.com
Contoh Code:
Contoh Program Metode Sequential Search |
Penjelasan :
Pertama-tama kita awali ,dengan inisialisasi kumpulan data atau nilai array, menggunakan method intArrayof () , untuk tipe data integer, dengan variable angka tipe val.
Lalu kita deklarasi variable tipe var , dengan nama kunci(key) untuk tipe data integer.
Deklarasi varible tipe var, dengan nama found ,secara default di set ke false, untuk tipe data boolean.
Deklarasi variable ,vari i : tipe data integer, untuk iterasi atau perulangan.
Untuk menyimpan nilai yang akan di input ,kita mendeklarasi variable tipe var ,dengan nama data,untuk tipe data String.
Selanjutnya ,untuk membuat inputan ,kita menggunakan class library Scanner, dengan nama variable input.
Lalu kita instansiasi dengan cara , data = input.nextLine().
Untuk mengconvert atau memparsing nilai tipe data integer , pada nilai yang di input pada variable data, kita menggunakan Integer.parseInt().
Kita disini ,menggunakan perulangan while ,dengan kondisi i < angka.size
Lalu kita buat pengkondisian dengan if else , jika data sama dengan yang ada di kumpulan data array di variable angka maka found berubah menjadi true . lalu eksekusi selesai dengan break.
Sebaliknya jika tidak cocok, maka found akan berubah menjadi false.
Kemudian jika found menjadi true ,maka akan menampilkan output ,yang di input berdasarkan urutan index yang ada di dalam kumpulan data (angka).
Sebaliknya jika tidak ,maka aka menampilkan output ,bahwa data tidak ditemukan.
Output:
Data yang tersedia : 1,5,6,2,3,9
Input data:
6
Data : 6 Index : 2
Data yang tersedia : 1,5,6,2,3,9
Input data:
99
Data Tidak di temukan
Post a Comment for "Belajar Membuat Program Metode Sequential Search di Kotlin"
Silakan berkomentar dengan baik ,jangan SPAM di komentar ini . NO BACKLINK /LINK HIDUP