"Rangkuman Materi Berpikir Komputasional: Pencarian, Pengurutan, Stack, dan Queue"

🧠 Materi BK · SMA Kelas X

Pengantar Berpikir Komputasional

Pelajari 4 fondasi utama, bedakan dengan pemrograman, dan temukan contoh nyata dalam kehidupan. Lengkap dengan 10 soal PG & 5 soal essay.

📚 4 Fondasi ⏱️ 2 Jam Belajar 📝 10 PG + 5 Essay 💾 Auto-save + Riwayat

📖 Ringkasan Materi BK Pertemuan 1

🔍 AbstraksiMenyaring esensi

📋 AlgoritmaLangkah terstruktur

🧩 DekomposisiPecah masalah

🔁 Pengenalan PolaTemukan kemiripan

Berpikir Komputasional (BK) adalah cara berpikir untuk merumuskan solusi masalah dengan pendekatan yang efisien, efektif, dan dapat dijalankan oleh manusia maupun mesin. BK bukan berpikir seperti komputer, melainkan berpikir seperti ilmuwan Informatika.

🧠 4 Fondasi Utama:

• Abstraksi – menyarikan bagian penting dari masalah dan mengabaikan detail yang tidak relevan.
• Algoritma – menyusun langkah-langkah terurut dan terstruktur untuk mencapai tujuan.
• Dekomposisi – memecah persoalan besar menjadi bagian-bagian kecil yang lebih mudah dikelola.
• Pengenalan Pola – mengenali kemiripan atau pola pada berbagai persoalan untuk menggunakan solusi serupa.

🔁 Perbedaan BK dan Pemrograman: BK adalah cara berpikir tingkat tinggi untuk merancang solusi, sedangkan pemrograman adalah implementasi teknis dari solusi tersebut menggunakan bahasa pemrograman. BK bisa diterapkan tanpa menulis kode, sedangkan pemrograman selalu membutuhkan kode.

🌍 Contoh BK dalam Kehidupan:

• Abstraksi: Saat menggunakan peta, kita mengabaikan detail jalan kecil dan fokus pada rute utama.
• Algoritma: Resep masakan adalah algoritma langkah demi langkah.
• Dekomposisi: Membagi proyek sekolah menjadi tugas-tugas kecil: riset, menulis, desain, presentasi.
• Pengenalan Pola: Mengenali pola cuaca untuk memprediksi hujan.
• Gabungan: Bermain catur — memecah strategi (dekomposisi), mengenali pola gerakan lawan, dan menyusun langkah (algoritma).

💡 Aktivitas: Tuliskan 5 contoh penerapan BK di sekitar Anda (selain yang disebutkan di atas). Diskusikan di forum kelas.

📝 Soal Pilihan Ganda 10 soal ✅ Tersimpan

Soal 1 PG

1. Berpikir Komputasional (BK) adalah …

A. Berpikir seperti komputer B. Cara berpikir untuk merumuskan solusi masalah secara efisien C. Proses menulis kode program D. Hanya digunakan oleh ilmuwan komputer

Soal 2 PG

2. Berikut yang bukan merupakan fondasi Berpikir Komputasional adalah …

A. Abstraksi B. Algoritma C. Kompilasi D. Dekomposisi

Soal 3 PG

3. Proses menyarikan bagian penting dari masalah dan mengabaikan yang tidak relevan disebut …

A. Abstraksi B. Algoritma C. Dekomposisi D. Pengenalan Pola

Soal 4 PG

4. Langkah-langkah terurut dan terstruktur untuk mencapai tujuan disebut …

A. Abstraksi B. Algoritma C. Dekomposisi D. Pengenalan Pola

Soal 5 PG

5. Memecah persoalan besar menjadi bagian-bagian kecil yang lebih mudah diselesaikan disebut …

A. Abstraksi B. Algoritma C. Dekomposisi D. Pengenalan Pola

Soal 6 PG

6. Mengenali kemiripan atau pola pada berbagai persoalan untuk menggunakan solusi serupa disebut …

A. Abstraksi B. Algoritma C. Dekomposisi D. Pengenalan Pola

Soal 7 PG

7. Perbedaan utama antara Berpikir Komputasional dan pemrograman adalah …

