Praktikum 7 Algoritma dan Struktur Data - Pencarian Data Dalam Array (kelas D dan F)

PRAKTIKUM                     : PERTEMUAN KE 7
JUDUL PRAKTIKUM        : Pencarian Data Dalam Array
WAKTU                              : TGL 9 April 2015 JAM : 07.30 – 12.00

I.    TUJUAN INSTRUKSIONAL KHUSUS (TIK)
     Mahasiswa memahami tentang konsep searching
     Mahasiswa memahami algoritma dari searching
     Mahasiswa mampu mengimplementasikan algoritma searching dalam sebuah program
II.     DASAR TEORI
11.1        Sekuensial Search
    Sequential search / pencarian beruntun atau banyak pula yang menyebutnya linear search (pencarian lurus), adalah salah satu metode algoritma pencarian yang paling sederhana. Para programmer pemula pasti akan menggunakan algoritma ini saat menghadapi kasus pencarian untuk pertama kali. Konsep dari algoritma ini tak terlalu sulit, yakni seluruh data akan dicek satu persatu sampai data yang dicari ditemukan.
    Ada 2 macam pencarian beruntun,yaitu pencarian pada array yang sudah terurut, dan pencarian pada array yang belum terurut.
11.2        Pencarian Dalam Array Acak
        Contoh program :
       

    Output :

   
11.3    Pencarian Dalam Array Urut
    Contoh program :
     

 

Output :

 
Perbedaan dari kedua metode diatas adalah ketika kita mencari data pada array yang acak itu memakan waktu yang lebih lama dalam proses pencariannya contohnya pada program diatas kita akan mencari data 2, pada pencarian array yang acak data 2 ditemukan pada indeks ke tiga sedangkan jika kita mengurutkanya dulu yaitu pada metode pencarian terurut maka data 2 ditemukan pada indeks ke dua



III.    ALAT DAN BAHAN

• Modul praktikum
• Netbeans
• Komputer /Laptop
• Pen tinta biru

 Tugas Praktikum :
1. Membuat surcode sederhana binary search dan interpolasi search
2. Buatlah flowchart pada latihan dan tugas



Keterangan :
Untuk Absensi mengumpulkan project latihan dan tugas dg format praktikum_7_Nim_Nama_kelas.RAR
Subject : Praktikum 7 ke email rhaomlie@gmail.com
batas pengumpulan 9 April 2015 jm 23.15

Bila ada pertanyaan silahkan isi di kolom komentar