Tugas 12 Aril Firmansyah



 Berikut adalah pembedahan kodenya satu per satu:

1. Linear Search (Gambar 14888.png)
Konsep Dasar:
Linear Search adalah metode pencarian data yang paling sederhana. Algoritma ini mengecek setiap elemen dalam daftar (list) satu per satu dari awal hingga akhir sampai data yang dicari ditemukan.
Analisis Kode:
Fungsi linear_search(data, target):
for i in range(len(data)): Melakukan perulangan (looping) sebanyak jumlah data.
print(f" -> Cek indeks [{i}]...: Baris ini berfungsi untuk debugging atau visualisasi, agar kita bisa melihat proses komputer mengecek satu per satu.
if data[i] == target: Jika angka pada indeks saat ini sama dengan angka yang dicari, maka fungsi mengembalikan (return) posisi indeks tersebut.
return -1: Jika perulangan selesai dan angka tidak ditemukan, kembalikan nilai -1 (kode umum untuk "data tidak ada").
Eksekusi (Output):
Mencari angka 23: Komputer mengecek indeks 0 (nilai 3), indeks 1 (nilai 9), dst... hingga indeks ke-6 (nilai 23). Karena ditemukan, ia berhenti.
Mencari angka 31: Ia mengecek dari awal lagi hingga menemukan 31 di indeks ke-7.
Kelebihan & Kekurangan:
(+) Bisa digunakan pada data yang tidak berurutan (acak).
(-) Sangat lambat untuk data yang besar (jika ada 1 juta data dan angka yang dicari ada di posisi terakhir, ia harus mengecek 1 juta kali).
2. Binary Search (Gambar 14889.png)
Konsep Dasar:
Binary Search jauh lebih efisien tetapi hanya bisa bekerja pada data yang sudah terurut (sorted). Caranya adalah dengan membagi data menjadi dua bagian terus menerus.
Analisis Kode:
Fungsi binary_search(data, target):
low = 0 dan high = len(data) - 1: Menentukan batas kiri dan kanan pencarian.
mid = (low + high) // 2: Rumus ini mencari titik tengah. Tanda // artinya pembagian bilangan bulat (dibulatkan ke bawah).
Logika Seleksi:
Jika data[mid] == target: Ketemu! Kembalikan indeks mid.
elif data[mid] < target: Jika nilai tengah lebih kecil dari target, berarti target ada di sebelah kanan. Maka batas kiri (low) digeser ke mid + 1.
else: Jika nilai tengah lebih besar dari target, berarti target ada di sebelah kiri. Maka batas kanan (high) digeser ke mid - 1.
Eksekusi (Output) - Contoh Mencari Angka 23:
Langkah 1:
Low: 0, High: 8.
Mid: Indeks 4 (Nilai 15).
Karena 23 > 15, kita cari di kanan (abaikan semua angka di kiri 15).
Langkah 2:
Low: 5 (digeser), High: 8.
Mid: Indeks 6 (Nilai 23).
Ketemu! Data[6] adalah 23.
Kelebihan & Kekurangan:
(+) Sangat cepat. Untuk mencari angka 23, Linear Search butuh 7 langkah, sedangkan Binary Search hanya butuh 2 langkah.
(-) Data wajib diurutkan terlebih dahulu.
Perbandingan Ringkas
Penjelasan Bagian "NIM Ganjil/Genap"
Pada kedua kode, terdapat logika if-else untuk menentukan angka yang dicari berdasarkan NIM (Nomor Induk Mahasiswa):
NIM Ganjil: Diminta mencari angka 23.
NIM Genap:
Di Linear Search diminta mencari 31.
Di Binary Search diminta mencari 11.
Ini adalah simulasi tugas kuliah agar setiap mahasiswa mengerjakan kasus uji (test case) yang berbeda sesuai digit terakhir NIM mereka.

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas Menyelesaikan Game Flash Logika

Gambar
 Game ini tampaknya merupakan seri game interaktif pendek bertema menyenangkan dan edukatif, mungkin seperti game puzzle atau teka-teki logika yang dibuat oleh Plastelina (yang tercantum di salah satu gambar). 🎮 Blog: Menikmati Seri Game “Well Done!” – Petualangan Kecil yang Seru dan Mengasyikkan! Saat bermain game online, terkadang yang paling menyenangkan bukanlah saat menang besar, tetapi momen ketika layar tiba-tiba muncul pesan berwarna hijau: “Well Done!” 😄 Game ini memang sederhana, tapi memiliki sentuhan kreatif dan menyenangkan yang membuatnya begitu addictive. Berdasarkan tampilan dari dua gambar yang kamu unggah, ini adalah bagian dari Seri Game 1, bagian 2 dan 3, dengan nama umum: “Plastelina Games by Shlomir” – karya kreatif dari seniman digital yang suka bermain-main dengan logika dan visual lucu. 🕹️ Cara Bermain Game Ini (Tutorial Sederhana) Mulai dari “Game 1” Kamu memulai dari level pertama. Setiap seri memiliki tantangan unik. Dalam gambar pertama, tampilan men...
Baca selengkapnya

Membuat Kalkulator Sederhana dengan Python

Gambar
Judul: Membuat Kalkulator Sederhana dengan Python   Pendahuluan   Dalam postingan ini, kita akan membuat program kalkulator sederhana menggunakan bahasa pemrograman Python. Kalkulator ini akan melakukan dua operasi dasar: penjumlahan dan perkalian. Program ini sangat cocok untuk pemula yang ingin memahami dasar-dasar pemrograman Python.   Kode Program   Berikut adalah kode program lengkapnya:   python    def penjumlahan(a, b):     """Fungsi untuk menghitung jumlah dua angka"""     return a + b def perkalian(a, b):     """Fungsi untuk menghitung perkalian dua angka"""     return a * b def tampilkan_hasil(hasil, operasi):     """Prosedur untuk menampilkan hasil ke layar"""     print(f"Hasil {operasi} adalah: {hasil}") def main():     print("Program Kalkulator Sederhana")     angka1 = float(input("1000000: "))     angka2 = float(input("500000: "))     hasil...
Baca selengkapnya

"DO DARI KAMPUS - ASELOLE BANYAK CEWEK - CIPTAKAN PRODUK - DIBENCI BANYAK ORANG - SUKSES❗"

Berikut adalah rangkuman isi dan poin-poin penting; 🧠 Inti Cerita Video tersebut menceritakan perjalanan seseorang yang: - Drop Out (DO) dari kampus, bukan karena malas, tapi karena memilih jalur berbeda. - Menghadapi stigma dan penolakan, termasuk dibenci banyak orang. - Menciptakan produk sendiri, sebagai bentuk kreativitas dan keberanian. - Berhasil meraih kesuksesan, meski awalnya diragukan. --- 🔑 Poin-Poin Penting Dari video Tersebut ; - Keberanian mengambil keputusan besar: DO bukan akhir, tapi awal dari jalan yang dipilih sendiri. - Mental tahan banting: Dibenci, diragukan, tapi tetap maju. - Kreativitas sebagai senjata utama: Menciptakan produk sendiri adalah bentuk pembuktian. - Kesuksesan bukan soal gelar: Tapi soal kerja keras, visi, dan konsistensi. --- 💡 Motivasi yang berada dalam isi cerita Tersebut; - “Kadang jalan hidup terbaik bukan yang umum, tapi yang kita yakini.” - “Dibenci bukan berarti salah. Kadang itu tanda kamu sedang melawan arus demi sesuatu yang besar.” ...
Baca selengkapnya