Thursday, April 17, 2025

Tuesday, 8 December 2009

Sequential search
Sequential search merupakan Suatu proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke1 hingga data pada urutan terakhir.
Langkah langkahnya :
1 i ← 0
2 ketemu ← false
3 Selama (tidak ketemu) dan (i <= N) kerjakan baris 4 4 Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1 5 Jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak ditemukan . Secara manual contoh : Data : 20 25 35 79 80 90 Data yang dicari 35 Iterasi data keterangan

Iterasi

data

keterangan

0

20 25 35 79 80 90

Data awal

1

20 25 35 79 80 90

Belum cocok

2

20 25 35 79 80 90

Belum cocok

3

20 25 35 79 80 90

Data ditemukan


Ket : angka yang ditebalkan maksudnya angka yang diseleleksi.
Langkah langkahnya :
Di bawah ini merupakan fungsi untuk mencari data menggunakan pencarian sekuensial.
int SequentialSearch(int x)
{
int i = 0;
bool ketemu = false;
while ((!ketemu) && (i < ketemu =" true;">

Related Posts:

  • Insertion SortLangkah – langkahnya Pada sisi di sebelah kiri harus tetap dipertahankan, lalu telusuri sisi di sebelah kanannya jika lebih kecil dari sisi sebelah kiri lakukan insert ( memasukkan data).Dan begitu seterusnya. Contoh : … Read More
  • Menentukan bilangan ganjil genap dengan Array(user yang menginputkan)sama seperti postingan saya sebelumnya initentang masalah ARRAY disini saya akan memberikan contoh program menentukan bilangan ganjil genap user yang menginputkan sendiri bilangannya.disini saya sedikit share dengan teman - t… Read More
  • menghitung nilai rata - rata dengan ARRAY dengan C++sewaktu saya semester 1 saya mendapatkan tugas untuk membuat program dengan C++ untuk menghitung nilai rata - rata dengan menggunakan ARRAY.Emangsih pertama - tama saya sangat susah untuk membuatnya nah oleh karena itu saya i… Read More
  • Binary SearchPengertiannya :Algoritma pencarian biner (binary search) adalah sebuah teknik untuk menemukan nilai tertentu dalam sebuah larik (array) linear, dengan menghilangkan setengah data pada setiap langkah, dipakai secara luas tetap… Read More
  • Pengertian SortingPenjelasanSorting adalah suatu proses yang Menyusun data - data dengan cara mnegurutkan data tersebut.Data –data tersebut dapat diurutkan mulai dari yang terbesar hingga yang terkecil.Ada beberapa macam algoritma sorting yang… Read More

0 komentar:

Post a Comment

Iklan

rss


Translate

Chat

Komentar Blog

Iklan