Program linear search dan binary search pada python

-

 Holo sobat, hari ini kita akan membuat program linear search dan binary search menggunakan python.




Linear search 
Linear search sendiri adalah sebuah algoritma pencarian yang memeriksa setiap elemen dalam array/list secara berurutan.
            Berikut kode saya untuk mencari angka yang telah ditentukan menggunakan Linear search:



 

Binary Search 

Binary search adalah algoritma pencarian yang membagi array/list menjadi dua bagian dan membandingkan nilai tengah dengan target


    Berikut codingan saya untuk menampilkan angka 11 menggunakan binary search pada python:

 




Sekedar info untuk teman teman:

Linear Search dan Binary Search adalah dua metode pencarian yang memiliki kelebihan dan kekurangan masing-masing. 

Linear Search lebih sederhana dan dapat digunakan untuk daftar yang tidak diurutkan, sementara Binary Search lebih efisien namun memerlukan daftar yang sudah diurutkan. 


Terimkasi sudah mampir😊


Komentar

Posting Komentar

Postingan populer dari blog ini

Biografi bapak Algoritma

-
Gambar
Biografi Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi      Al-Khawarizmi memiliki nama lengkap  Muhammad ibn Musa Al Khwarizmi , sedangkan di negara-negara barat Al Khawarizmi dikenal dengan sebutan Al Goritmi.      Al Khawarizmi lahir sekitar tahun 780 M di Khawarizm jika sekarang tempat kelahirannya dikenal dengan kota Khiva di Uzbekistan. Keluarga beliau merupakan turunan Persia yang telah menetap di Khawarizm, namun dari beberapa catatan sejarah diketahui bahwa beliau ketika kecil pindah bersama keluarganya ke selatan kota Baghdad, sehingga di sinilah beliau meniti karirnya sebagai seorang matematikawan.     Adapun pengaruh beliau di Ilmu pengetahuan adalah sebagai berikut Menemukan konsep aljabar yang kita kenal sekarang melalui buku Al-Jabr yang berisi mengenai persamaan linear dan kuadrat. Orang yang pertama menjelaskan dan mempopulerkan kembali penggunaan angka nol (0) serta mengenalkan sistem notasi desimal dan tanda pengalian dua. Me...
Baca selengkapnya

uraian deskriptif, flowcart dan pseudecode

-
Gambar
 Uraian deskriptif membuat kopi hitam     pertama panaskan air terlebih dulu, kemudian masukkan gula dan kopi kedalam gelas dan takar sesuai selera. Tuangkan air panas kedalam gelas yang telah berisi bubuk kopi dan aduk hingga merata. kopi siap dinikmati. flowchart membuat kopi Pseudecode proses pembutan kopi Start       Heat water until boiling        Prepare a cup,coffee powder, and sugar        Pour the coffee powder into the cup       Pour the sugar into the cup       Pour the hot water into the cup        Stir until combined  End
Baca selengkapnya

Program Sederhana Menggunakan Nested List dan Pustaka Numpy

-
Gambar
 Halo sahabat pembaca setia saya, selamat datang kembali di blogger saya.   Hari ini kita akan membahas penggunaan nested list dan pustaka numpy dalam python.      Di sini, saya akan menunjukkan contoh program Python yang dapat kamu gunakan untuk membuat dan menampilkan jadwal harianmu. Program ini menggunakan pustaka NumPy  dan nested list/array yang berisi kegiatan saya pada hari Sabtu 14 Desember 2024.      Pertama kita harus mengimport numpy dengan perintah " import numpy as np" , setelah itu saya pun menggunakan variabel dengan nama " kegiatan "   yang berisi kegiatan saya dan juga waktu kegiatan dalam format jam yang berada dalam bentuk nested list/array, kemudian saya mengkonnversi Nested list kedalam Numpy dengan statment  "kegiatan_saya = np.array(kegiatan)" . Untuk menjalankan prosesnya pada programnya saya mengguna fungsi '"def" dengan parameter "arr" , lalu di dalam fungsi saya menggunakan lopping dengan statment  ...
Baca selengkapnya