Progres sesi
0 / 5
Sheet 01 · Materi Detail

Resep untuk Mesin

Algoritma, pseudocode, dan flowchart — cara menyusun langkah penyelesaian masalah sebelum menulis satu baris kode pun.

Durasi: 120 menit Prasyarat: tidak ada, ini pertemuan pertama Tools: kertas-pensil + penelusur pseudocode di halaman ini
1

Komputer Itu Koki yang Sangat Patuh

Bayangin kamu nulis resep teh manis buat seseorang yang belum pernah lihat dapur. Kalau kamu cuma nulis "bikin teh", dia bingung. Kamu harus nulis: ambil gelas, masukkan kantong teh, tuang air panas 200 ml, tunggu 3 menit, angkat kantong teh, masukkan 2 sendok gula, aduk.

Komputer persis kayak gitu — dia super cepat dan nggak pernah capek, tapi nggak bisa menebak maksud kita. Dia cuma menjalankan instruksi, satu per satu, sesuai urutan. Kumpulan langkah yang jelas dan berurutan untuk menyelesaikan masalah inilah yang disebut algoritma.

Kabar baiknya: algoritma itu bukan soal bahasa pemrograman. Kamu bisa merancang algoritma pakai bahasa Indonesia, gambar, atau coretan di kertas. Bahasa C baru kita pakai di Pertemuan 3 — untuk sekarang, fokus ke cara berpikirnya dulu.

Ciri 1

Punya input

Nol atau lebih data yang masuk. Resep butuh bahan; program hitung luas butuh panjang dan lebar.

Ciri 2

Punya output

Minimal satu hasil. Kalau algoritma nggak menghasilkan apa-apa, buat apa dijalankan?

Ciri 3

Jelas (tidak ambigu)

"Tambahkan gula secukupnya" itu ambigu. "Tambahkan 2 sendok gula" itu jelas.

Ciri 4

Berhingga

Harus berhenti setelah sejumlah langkah. Resep yang nggak pernah selesai bukan resep.

Ciri 5

Efektif

Tiap langkah bisa benar-benar dikerjakan. "Tebak angka yang dipikirkan user" nggak efektif.

Pola dasar

Input → Proses → Output

Hampir semua program sederhana mengikuti pola IPO: ambil data, olah, tampilkan.

Aktivitas kelas (10 menit): berpasangan, satu orang jadi "komputer" yang cuma boleh melakukan persis apa yang ditulis. Yang lain menulis instruksi "memakai jaket" di kertas. Hitung berapa kali "komputer"-nya bingung karena instruksinya ambigu.
2

Pseudocode: Bahasa Manusia yang Rapi

Pseudocode ("kode semu") itu cara menulis algoritma yang setengah bahasa manusia, setengah bahasa program. Nggak ada compiler yang protes soal titik koma — tapi strukturnya rapi, jadi gampang diterjemahkan ke bahasa apa pun nanti.

Di kelas ini kita pakai format tiga bagian yang umum di kampus Indonesia:

  • ALGORITMA — nama algoritmanya (judul resep).
  • DEKLARASI — daftar "wadah" (variabel) yang dipakai beserta jenis isinya: integer (bilangan bulat), real (bilangan pecahan), char, string, boolean.
  • DESKRIPSI — langkah-langkahnya, dijalankan dari atas ke bawah.
ALGORITMA LuasPersegiPanjang
{ menghitung luas persegi panjang dari panjang dan lebar }
DEKLARASI
    panjang, lebar, luas : integer
DESKRIPSI
    BACA panjang, lebar          { input  }
    luas ← panjang * lebar       { proses }
    TULIS luas                   { output }

Perhatikan panah ←. Artinya "isi variabel di kiri dengan hasil di kanan" (disebut assignment atau penugasan). Ini bukan tanda sama dengan matematika — x ← x + 1 itu valid dan artinya "nilai x yang lama ditambah 1, lalu simpan lagi ke x".

Konvensi pseudocode yang dipakai sepanjang kelas

PseudocodeArtiNanti di C
BACA xAmbil input dari pengguna, simpan ke xscanf (P3)
TULIS xTampilkan ke layarprintf (P3)
x ← 5Isi variabel x dengan 5x = 5; (P3)
a DIV b, a MOD bHasil bagi bulat, sisa bagia / b, a % b (P4)
JIKA … MAKA … SELAIN ITU … AKHIR JIKAPercabanganif / else (P5)
SELAMA … LAKUKAN … AKHIR SELAMAPerulangan selama kondisi benarwhile (P6)
UNTUK i ← 1 SAMPAI n LAKUKANPerulangan dengan penghitungfor (P6)
{ … }Komentar (catatan, tidak dijalankan)// …
3

Flowchart: Algoritma dalam Bentuk Gambar

Kalau pseudocode itu resep tertulis, flowchart (diagram alir) itu peta jalannya. Tiap bentuk punya arti tetap:

Oval / kapsul

Terminal

Titik Mulai dan Selesai. Tiap flowchart punya tepat satu Mulai.

Jajar genjang

Input / Output

Tempat BACA dan TULIS.

Persegi panjang

Proses

Perhitungan dan penugasan, mis. luas ← p * l.

Belah ketupat

Keputusan

