Tuesday, 25 August 2026

LKPD : STRUKTUR DATA DAN ALGORITMA - INFORMATIKA KELAS X SMK

Petualangan Hebat Struktur Data & Algoritma
🏰
Petualangan Hebat
Struktur Data & Algoritma
📖 Catatan Rahasia Programmer Cilik

🌟 Bab 1: Sapaan Pembuka & Rahasia Dapur Komputer Mulai!

👋 Halo, Calon Arsitek Digital masa depan!

Pernahkah kamu membayangkan bagaimana aplikasi favoritmu seperti YouTube atau game Roblox bisa bekerja dengan sangat cepat? Rahasianya bukan sihir, melainkan cara mereka mengatur barang-barang di dalam "dapur" komputer mereka.

🍳 Apa itu Struktur Data?

Bayangkan kamarmu berantakan dengan mainan, buku, dan baju yang tercampur aduk. Saat kamu ingin mencari kaus kaki favorit, kamu butuh waktu lama karena semuanya berantakan. Nah, Struktur Data adalah cara kita merapikan "mainan" (data) di dalam komputer agar saat kita membutuhkannya, kita bisa menemukannya dengan sekejap dan hemat tempat.

📜 Apa itu Algoritma?

Jika Struktur Data adalah rak bukunya, maka Algoritma adalah resep atau langkah-langkahnya. Algoritma adalah serangkaian instruksi yang harus memenuhi syarat:

  • Definiteness (Pasti): Setiap langkah harus jelas. Seperti urutan memakai sepatu: (1) Ambil sepatu → (2) Masukkan kaki → (3) Ikat tali. Jika instruksinya tidak jelas, komputer akan bingung!
  • Finiteness (Berakhir): Langkah-langkahnya harus ada ujungnya. Jika instruksi mengikat tali sepatu tidak pernah berhenti, kamu akan mengikat tali selamanya dan tidak pernah bisa pergi bermain!
🧙 RUMUS EMAS PROGRAMMER:
ALGORITMA + STRUKTUR DATA = PROGRAM
• Algoritma: Bagaimana cara menyelesaikannya (Langkahnya).
• Struktur Data: Apa yang dikelola (Wadah datanya).

🏗️ Bab 2: Gudang Ajaib — Mengenal Struktur Data Dasar Eksplorasi

Gunakan bagian ini sebagai panduanmu. Cobalah praktikkan kegiatannya agar kamu semakin paham!

📚 A. Tumpukan (Stack) LIFO

  • Prinsip: LIFO (Last In First Out). Yang terakhir masuk justru yang pertama keluar.
  • Operasi: Push (menambah ke puncak) dan Pop (mengambil dari puncak).
  • Analogi: Seperti tumpukan piring atau tombol Undo (Ctrl+Z).
⬆️ STACK
1 (pertama)
2
3
4
5 (TOP)
↓ Push (masuk) · ↑ Pop (keluar)
🪙 MISI RAHASIA 1: Ayo Tumpuk Koin!
  1. Susunlah koin atau buku satu per satu ke atas.
  2. Cobalah mengambil satu koin di posisi paling bawah tanpa menjatuhkan yang lain. Sulit, kan?
  3. Mana yang harus diambil duluan agar aman? (Jawabannya: Koin di posisi TOP!).
🧱 PRAKTIK STACK — Push / Pop / Peek
⬆️ STACK
Stack kosong
▶ Stack siap digunakan

🚶 B. Antrean (Queue) FIFO

  • Prinsip: FIFO (First In First Out). Yang pertama datang, dia yang pertama dilayani.
  • Operasi: Enqueue (masuk di belakang/Rear) dan Dequeue (keluar dari depan/Front).
➡️ QUEUE
KELUAR ←
A (Front)
B
C
D (Rear)
← MASUK
Enqueue → tambah di belakang · Dequeue → ambil dari depan
🚶 MISI RAHASIA 2: Mari Mengantre!
  1. Ajak teman-temanmu berbaris untuk masuk kelas.
  2. Orang yang berdiri paling depan adalah yang pertama kali masuk. Inilah cara kerja antrean di komputer saat mengirim dokumen ke mesin printer!
🚶 PRAKTIK QUEUE — Enqueue / Dequeue / Front
➡️ QUEUE
Queue kosong
▶ Queue siap digunakan

🌳 C. Pohon (Tree)

Prinsip: Struktur bertingkat atau hierarki.

// STRUKTUR POHON
        ┌─────────┐
        │ AKAR  │ ← Root (Paling atas)
        └────┬────┘
            │
      ┌────┴────┐
      │         │
  ┌──┴──┐  ┌──┴──┐
  │NODE │  │NODE │ ← Simpul Cabang
  └──┬──┘  └─────┘
     │
  ┌──┴──┐
  │DAUN │ ← Leaf (Ujung, tidak punya anak)
  └─────┘
🎨 MISI RAHASIA 3: Menggambar Pohon Silsilah

Gambarlah pohon keluargamu. Letakkan Kakek/Nenek sebagai Akar, orang tuamu sebagai Simpul (Node), dan kamu sebagai Daun (Leaf).


