Oktober 09, 2026
tiksmpjbg
Catatan:
Pemahaman tentang algoritma dan struktur data membantu siswa melatih Berpikir Komputasional (Computational Thinking) untuk memecahkan masalah sehari-hari secara logis dan terstruktur sebelum dituangkan ke dalam bentuk kode program (coding).
1. Jenis-Jenis Algoritma
Algoritma adalah urutan langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Berdasarkan struktur dasar dan penggunaannya, algoritma dibagi menjadi beberapa jenis utama:
A. Berdasarkan Struktur Dasar Pemrograman
Algoritma Sekuensial (Runtunan): Langkah-langkah dikerjakan secara berurutan dari atas ke bawah satu persatu tanpa ada loncatan atau pengulangan (Contoh: Resep membuat teh, langkah 1 lalu 2 lalu 3).
Algoritma Percabangan (Branching / Conditional): Langkah yang dikerjakan berdasarkan suatu kondisi atau syarat tertentu (Contoh: Jika nilai ujian di atas 75, maka lulus, jika tidak maka remedial).
Algoritma Perulangan (Looping / Iteration): Langkah yang diulang beberapa kali selama kondisi tertentu masih terpenuhi (Contoh: Menghitung mundur dari 10 sampai 1, atau mencetak teks "Halo" sebanyak 5 kali).
B. Berdasarkan Strategi / Fungsi Penyelesaian Masalah
Algoritma Pencarian (Searching): Digunakan untuk menemukan data atau elemen tertentu di dalam kumpulan data (Contoh: Pencarian biner atau pencarian beruntun).
Algoritma Pengurutan (Sorting): Digunakan untuk mengatur data dari acak menjadi terurut, baik dari kecil ke besar (ascending) maupun sebaliknya (descending).
2. Tipe-Tipe Struktur Data
Struktur Data adalah cara menyimpan, mengatur, dan mengorganisasikan data di dalam sistem komputer agar dapat diakses dan digunakan dengan efisien.
Berikut adalah beberapa struktur data dasar yang dipelajari di kelas 8:
A. Larik (Array)
Definisi: Kumpulan elemen data dengan tipe yang sama yang disimpan dalam indeks berurutan.
Karakteristik: Ukurannya biasanya tetap (static) dan setiap elemen memiliki nomor indeks (biasanya mulai dari 0).
Contoh: Daftar nilai matematika 5 siswa disimpan dalam satu variabel larik nilai = [80, 85, 90, 75, 95].
B. Tumpukan (Stack)
Definisi: Struktur data linier yang menggunakan prinsip LIFO (Last In, First Out) — data yang terakhir masuk adalah data yang pertama kali keluar.
Analogi: Tumpukan piring di restoran. Piring yang terakhir ditaruh di tumpukan paling atas adalah piring yang pertama kali diambil.
Operasi Utama: Push (memasukkan data) dan Pop (mengambil/menghapus data teratas).
C. Antrean (Queue)
Definisi: Struktur data linier yang menggunakan prinsip FIFO (First In, First Out) — data yang pertama masuk adalah data yang pertama kali keluar.
Analogi: Antrean membeli tiket bioskop. Orang yang datang pertama kali akan dilayani terlebih dahulu.
Operasi Utama: Enqueue (masuk antrean) dan Dequeue (keluar antrean).
---oOo---
---oOo---