A. BK menggunakan bahasa Inggris, pemrograman menggunakan kode B. BK adalah cara berpikir merancang solusi, pemrograman adalah implementasi teknis C. BK lebih sulit dari pemrograman D. BK hanya untuk matematika, pemrograman untuk semua

Soal 8 PG

8. Contoh penerapan abstraksi dalam kehidupan sehari-hari adalah …

A. Menggunakan peta dengan mengabaikan detail jalan kecil B. Membagi proyek menjadi tugas-tugas kecil C. Mengikuti resep masakan D. Mengenali pola cuaca

Soal 9 PG

9. Manakah yang merupakan contoh dekomposisi?

A. Menyusun langkah-langkah membuat kue B. Membagi proyek sekolah menjadi riset, menulis, dan presentasi C. Mengetahui bahwa hujan sering turun di sore hari D. Mengabaikan warna baju saat memilih rute perjalanan

Soal 10 PG

10. Berpikir Komputasional dapat diterapkan …

A. Hanya dalam pemrograman komputer B. Hanya dalam matematika C. Dalam berbagai bidang kehidupan, tidak hanya komputer D. Hanya oleh ilmuwan

Belum dikirim

0 / 100

—

0 benar dari 10

🔍 Pembahasan Jawaban PG

Soal 1 (B) ▼

BK adalah cara berpikir untuk merumuskan solusi masalah secara efisien dan efektif, bukan berpikir seperti komputer.

Soal 2 (C) ▼

Empat fondasi BK: Abstraksi, Algoritma, Dekomposisi, dan Pengenalan Pola. Kompilasi adalah proses penerjemahan kode, bukan fondasi BK.

Soal 3 (A) ▼

Abstraksi adalah proses menyarikan bagian penting dan mengabaikan yang tidak relevan.

Soal 4 (B) ▼

Algoritma adalah langkah-langkah terurut dan terstruktur untuk mencapai tujuan.

Soal 5 (C) ▼

Dekomposisi adalah memecah persoalan besar menjadi bagian-bagian kecil.

Soal 6 (D) ▼

Pengenalan Pola adalah mengenali kemiripan pola pada berbagai persoalan.

Soal 7 (B) ▼

BK adalah cara berpikir merancang solusi, sedangkan pemrograman adalah implementasi teknisnya.

Soal 8 (A) ▼

Menggunakan peta dengan mengabaikan detail jalan kecil adalah contoh abstraksi.

Soal 9 (B) ▼

Membagi proyek menjadi riset, menulis, dan presentasi adalah contoh dekomposisi.

Soal 10 (C) ▼

BK dapat diterapkan dalam berbagai bidang kehidupan, tidak hanya komputer atau matematika.

✍️ Soal Essay 5 soal ✅ Tersimpan

1. Jelaskan perbedaan antara Berpikir Komputasional dan pemrograman komputer! Berikan contoh konkret untuk memperjelas.

0 karakter

2. Sebutkan dan jelaskan 4 fondasi Berpikir Komputasional! Berikan satu contoh penerapan untuk masing-masing fondasi.

0 karakter

3. Berikan 3 contoh penerapan Berpikir Komputasional dalam kehidupan sehari-hari selain yang sudah disebutkan di materi. Jelaskan fondasi BK mana yang dominan pada setiap contoh.

0 karakter

4. Mengapa dekomposisi penting dalam menyelesaikan masalah yang kompleks? Berikan ilustrasi dari pengalaman Anda sendiri.

0 karakter

5. Bagaimana pengenalan pola dapat membantu Anda dalam belajar atau memecahkan masalah? Berikan contoh nyata dari pengalaman Anda.

0 karakter

Belum disimpan

📝 0 dari 5 essay terisi

📜 Riwayat Tersimpan di Firebase Cek Status 0 data

🔐 Login untuk lihat riwayat

Klik "Muat Riwayat" untuk melihat data tersimpan di Firebase.

⏳ Memuat data dari server...

💾 Semua jawaban tersimpan otomatis ke database. Login untuk menyimpan riwayat.

© 2026 · nurholis.my.id

Matematika