🌐 D. Jejaring (Graph)

  • Prinsip: Kumpulan titik (Node) yang dihubungkan oleh garis (Sisi/Edge).
  • Jenis:
    • Tak Berarah — Seperti pertemanan (Jika kamu kenal Budi, Budi pasti kenal kamu).
    • Berarah — Seperti peta jalan satu arah atau pengikut di Instagram (Kamu mengikuti artis, tapi artis itu belum tentu mengikutimu).
🤝 MISI RAHASIA 4: Peta Pertemanan
  1. Gambar lingkaran berisi nama teman-temanmu.
  2. Tarik garis jika mereka saling kenal.
  3. Coba beri tanda panah untuk menunjukkan siapa yang meminjamkan buku kepada siapa!

📋 Tabel Ringkasan Wadah Data

Struktur Data Prinsip Utama Akses Data Contoh Nyata
Stack LIFO Lewat Puncak (TOP) Tombol Undo, Tumpukan Piring
Queue FIFO Depan & Belakang Antrean Kasir, Print Queue
Tree Hierarki Cabang & Akar Silsilah Keluarga, Folder Komputer
Graph Jaringan Sisi/Garis (Edge) Peta Jalan, Media Sosial

🧪 Bab 3: Resep Rahasia — Algoritma Standar yang Pintar Aksi!

📊 A. Pengurutan (Sorting)

Mari kita urutkan data: [7, 2, 9, 1, 5]

1. Selection Sort (Cari Terkecil → Tukar)

// Selection Sort
Langkah 1: Cari yang paling kecil (1), tukar ke depan → [1, 2, 9, 7, 5]
Langkah 2: Cari terkecil dari sisa (2), sudah di posisi benar → [1, 2, 9, 7, 5]
Langkah 3: Cari terkecil dari sisa (5), tukar → [1, 2, 5, 7, 9]
Langkah 4: Cari terkecil dari sisa (7), sudah benar. Selesai!

2. Insertion Sort (Ambil → Sisipkan)

// Insertion Sort
Langkah 1: [7] (sudah urut). Ambil 2, sisipkan sebelum 7 → [2, 7, 9, 1, 5]
Langkah 2: Ambil 9, sisipkan setelah 7 → [2, 7, 9, 1, 5]
Langkah 3: Ambil 1, sisipkan ke paling depan → [1, 2, 7, 9, 5]
Langkah 4: Ambil 5, sisipkan di antara 2 dan 7 → [1, 2, 5, 7, 9]. Selesai!
📏 MISI RAHASIA 5: Barisan Tinggi Badan

Mintalah 5 temanmu berdiri acak. Gunakan metode Selection Sort: Cari yang paling pendek, pindahkan ke depan. Ulangi sampai semua rapi dari pendek ke tinggi!

🃏 PRAKTIK PENGURUTAN — Selection Sort & Insertion Sort
Data:
▶ Masukkan data angka (pisahkan dengan koma), lalu pilih metode sorting

🔍 B. Pencarian (Searching)

  • Linear Search: Cek satu-satu dari awal. (Lambat, tapi bisa untuk data acak).
  • Binary Search: Data HARUS urut. Bagi dua terus sampai ketemu. (Sangat cepat!).
🚀 Perbandingan Kehebatan (Mencari di antara 1 Juta data):
Linear Search → Bisa butuh 1.000.000 langkah.
Binary Search → Hanya butuh 20 langkah! 🚀
🔍 PRAKTIK PENCARIAN — Linear vs Binary

🔄 C. Rekursi (Recursion)

Rekursi adalah fungsi yang memanggil dirinya sendiri.

  • Syarat Wajib: Harus punya Base Case (Tombol Berhenti). Tanpa ini, komputer akan terus bekerja sampai crash!
  • Analogi: Boneka Rusia (Matryoshka). Di dalam boneka besar ada boneka lebih kecil, terus sampai boneka terkecil yang tidak bisa dibuka lagi (Base Case).
// Contoh Faktorial (5!)
5! = 5 × 4 × 3 × 2 × 1 = 120

// Visualisasi:
Faktorial(5) → 5 × Faktorial(4)
          → 5 × 4 × Faktorial(3)
          → ...
          → 5 × 4 × 3 × 2 × 1 × Faktorial(0)
          → 5 × 4 × 3 × 2 × 1 × 1  ← BASE CASE!
          → 120

📊 Tabel Perbandingan Algoritma

Algoritma Syarat Data Kecepatan Kapan Digunakan?
Linear Search Bebas (Acak/Urut) Lambat Data sedikit
Binary Search Harus Terurut Sangat Cepat Data sangat besar
Selection Sort Acak Sedang Belajar konsep dasar
Insertion Sort Acak Sedang Data yang hampir urut

💻 Bab 4: Menjadi Komandan Komputer — Dasar Pemrograman Kode!

📦 Variabel: "Kotak Penyimpanan"

