ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi 7 April 2017 Searching Pengantar Manfaat Inisialisasi Implementasi Sorting Searching adalah usaha untuk mencari satu atau lebih data dengan mengikuti aturan atau kriteria tertentu. Searching dilakukan untuk 2 (dua) tujuan: Memastikan keberadaan suatu data. Menghitung banyaknya suatu data. Proses searching pada dasarnya adalah kegiatan memeriksa keberadaan sebuah data dalam sebuah basis-data (database). Tindakan yang dilakukan terkait dengan ditemukannya data bukanlah menjadi bagian dari proses searching. Kecepatan proses searching tidak ditentukan oleh berapa lama waktu yang digunakan untuk mencari suatu data, akan tetapi berapa jumlah langkah dalam mencari suatu data. #10 STIKOM

ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi 7 April 2017 Searching Pengantar Manfaat Inisialisasi Implementasi Sorting Algoritma untuk searching: Sequential Search : mencari data secara urut dari data pertama sampai data terakhir. Binary Search : mencari data pada posisi ekstrem (awal, akhir dan tengah deretan). Syaratnya : data harus sudah dalam keadaan terurut. Proses searching akan dihentikan jika terpenuhi 2 (dua) kondisi: Jika data yang dicari sudah ditemukan. Jika sudah tidak ada lagi data yang harus diperiksa. #10 STIKOM

ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi 7 April 2017 Searching Pengantar Manfaat Inisialisasi Implementasi Sorting Algoritma Sequential Search: Nilai pointer di-inisialisasi sama dengan 0 (nol). Jika data pada index yang ditunjukkan oleh pointer sama dengan data yang dicari, maka proses dilanjutkan ke nomor 4. Jika data pada index yang ditunjukkan oleh pointer tidak sama dengan data yang dicari: Naikkan nilai pointer. Proses kembali ke nomor 2. Jika nilai pointer sama dengan jumlah elemen array, berarti data tidak ditemukan; selain itu berarti data ditemukan. #10 STIKOM

angka(pointer) == cari ARRAY 1 DIMENSI 7 April 2017 Searching Pengantar Manfaat Inisialisasi Implementasi Sorting Metode Sequential Search pointer = 0 pointer < max pointer = pointer + 1 pointer == max PRINT “Tidak ada” PRINT “Ada” angka(pointer) == cari SALAH BENAR #10 STIKOM

ARRAY 1 DIMENSI #10 STIKOM Sorting Pengantar Manfaat Inisialisasi 7 April 2017 Sorting Pengantar Manfaat Inisialisasi Implementasi Searching Sorting adalah upaya untuk mengurutkan data mengikuti aturan atau kriteria tertentu. Data yang telah disortir akan lebih mudah di-maintenance. Metode pengurutan data ada 2 (dua): ASCENDING, yaitu data diurutkan dari nomor rendah menuju nomor tinggi. DESCENDING, yaitu data diurutkan dari nomor tinggi menuju nomor rendah. Kecepatan proses sorting tidak ditentukan oleh berapa lama waktu yang dibutuhkan untuk menyortir data, tetapi berapa banyak langkah yang dibutuhkan untuk melakukan penyortiran data. #10 STIKOM

ARRAY 1 DIMENSI #10 STIKOM Sorting Pengantar Manfaat Inisialisasi 7 April 2017 Sorting Pengantar Manfaat Inisialisasi Implementasi Searching Algoritma untuk sorting: Bubble Sort Selection Sort Insertion Sort Radix Sort Heap Sort Merge Sort Quick Sort #10 STIKOM

angka(x) > angka(y) ARRAY 1 DIMENSI 7 April 2017 Sorting Pengantar Manfaat Inisialisasi Implementasi Searching Metode Bubble Sort: FOR x = 1 TO (max-1) FOR y = (x+1) TO max angka(x) > angka(y) Tukar isi ke-X dan ke-Y x y SALAH BENAR #10 STIKOM

ARRAY 1 DIMENSI #10 STIKOM Sorting Pengantar Manfaat Inisialisasi 7 April 2017 Sorting Pengantar Manfaat Inisialisasi Implementasi Searching Menyortir data mahasiswa. Menyortir data barang. Menyortir data pegawai. Latihan #10 STIKOM

End of slide 7 April 2017 Terima kasih #10 STIKOM