Selamat Datang di Dunia Logika! ๐
Capaian Pembelajaran (CP)
Di akhir fase D (Kelas 7, 8, 9), peserta didik mampu memahami konsep Computational Thinking (Berpikir Komputasional) untuk menyelesaikan persoalan yang lebih kompleks dari sebelumnya.
๐ Mengapa Kita Harus Belajar Ini?
Pernahkah kamu bertanya-tanya bagaimana YouTube tahu video apa yang kamu suka? Atau bagaimana Gojek mencarikan driver terdekat? Itu semua adalah ALGORITMA! Dengan mempelajari ini, kamu tidak hanya jadi pengguna, tapi juga paham cara kerja teknologi di sekitarmu.
Tujuan Materi Hari Ini:
- Memahami Definisi: Menjelaskan apa itu algoritma dengan bahasa sendiri.
- Sejarah: Mengenal tokoh penemu algoritma.
- Identifikasi: Membedakan langkah yang logis dan tidak logis.
- Notasi: Membaca Pseudocode dan simbol Flowchart dasar.
๐ Sumber Referensi:
- Kemendikbud Ristek. (2021). Buku Panduan Guru & Siswa Informatika Kelas VIII SMP. Pusat Kurikulum dan Perbukuan.
- Kementerian Pendidikan dan Kebudayaan. Keputusan Kepala BSKAP No. 033/H/KR/2022 tentang Capaian Pembelajaran.
Apa Sebenarnya Algoritma Itu? ๐ค
Banyak orang mengira algoritma itu hanya tentang kode-kode rumit ala Hacker di film. Padahal, Algoritma adalah hal yang sangat sederhana: Urutan langkah-langkah logis untuk menyelesaikan masalah.
๐๏ธ Pojok Sejarah: Asal Mula Kata "Algoritma"
Kata ini diambil dari nama ilmuwan besar Muslim dari Persia, Abu Jaโfar Muhammad bin Musa Al-Khawarizmi (sekitar tahun 780-850 M). Orang Barat kesulitan menyebut nama "Al-Khawarizmi", sehingga berubah menjadi Algorism, dan akhirnya menjadi Algorithm.
Beliau juga dikenal sebagai "Bapak Aljabar" berkat bukunya Al-Kitab al-mukhtasar fi hisab al-jabr wa'l-muqabala.
Bedah Contoh: Algoritma Membuat Mie Instan
Mari kita lihat langkah-langkah ini. Jika urutannya diacak, apakah hasilnya akan menjadi mie yang enak? Tentu tidak. Inilah pentingnya urutan logis.
๐ Algoritma Memasak Mie Instan (Versi Detail)
- Mulai.
- Siapkan 1 bungkus mie, 400ml air, panci, dan mangkuk.
- Nyalakan kompor dan rebus air dalam panci hingga mendidih (suhu 100ยฐC).
- Buka bungkus mie, masukkan mie ke dalam air mendidih.
- (Proses Paralel) Selagi mie direbus, buka bumbu dan tuang ke dalam mangkuk.
- Tunggu sekitar 3 menit hingga mie lunak.
- Matikan kompor dan tiriskan air dari mie.
- Tuang mie ke dalam mangkuk berisi bumbu.
- Aduk hingga bumbu merata.
- Selesai, mie siap disantap.
๐ฎ Mini Game: Algoritma Berangkat Sekolah
Urutkan kartu di bawah ini agar menjadi algoritma yang logis.
(Klik kartu untuk memindahkan posisinya)
๐ Sumber Referensi:
- M. T. S. Munir, dkk. (2016). Algoritma dan Pemrograman Dasar.
- History of Algorithms and Al-Khwarizmi - Britannica Encyclopedia.
5 Pilar Algoritma yang Baik โ
Tidak semua urutan langkah bisa disebut algoritma yang baik. Donald E. Knuth, seorang ilmuwan komputer legendaris, merumuskan 5 syarat utama:
1. Keterbatasan (Finiteness) ๐
Algoritma harus berhenti. Bayangkan jika kamu disuruh "Mengaduk kopi terus menerus". Kapan kamu berhenti? Tidak akan pernah. Algoritma yang baik harus punya titik akhir.
2. Kepastian (Definiteness) ๐ฏ
Langkah tidak boleh bermakna ganda (ambigu).
โ "Tambahkan garam secukupnya." (Berapa itu secukupnya?)
โ
"Tambahkan 1 sendok teh garam." (Jelas)
3. Masukan (Input) ๐ฅ
Algoritma bisa memiliki nol atau lebih data yang dimasukkan untuk diproses. Contoh: Resep masakan butuh bahan (input).
4. Keluaran (Output) ๐ค
Harus ada hasil. Jika kamu memasak (proses) tapi tidak ada makanan yang jadi (output), maka itu sia-sia.
5. Efektivitas (Effectiveness) โก
Langkah harus sederhana dan mungkin dikerjakan. Jangan membuat langkah "Terbanglah ke bulan untuk mengambil keju", karena itu tidak efektif dan sulit dilakukan.
Bayangkan algoritma seperti instruksi merakit LEGO. Jika instruksinya tidak pernah selesai (melanggar Finiteness) atau gambarnya buram (melanggar Definiteness), kamu tidak akan pernah bisa menyelesaikannya!
๐ Sumber Referensi:
- Knuth, Donald E. (1968). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.
- Novianto, A. (2018). Sistem Informasi Manajemen. Yogyakarta: Deepublish.
Bahasa Penghubung: Pseudocode & Flowchart ๐
Komputer tidak mengerti bahasa manusia (Bahasa Indonesia/Inggris), tapi manusia sulit memahami bahasa mesin (Biner 010101). Maka kita butuh jembatan:
1. Pseudocode (Kode Semu)
Pseudocode adalah rancangan kode yang mirip bahasa pemrograman tapi menggunakan bahasa manusia yang disederhanakan. Tujuannya agar programmer paham logikanya sebelum mulai mengetik kode asli (coding).
Contoh: Menghitung Luas Persegi Panjang
"Minta pengguna masukkan panjang dan lebar. Lalu kalikan keduanya. Terakhir, tampilkan hasilnya."
PROGRAM Hitung_Luas
INPUT panjang
INPUT lebar
luas = panjang * lebar
PRINT luas
END PROGRAM
2. Flowchart (Diagram Alir)
Flowchart menggambarkan algoritma dalam bentuk bagan visual. Setiap bentuk memiliki arti khusus yang standar internasional (ISO).
| Bentuk | Nama | Fungsi & Penjelasan |
|---|---|---|
|
Start/End
|
Terminator | Menandakan dimulainya atau berakhirnya suatu program. |
|
Input/Output
|
Data | Tempat memasukkan data (Input) atau menampilkan hasil (Output). |
|
Proses
|
Process | Proses perhitungan matematika atau pengolahan data terjadi di sini. |
| Decision | Titik percabangan keputusan (Ya/Tidak). Contoh: "Apakah nilai > 75?" |
๐ Sumber Referensi:
- Code.org. (2023). Computer Science Fundamentals.
- ISO 5807:1985. Information processing โ Documentation symbols and conventions.
๐ Tugas Interaktif
Identitas Siswa (Tugas)
Silakan pilih Kelas dan Nama Anda.
Kuis Pilihan Ganda
Identitas Peserta Kuis
Pastikan data diri benar sebelum memulai kuis 15 soal.