Tipe Data Apa isinya? Contoh
Integer Bilangan bulat 10, -5
Float Bilangan desimal 3.14
Boolean Benar atau Salah True, False
String Teks atau kata "Halo Dunia"

🧠 Logika IF-THEN-ELSE (Keputusan)

Komputer mengambil keputusan seperti ini:

// JIKA Lapar?
IF (lapar == True) THEN
    Makan Nasi
ELSE
    Main Game

🔄 Perulangan (Looping)

  • FOR: Kamu sudah tahu mau mengulang berapa kali.
    Contoh: FOR 1 sampai 5: Lompat! (Lompat 5 kali lalu berhenti).
  • WHILE: Mengulang selama syaratnya masih benar.
    Contoh: WHILE piring belum kosong: Makan! (Berhenti hanya jika nasi habis).

🏆 Bab 5: Penutup & Tips Sukses Programmer Cilik Finis!

💪 5 Kekuatan Super Programmer

(Langkah Pemecahan Masalah):

  1. Identifikasi: Apa masalahnya?
  2. Dekomposisi: Pecah masalah besar jadi bagian-bagian kecil.
  3. Pengenalan Pola: Cari kesamaan dengan masalah yang pernah kamu temui.
  4. Abstraksi: Fokus pada hal penting, buang detail yang tidak perlu.
  5. Algoritma: Susun langkah solusinya!

🔑 Daftar Kata Kunci Rahasia

  • LIFO — Last In First Out (Stack).
  • FIFO — First In First Out (Queue).
  • Push & Pop — Menambah & mengambil di Stack.
  • Base Case — Tombol berhenti pada Rekursi.

📌 Tips Belajar

  • Hubungkan dengan Keseharian: Antrean kantin adalah Queue, tumpukan buku adalah Stack.
  • Latihan Menggambar: Gambar alur algoritmu sebelum mengetik kode.
  • Gunakan Scratch: Cobalah membuat blok "IF" dan "REPEAT" (Loop) secara visual.
💡 "Algoritma + Struktur Data = Program"
Niklaus Wirth
🚀 Ingatlah, kunci menjadi programmer hebat bukan sekadar menulis kode, tapi memilih struktur data dan algoritma yang paling tepat agar programmu berjalan efisien. Teruslah bereksperimen, Arsitek Digital! 🏰

MATERI: STRUKTUR DATA DAN ALGORITMA - INFORMATIKA SMK KELAS X

Rangkuman - Struktur Data & Algoritma

📘 RANGKUMAN BUKU INFORMATIKA

Memahami Konsep Struktur Data dan Algoritma Standar

📖 BAB 1 — PENGANTAR STRUKTUR DATA DAN ALGORITMA

1. Struktur Data

Pengertian: Cara menyimpan dan mengorganisasi data dalam komputer agar dapat digunakan secara efisien.

Tujuan:

  • Mempermudah akses data
  • Menghemat memori
  • Meningkatkan kecepatan pemrosesan

2. Algoritma

Pengertian: Serangkaian instruksi terstruktur dan terbatas untuk menyelesaikan masalah komputasi.

Karakteristik Algoritma Baik:

  • Input → menerima masukan
  • Output → menghasilkan keluaran
  • Definiteness → setiap langkah jelas
  • Finiteness → berakhir setelah langkah tertentu
  • Effectiveness → setiap langkah dapat dilaksanakan

3. Hubungan Algoritma + Struktur Data

ALGORITMA + STRUKTUR DATA = PROGRAM
(Bagaimana) + (Apa yang dikelola) = (Solusi)

4. Pentingnya Efisiensi

Memilih struktur data dan algoritma yang tepat sangat mempengaruhi:

  • Kecepatan eksekusi program
  • Penggunaan memori
  • Skalabilitas sistem
📌 Contoh: Mencari 1.000.000 data
Linear Search → 1.000.000 langkah
Binary Search → hanya 20 langkah! 🚀

📊 BAB 2 — STRUKTUR DATA DASAR

1. Daftar (List)

Karakteristik:

  • Data tersusun linear (berurutan)
  • Setiap elemen memiliki indeks
  • Ukuran dapat berubah (dinamis) atau tetap (statis)

Operasi Dasar:

OperasiFungsi
AddMenambah elemen
RemoveMenghapus elemen
GetMengakses elemen berdasarkan indeks
SearchMencari elemen

Contoh: Daftar belanja, daftar hadir siswa, playlist lagu

2. Tumpukan (Stack)

Prinsip: LIFO (Last In First Out) — Yang terakhir masuk, keluar pertama

⬆️ STACK (LIFO)
1 (pertama)
2
3
4
5 (TOP)
Push → tambah di atas · Pop → ambil dari atas
➡️ QUEUE (FIFO)
KELUAR ←
A (Front)
B
C
D (Rear)
← MASUK
Enqueue → tambah di belakang · Dequeue → ambil dari depan

Operasi Stack:

OperasiFungsi
PushMenambah elemen di puncak
PopMenghapus elemen dari puncak
PeekMelihat elemen puncak (tanpa hapus)