Kumpulan Rumus Barisan dan Deret Aritmatika Beserta Sifat-Sifatnya 📐

Pahami beda, suku ke-n, jumlah n suku pertama, hingga sifat sisipan dan suku tengah. Lengkap dengan contoh soal dan latihan!

📌 Pengertian Barisan dan Deret Aritmatika

Barisan Aritmatika adalah barisan bilangan yang memiliki selisih (beda) yang tetap antara dua suku yang berurutan. Contoh: 2, 5, 8, 11, ... (beda = 3).

Deret Aritmatika adalah jumlah dari suku-suku dalam barisan aritmatika. Contoh: 2 + 5 + 8 + 11 + ...

Komponen Penting:

• a = Suku pertama (U₁)
• b = Beda (selisih) = U₂ - U₁
• n = Banyaknya suku
• U_n = Suku ke-n
• S_n = Jumlah n suku pertama

🧮 Rumus-Rumus Penting (Per ke Bawah)

1. Mencari Beda (b)

b = U_n − U_n−1

2. Mencari Suku ke-n (U_n)

U_n = a + (n − 1) × b

3. Mencari Jumlah n Suku Pertama (S_n)

S_n = ⁿ / ₂ × (2a + (n − 1)b)

atau

S_n = ⁿ / ₂ × (a + U_n)

4. Sifat Suku Tengah (U_t) (Jika n ganjil)

U_t = ^{(a + U_n)} / ₂

5. Sifat Sisipan (Jika disisipkan k bilangan)

b' = ^(b) / _{(k + 1)}

Keterangan: b = beda awal, b' = beda baru setelah sisipan, k = banyak bilangan yang disisipkan.

⚡ Sifat-Sifat Barisan & Deret Aritmatika

• Hubungan suku: Jika U_m dan U_n diketahui, maka
  b = (Um − Un) / (m − n)
• Suku tengah: Untuk n ganjil, suku tengah adalah rata-rata suku pertama dan suku terakhir.
• Jumlah deret: S_n − S_n−1 = U_n
• Deret naik/turun: Jika b > 0 maka deret naik; jika b < 0 maka deret turun.

📝 Contoh Soal & Pembahasan

Soal 1: Mencari Suku ke-n

Diketahui: Barisan aritmatika 3, 7, 11, 15, ...
Ditanya: Tentukan suku ke-10 (U₁₀)!
Dijawab:

a = 3, b = 7 - 3 = 4.
U_n = a + (n - 1)b
U₁₀ = 3 + (10 - 1) × 4 = 3 + 36 = 39.

Soal 2: Mencari Jumlah n Suku Pertama

Diketahui: Deret aritmatika: 5 + 9 + 13 + 17 + ...
Ditanya: Jumlah 8 suku pertama (S₈)!
Dijawab:

a = 5, b = 9 - 5 = 4, n = 8.
S_n = ⁿ/₂ × (2a + (n - 1)b)
S₈ = ⁸/₂ × (2(5) + (8 - 1)4) = 4 × (10 + 28) = 4 × 38 = 152.

Soal 3: Sifat Sisipan

Diketahui: Di antara bilangan 4 dan 28 disisipkan 3 bilangan sehingga membentuk barisan aritmatika.
Ditanya: Tentukan beda barisan yang baru!
Dijawab:

a = 4, U_akhir = 28. Banyak sisipan k = 3.
Beda awal b = 28 - 4 = 24.
b' = b / (k + 1) = 24 / (3 + 1) = 24 / 4 = 6.
Barisan baru: 4, 10, 16, 22, 28.

🎯 Latihan Soal Aritmatika

Jawab 5 soal berikut, lalu klik "Cek Nilai" untuk menyimpan skormu!

Auto-Save Firebase

1. Diketahui barisan aritmatika: 2, 6, 10, 14, ... Suku ke-12 (U₁₂) adalah ...

A. 44 B. 46 C. 48 D. 50

2. Suku ke-4 suatu barisan aritmatika adalah 19, dan suku ke-7 adalah 31. Beda (b) barisan tersebut adalah ...

A. 2 B. 3 C. 4 D. 5

3. Jumlah 20 suku pertama dari deret aritmatika 3 + 7 + 11 + 15 + ... adalah ...

