LKPD Digital Interaktif (Tugas 1)

STRATEGI ALGORITMIK & PEMROGRAMAN C++

Mata Pelajaran: Informatika | Fase / Kelas: Fase F / Kelas XI SMA

Identitas Peserta Didik

Siap Diisi

Nama Lengkap Siswa *

Kelas & No. Presensi *

Tanggal Pengerjaan

TUJUAN PEMBELAJARAN (FASE F):

Menganalisis strategi pemecahan masalah (Greedy, Rekursi, DP, & D&C).
Mengevaluasi kelemahan strategi algoritma pada studi kasus nyata (HOTS).
Menganalisis komponen Input-Process-Output (IPO).
Menemukan kesalahan sintaks (*debugging*) serta menyusun program C++.

A PEMANASAN KONSEP ALGORITMA

1. Menurut pendapatmu, apa yang dimaksud dengan algoritma?

2. Mengapa masalah komputasi wajib diselesaikan dengan langkah teratur dan logis?

Aktivitas 2: Urutkan Tahapan Problem Solving Program (1 s.d. 5)

Analisis masalah

Tentukan solusi

Masukkan kode

Jalankan & uji

Perbaiki error

B MENGENAL STRATEGI ALGORITMIK

Aktivitas 3: Pasangkan Strategi Algoritmik

1. Rekursi

2. Greedy

3. Dynamic Programming

4. Divide and Conquer

Aktivitas 4: Uji Cepat Pilihan Ganda

1. Strategi yang memanfaatkan pemanggilan fungsi terhadap dirinya sendiri disebut:

A. Greedy B. Rekursi C. Dynamic Prog. D. Brute Force

2. Paradigma yang selalu memilih keputusan paling optimal pada setiap tahap saat ini adalah:

A. Greedy B. Rekursi C. Searching D. Sorting

C ANALISIS MASALAH (INPUT - PROCESS - OUTPUT)

📌 Studi Kasus: Menghitung total belanja dengan harga = 10000 dan jumlah = 5.

Aktivitas 5: Analisis Komponen IPO

1. Input (Masukan Data)

2. Process (Rumus/Operasi)

3. Output (Hasil Keluar)

D STRUKTUR DASAR BAHASA C++

#include <iostream>
using namespace std;

int main() {
    int harga = 10000;
    int jumlah = 5;
    int total = harga * jumlah;
    cout << "Total = " << total;
    return 0;
}

Aktivitas 6: Pasangkan Kode dengan Fungsinya

#include <iostream>

int main()

int harga = 10000;

cout

return 0;

E DEBUGGING CHALLENGE (TEMUKAN ERROR)

1. #include <iostream>
2. using namespace std;
3. int main() {
4.   int a = 10
5.   int b = 5;
6.   int hasil = a + b;
7.   cout << hasil;
8.   return 0;
9. }

1. Pada baris berapakah terdapat syntax error?

2. Apa penyebab error tersebut?

3. Tuliskan perbaikan kode baris yang benar:

HOTS TANTANGAN KRITIS: KEGAGALAN STRATEGI GREEDY

Analisis & Evaluasi

⚠️ Kasus Mesin Kasir Otomatis:
Sebuah mesin ATM kasir diprogram dengan strategi Greedy. Tersedia pecahan koin: [Rp10.000, Rp7.000, Rp1.000]. Mesin diminta mengeluarkan uang kembalian sejumlah Rp14.000.

1. Simulasi Logika Mesin (Greedy Approach):

Keping Rp10.000:

Keping Rp7.000:

Keping Rp1.000:

Total koin versi mesin Greedy:

2. Evaluasi Analis Sistem (Critical Thinking):

Apakah ada kombinasi koin yang lebih sedikit/optimal dari mesin Greedy? Jelaskan analisismu!

3. Paradigma apa yang seharusnya digunakan agar mesin selalu menghasilkan koin optimal?

Brute Force Dynamic Prog. Divide & Conquer Linear Search

G CODING CHALLENGE & PREDIKSI OUTPUT

Tantangan 1: Lengkapi Kode I/O

int angka;
cout << "Masukkan angka: ";
______ (1) >> angka;
cout << "Angka: " << ______ (2);

Tantangan 2: Prediksi Output

int x = 8;
int y = 4;
cout << x * y;
return 0;

Hasil output konsol:

H LEVEL UP! MATCHING STRATEGY

1. Menghitung faktorial / Fibonacci

2. Memilih pecahan kembalian optimal

3. Memoization / menyimpan hasil

4. Membagi masalah besar jadi kecil

I REFLEKSI DIRI

Tingkat pemahaman materi:

⭐ Belum ⭐⭐ Mulai Paham ⭐⭐⭐ Cukup ⭐⭐⭐⭐ Paham Baik ⭐⭐⭐⭐⭐ Mahir

Materi paling dipahami:

Materi masih membingungkan:

Hal baru yang dipelajari:

🎉 Kumpulkan Tugas

Pastikan seluruh jawaban sudah lengkap. Ketika tombol diklik, berkas namasiswa_tugas1.pdf otomatis disimpan ke Google Drive.