Contoh: Tumpukan piring, tombol Undo (Ctrl+Z), riwayat browser

3. Antrian (Queue)

Prinsip: FIFO (First In First Out) — Yang pertama masuk, keluar pertama

Operasi Queue:

OperasiFungsi
EnqueueMenambah elemen di belakang
DequeueMenghapus elemen dari depan
FrontMelihat elemen depan (tanpa hapus)

Contoh: Antrian kasir, print queue, penjadwalan tugas

4. Pohon (Tree)

Karakteristik: Struktur data hierarkis dengan simpul (node) yang saling terhubung.

// STRUKTUR POHON
        ┌─────────┐
        │ AKAR  │ ← Root (paling atas)
        └────┬────┘
            │
      ┌────┴────┐
      │         │
  ┌──┴──┐  ┌──┴──┐
  │NODE │  │NODE │ ← Node (simpul)
  └──┬──┘  └─────┘
     │
  ┌──┴──┐
  │DAUN │ ← Leaf (tidak punya anak)
  └─────┘

Contoh: Struktur organisasi, silsilah keluarga, daftar isi buku

5. Jejaring (Graph)

Karakteristik: Simpul (node) dihubungkan oleh sisi (edge).

Jenis:

  • Graph Berarah → sisi memiliki arah (contoh: peta satu arah)
  • Graph Tak Berarah → sisi tanpa arah (contoh: pertemanan)
  • Berbobot → sisi memiliki nilai (contoh: jarak antar kota)

Contoh: Peta jalan, jaringan sosial (FB/IG), jaringan komputer


⚙️ BAB 3 — ALGORITMA STANDAR

1. Algoritma Pengurutan (Sorting)

A. Selection Sort

Cara Kerja: Mencari elemen terkecil → tukar ke posisi awal → ulangi.

// Selection Sort - Ilustrasi
Data: [7, 2, 9, 1, 5]

Langkah 1: cari terkecil (1) → [1, 2, 9, 7, 5] ✓
Langkah 2: cari terkecil dari sisa (2) → [1, 2, 9, 7, 5] ✓
Langkah 3: cari terkecil (5) → [1, 2, 5, 7, 9] ✓
Langkah 4: cari terkecil (7) → [1, 2, 5, 7, 9] ✓
Selesai: [1, 2, 5, 7, 9] ✓

B. Insertion Sort

Cara Kerja: Ambil elemen → sisipkan ke posisi tepat di bagian yang sudah terurut.

// Insertion Sort - Ilustrasi
Data: [7, 2, 9, 1, 5]

Langkah 1: [7] → masukkan 2 → [2, 7, 9, 1, 5]
Langkah 2: [2,7] → masukkan 9 → [2, 7, 9, 1, 5]
Langkah 3: [2,7,9] → masukkan 1 → [1, 2, 7, 9, 5]
Langkah 4: [1,2,7,9] → masukkan 5 → [1, 2, 5, 7, 9] ✓

2. Algoritma Pencarian (Searching)

A. Pencarian Linear (Linear Search)

Cara: Periksa satu per satu dari awal sampai ketemu.

  • ✅ Kelebihan: Bisa untuk data tidak terurut
  • ❌ Kekurangan: Lambat untuk data besar

Contoh: Cari 9 di [3,7,2,9,5] → periksa 3,7,2,9 (4 langkah)

B. Pencarian Biner (Binary Search)

Cara: Data terurut → bagi menjadi 2 → tentukan posisi target.

  • ✅ Kelebihan: Sangat cepat
  • ❌ Kekurangan: Data HARUS terurut

Contoh: Cari 9 di [2,5,7,9,12,15,18]

  • Periksa tengah (index 3 = 9) → langsung ketemu! (1 langkah)

Perbandingan Efisiensi:

Jumlah DataLinear SearchBinary Search
1010 langkah4 langkah
1.0001.000 langkah10 langkah
1.000.0001.000.000 langkah20 langkah

3. Rekursi (Recursion)

Pengertian: Fungsi yang memanggil dirinya sendiri.

Komponen:

  • Base Case → kondisi berhenti (yang paling sederhana)
  • Recursive Case → memanggil dirinya sendiri dengan masalah lebih kecil

Contoh: Faktorial (5!)

// Faktorial dengan Rekursi
Faktorial(5) = 5 × 4 × 3 × 2 × 1 = 120

Rumus: Faktorial(n) = n × Faktorial(n-1)
Base Case: Faktorial(0) = 1
// Visualisasi Rekursi
Faktorial(5)
    ↓
5 × Faktorial(4)
    ↓
5 × 4 × Faktorial(3)
    ↓
5 × 4 × 3 × Faktorial(2)
    ↓
5 × 4 × 3 × 2 × Faktorial(1)
    ↓
5 × 4 × 3 × 2 × 1 × Faktorial(0)
    ↓
5 × 4 × 3 × 2 × 1 × 1  ← BASE CASE
    ↓
120

💻 BAB 4 — IMPLEMENTASI PEMROGRAMAN

1. Variabel dan Tipe Data

