TUGAS 12 Program Linear Search Dan Binary Search

NAMA : MUHAMMAD RAFI
KELAS : 1 B
NPM : 2555208032










INI LINK PROGRAM NYA :

https://colab.research.google.com/drive/1bc0cuRb20-bbrgkafxLPHPZxwpzK6m3t?usp=sharing 


PENJELASAN PROGRAM LINEAR SEARCH (DATA = NIM 2555208032)

Program Linear Search menggunakan data berupa deretan angka dari NIM.
Cara kerjanya seperti ini:

  1. Program menyimpan data dari NIM:
    [2, 5, 5, 5, 2, 0, 8, 0, 3, 2]

  2. Ketika pengguna ingin mencari suatu angka, misalnya 5, program mulai mengecek:

    • angka pertama

    • angka kedua

    • angka ketiga

    • dan seterusnya…

  3. Program membandingkan setiap angka satu per satu dengan angka yang dicari.

  4. Jika ketemu, program langsung mengembalikan posisi (index) tempat angka itu berada.

    Contoh:
    Mencari angka 5
    Angka 5 pertama kali muncul di index 1

  5. Jika program sudah mengecek seluruh data tetapi angka yang dicari tidak ada, maka hasilnya adalah tidak ditemukan.

Kesimpulan:
Linear Search bekerja dengan cara mengecek seluruh angka secara berurutan sampai data yang dicari ditemukan.

PENJELASAN PROGRAM BINARY SEARCH (DATA = NIM 2555208032)

Binary Search membutuhkan data yang sudah terurut, sehingga data NIM diurutkan dulu menjadi:

[0, 0, 2, 2, 2, 3, 5, 5, 5, 8]

Cara kerjanya:

  1. Program memiliki data yang sudah diurutkan dari kecil ke besar.

  2. Program menentukan dua batas:

    • batas kiri (awal daftar)

    • batas kanan (akhir daftar)

  3. Program mencari angka di tengah data.

  4. Program membandingkan angka tengah itu dengan angka yang dicari:

    • Jika sama → langsung ketemu.

    • Jika angka yang dicari lebih besar → pencarian pindah ke kanan.

    • Jika angka yang dicari lebih kecil → pencarian pindah ke kiri.

  5. Setelah menentukan arah, program kembali membagi dua bagian itu dan mencari tengah lagi.

  6. Proses pembagian dua ini diulang sampai angka ditemukan.

Contoh:
Mencari angka 5
Program akan menemukan angka 5 pada salah satu posisi tengah bagian kanan.

Kesimpulan:
Binary Search mencari data dengan cara membagi dua data terus menerus, sehingga jauh lebih cepat dibanding Linear Search, tetapi data harus sudah terurut.

Comments

Post a Comment

Popular posts from this blog

Biografi Abu Ja’far Muhammad ibnu Musa Al-Khuwarizmi

Image
     Materi Biografi Abu Ja'far Muhammad ibnu Musa Al-Khuwarizmi      Abu Ja'far Muhammad ibn Musa al-Khwarizmi adalah seorang ilmuwan, matematikawan, astronom, dan geografer Muslim yang sangat berpengaruh pada zaman keemasan Islam. Ia lahir sekitar tahun 780 M di Khwarizm (sekarang berada di wilayah Uzbekistan). Al-Khwarizmi  dikenal luas sebagai bapak aljabar, dan karyanya telah memberikan kontribusi besar pada perkembangan ilmu pengetahuan di dunia Barat dan Timur.      Karya terkenalnya adalah kitab “Al-Kitab al-Mukhtashar fi Hisab al-Jabr wal-Muqabalah”, yang menjadi dasar perkembangan ilmu aljabar modern. Istilah “aljabar” berasal dari kata al-jabr dalam judul kitab tersebut. Dari namanya pula, istilah “algoritma” muncul dalam dunia ilmu pengetahuan. Selain itu, ia juga menyusun tabel astronomi, peta dunia, serta memperkenalkan sistem angka desimal dan penggunaan angka nol yang berasal dari India ke dunia Islam, lalu menyebar ...
Read more

TUGAS 4 Buat Uraian Deskriptif, Flowchart, Dan Pseudocode Tentang Kehidupan Sehari-hari.

Image
1. Algoritma Kalimat Deskriptif 1.Bangun pukul 06:00 2.Mandi, berpakaian, sarapan, mempersiapkan barang-barang,  3.dan kemudian berangkat ke kampus pukul 07:30. 4.Jika lupa membawa sesuatu atau bangun kesiangan, 5.saya harus mempercepat proses atau kadang tidak sarapan agar tidak terlambat. 2. Algoritma  Flowchart (Teks + Simbol) 🔷 Mulai | 🟦 Bangun tidur | 🔶 Apakah masih ngantuk? | | Ya Tidak | | 🟦 Cuci muka | | | 🟦 Mandi | | v 🟦 Berpakaian | 🟦 Sarapan | 🟦 Siapkan barang kuliah | 🔶 Apakah semua sudah siap? | | Tidak Ya | | 🟦 Ambil barang yang kurang | v 🟦 Berangkat kuliah jam 07 :30 | 🔷 Selesai 3.Algoritma Pseudocode Start Bangun tidur If masih ngantuk: Cuci muka Mandi Berpakaian Sarapan Siapkan barang kuliah If barang belum lengkap: Ambil barang yang kurang Berangkat kuliah jam 07:30 End Simbo...
Read more

TUGAS 3 STEVE JOBS

Image
  Rangkuman Tentang Steve Jobs Nama Lengkap: Steven Paul Jobs Lahir: 24 Februari 1955, San Francisco, California, AS Wafat: 5 Oktober 2011, Palo Alto, California, AS Steve Jobs adalah seorang tokoh visioner dan inovator teknologi asal Amerika Serikat, yang dikenal sebagai pendiri Apple Inc. bersama Steve Wozniak dan Ronald Wayne. Ia memainkan peran besar dalam revolusi komputer pribadi pada akhir 1970-an dan 1980-an. Jobs memimpin pengembangan produk ikonik seperti Macintosh, iPod, iPhone, dan iPad , yang secara signifikan mengubah cara orang berinteraksi dengan teknologi. Ia dikenal karena selera desain yang tinggi, pendekatan minimalis, serta kemampuannya melihat masa depan pasar teknologi. Pada tahun 1985, Jobs keluar dari Apple akibat konflik internal. Ia kemudian mendirikan perusahaan komputer NeXT dan membeli Pixar , yang kemudian menjadi studio animasi sukses dengan film seperti Toy Story . Apple akhirnya mengakuisisi NeXT, dan Jobs kembali memimpin Apple pada 1997...
Read more