Modul 2: Representasi Algoritma

Kegiatan Belajar 1: Flowchart

Definisi dan Tujuan

Flowchart adalah jenis diagram (grafis atau simbolik) yang merepresentasikan suatu algoritma atau proses. Setiap langkah diwakili oleh simbol yang dihubungkan dengan garis dan panah untuk menunjukkan arah aliran proses.

• Tujuan Utama: Mengkomunikasikan cara kerja suatu proses secara visual agar lebih mudah dipahami dibandingkan format tekstual.
• Fungsi: Bertindak sebagai cetak biru (blueprint) dari sebuah program untuk membantu programmer memahami logika masalah sebelum pengkodean.

Keuntungan Menggunakan Flowchart

1. Komunikasi: Menyampaikan logika sistem dengan lebih baik kepada semua pihak.
2. Analisis yang Efektif: Membantu menganalisis masalah secara lebih efektif.
3. Dokumentasi: Berfungsi sebagai dokumentasi program yang baik.
4. Pengkodean Efisien: Menjadi panduan selama fase analisis dan pengembangan.
5. Proper Debugging: Mempercepat pencarian kesalahan karena alur logika sudah terpetakan.
6. Pemeliharaan Program yang Efisien: Memudahkan programmer fokus pada bagian yang perlu diperbaiki.

Keterbatasan Menggunakan Flowchart

1. Logika yang Kompleks: Sulit mengekspresikan logika program yang sangat rumit secara visual.
2. Perubahan/Modifikasi: Perubahan logika mungkin memerlukan desain ulang total.
3. Reproduksi: Bersifat grafis sehingga tidak bisa diketik langsung, yang menjadi kendala pembuatannya.

Simbol-Simbol Flowchart

Flowchart menggunakan simbol standar untuk merepresentasikan langkah proses:

1. Terminator (Terminal):
   • Bentuk: Oval.
   • Fungsi: Titik awal ("Mulai/Start") atau akhir ("Selesai/End").
2. Preparation (Predefined Process):
   • Fungsi: Penyiapan storage atau pendeklarasian variabel.
3. Proses:
   • Bentuk: Persegi panjang.
   • Fungsi: Langkah pemrosesan normal atau operasi umum (contoh: hitung rumus).
4. Decision (Keputusan):
   • Bentuk: Diamond (belah ketupat).
   • Fungsi: Percabangan atau titik keputusan (Ya/Tidak, Benar/Salah).
5. Connector (Titik Sambung):
   • Bentuk: Lingkaran kecil.
   • Fungsi: Menunjukkan lompatan dalam alur, terutama untuk diagram yang kompleks atau beda halaman.
6. Data (Input/Output):
   • Bentuk: Jajaran genjang.
   • Fungsi: Proses input atau output data.
7. Delay:
   • Fungsi: Menunjukkan penundaan atau menunggu masukan.
8. Arrow (Tanda Panah):
   • Fungsi: Menunjukkan aliran kontrol atau arah proses.

---

Kegiatan Belajar 2: Pseudocode

Definisi Pseudocode

Pseudocode adalah deskripsi tingkat tinggi yang ringkas dari sebuah algoritma, ditujukan untuk dibaca oleh manusia, bukan mesin. Ini menggunakan bahasa alamiah (seperti Bahasa Indonesia atau Inggris) dan kalimat deklaratif agar mudah dipahami oleh siapa pun, namun tetap dapat dikonversi ke bahasa pemrograman apa pun.

Cara Menulis Pseudocode

Meskipun tidak ada aturan baku, berikut adalah panduan umumnya:

1. Bahasa Sederhana: Ditulis sederhana, biasanya diawali "Mulai" dan diakhiri "Selesai".
2. Notasi Penugasan: Menggunakan <- untuk mengisi nilai variabel.
3. Pernyataan per Baris: Satu instruksi per baris.
4. Variabel: Huruf kecil untuk variabel skalar, huruf kapital di awal untuk Larik (Array).
5. Notasi Larik: L[i] untuk elemen ke-i, jumlahElemen(Larik) untuk total elemen.
6. Variabel Majemuk: Menggunakan struktur GROUP.
7. Indentasi: Wajib digunakan untuk menandai blok kode (seperti dalam if atau perulangan).
8. Alur Baca: Berurutan, kecuali ada perintah lompatan.
9. Komentar: Menggunakan // atau /* ... */.
10. Kejelasan Instruksi: Sertakan tipe data jika perlu.
11. Notasi I/O: Menggunakan kata masukkan, input, tampilkan, cetak, atau print.
12. Logika dan Operator: Menggunakan operator pembanding (<, >, ==) dan logika (AND, OR).
13. Perulangan:
    • While-loop: ULANG-SELAMA (kondisi) ... AKHIR-ULANG.
    • Do-loop: ULANG ... SELAMA (kondisi).
    • For-loop: UNTUK (variabel awal ke akhir) ... AKHIR-UNTUK.
14. Prosedur: Didefinisikan dengan Procedure nama_prosedur(parameter) ... Akhir-Procedure.

Struktur Pseudocode

Secara umum terdiri dari tiga bagian:

1. Judul: Nama program dan penjelasan singkat masalah.
2. Deskripsi: Bagian deklarasi (tipe data, konstanta, variabel, prosedur).
3. Implementasi: Bagian inti berisi langkah/aksi algoritma.

Gaya Penulisan & Contoh

Gaya penulisan fleksibel tergantung preferensi, asalkan jelas bagi khalayak umum.

• Contoh Kasus:
  • Mencari Bilangan Ganjil: Menggunakan perulangan dan kondisi untuk mencetak angka yang tidak habis dibagi 2.
  • Mengurutkan Data: Menggunakan perulangan bersarang (nested loop) untuk menukar elemen larik hingga urut.