Permasalahan Searching

-

Nam  : Fajar Romadhon
NPM : 20312091
Kelas : IF20C


Permasalahan Searching


Pengertian Searching

    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)

Metode algoritma sequential search atau bisa disebut linear search pada dasarnya algoritma ini dalam prosenya yaitu melakukan pencarian dengan membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan, atau seluruh elemen telah diperiksa.

Sebagai contoh dapat dilihat pada larik S dibawah ini

Misalkan terdapat sederet data yang terurut seperti (3,4,5,6,7,8), lalu data yang ingin ditemukan ialah 7, maka proses yang dilakukan iyalah, mengecek data satu persatu secara berurutan, sehingga menemukan nilai yang dicari. Hasil yang didapatkan iyalah, nilai 7 terdapat pada baris ke 5.

Kelemahan dan Kelebihan Sequential Search

Kelebihan : - Algoritma ini sangat efektif digunakan pada pencarian data yang memiliki jumlah nilai yang sedikit.
                           - Bila nilai yang dicari terdapat pada awal kumpulan data, maka algoritma ini akan cepat menyelesaikan prosesnya.

Kekurangan : - Algoritma ini tidak efektif digunakan pada data yang banyak, dikarenakan algoritma ini menggunakan proses dengan cara mengecek satu persatu data yang ada hingga menemukan data yang dicari.
Misalkan kita memiliki data berjumlah 1000, dan data yang ingin kita cari iyalah 1000, maka algoritma ini melakukan pengecekan data secara berurut hingga 1000 data, sampai data yang diinginkan ditemukan. Jadi jika menggunakan algoritma seperti ini pada kumpulan data seperti diatas sangat tidak efisien.


Alamat web Program studi, Fakultas, Universitas : http://ti.ftik.teknokrat.ac.id, http://ftik.teknokrat.ac.id, www.teknokrat.ac.id



Komentar

Posting Komentar

Postingan populer dari blog ini

ALGORITMA BRANCH and BOUND

-
  ALGORITMA  BRANCH and BOUND   Nama       : Fajar Romadhon NPM        : 20312091 Kelas        : IF20C   Implementasi Algoritma  Branch and Bound   Metode Branch and Bound Metode Branch and Bound adalah sebuah teknik algoritma yang secara khusus mempelajari bagaimana caranya memperkecil Search Tree menjadi sekecil mungkin.     Sesuai dengan namanya, metode ini terdiri dari 2 langkah yaitu : 1.           Branch  artinya membangun semua cabang tree yang mungkin menuju solusi.   2.       Bound  artinya menghitung node mana yang merupakan active node (E-node) dan node mana yang merupakan dead node (D-node) dengan menggunakan syarat batas constraint (kendala).   Teknik Branch and Bound Berikut adalah  teknik dalam Branch and Bound yaitu   :   1.       FIFO Branch and Bound adalah teknik Branch and Bound yang menggunakan bantuan queue untuk perhitungan Branch  and Bound secara First In First Out.   2.       LIFO Branch and Bound adalah teknik Branch and Bound yang menggunakan bantuan stack u
Baca selengkapnya

Menjelaskan definisi dan perbedaan antara Threads dan Processes.

-
  Apa itu proses? Sebuah proses, secara umum, adalah serangkaian terus menerus dari tindakan untuk mencapai hasil yang spesifik. Namun, dalam dunia komputer, proses adalah sebuah contoh dari mengeksekusi program komputer. Dengan kata lain, itu adalah konsep dari kejadian tunggal dari program komputer yang berjalan. Proses yang berjalan secara binar akan mengandung satu atau lebih thread. Menurut jumlah thread yang terlibat dalam proses, ada dua jenis proses. Mereka adalah proses single-thread dan proses multi-thread. Seperti namanya, proses tunggal-thread adalah proses yang hanya memiliki satu thread. Oleh karena itu, thread ini adalah sebuah proses, dan hanya ada satu aktivitas yang terjadi. Dalam proses multi-thread, ada lebih dari satu thread, dan ada lebih dari satu aktivitas yang terjadi. Dua atau lebih proses dapat berkomunikasi dalam setiap menggunakan komunikasi antar-proses lain. Tapi itu cukup sulit dan membutuhkan lebih banyak sumber daya. Ketika membuat proses baru programm
Baca selengkapnya