Home » Uncategories » Searching (Pencarian) dan Pengurutan (Sorting)

Searching (Pencarian) dan Pengurutan (Sorting)

   


A. Pencarian Data (Searching)

    pencarian data sering dilakukan dalam kehidupan sehari-hari. contohnya mencari terjemah kalimat bahasa inggris ke dalam bahasa indonesia, dan lain-lain.

1. Fungsi Pencarian Data

  • untuk memvalidasi (mencocokkan) data maupun digunakan untuk mencari informasi yang digunakan.
  • mencocokkan informasi yang di inginkan dengan informasi yang tersedia
2. Metode Pencarian Data
  • pencarian internal, semua data di ketahui berada dalam perangkat komputer. Pencarian eksternal yaitu tidak semua data berada dalam perangkat komputer
  • Pencarian Statis (static seraching) banyaknya data di ketahui tetap, Pencarian Dinamis (dynamic static) banyaknya data bisa berubah-rubah akibat penamabahan atau penghapusan data
  • berdasarkan keadaan datanya, dibedakan menjadi pencarian sekuensial dan pencarian biner / pencarian bagi dua. pencarian sekuensial digunakan bila data dalam keadaan acak / tidak urut, sedangkan pencarian biner yaitu data dalam keadaan urut
Terdapat dua macam SEARCHING yaitu Sequential Searching dan Binary Searching
  • Sequential Searching merupakan proses pencarian secara liner dengan menggunakan prinsipmembandingkan data secara satu persatu secara berurutan dengan data yang di cari
  • Binary Searching merupakan sebuah proses pencarian ketika data sudah dalam posisi berurutan
B. Pengurutan
    terdapat beberapa teknik melakukan pengurutan seperti berikut
  1. Selection Sort
            sorting adalah pengurutan data, tujuannya untuk mengurutkan data berdasarkan keinginan.
  • Ascending selection sort yaitu proses pengurutan dengan mencari data terkecil ke besar (ascending) dan data yang paling besar ke paling kecil (descending)
  • Selection Sort (metode seleksi) yaitu metode seleksi dilakukan dengan mencari data terkecil kemudian menukarnya dengan data yamh digunakan sebagai acuan
      2. Buble Sort yaitu pertukaran data terus menerus dalam suatu itersi tertentu tidak ada lagi        
          perubahan atau pertukaran
      3. Quick Sort yaitu teknik menukarkan 2 elemen dengan jarak yang cukup besar.
      4. Merge Sort yaitu biasanya digunakan mengurutkan berkas.



Jawablah pertanyaan di bawah ini, jangan lupa tulis nama & kelas! klik link di bawah ini

Subscribe to receive free email updates:

1 Response to "Searching (Pencarian) dan Pengurutan (Sorting)"

Subscribe to: Post Comments (Atom)