Refleksi minggu #11

Assalamualaikum w.w.,
pertemuan hari ini membahas tentang SEARCHING. Searching terbagi menjadi 2 yaitu Linear dan Biner.

A. Pencarian Linera (Linear search)
     Misalkan kita ingin mencari data kunci dalam array. Prinsip pada pencarian linear, setiap data pada aray akan dibandingkan dengan kunci sampai pada data yang terakhir. Bila posisi ke-i data sama dengan kunci, berarti data ditemukan pada posisi ke-i.Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada aray.

B.  Pencarian Biner (Binary Search)
      Pada algoritma pencarian biner, data sudah dalam keadaan terurut (untuk mudahnya
diasumsikan urut naik).

Sekian dlu penjelasannya
wassalamualaikum w.w.,


Komentar

Posting Komentar

Postingan populer dari blog ini

Studi Case

Hari ini kita akan mengerjakan beberapa studi kasus. cermati baik-baik soalnya dan kerjakan di kertas HVS. Tuliskan dengan Jelas dan Rapi. Kemudian scan lalu kirimkan ke email: aulyah.zakilah@unm.ac.id subjek: KeamananJaringan_NIM_Nama Batas Pengumpulan: Selasa, 19 April 2022. Case 1. Klasifikasikan setiap kejadian berikut sebagai insiden atau bencana. jika suatu kejadian adalah bencana, tentukan apakah rencana kesinambungan bisnis akan diterapkan. 1. seorang hacker masuk ke jaringan perusahaan dan menghapus file dari server. 2. kebakaran terjadi di gudang dan memicu alat pemadan kebakaran dan menyiram lantai tersebut. kemudian beberapa komputer menjadi rusak, tetapi api dapat dipadamkan. 3. tornado menghantam pembangkit listrik lokal dan listrik perusahaan akan mati selama 3 - 5 hari. 4. karyawan mogok dan perusahaan bisa tanpa pekerja selama berminggu-minggu. 5. seorang karyawan tidak puas membawa pulang server yang pentinf, dan menyelinap keluar setelah jam kerja. untuk skenario (1-...
Baca selengkapnya

Mencari titik tengah sebuah garis

Gambar
1. Buatlah analisis dan algoritma untuk mencari titik tengah sebuah garis yang ujung titiknya adalah A(x1,y1) dan B(x2,y2).. Dev c++ : #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) {     int A, B, X1, X2,Y1, Y2;     cout<<"Masukan Nilai X1,X2,Y1,dan Y2 : "<<endl;     cin>>X1>>X2>>Y1>>Y2;     A=((X1+Y1)/2);     B=((X2+Y2)/2);     cout<<"Titik Tengah Garisnya"<<X1<<"dan"<<Y1<<endl;     cout<<"Adalah ="<<A<<endl<<endl;     cout<<"Titik Tengah Garisnya"<<X2<<"dan"<<Y2<<endl;     cout<<"Adalah ="<<B<<endl;     system("pause");     return 0; }  Raptor : 2. Buatlah algoritma untuk mencari isi bola bila di...
Baca selengkapnya

Pemrograman Web Dinamis

Gambar
Membuat Form Pencarian Dengan PHP dan MySQL Kita akan membuat sebuah form pencarian yang menampilkan data barang. Untuk studi kasusnya kita membuat pencarian data mahasiswa dengan php. Kawan-kawan bisa menyesuaikan dengan keperluan aplikasi teman-teman. Sebelumnya kita harus membuat database, selanjutnya buat 2 buah file php, yaitu koneksi.php dan cari.php Koneksi.php Membuat file koneksi.php bertujuan untuk menghubungkan php ke database mysql. disini kita memeriksa apakah ada data yang dikirim dengan menggunakan method POST, jika ada maka query mysql yang dijalankan adalah query berikut. Silahan kawan-kawan menjalankan koneksi.php apabila koneksi berhasil, maka layar pada browser akan blank. Silahkan ikuti langkah selanjutnya. Untuk proses pencarian silahkan ikuti script dibawah ini Query diatas adalah query mysql untuk mencari data. Jika tidak ada, maka query mysql yang dijalankan adalah query berikut, karena jika tidak ada pencarian kita akan m...
Baca selengkapnya