Variabel: Tempat menyimpan data yang dapat berubah.

Tipe DataPenjelasanContoh
IntegerBilangan bulat10, -5, 0
FloatBilangan desimal3.14, 0.5
BooleanBenar/SalahTrue, False
StringTeks/kata"Halo", "Nama"

2. Struktur Percabangan (IF-THEN)

Fungsi: Mengatur alur program berdasarkan kondisi.

// Contoh IF-THEN
IF nilai >= 75 THEN
    Tampilkan "Lulus"
ELSE
    Tampilkan "Perlu belajar lagi"

3. Struktur Perulangan (LOOPING)

A. Perulangan FOR

  • Jumlah perulangan sudah diketahui
  • Contoh: Ulangi 5 kali

B. Perulangan WHILE

  • Berulang selama kondisi terpenuhi
  • Contoh: Ulangi selama angka > 0
// Perbedaan FOR dan WHILE
FOR: [1] [2] [3] [4] [5] → STOP (5 kali)

WHILE: [1] [2] [3] [4] [5] → STOP (kondisi false)

🌍 BAB 5 — STUDI KASUS

Penerapan Struktur Data dalam Kehidupan

Struktur DataContoh KehidupanAplikasi Teknologi
ListDaftar belanja, daftar hadirPlaylist lagu, kontak HP
StackTumpukan piring, tumpukan bukuTombol Undo, riwayat browser
QueueAntrian kasir, antrian tiketPrint queue, antrian pesan
TreeStruktur organisasi, silsilahSistem file, HTML DOM
GraphPeta jalan, pertemananGoogle Maps, medsos

Langkah Pemecahan Masalah Algoritmik

1. IDENTIFIKASI MASALAH
    ↓
2. DEKOMPOSISI (Pecah menjadi bagian kecil)
    ↓
3. PENGENALAN POLA (Cari kesamaan/pola)
    ↓
4. ABSTRAKSI (Ambil informasi penting)
    ↓
5. PENYUSUNAN ALGORITMA (Buat langkah solusi)

📊 TABEL PERBANDINGAN CEPAT

Perbandingan Struktur Data

ListStackQueueTreeGraph
PrinsipLinearLIFOFIFOHierarkisJaringan
AksesIndeksPuncakDepan/BelakangCabangSisi
ContohDaftarTumpukanAntrianSilsilahPeta

Perbandingan Algoritma Pencarian

Linear SearchBinary Search
Syarat DataTidak perlu terurutWAJIB terurut
CaraPeriksa satu per satuBagi menjadi 2
KecepatanLambatSangat cepat
Gunakan untukData kecilData besar terurut

Perbandingan Algoritma Pengurutan

Selection SortInsertion Sort
CaraCari terkecil → tukarAmbil → sisipkan tepat
Mudah dipahami
Efisien untukData kecilData hampir terurut

🧮 RUMUS PENTING

1. Kompleksitas Waktu (Perkiraan Langkah)

AlgoritmaKompleksitasUntuk n=1000
Linear Searchn1.000 langkah
Binary Searchlog₂ n~10 langkah
Selection Sort1.000.000 langkah
Insertion Sort1.000.000 langkah

2. Rumus Faktorial (Rekursi)

n! = n × (n-1) × (n-2) × ... × 1
0! = 1

🔑 KATA KUNCI YANG HARUS DIINGAT

Kata KunciArti Singkat
Struktur DataCara menyimpan data
AlgoritmaLangkah menyelesaikan masalah
LIFOTerakhir masuk, keluar pertama (Stack)
FIFOPertama masuk, keluar pertama (Queue)
RekursiFungsi memanggil dirinya sendiri
Binary SearchPencarian dengan membagi dua
Selection SortCari terkecil → tukar
Insertion SortAmbil → sisipkan tepat
💡 Pesan Penting:
"Algoritma + Struktur Data = Program" — Niklaus Wirth
💡 Kunci Sukses: Pilih struktur data dan algoritma yang TEPAT untuk masalah yang dihadapi agar program berjalan EFISIEN!
📌 Tips Belajar:
  1. Pahami konsep dengan contoh sehari-hari
  2. Latihan menggambar ilustrasi struktur data
  3. Coba implementasikan di Scratch/Blockly
  4. Latihan soal pengurutan dan pencarian manual
  5. Diskusikan dengan teman tentang penerapan di kehidupan nyata

✨ Semoga rangkuman ini membantu pemahaman Anda! 🚀

LATIHAN SOAL STATISTIKA DAN PELUANG PERSIAPAN TKA MATEMATIKA SMK

📐 Latihan Soal PSAT Matematika XII

📋 PSAT 2627 – Matematika XII AK & XII RPL