A. 820 B. 840 C. 860 D. 880

4. Sebuah barisan aritmatika memiliki 9 suku. Jika suku pertamanya 2 dan suku terakhirnya 34, maka suku tengah (U_t) adalah ...

A. 16 B. 17 C. 18 D. 19

5. Di antara bilangan 12 dan 48 disisipkan 5 bilangan sehingga membentuk barisan aritmatika. Beda barisan yang baru adalah ...

A. 5 B. 6 C. 7 D. 8

🔍 Pembahasan Lengkap Jawaban (Klik untuk Membuka):

👉 Pembahasan Soal #1 (Jawaban: B. 46) Lihat ▼

a = 2, b = 6 - 2 = 4.
U_n = a + (n-1)b → U₁₂ = 2 + (11) × 4 = 2 + 44 = 46.

👉 Pembahasan Soal #2 (Jawaban: C. 4) Lihat ▼

U₄ = 19, U₇ = 31.
b = (U₇ - U₄) / (7 - 4) = (31 - 19) / 3 = 12 / 3 = 4.

👉 Pembahasan Soal #3 (Jawaban: A. 820) Lihat ▼

a = 3, b = 4, n = 20.
S₂₀ = ²⁰/₂ × (2(3) + (19) × 4) = 10 × (6 + 76) = 10 × 82 = 820.

👉 Pembahasan Soal #4 (Jawaban: C. 18) Lihat ▼

n = 9 (ganjil). Suku tengah = (a + U_n) / 2 = (2 + 34) / 2 = 36 / 2 = 18.

👉 Pembahasan Soal #5 (Jawaban: B. 6) Lihat ▼

b awal = 48 - 12 = 36. k = 5.
b' = 36 / (5 + 1) = 36 / 6 = 6.

🔗 Baca Juga Artikel Matematika Lainnya

• 📘 Rangkuman Materi Persamaan Kuadrat: Rumus ABC, Diskriminan, dan Jenis Akar
• 📗 Rangkuman Materi Eksponen (Bilangan Berpangkat) & Sifat-Sifatnya Kelas 10
• 📕 Teori Lengkap Logaritma: Konsep Dasar, 10 Sifat, dan Rumus Operasi

---

📖 Sumber Referensi: Zenius - Barisan & Deret Aritmatika | Ruang Guru - Aritmatika

Optimasi

Rangkuman Materi Program Linear: Sistem Pertidaksamaan dan Nilai Optimum 🎯

Pelajari cara memodelkan masalah optimasi, menggambar daerah penyelesaian, dan menentukan nilai maksimum/minimum dengan metode uji titik pojok!

📌 Apa itu Program Linear?

Program Linear adalah metode matematika untuk mencari nilai optimum (maksimum atau minimum) dari suatu fungsi objektif (fungsi tujuan) yang dibatasi oleh sistem pertidaksamaan linear. Komponen utamanya adalah:

• Fungsi Tujuan (Objektif): z = ax + by (yang ingin dimaksimumkan/diminimumkan)
• Kendala (Sistem Pertidaksamaan): berupa batasan-batasan yang harus dipenuhi
• Daerah Penyelesaian (DP): daerah yang memenuhi semua kendala

Contoh model:
Maksimumkan z = 3x + 5y
dengan kendala: x + y ≤ 8, 2x + y ≤ 12, x ≥ 0, y ≥ 0

📝 Langkah-Langkah Menyelesaikan Program Linear

1. Tentukan variabel → Misal x dan y sebagai besaran yang dicari.

2. Buat model matematika → Fungsi tujuan dan sistem pertidaksamaan kendala.

3. Gambar daerah penyelesaian (DP) → Arsir daerah yang memenuhi semua kendala.

4. Tentukan titik pojok DP → Titik sudut daerah penyelesaian.

5. Uji nilai fungsi tujuan → Substitusi setiap titik pojok ke fungsi tujuan.

6. Tentukan nilai optimum → Nilai terbesar = maksimum, terkecil = minimum.

📐 Sistem Pertidaksamaan Linear Dua Variabel

Bentuk umum: ax + by ≤ c atau ax + by ≥ c dengan a, b, c bilangan real.