Pertanyaan ya/tidak. Keluar dua panah: Ya dan Tidak.

Panah

Arah alur

Menunjukkan langkah mana yang dijalankan berikutnya.

Lingkaran kecil

Konektor

Menyambung flowchart yang terpotong ke halaman lain. Jarang dipakai di soal kecil.

Contoh: algoritma mengecek apakah sebuah bilangan genap atau ganjil. Belah ketupat di tengah itu cuplikan materi percabangan (Pertemuan 5) — di sini cukup pahami alurnya.

Mulai BACA n sisa ← n MOD 2 sisa = 0 ? Ya Tidak TULIS "Genap" TULIS "Ganjil" Selesai
ALGORITMA CekGenapGanjil
DEKLARASI
    n, sisa : integer
DESKRIPSI
    BACA n
    sisa ← n MOD 2
    JIKA sisa = 0 MAKA
        TULIS "Genap"
    SELAIN ITU
        TULIS "Ganjil"
    AKHIR JIKA
Pseudocode atau flowchart? Dua-duanya menggambarkan algoritma yang sama. Flowchart enak buat melihat alur bercabang sekilas; pseudocode lebih cepat ditulis dan lebih dekat ke kode asli. Di kelas ini kita lebih sering pakai pseudocode.
4

Coba Langsung: Jalankan Pseudocode Baris demi Baris

Penelusur di bawah "menjadi komputer" untuk kamu. Tiap klik Langkah ▸ menjalankan satu baris. Perhatikan tabel Isi variabel: wadah yang baru berubah diberi warna berbeda. Ubah nilai input lalu klik ↺ Ulang.

Teka-teki klasik: menukar isi dua gelas

Gelas A berisi kopi, gelas B berisi teh. Gimana cara menukar isinya? Kamu butuh gelas ketiga kosong. Di algoritma pun sama. Pilih versi "tanpa temp" dan lihat sendiri kenapa hasilnya salah.

5

Latihan Mandiri

  1. Tulis pseudocode lengkap (ALGORITMA–DEKLARASI–DESKRIPSI) untuk mengonversi suhu Celsius ke Fahrenheit dan Reamur. Rumus: F = 9/5 × C + 32, R = 4/5 × C.
  2. Gambar flowchart untuk pseudocode tersebut di kertas.
  3. Telusuri algoritmamu secara manual dengan C = 100. Hasilnya harus F = 212 dan R = 80.
  4. Bonus: tulis pseudocode untuk menghitung total belanja dengan diskon 10%.
ALGORITMA KonversiSuhu
{ mengubah suhu Celsius ke Fahrenheit dan Reamur }
DEKLARASI
    c, f, r : real
DESKRIPSI
    BACA c
    f ← 9 / 5 * c + 32
    r ← 4 / 5 * c
    TULIS "Fahrenheit = ", f
    TULIS "Reamur = ", r
6

Cek Pemahaman

1. Mana yang BUKAN ciri algoritma yang baik?

Algoritma tidak terikat bahasa pemrograman — bisa ditulis sebagai pseudocode, flowchart, atau kalimat biasa. Bahasa C cuma salah satu cara mengimplementasikannya.

2. Simbol flowchart untuk keputusan (pertanyaan ya/tidak) adalah…

Belah ketupat = keputusan, punya dua jalur keluar (Ya/Tidak). Persegi panjang = proses, jajar genjang = input/output, oval = mulai/selesai.

3. Setelah langkah x ← 5, y ← x, x ← 8 dijalankan berurutan, berapa nilai y?

y ← x menyalin nilai x saat itu (5) ke y. Mengubah x setelahnya nggak memengaruhi y — y bukan "terhubung" ke x.

4. Dengan a = 3 dan b = 7, apa hasil langkah a ← b lalu b ← a?

Setelah a ← b, nilai lama a (3) sudah hilang tertimpa 7. Jadi b ← a mengisi b dengan 7 juga. Makanya menukar butuh variabel sementara (temp).

5. Pada algoritma luas persegi panjang, langkah luas ← panjang * lebar termasuk bagian…

Menghitung dan menyimpan hasil ke variabel adalah proses. Input = BACA panjang, lebar; output = TULIS luas; deklarasi cuma mendaftar variabel.
Skor: 0 / 5 terjawab benar
7

Ringkasan Pertemuan 1

  • Algoritma = langkah-langkah yang jelas, berurutan, dan berhingga untuk menyelesaikan masalah. Nggak terikat bahasa pemrograman.
  • Pola paling dasar: Input → Proses → Output.
  • Pseudocode ditulis dalam tiga bagian: ALGORITMA, DEKLARASI, DESKRIPSI. Tanda ← berarti "isi variabel dengan".
  • Flowchart menggambarkan alur dengan simbol baku: oval, jajar genjang, persegi panjang, belah ketupat, panah.
  • Menelusuri algoritma baris demi baris sambil mencatat isi variabel adalah cara paling ampuh menemukan kesalahan logika.
Selanjutnya

Di Pertemuan 2 kita bahas logika: gimana komputer memutuskan sesuatu benar atau salah, menggabungkan syarat dengan AND/OR/NOT, dan menelusuri algoritma pakai tabel trace.

made by boflyeta.dev