▸ PILIHAN GANDA
Q1 PG
Seorang montir mencatat waktu (menit) perbaikan 5 kendaraan: 25, 30, 35, 40, 45. Jika standar efisiensi menuntut rata-rata waktu ≤ 35 menit, maka kesimpulan montir tersebut adalah...
A. Rata-rata = 35, sehingga tepat memenuhi standar
B. Rata-rata = 36, sehingga tidak memenuhi standar
C. Rata-rata = 35,5, sehingga tidak memenuhi standar
D. Rata-rata = 35, sehingga di bawah standar
E. Rata-rata = 34, sehingga memenuhi standar
Q2PG
Seorang quality control mencatat ukuran sepatu rusak: 36, 38, 37, 39, 38, 40, 37, 36, 38, 39. Jika median = 38, pernyataan benar mengenai letak median adalah...
A. Terletak di antara data ke-5 dan ke-6 setelah diurutkan
B. Terletak pada data ke-5 setelah diurutkan
C. Terletak pada data ke-6 setelah diurutkan
D. Terletak di antara data ke-4 dan ke-5 setelah diurutkan
E. Terletak pada rata-rata data ke-5 dan ke-6
Q3PG
Skor 10 kali latihan atlet panahan: 8, 7, 9, 8, 10, 7, 8, 9, 8, 6. Modus dari data tersebut adalah...
A. 6
B. 7
C. 8
D. 9
E. 10
Q4PG
Nilai ujian: 70,75,80,85,90,95. Jika nilai tertinggi diubah menjadi 100, dampak PALING TEPAT terhadap ukuran statistik adalah...
A. Rata-rata tetap, jangkauan berubah
B. Median naik, rata-rata tetap
C. Median dan rata-rata sama-sama naik
D. Median tetap, modus berubah
E. Median tetap, rata-rata naik
Q5PG
Bonus kehadiran 7 karyawan: 25,26,24,27,26,28,25. Rata-rata (mean) kehadiran adalah...
A. 25,5
B. 26,0
C. 26,5
D. 27,0
E. 27,5
Q6PG
Pernyataan yang BENAR:
1. Jangkauan = selisih data terbesar dan terkecil
2. Kuartil bawah = 25% bagian bawah
3. Simpangan kuartil = Q₃ – Q₁
4. Varians = akar kuadrat dari simpangan baku
A. 2 dan 3
B. 2 dan 4
C. 1 dan 3
D. 1 dan 2
E. 1 dan 4
Q7PG
Perhatikan tabel distribusi frekuensi (interval). Letak kelas modus adalah pada interval ...
📊 Gambar tabel distribusi frekuensi
(Interval dengan frekuensi tertinggi)
A. 21-25
B. 26-30
C. 31-35
D. 36-40
E. Tidak ada kelas modus
Q8PG
Berikut adalah data hasil panen (kg) dari 30 petani disajikan dalam bentuk tabel. Rata-rata (mean) hasil panen tersebut adalah...
📊 Gambar tabel distribusi frekuensi hasil panen
(Data berkelompok dengan 30 petani)
A. 41,5
B. 42,0
C. 42,5
D. 43,0
E. 43,5
Q9PG
Data usia karyawan baru pada sebuah perusahaan disajikan dalam tabel berikut. Median dari data tersebut adalah ...
📊 Gambar tabel distribusi frekuensi usia karyawan
(Data berkelompok)
A. 28,375
B. 28,50
C. 28,750
D. 29,0
E. 29,375
Q10PG
Berikut adalah data lama waktu (menit) yang dibutuhkan 40 pekerja untuk merakit produk. Nilai Q1 dari data tersebut adalah ...
📊 Gambar tabel distribusi frekuensi waktu perakitan
(40 pekerja, data berkelompok)
A. 17,50
B. 17,75
C. 18,0
D. 18,25
E. 18,50
Q11PG
Perhatikan diagram garis berikut. Jika nilai tukar pada bulan Juli naik 5% dari Juni dan Agustus turun 4% dari Juli, maka nilai tukar pada bulan Agustus adalah ...
📈 Gambar diagram garis nilai tukar
(Nilai tukar bulan Juni = Rp 15.600)
A. Rp 15.800
B. Rp 15.624
C. Rp 15.576
D. Rp 15.480
E. Rp 15.400
Q12PG
Grafik batang berikut menunjukkan jumlah pengangguran (ribu orang) di 5 kota. Berdasarkan grafik tersebut, pernyataan yang TIDAK BENAR adalah ...
📊 Gambar diagram batang pengangguran 5 kota
(Kota A=60, B=80, C=90, D=70, E=100 ribu orang)
A. Kota C memiliki pengangguran tertinggi kedua
B. Kota B memiliki pengangguran 80 ribu orang
C. Kota D memiliki pengangguran lebih tinggi dari Kota B
D. Kota A memiliki pengangguran terendah
E. Kota E memiliki pengangguran tertinggi
Q13PG
Diagram lingkaran berikut menunjukkan alokasi dana desa (Rp 200.000.000) untuk 5 program. Jika dana Olahraga (10%) dialihkan seluruhnya ke Kesehatan (20%), maka besar dana Kesehatan yang baru adalah ...
🥧 Gambar diagram lingkaran alokasi dana desa
(Pendidikan 30%, Kesehatan 20%, Infrastruktur 25%, Pertanian 15%, Olahraga 10%)
A. Rp 60.000.000
B. Rp 55.000.000
C. Rp 50.000.000
D. Rp 65.000.000
E. Rp 70.000.000
Q14PG
Tabel berikut menunjukkan data penjualan 3 cabang toko (X, Y, Z) selama 4 kuartal. Cabang mana yang memiliki jangkauan (range) penjualan terbesar?
📋 Gambar tabel penjualan 3 cabang
(X: 100,120,110,130 | Y: 80,140,90,120 | Z: 110,100,130,115)
A. Cabang X
B. Cabang Y
C. Cabang Z
D. Cabang X dan Y
E. Cabang X dan Z
Q15PG
Perhatikan diagram dot plot berikut yang menunjukkan jumlah kunjungan pasien (orang) di Puskesmas "Sehat" selama 5 hari kerja. Berdasarkan diagram tersebut, pernyataan yang PALING TEPAT adalah ...
📊 Gambar diagram dot plot kunjungan pasien
(Senin=20, Selasa=35, Rabu=25, Kamis=30, Jumat=25)
A. Kunjungan selalu naik setiap hari
B. Kunjungan tertinggi terjadi pada hari Selasa
C. Kunjungan terendah terjadi pada hari Senin
D. Kunjungan hari Rabu sama dengan hari Jumat
E. Kunjungan hari Kamis lebih tinggi dari hari Selasa
Q16PG
Seorang siswa ingin pergi ke sekolah. Ia memiliki 3 pilihan kendaraan umum (bus, angkot, kereta) dan 2 pilihan kendaraan pribadi (sepeda motor, mobil). Jika ia hanya boleh memilih 1 kendaraan, berapa banyak cara siswa tersebut memilih kendaraan?
A. 3
B. 5
C. 6
D. 8
E. 15
Q17PG
Sebuah restoran menyediakan menu sebagai berikut: Paket A: 2 pilihan makanan + 3 pilihan minuman. Paket B: 3 pilihan makanan + 2 pilihan minuman. Seorang pelanggan harus memilih 1 paket (A atau B), lalu memilih 1 makanan dan 1 minuman dari paket tersebut. Banyak cara pelanggan memilih menu adalah ...
A. 6
B. 10
C. 12
D. 15
E. 25
Q18PG
Seorang siswa akan memilih 1 baju dari 5 baju yang berbeda dan 1 celana dari 3 celana yang berbeda. Banyak cara siswa tersebut berpakaian adalah ...
A. 5
B. 8
C. 10
D. 15
E. 20
Q19PG
Sebuah plat nomor kendaraan terdiri dari 1 huruf di depan, 4 angka, dan 1 huruf di belakang. Huruf yang digunakan adalah A–Z (26 huruf) dan angka 0–9 (10 angka). Banyak plat nomor yang mungkin dibuat adalah ...
A. 26 × 10 × 4 × 26
B. 26 × 10 × 10 × 10 × 10 × 26
C. 26 × 10 × 10 × 10 × 26
D. 26 × 4 × 10 × 26
E. 26 × 10 × 10 × 26
Q20PG
Sebuah kode PIN terdiri dari 4 digit angka. Digit pertama harus angka genap (2, 4, 6, 8) dan digit terakhir harus angka prima (2, 3, 5, 7). Digit tengah boleh angka berapa saja (0–9) dan boleh berulang. Banyak PIN yang mungkin dibuat adalah ...
A. 160
B. 320
C. 400
D. 640
E. 1600
Q21PG
Seorang manajer IT membuat sandi (password) yang terdiri dari 4 karakter dengan ketentuan: Karakter ke-1 dan ke-3 harus huruf vokal (A, I, U, E, O). Karakter ke-2 dan ke-4 harus angka ganjil (1, 3, 5, 7, 9). Banyak sandi yang mungkin dibuat adalah ...
A. 125
B. 250
C. 375
D. 525
E. 625
Q22PG
Sebuah perusahaan akan memilih 4 karyawan dari 10 karyawan untuk mengikuti pelatihan. Banyak cara memilih karyawan tersebut adalah ...
A. 120
B. 210
C. 360
D. 720
E. 5.040
Q23PG
Dalam sebuah kotak terdapat 5 bola merah dan 4 bola biru. Akan diambil 3 bola secara acak. Banyak cara mengambil 2 bola merah dan 1 bola biru adalah ...
A. 20
B. 30
C. 40
D. 50
E. 60
Q24PG
Dalam sebuah kelas terdapat 8 siswa. Akan dipilih 3 siswa untuk mengikuti lomba. Jika 2 siswa tertentu (A dan B) tidak boleh dipilih bersamaan, banyak cara memilih adalah ...
A. 35
B. 40
C. 45
D. 50
E. 55
Q25PG
Sebuah tim terdiri dari 5 laki-laki dan 4 perempuan. Akan dipilih 3 orang untuk mengikuti lomba. Manakah pernyataan yang BENAR?
A. Banyak cara memilih 3 perempuan adalah 6
B. Banyak cara memilih 2 laki-laki dan 1 perempuan adalah 30
C. Banyak cara memilih minimal 1 perempuan adalah 64
D. Banyak cara memilih 3 laki-laki adalah 8
E. Banyak cara memilih 3 orang tanpa syarat adalah 84
Q26PG
Sebuah lomba menyediakan 3 macam hadiah (juara 1, juara 2, juara 3) untuk 10 peserta. Banyak susunan pemenang yang mungkin adalah ...
A. 120
B. 210
C. 360
D. 504
E. 720
Q27PG
Sebuah perusahaan akan memilih ketua, sekretaris, dan bendahara dari 8 calon. Banyak susunan pengurus yang mungkin adalah ...
A. 56
B. 120
C. 210
D. 336
E. 720
Q28PG
Berapa banyak susunan 3 huruf berbeda yang dapat dibentuk dari huruf-huruf pada kata "MERAH"?
A. 20
B. 30
C. 60
D. 120
E. 720
Q29PG
Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata "KAKAK"?
A. 5
B. 10
C. 15
D. 20
E. 25
Q30PG
Sebuah panitia akan membentuk susunan pengurus yang terdiri dari ketua, wakil ketua, dan sekretaris dari 8 orang calon. Manakah pernyataan yang SALAH?
A. Banyak susunan pengurus tanpa syarat adalah 336 cara
B. Jika ketua harus pria dan ada 5 pria, banyak susunan = 210 cara
C. Banyak susunan jika 2 orang tertentu tidak boleh menjadi ketua adalah 252 cara
D. Banyak susunan jika 2 orang tertentu harus selalu menjadi pengurus adalah 30 cara
E. Banyak susunan jika wakil ketua harus perempuan dan ada 3 perempuan adalah 126 cara
Q31PG
Sebuah dadu bermata 6 dilempar sekali. Ruang sampel dari percobaan tersebut adalah ...
A. {1, 2, 3, 4, 5, 6}
B. {1, 2, 3, 4, 5}
C. {0, 1, 2, 3, 4, 5}
D. {genap, ganjil}
E. {asli}
Q32PG
Sebuah dadu bermata 6 dilempar sekali. Peluang munculnya mata dadu ganjil adalah ...
A. 1/6
B. 1/2
C. 1/3
D. 2/3
E. 5/6
Q33PG
Sebuah kotak berisi 5 bola merah, 3 bola biru, dan 2 bola hijau. Satu bola diambil secara acak. Peluang terambil bola merah adalah ...
A. 1/10
B. 1/5
C. 2/5
D. 1/2
E. 3/5
Q34PG
Sebuah dadu dan sebuah koin dilempar bersama-sama. Banyak ruang sampel dari percobaan tersebut adalah ...
A. 6
B. 8
C. 10
D. 12
E. 24
Q35PG
Dalam sebuah kantong terdapat 8 kelereng merah dan 12 kelereng putih. Jika diambil 1 kelereng secara acak, peluang terambil kelereng bukan merah adalah ...
A. 3/5
B. 2/5
C. 1/5
D. 12/20
E. 8/20