✏️ Tips Menggambar Daerah Penyelesaian:

• Ganti tanda pertidaksamaan menjadi "=", lalu gambar garisnya.
• Uji titik (0,0) atau titik lain untuk menentukan daerah arsiran.
• Untuk ≤, daerah penyelesaian di bawah garis (jika titik uji memenuhi).
• Untuk ≥, daerah penyelesaian di atas garis (jika titik uji memenuhi).
• Kendala x ≥ 0 dan y ≥ 0 membatasi daerah di kuadran I.

🎯 Nilai Optimum dengan Metode Uji Titik Pojok

Setelah mendapatkan titik-titik pojok daerah penyelesaian, substitusikan ke fungsi tujuan z = ax + by. Nilai optimum adalah:

• ✅ Nilai Maksimum → z terbesar
• ✅ Nilai Minimum → z terkecil

💡 Catatan: Jika fungsi tujuan memiliki gradien yang sejajar dengan salah satu garis kendala, maka nilai optimum bisa terjadi di sepanjang ruas garis (tak hingga solusi optimum).

📝 Contoh Soal & Pembahasan

Soal 1: Mencari Nilai Maksimum

Diketahui: Sistem pertidaksamaan:
x + y ≤ 6
2x + y ≤ 8
x ≥ 0, y ≥ 0
Fungsi tujuan: z = 3x + 5y
Ditanya: Nilai maksimum z!
Dijawab:

Titik pojok:
• (0,0): z = 0
• (4,0): dari 2x + y = 8, y=0 → x=4 → z = 3(4)+5(0) = 12
• (0,6): dari x + y = 6, x=0 → y=6 → z = 3(0)+5(6) = 30
• (2,4): eliminasi x+y=6 dan 2x+y=8 → x=2, y=4 → z = 3(2)+5(4) = 6+20 = 26
Jadi nilai maksimum z = 30 di titik (0,6).

Soal 2: Mencari Nilai Minimum

Diketahui: Sistem pertidaksamaan:
x + 2y ≥ 8
2x + y ≥ 10
x ≥ 0, y ≥ 0
Fungsi tujuan: z = 4x + 3y
Ditanya: Nilai minimum z!
Dijawab:

Titik pojok:
• (0,8): dari x+2y=8, x=0 → y=4? (cek: 0+2y=8 → y=4) → z = 4(0)+3(4) = 12
• (8,0): dari 2x+y=10, y=0 → x=5? (cek: 2x+0=10 → x=5) → (5,0) → z = 4(5)+3(0) = 20
• (4,2): eliminasi x+2y=8 dan 2x+y=10 → x=4, y=2 → z = 4(4)+3(2) = 16+6 = 22
Jadi nilai minimum z = 12 di titik (0,4).

Soal 3: Soal Cerita

Diketahui: Sebuah perusahaan memproduksi dua jenis produk A dan B. Produk A membutuhkan 2 jam mesin I dan 1 jam mesin II. Produk B membutuhkan 1 jam mesin I dan 3 jam mesin II. Mesin I tersedia 10 jam/hari, mesin II tersedia 12 jam/hari. Keuntungan produk A = Rp 10.000/unit, produk B = Rp 15.000/unit.
Ditanya: Berapa unit masing-masing produk agar keuntungan maksimum?
Dijawab:

Model matematika:
Misal x = produk A, y = produk B.
Kendala: 2x + y ≤ 10 (mesin I), x + 3y ≤ 12 (mesin II), x ≥ 0, y ≥ 0.
Fungsi tujuan: z = 10.000x + 15.000y (maksimum).
Titik pojok:
• (0,0): z = 0
• (5,0): z = 10.000(5) = 50.000
• (0,4): z = 15.000(4) = 60.000
• (3,4): eliminasi 2x+y=10 dan x+3y=12 → x=3, y=4 → z = 10.000(3)+15.000(4) = 30.000+60.000 = 90.000
Keuntungan maksimum Rp 90.000 di titik (3,4).
Jadi produksi 3 unit A dan 4 unit B.

🎯 Latihan Soal Program Linear

Kerjakan 5 soal berikut untuk menguji pemahamanmu!

Auto-Save Firebase

