LKPD Koding dan Kecerdasan Artifisial Kelas 10: Asesmen Sumatif Bab 2: Algoritma dan Pemrograman Lanjut

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid mampu menunjukkan pemahaman menyeluruh tentang algoritma dasar, algoritma terstruktur, pencarian, pengurutan, serta algoritma rule-based melalui asesmen tertulis.
2. Murid mampu menerapkan pemrograman Python secara mandiri untuk menghasilkan program sederhana yang memuat logika algoritma dan penanganan kesalahan (debugging).

PETUNJUK UMUM

• Bacalah setiap instruksi dengan cermat sebelum mulai mengerjakan.
• Kerjakan secara mandiri dan jujur; LKPD ini adalah asesmen sumatif yang mengukur pemahamanmu sepanjang Bab 2.
• Tuliskan jawaban dengan rapi di tempat yang disediakan. Untuk soal pemrograman, tulis kode Python lengkap beserta komentar singkat.
• Waktu pengerjaan total adalah 90 menit. Kelola waktumu dengan baik di setiap kegiatan.
• Jika menemui kesulitan, lanjutkan ke soal berikutnya dan kembali lagi nanti.

KEGIATAN

Kegiatan 1: Peta Konsep Algoritma: Tunjukkan Koneksimu!

Estimasi: 25 menit

Alat & Bahan:

• Alat tulis
• Lembar jawaban yang disediakan

Petunjuk Pengerjaan:

1. Perhatikan daftar konsep berikut: algoritma sekuensial, percabangan, perulangan, linear search, binary search, selection sort, insertion sort, algoritma rule-based.
2. Lengkapi tabel di bawah dengan definisi singkat, contoh penerapan di kehidupan nyata, dan kapan algoritma tersebut paling tepat digunakan.
3. Setelah mengisi tabel, jawab pertanyaan analisis yang mengharuskanmu membandingkan efisiensi antar algoritma.

Pertanyaan:

1. Lengkapi tabel berikut untuk setiap algoritma yang diminta (linear search, binary search, selection sort, insertion sort, algoritma rule-based). Kolom: Nama Algoritma | Cara Kerja (1-2 kalimat) | Contoh Penerapan Nyata | Kelebihan | Kekurangan.

2. Kamu diminta mencari data mahasiswa berdasarkan NIM pada database kampus yang berisi 100.000 data dan sudah terurut. Algoritma pencarian mana yang lebih efisien: linear search atau binary search? Jelaskan alasanmu dengan menyebutkan kompleksitas waktu masing-masing.

3. Sebuah toko online ingin memberikan diskon otomatis: jika pelanggan VIP dan belanja > Rp500.000 maka diskon 20%, jika pelanggan biasa dan belanja > Rp500.000 maka diskon 10%, selain itu tidak ada diskon. Tuliskan aturan-aturan (rules) algoritma rule-based untuk sistem tersebut dalam format IF-THEN.

Untuk soal nomor 1, gunakan tabel dengan 5 kolom (Nama Algoritma, Cara Kerja, Contoh Penerapan Nyata, Kelebihan, Kekurangan) dan 5 baris. Untuk soal nomor 2 dan 3, tulis jawaban uraian minimal 4-6 kalimat.

Kegiatan 2: Tantangan Kode Python: Tulis, Jalankan, Perbaiki!

Estimasi: 40 menit

Alat & Bahan:

• Alat tulis
• Lembar jawaban (atau komputer jika tersedia untuk menguji kode)

Petunjuk Pengerjaan:

1. Pada kegiatan ini kamu akan menulis program Python dari nol dan memperbaiki kode yang mengandung kesalahan.
2. Baca setiap soal dengan teliti. Tulis kode Python yang lengkap dan dapat dijalankan.
3. Sertakan komentar singkat pada kode untuk menjelaskan logikamu.
4. Untuk soal debugging, identifikasi jenis kesalahan (sintaks/logika), jelaskan penyebabnya, lalu tulis versi kode yang sudah diperbaiki.

Pertanyaan:

1. Buatlah program Python yang meminta pengguna memasukkan sebuah bilangan bulat positif, lalu menampilkan apakah bilangan tersebut prima atau bukan. Gunakan perulangan dan percabangan. Tambahkan penanganan input agar program memberi pesan error jika pengguna memasukkan bukan bilangan bulat.

2. Buatlah program Python yang mengimplementasikan selection sort untuk mengurutkan list angka yang dimasukkan pengguna (pisahkan angka dengan koma). Program harus menampilkan kondisi list di setiap langkah pengurutan.

3. Perhatikan kode Python berikut yang seharusnya mencari sebuah nilai dalam list menggunakan binary search, tetapi mengandung kesalahan:

def binary_search(data, target):
low = 0
high = len(data)
while low < high:
mid = (low + high) / 2
if data[mid] == target:
return mid
elif data[mid] < target:
low = mid
else:
high = mid
return -1

Identifikasi semua kesalahan (minimal 3), jelaskan jenis dan penyebab masing-masing, lalu tulis versi kode yang sudah benar.

Tulis kode Python lengkap di area yang disediakan. Gunakan indentasi yang rapi (4 spasi). Untuk soal debugging, buat tabel 3 kolom: No. Kesalahan | Jenis (Sintaks/Logika) | Penjelasan, lalu tulis kode perbaikan di bawahnya.

Kegiatan 3: Refleksi & Koneksi: Algoritma di Sekitarmu

Estimasi: 25 menit

Alat & Bahan:

• Alat tulis
• Lembar jawaban

Petunjuk Pengerjaan:

1. Kegiatan ini mengajakmu merefleksikan apa yang sudah kamu pelajari di Bab 2 dan menghubungkannya dengan dunia nyata.
2. Jawab setiap pertanyaan dengan pemikiran kritis dan contoh konkret dari pengalamanmu.
3. Tidak ada jawaban benar atau salah di sini; yang dinilai adalah kedalaman refleksi dan kemampuanmu mengaitkan teori dengan praktik.

Pertanyaan:

1. Pilihlah satu aplikasi atau teknologi yang kamu gunakan sehari-hari (misalnya: fitur pencarian di e-commerce, playlist recommendation di musik streaming, atau filter spam di email). Jelaskan algoritma apa yang kemungkinan digunakan di baliknya (boleh lebih dari satu), mengapa algoritma tersebut dipilih, dan apa dampaknya jika algoritma tersebut tidak bekerja dengan baik.

2. Selama mempelajari Bab 2, kesalahan pemrograman (bug) apa yang paling sering kamu temui? Bagaimana strategi debugging yang kamu kembangkan untuk mengatasinya? Diskusikan dengan teman sebangku dan tuliskan rangkuman strategi kalian berdua.

Tulis jawaban uraian minimal 5-8 kalimat per soal. Untuk soal diskusi, tuliskan nama teman diskusi dan rangkuman hasil diskusi bersama.

REFLEKSI

1. Dari seluruh materi Bab 2, konsep atau keterampilan apa yang paling kamu kuasai dan mana yang masih perlu diperdalam? Apa rencana tindak lanjutmu?

2. Jika kamu diminta membuat aplikasi sederhana untuk membantu kegiatan di sekolah (misalnya sistem pengurutan nilai atau pencarian data siswa), algoritma dan struktur program apa yang akan kamu gunakan? Mengapa?

3. Bagaimana pengalaman belajar coding di Bab 2 ini mengubah cara berpikirmu dalam menyelesaikan masalah sehari-hari?