π Apa Itu Algoritma?
Algoritma adalah urutan langkah-langkah yang logis, terstruktur, dan terbatas untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Dalam kehidupan sehari-hari, kita menggunakan algoritma ketika mengikuti resep masakan, merakit benda, menentukan rute perjalanan, atau melakukan proses masuk ke akun.
π‘ Gagasan Utama
Komputer menjalankan instruksi sesuai urutan yang diberikan. Instruksi yang tidak jelas, tidak lengkap, atau tidak berurutan dapat menghasilkan keluaran yang salah. Karena itu, algoritma harus dirancang dengan teliti sebelum diterjemahkan menjadi program.
π Pendalaman Materi: Ciri dan Komponen Algoritma
1. Ciri-Ciri Algoritma yang Baik
- Memiliki input: menerima data masukan, meskipun beberapa algoritma tidak membutuhkan input dari pengguna.
- Menghasilkan output: memberikan hasil atau informasi setelah langkah dijalankan.
- Jelas (definiteness): setiap instruksi memiliki arti yang tegas dan tidak membingungkan.
- Berhingga (finiteness): langkah-langkahnya harus berakhir, bukan berjalan tanpa batas.
- Efektif: setiap langkah dapat dilaksanakan dan memang membantu menyelesaikan masalah.
2. Tiga Struktur Dasar Algoritma
- Urutan (sequence): instruksi dijalankan satu per satu sesuai susunannya.
- Percabangan (selection): memilih tindakan berdasarkan kondisi, misalnya jika nilai memenuhi batas maka dinyatakan lulus.
- Perulangan (iteration): menjalankan instruksi berulang kali selama syarat tertentu terpenuhi atau sebanyak jumlah yang ditentukan.
3. Input β Proses β Output (IPO)
Input adalah data yang dimasukkan, proses adalah langkah pengolahan data, dan output adalah hasilnya.
Contoh: memasukkan panjang dan lebar β menghitung panjang Γ lebar β menampilkan luas persegi panjang.
π οΈ Cara Menyajikan Algoritma
1. Deskripsi Naratif
Algoritma ditulis menggunakan kalimat bahasa sehari-hari secara berurutan.
Contoh menghitung luas persegi: mulai, masukkan panjang sisi, hitung sisi dikali sisi, tampilkan luas, selesai.
2. Pseudocode (Kode Semu)
Pseudocode menuliskan langkah algoritma dengan struktur sederhana yang menyerupai bahasa pemrograman, tetapi tidak terikat aturan sintaks bahasa tertentu.
INPUT sisi
luas β sisi * sisi
OUTPUT luas
SELESAI
3. Flowchart (Diagram Alir)
Flowchart menggambarkan alur algoritma menggunakan simbol-simbol standar.
- Oval: awal atau akhir proses (Terminator).
- Persegi panjang: proses atau pengolahan data.
- Jajar genjang: input atau output.
- Belah ketupat: keputusan atau percabangan.
- Panah: arah aliran langkah.
π Contoh Penerapan: Menghitung Rata-Rata
Misalnya seorang siswa ingin menghitung rata-rata dari tiga nilai. Tentukan data yang dibutuhkan, proses perhitungan, lalu hasil yang akan ditampilkan.
INPUT nilai1, nilai2, nilai3
total β nilai1 + nilai2 + nilai3
rata_rata β total / 3
OUTPUT rata_rata
SELESAI
Simulasi: jika nilai yang dimasukkan adalah 80, 85, dan 90, maka totalnya 255 dan rata-ratanya 85.
π§ Kuis Interaktif: Uji Pemahaman Algoritma
Pilih satu jawaban yang paling tepat. Setelah memilih, sistem akan menampilkan hasil dan pembahasan singkat.
1. Pernyataan yang paling tepat untuk menjelaskan algoritma adalah ....
2. Sebuah algoritma meminta panjang dan lebar, mengalikan keduanya, lalu menampilkan hasil. Bagian mengalikan panjang dan lebar termasuk ....
3. Mengapa algoritma harus memiliki langkah yang berhingga?
4. Struktur algoritma yang menjalankan instruksi berulang kali disebut ....
5. Pada flowchart, simbol belah ketupat digunakan untuk menunjukkan ....
π§© Puzzle Algoritma: Susun Langkah dengan Benar
Seret blok instruksi ke area jawaban sesuai urutan algoritma. Pada perangkat layar sentuh, ketuk blok lalu gunakan tombol panah atau kontrol susun yang tersedia.
π’ LEVEL 1: Membuat Teh Manis
Misi: Susun langkah membuat segelas teh manis secara logis.
Tujuan: menghasilkan teh manis siap diminum. Perhatikan urutan persiapan, pencampuran, dan penyajian.
Letakkan blok di sini sesuai urutan.
π‘ LEVEL 2: Menghitung Luas Persegi Panjang
Misi: Susun pseudocode untuk menghitung luas persegi panjang.
Rumus: luas = panjang Γ lebar. Algoritma harus menerima dua input, menghitung, lalu menampilkan hasil.
Susun lima langkah algoritma di sini.
π΄ LEVEL 3: Menentukan Bilangan Genap atau Ganjil
Misi: Susun algoritma yang memeriksa sisa pembagian bilangan dengan 2.
Petunjuk: jika bilangan mod 2 sama dengan 0, tampilkan βGenapβ; jika tidak, tampilkan βGanjilβ.
Susun tujuh langkah algoritma di sini.
π Rangkuman Pembelajaran
- Algoritma merupakan langkah logis, terstruktur, jelas, dan berhingga untuk menyelesaikan masalah.
- Algoritma yang baik memiliki input, proses, dan output yang sesuai kebutuhan.
- Tiga struktur dasar algoritma adalah urutan, percabangan, dan perulangan.
- Algoritma dapat disajikan melalui deskripsi naratif, pseudocode, dan flowchart.
- Flowchart menggunakan simbol untuk menggambarkan awal/akhir, proses, input/output, keputusan, dan arah alur.
- Susunan instruksi yang tepat membantu program menghasilkan keluaran yang benar.
π Tantangan Mandiri
Rancang Algoritmamu Sendiri
Pilih salah satu masalah berikut, kemudian tuliskan langkah penyelesaiannya dalam bentuk narasi atau pseudocode.
- Menentukan apakah seorang siswa lulus berdasarkan nilai minimum 75.
- Menghitung total harga tiga barang yang dibeli.
- Menampilkan angka 1 sampai 10 menggunakan perulangan.
Ingat: pastikan setiap langkah jelas, urut, dapat dilaksanakan, dan memiliki akhir.