Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman
![Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman Universitas Komputer Indonesia Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman Universitas Komputer Indonesia](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-1.jpg)
![Metode Searching 1. Sequential Search 2. Binary Search Metode Searching 1. Sequential Search 2. Binary Search](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-2.jpg)
![Definisi Sequential Search Proses menemukan data dari array yang ditinjau dengan cara menelusuri satu Definisi Sequential Search Proses menemukan data dari array yang ditinjau dengan cara menelusuri satu](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-3.jpg)
![Sequential Search a. Sequential Search Tanpa Boolean - Tanpa Sentinel - Dengan Sentinel b. Sequential Search a. Sequential Search Tanpa Boolean - Tanpa Sentinel - Dengan Sentinel b.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-4.jpg)
![Sequential Search Tanpa Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4 Sequential Search Tanpa Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-5.jpg)
![Algoritma Sequential Search Tanpa Sentinel Procedure Seq. Search. Tanpa. Sentinel(Input nama_array: tipe_array) {I. S. Algoritma Sequential Search Tanpa Sentinel Procedure Seq. Search. Tanpa. Sentinel(Input nama_array: tipe_array) {I. S.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-6.jpg)
![Sequential Search Dengan Sentinel Mis. diberikan data sebagai berikut: Angka sentinel 5 1 9 Sequential Search Dengan Sentinel Mis. diberikan data sebagai berikut: Angka sentinel 5 1 9](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-7.jpg)
![Algoritma Sequential Search Dengan Sentinel Procedure Seq. Search. Sentinel(Input nama_array: tipe_array) {I. S. : Algoritma Sequential Search Dengan Sentinel Procedure Seq. Search. Sentinel(Input nama_array: tipe_array) {I. S. :](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-8.jpg)
![Sequential Search Dengan Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4 Sequential Search Dengan Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-9.jpg)
![Algoritma Sequential Search Dengan Boolean Procedure seq_search_boolean (Input nama_array: tipe_array) {I. S. : elemen Algoritma Sequential Search Dengan Boolean Procedure seq_search_boolean (Input nama_array: tipe_array) {I. S. : elemen](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-10.jpg)
![Binary Search Proses pencarian dengan cara membagi larik menjadi 2 bagian (bagian kiri dan Binary Search Proses pencarian dengan cara membagi larik menjadi 2 bagian (bagian kiri dan](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-11.jpg)
![Binary Search (lanjutan) Langkah 1 : bagi larik menjadi 2 bagian untuk mencari posisi Binary Search (lanjutan) Langkah 1 : bagi larik menjadi 2 bagian untuk mencari posisi](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-12.jpg)
![Binary Search (lanjutan) Langkah 2 : periksa data di posisi tengah larik (12), lalu Binary Search (lanjutan) Langkah 2 : periksa data di posisi tengah larik (12), lalu](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-13.jpg)
![Binary Search (lanjutan) 3 7 1 2 Ia Ib k Bag. Kiri Bag. Kanan Binary Search (lanjutan) 3 7 1 2 Ia Ib k Bag. Kiri Bag. Kanan](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-14.jpg)
![Illustrasi Binary Search Mis. Dicari angka 7 menggunakan Binary Search 3 7 12 15 Illustrasi Binary Search Mis. Dicari angka 7 menggunakan Binary Search 3 7 12 15](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-15.jpg)
![Algoritma Binary Search Procedure binary_search (Input nama_array : tipe_array) {I. S. : elemen array Algoritma Binary Search Procedure binary_search (Input nama_array : tipe_array) {I. S. : elemen array](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-16.jpg)
![TUGAS BESAR (1) Buat 8 kelompok dengan 8 topik berbeda: 1. Reservasi Hotel 2. TUGAS BESAR (1) Buat 8 kelompok dengan 8 topik berbeda: 1. Reservasi Hotel 2.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-17.jpg)
![TUGAS BESAR (2) Buat Algoritma, Program dan Layar Tampilan, dengan Menu sebagai berikut: MENU TUGAS BESAR (2) Buat Algoritma, Program dan Layar Tampilan, dengan Menu sebagai berikut: MENU](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-18.jpg)
![TUGAS BESAR (3) Isi Makalah yang harus dikumpulkan: 1. Pendahuluan berisi data apa yang TUGAS BESAR (3) Isi Makalah yang harus dikumpulkan: 1. Pendahuluan berisi data apa yang](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-19.jpg)
![Contoh Cover Tugas Besar Algoritma dan Pemrograman Reservasi Hotel menggunakan Binary Search dengan Data Contoh Cover Tugas Besar Algoritma dan Pemrograman Reservasi Hotel menggunakan Binary Search dengan Data](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-20.jpg)
- Slides: 20
![Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman Universitas Komputer Indonesia Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman Universitas Komputer Indonesia](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-1.jpg)
Algoritma dan Pemrograman Searching Tim Algoritma dan Pemrograman Universitas Komputer Indonesia
![Metode Searching 1 Sequential Search 2 Binary Search Metode Searching 1. Sequential Search 2. Binary Search](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-2.jpg)
Metode Searching 1. Sequential Search 2. Binary Search
![Definisi Sequential Search Proses menemukan data dari array yang ditinjau dengan cara menelusuri satu Definisi Sequential Search Proses menemukan data dari array yang ditinjau dengan cara menelusuri satu](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-3.jpg)
Definisi Sequential Search Proses menemukan data dari array yang ditinjau dengan cara menelusuri satu persatu elemen array mulai dari elemen array pertama sampai data yang dicari ditemukan atau sampai seluruh elemen array ditelusuri
![Sequential Search a Sequential Search Tanpa Boolean Tanpa Sentinel Dengan Sentinel b Sequential Search a. Sequential Search Tanpa Boolean - Tanpa Sentinel - Dengan Sentinel b.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-4.jpg)
Sequential Search a. Sequential Search Tanpa Boolean - Tanpa Sentinel - Dengan Sentinel b. Sequential Search Dengan Boolean
![Sequential Search Tanpa Boolean Mis diberikan data sebagai berikut Angka 5 1 9 4 Sequential Search Tanpa Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-5.jpg)
Sequential Search Tanpa Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4 2 1 2 3 4 5 Data yang dicari : 9 - Angka(1) = 9? F - Angka(2) = 9? F - Angka(3) = 9? T Maka data yang dicari ditemukan pada indeks ke-3
![Algoritma Sequential Search Tanpa Sentinel Procedure Seq Search Tanpa SentinelInput namaarray tipearray I S Algoritma Sequential Search Tanpa Sentinel Procedure Seq. Search. Tanpa. Sentinel(Input nama_array: tipe_array) {I. S.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-6.jpg)
Algoritma Sequential Search Tanpa Sentinel Procedure Seq. Search. Tanpa. Sentinel(Input nama_array: tipe_array) {I. S. : elemen array [1. . maks_array] sudah terdefinisi} {F. S. : menampilkan data yg dicari ditemukan atau tidak ditemukan} Kamus: i : integer data_cari : tipedata Algoritma: input(data_cari) i 1 while(nama_array (i) ≠ data_cari) and (i < maks_array) do i i+1 endwhile if (nama_array(i) = data_cari) then output(data_cari, ’ ditemukan pada indeks ke-’, i) else output(data_cari, ’ tidak ditemukan’) endif End. Procedure
![Sequential Search Dengan Sentinel Mis diberikan data sebagai berikut Angka sentinel 5 1 9 Sequential Search Dengan Sentinel Mis. diberikan data sebagai berikut: Angka sentinel 5 1 9](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-7.jpg)
Sequential Search Dengan Sentinel Mis. diberikan data sebagai berikut: Angka sentinel 5 1 9 4 2 9 1 2 3 4 5 6 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.
![Algoritma Sequential Search Dengan Sentinel Procedure Seq Search SentinelInput namaarray tipearray I S Algoritma Sequential Search Dengan Sentinel Procedure Seq. Search. Sentinel(Input nama_array: tipe_array) {I. S. :](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-8.jpg)
Algoritma Sequential Search Dengan Sentinel Procedure Seq. Search. Sentinel(Input nama_array: tipe_array) {I. S. : elemen array [1. . maks_array] sudah terdefinisi} {F. S. : menampilkan data yg dicari ditemukan atau tidak ditemukan} Kamus: i : integer data_cari : tipedata Algoritma: input(data_cari) i 1 nama_array(maks_array + 1) data_cari while (nama_array (i) ≠ data_cari) do i i+1 endwhile if (i < maks_array+1) then output(data_cari, ’ ditemukan pada indeks ke-’, i) else output(data_cari, ’ tidak ditemukan’) endif End. Procedure
![Sequential Search Dengan Boolean Mis diberikan data sebagai berikut Angka 5 1 9 4 Sequential Search Dengan Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-9.jpg)
Sequential Search Dengan Boolean Mis. diberikan data sebagai berikut: Angka 5 1 9 4 2 1 2 3 4 5 Data yang dicari : 9 Proses pencariannya sama seperti proses pencarian pada metode sequential search lainnya, hanya saja melibatkan sebuah variabel lain yg bertipe boolean.
![Algoritma Sequential Search Dengan Boolean Procedure seqsearchboolean Input namaarray tipearray I S elemen Algoritma Sequential Search Dengan Boolean Procedure seq_search_boolean (Input nama_array: tipe_array) {I. S. : elemen](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-10.jpg)
Algoritma Sequential Search Dengan Boolean Procedure seq_search_boolean (Input nama_array: tipe_array) {I. S. : elemen array [1. . maks_array] sudah terdefinisi} {F. S. : menampilkan data yg dicari ditemukan atau tidak ditemukan} Kamus: i : integer ketemu : boolean data_cari : tipedata Algoritma: input(data_cari) i 1 ketemu false while (not ketemu) and (i ≤ maks_array) do if (nama_var_array(i) = data_cari) then ketemu true else i i+1 endif endwhile if (ketemu) then output(data_cari, ’ ditemukan pada indeks ke-’, i) else output(data_cari, ’ tidak ditemukan’) endif End. Procedure
![Binary Search Proses pencarian dengan cara membagi larik menjadi 2 bagian bagian kiri dan Binary Search Proses pencarian dengan cara membagi larik menjadi 2 bagian (bagian kiri dan](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-11.jpg)
Binary Search Proses pencarian dengan cara membagi larik menjadi 2 bagian (bagian kiri dan bagian kanan), dan mengecek data diposisi tengah apakah sama atau tidak dengan data yg dicari, jika tidak proses pencarian akan dilanjutkan ke larik bagian kiri atau bagian kanan. Mis. diberikan data sebagai berikut: Angka 3 7 12 15 29 1 2 3 4 5 Data yang dicari : 7 Catatan : data harus sudah terurut
![Binary Search lanjutan Langkah 1 bagi larik menjadi 2 bagian untuk mencari posisi Binary Search (lanjutan) Langkah 1 : bagi larik menjadi 2 bagian untuk mencari posisi](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-12.jpg)
Binary Search (lanjutan) Langkah 1 : bagi larik menjadi 2 bagian untuk mencari posisi tengah (k) dengan cara indeks atas (Ia) dijumlahkan dengan indeks bawah (Ib) lalu dibagi 2. k = (Ia + Ib) div 2 = (1 + 5) div 2 =3 3 7 12 15 29 1 2 3 4 5 Ia Bag. Kiri k Ib Bag. Kanan
![Binary Search lanjutan Langkah 2 periksa data di posisi tengah larik 12 lalu Binary Search (lanjutan) Langkah 2 : periksa data di posisi tengah larik (12), lalu](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-13.jpg)
Binary Search (lanjutan) Langkah 2 : periksa data di posisi tengah larik (12), lalu bandingkan apakah sama atau tidak(12 = 7? F), karena tidak sama maka akan diperiksa apakah data di posisi tengah lebih kecil dari data yang dicari (12 < 7 ? F) karena lebih besar maka pencarian dilanjutkan ke bagian kiri dengan cara menarik Indeks bawah ke kiri (Ib = k – 1) 3 7 1 2 Ia Ib Hitung kembali titik tengah dari Larik yang ditinjau (didapat k = 1)
![Binary Search lanjutan 3 7 1 2 Ia Ib k Bag Kiri Bag Kanan Binary Search (lanjutan) 3 7 1 2 Ia Ib k Bag. Kiri Bag. Kanan](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-14.jpg)
Binary Search (lanjutan) 3 7 1 2 Ia Ib k Bag. Kiri Bag. Kanan Langkah 3 : ulangi langkah 1 s/d langkah 2 sampai data ditemukan atau sampai harga Ia > Ib Angka 7 ditemukan pada indeks ke-2, dan pada looping ke-3
![Illustrasi Binary Search Mis Dicari angka 7 menggunakan Binary Search 3 7 12 15 Illustrasi Binary Search Mis. Dicari angka 7 menggunakan Binary Search 3 7 12 15](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-15.jpg)
Illustrasi Binary Search Mis. Dicari angka 7 menggunakan Binary Search 3 7 12 15 29 1 2 3 4 5 Ia Ia k k Ib Ib Ib Ia k - Angka 7 ditemukan pada indeks ke-2 - Data yang dicari ditemukan pada looping ke-3, dengan harga Ia = 2 dan Ib = 2
![Algoritma Binary Search Procedure binarysearch Input namaarray tipearray I S elemen array Algoritma Binary Search Procedure binary_search (Input nama_array : tipe_array) {I. S. : elemen array](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-16.jpg)
Algoritma Binary Search Procedure binary_search (Input nama_array : tipe_array) {I. S. : elemen array [1. . maks_array] yg terurut secara ascending sudah terdefinisi} {F. S. : menampilkan data yg dicari ditemukan atau tidak ditemukan} Kamus: Ia, Ib, k : integer {Ia=indeks bawah, Ib=indeks atas, k=posisi tengah} ketemu : boolean data_cari : tipedata Algoritma: input(data_cari) Ia 1 Ib maks_array ketemu false while (not ketemu) and (Ia ≤ Ib) do k (Ia + Ib) div 2 if (nama_var_array(k) = data_cari) then ketemu true else if (nama_var_array(k) < data_cari) then Ia k + 1 else Ib k – 1 endif endwhile if (ketemu) then output(data_cari, ’ ditemukan pada indeks ke-’, k) else output(data_cari, ’ tidak ditemukan’) endif End. Procedure
![TUGAS BESAR 1 Buat 8 kelompok dengan 8 topik berbeda 1 Reservasi Hotel 2 TUGAS BESAR (1) Buat 8 kelompok dengan 8 topik berbeda: 1. Reservasi Hotel 2.](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-17.jpg)
TUGAS BESAR (1) Buat 8 kelompok dengan 8 topik berbeda: 1. Reservasi Hotel 2. Rental Kendaraan 3. Peminjaman Buku (Perpustakaan) 4. Rental VCD 5. Pasien Rawat Inap 6. Parkir 7. Koperasi 8. Penggajian
![TUGAS BESAR 2 Buat Algoritma Program dan Layar Tampilan dengan Menu sebagai berikut MENU TUGAS BESAR (2) Buat Algoritma, Program dan Layar Tampilan, dengan Menu sebagai berikut: MENU](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-18.jpg)
TUGAS BESAR (2) Buat Algoritma, Program dan Layar Tampilan, dengan Menu sebagai berikut: MENU PILIHAN 1. 2. 3. 4. 5. ISI DATA CARI DATA BERDASARKAN KODE CARI DATA BERDASARKAN NAMA CARI DATA BERDASARKAN HARGA TAMPIL DATA KESELURUHAN YG SDH TERURUT 0. KELUAR Catatan: Dikumpulkan Minggu ke-2 UAS!
![TUGAS BESAR 3 Isi Makalah yang harus dikumpulkan 1 Pendahuluan berisi data apa yang TUGAS BESAR (3) Isi Makalah yang harus dikumpulkan: 1. Pendahuluan berisi data apa yang](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-19.jpg)
TUGAS BESAR (3) Isi Makalah yang harus dikumpulkan: 1. Pendahuluan berisi data apa yang akan diolah beserta batasan yang dibutuhkan untuk pembuatan algoritma dan program. 2. Algoritma 3. Program 4. Tampilan Layar 5. Daftar Pustaka 6. Kontribusi masing-masing anggota kelompok Catatan: - Tipe data yang diperkenankan dalam bentuk array of record - Boleh menambahkan proses lain, misalnya proses perhitungan - Ada penambahan nilai bagi yang membuat dalam tipe data File - Beri cover yang berisi judul, susunan angggota dan kelas
![Contoh Cover Tugas Besar Algoritma dan Pemrograman Reservasi Hotel menggunakan Binary Search dengan Data Contoh Cover Tugas Besar Algoritma dan Pemrograman Reservasi Hotel menggunakan Binary Search dengan Data](https://slidetodoc.com/presentation_image/47c14550ae57a748088bee2be2dd9e58/image-20.jpg)
Contoh Cover Tugas Besar Algoritma dan Pemrograman Reservasi Hotel menggunakan Binary Search dengan Data Terurut secara Ascending Disusun Oleh: IF-1 NIM – Nama Dst. {Lambang UNIKOM} Program Studi Teknik Informatika Fakultas Teknik dan Ilmu Komputer UNIKOM Januari 2014
Contoh searching
Pemrograman konvensional
Apakah maksud visual pada kata pemrograman visual?
Contoh pemrograman konvensional
Contoh bahasa pemrograman konvensional
Pengertian algoritma searching
Kekurangan binary search
Algoritma dan pemrograman
Definisi algoritma dan pemrograman
Nilai hasil dari 5 equal 5 dalam ekspresi boolean adalah
Algoritma pemrograman 2
Bentuk kombinasi antara sorting dan searching adalah
Algorithm for sequential search
Searching for solutions in artificial intelligence
Searching adalah
Internet search keywords
Orthogonal range searching
Solving problem by searching
While the csi team is searching the crime scene, _____.
A storm system moves 5000 km due east
Font matching