Permasalahan Dalam Algoritma

Nama        : Risa Septiana

NPM        : 20312122

Kelas        : IF 20 E

Permasalahan Searching (Pencarian)

Searching (pencarian) merupakan proses yang fundamental dalam pengolahan data. Proses pencarian adalah menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe data sama (baik bertipe dasar atau bertipe bentukan sebagai contoh untuk melakukan update (perubahan) data tertentu, langkah awal yang harus dilakukan adalah dengan menemukan keberadaan data tersebut didalam kumpulannya. Jika data yang dicari ditemukan, maka data tersebut dapat di ubah nilainya dengan data yang baru.Algoritma sequential search (pencarian beruntun)

1. Sequential Search

Sequential Search adalah suatu teknik pencarian data dalam array (1 dimensi) yang akan menelusuri semua elemen array dari awal hingga yang paling akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.

Proses-proses dari Sequential Search :

• Pertama data akan melakukan perbandingan satu per satu secara berurutan dalam data dengan data yang akan dicari. Proses pencarian ini akan terjadi sampai data ditemukan atau tidak ditemukan dalam kumpulan data tersebut.
• Pencarian ini akan melakukan pengulangan dari data awal hingga data akhir sesuai dengan jumlah datanya.
• Jika, data yang dimasukkan sama dengan data yang dicari maka data telah berhasil ditemukan. Tapi, jika pengulangan terjadi dari data awal hingga data akhir dan tidak ada data yang sama. Maka, data tersebut tidak ditemukan.

Sebagai contoh dapat dilihat pada larik L dibawah ini

1. Misalkan nilai yang dicari adalah : x = 21, Elemen yang dibandingkan berturut-turut : 13,16,14,21 (ditemukan!), Indeks larik yang dikembalikan : idx = 4
2. Misalkan nilai yang dicari adalah : x = 13, Elemen yang dibandingkan berturut-turut : 13 (ditemukan!), Indeks larik yang dikembalikan : idx = 1
3. Misalkan nilai yang dicari adalah : x = 15, Elemen yang dibandingkan berturut-turut : 13, 16, 14, 21, 76, 21 (tidak ditemukan!)I,ndeks larik yang dikembalikan : idx = -1

Algoritma sequential search tanpa boolean dengan sentinel

Misalkan diberikan data sebagai berikut :

Data yang dicari : 9

• Tempatkan data yang dicari pada sentinel.
• Telusuri array seperti sequential search tanpa sentinel, jika data ditemukan pada sentinel, maka data yang dicari tidak ada/tidak ditemukan, tapi jika data yang dicari ditemukan bukan pada sentinel, maka data yang dicari ditemukan.
• 
  
• Kelebihan :

• Proses pencarian menggunakan Sequential Search cenderung lebih cepat dan efisien untuk jumlah data yang terbatas atau tidak terlalu banyak.
• Algoritma yang digunakan juga lebih sederhana atau tidak terlalu rumit.

Kekurangan :

• Kekurangan yang paling mendasar Sequential Search adalah kurang efisien dan kurang cepat untuk mencari suatu data dalam jumlah yang besar.

sumber : https://catatananalgo.wordpress.com/2016/10/02/algoritma-searching-pencarian/

             : https://tugasanalgo4blog.wordpress.com/2016/10/07/searching/

Kunjungi juga :

Universitas Teknokrat Indonesia : https://www.teknokrat.ac.id/

Fakultas Teknik dan Ilmu Komputer : http://ftik.teknokrat.ac.id/