✍️ SOAL ESAI
E1ESSAI
Di sebuah pabrik, terdapat 3 mesin produksi. Mesin A memproduksi 40% barang, Mesin B 35%, dan Mesin C 25%. Dari hasil produksi, diketahui bahwa 5% barang dari Mesin A rusak, 4% dari Mesin B rusak, dan 3% dari Mesin C rusak. Sebuah barang dipilih secara acak. Berapa peluang barang yang terpilih adalah barang rusak?
E2ESSAI
Dua buah dadu dilempar bersama-sama. Tentukan peluang muncul mata dadu berjumlah 6 atau berjumlah 10!
E3ESSAI
Peluang seorang pekerja di pabrik A terkena penyakit akibat kerja adalah 0,15. Peluang seorang pekerja di pabrik B terkena penyakit akibat kerja adalah 0,20. Jika kedua kejadian tersebut saling bebas, dan dipilih 1 pekerja dari masing-masing pabrik secara acak, tentukan peluang salah satu dari keduanya terkena penyakit!
E4ESSAI
Dalam sebuah perusahaan, 70% karyawan adalah laki-laki dan 30% adalah perempuan. Di antara karyawan laki-laki, 20% memiliki pengalaman kerja lebih dari 5 tahun, sedangkan di antara karyawan perempuan, 40% memiliki pengalaman kerja lebih dari 5 tahun. Jika seorang karyawan dipilih secara acak dan diketahui memiliki pengalaman kerja lebih dari 5 tahun, tentukan peluang bahwa karyawan tersebut adalah perempuan!
E5ESSAI
Dua buah dadu dilempar bersama-sama. Diketahui bahwa jumlah mata dadu yang muncul adalah bilangan genap. Tentukan peluang bahwa jumlah mata dadu tersebut adalah 8.

LKPD : STRUKTUR DATA DAN ALGORITMA - INFORMATIKA KELAS X SMK

Petualangan Hebat Struktur Data & Algoritma 🏰 Petualangan He...