1. Daerah penyelesaian pertidaksamaan 2x + 3y ≤ 12 untuk x ≥ 0 dan y ≥ 0 terletak di ...

A. Kuadran I dan di bawah garis B. Kuadran II dan di atas garis C. Kuadran III dan di bawah garis D. Kuadran IV dan di atas garis

2. Diberikan sistem pertidaksamaan: x + y ≤ 5, x + 2y ≤ 8, x ≥ 0, y ≥ 0. Salah satu titik pojok daerah penyelesaian adalah ...

A. (0,5) B. (4,0) C. (2,3) D. (5,0)

3. Fungsi tujuan z = 2x + 3y dengan kendala x + y ≤ 8, 2x + y ≤ 12, x ≥ 0, y ≥ 0. Nilai maksimum z adalah ...

A. 12 B. 16 C. 20 D. 24

4. Pada metode program linear, nilai optimum selalu terjadi di ...

A. Titik pojok daerah penyelesaian B. Titik tengah daerah penyelesaian C. Sembarang titik dalam daerah D. Titik (0,0) saja

5. Seorang pedagang menjual dua jenis kue. Kue A untung Rp 2.000/box, kue B untung Rp 3.000/box. Jika kendala: x + y ≤ 10, 2x + y ≤ 16, x ≥ 0, y ≥ 0, maka keuntungan maksimum adalah ...

A. Rp 20.000 B. Rp 24.000 C. Rp 26.000 D. Rp 30.000

🔍 Pembahasan Lengkap Jawaban (Klik untuk Membuka):

👉 Soal #1 (Jawaban: A) Lihat Penjelasan ▼

Kendala x ≥ 0 dan y ≥ 0 membatasi daerah di Kuadran I. Untuk 2x + 3y ≤ 12, dengan uji titik (0,0): 0 ≤ 12 (benar), maka daerah penyelesaian berada di bawah garis. Jadi jawaban A.

👉 Soal #2 (Jawaban: C) Lihat Penjelasan ▼

Uji setiap pilihan:
(2,3): 2+3=5 ≤ 5 ✓, 2+6=8 ≤ 8 ✓ → memenuhi semua kendala.
(5,0): 5+0=5 ≤ 5 ✓, 5+0=5 ≤ 8 ✓, tapi (0,5): 0+5=5 ✓, 0+10=10 > 8 ✗.
(4,0): 4+0=4 ≤ 5 ✓, 4+0=4 ≤ 8 ✓, tapi bukan titik pojok (ada di sumbu x).
Titik pojok yang benar adalah (2,3). Jawaban C.

👉 Soal #3 (Jawaban: D) Lihat Penjelasan ▼

Titik pojok: (0,0) → z=0; (0,8) → z=24; (6,0) → z=12; (4,4) → z=20.
Nilai maksimum = 24 di titik (0,8). Jawaban D.

👉 Soal #4 (Jawaban: A) Lihat Penjelasan ▼

Dalam program linear, nilai optimum (maksimum/minimum) fungsi tujuan selalu terjadi pada titik pojok daerah penyelesaian (Teorema Fundamental Program Linear). Jawaban A.

👉 Soal #5 (Jawaban: C) Lihat Penjelasan ▼

Fungsi tujuan: z = 2.000x + 3.000y.
Titik pojok: (0,0) → 0; (0,10) → 30.000; (8,0) → 16.000; (6,4) → 12.000+12.000=24.000.
Titik (0,10) memenuhi x+y=10 ✓, 2x+y=10 ≤ 16 ✓ → z = 30.000.
Tapi titik (4,6): x+y=10 ✓, 2x+y=14 ≤ 16 ✓ → z = 8.000+18.000=26.000.
Nilai maksimum 26.000 → jawaban C.

🔗 Baca Juga Artikel Lainnya

• 📘 Rangkuman Materi Persamaan Kuadrat: Rumus ABC, Diskriminan, dan Jenis Akar
• 📗 Kumpulan Contoh Soal Program Linear & Pembahasan
• 📕 Materi Fungsi Kuadrat: Grafik dan Sifat-Sifatnya

---

📖 Sumber Referensi: Zenius - Program Linear | Ruang Guru - Program Linear