Representasi Algoritma

 


Flowchart

Flowchart adalah jenis diagram (grafis atau simbolik) yang mewakili suatu algoritma atau proses-proses tertentu. Setiap langkah dalam algoritma diwakili oleh simbol yang berbeda dan berisi penjelasan singkat tentang langkah tersebut, lalu dihubungkan dengan garis dan panah yang menunjukkan arah aliran proses. Flowchart dapat disamakan dengan cetak biru (blueprint) bagi seorang desainer atau programmer sebelum memulai pembuatan program agar alur logika lebih mudah dipahami.


Keuntungan Menggunakan Flowchart 

Terdapat beberapa keuntungan menggunakan sistem flowchart dalam perancangan program, yaitu: 

  1. Komunikasi: Flowchart adalah cara yang lebih baik untuk mengkomunikasikan logika suatu sistem kepada semua pihak yang terkait.
  2. Analisis yang efektif: Dengan bantuan flowchart, masalah dapat dianalisis dengan cara yang lebih efektif.
  3. Dokumentasi: Program flowchart berfungsi sebagai dokumentasi program yang baik, yang diperlukan untuk berbagai tujuan.
  4. Pengkodean Efisien: Flowchart bertindak sebagai panduan atau cetak biru (blueprint) selama analisis sistem dan fase pengembangan program.
  5. Proper Debugging: Diagram alur membantu dalam proses debugging dengan cepat, karena dari awal kita sudah mengetahui secara detil permasalahan dan apa yang dikerjakan.
  6. Pemeliharaan Program yang Efisien: Pemeliharaan program operasi menjadi mudah dengan bantuan flowchart, membantu programmer menempatkan upaya lebih efisien pada bagian tersebut.

Keterbatasan Menggunakan Flowchart

Di samping keuntungan-keuntungan di atas, ternyata penggunaan flowchart juga mempunyai keterbatasan tersendiri: 

  1. Logika yang kompleks (rumit): Ada kalanya logika program cukup rumit diekspresikan secara visual, sehingga menyajikan proses tersebut ke dalam flowchart merupakan kendala baru/tugas berat. Beberapa pemrogram lebih memilih langsung menulis programnya. 
  2. Perubahan/Modifikasi: Jika diperlukan perubahan, flowchart mungkin memerlukan perubahan total pada desainnya (simbol-simbol flowchart). 
  3. Reproduksi: Karena flowchart berupa simbol (grafik), tidak bisa diketik, sehingga menjadi permasalahan tersendiri.

Unsur dan Pedoman Menggambar Flowchart 

Secara mendasar, unsur-unsur di dalam sebuah flowchart terdiri dari: 

  1. Input 
  2. Percabangan (biasanya menggunakan perintah if dan switch) 
  3. Perulangan (biasanya menggunakan perintah atau kode while, for, each, loop)
  4. Output

Dalam menggambar flowchart yang tepat, terdapat pedoman dasar yang harus diikuti: 

  1. Semua persyaratan yang diperlukan harus dicantumkan dalam urutan logis.
  2. Diagram alur harus rapi, jelas, dan mudah diikuti; tidak boleh ada ruang untuk ambiguitas. 
  3. Flowchart harus dibaca dari kiri ke kanan atau dari atas ke bawah. 
  4. Sebuah simbol proses hanya dapat memiliki satu garis aliran yang keluar darinya.
  5. Untuk simbol keputusan (decision), hanya satu garis aliran yang memasukinya, tetapi garis keluarnya memiliki 2 kemungkinan (true/false atau Ya/Tidak). 
  6. Simbol terminal hanya dapat memiliki satu garis aliran saja.

Simbol-Simbol Standar Flowchart 

Flowchart biasanya digambar menggunakan beberapa simbol standar. Berikut adalah 8 simbol standar yang saling terhubung dalam urutan proses:

  • Terminator (Terminal): Bentuk oval yang menunjukkan awal atau akhir proses, biasanya berisi kata "Mulai", "Start", "Selesai", atau "End".
  • Preparation (Predefined Process): Bentuk segi enam yang digunakan sebagai penyiapan storage (ruang) atau pendeklarasian sebuah variabel yang dibutuhkan dalam suatu proses. 

  • Proses: Bentuk flowchart persegi panjang yang menunjukkan langkah aliran proses normal/generik (misalnya perhitungan).
  • Decision (Keputusan): Bentuk simbol diamond (belah ketupat) yang menunjukkan cabang dalam aliran proses ketika keputusan harus dibuat (biasanya pertanyaan Ya/Tidak atau Benar/Salah).
  • Connector (Titik Sambung): Bentuk lingkaran kecil, berlabel, yang digunakan untuk menunjukkan lompatan dalam aliran proses. Umumnya digunakan dalam diagram kompleks atau alur panjang hingga lebih dari 1 lembar.
  • Data (Input/Output): Bentuk jajaran genjang yang menunjukkan input atau output data (I/O) untuk suatu proses.
  • Delay: Digunakan untuk menunjukkan penundaan atau menunggu proses masukan dari beberapa proses lainnya.
  • Arrow (Tanda Panah): Digunakan untuk menunjukkan aliran kontrol dalam suatu proses. Panah yang datang dari satu simbol dan berakhir pada simbol lain menunjukkan bahwa kontrol melewati simbol yang ditunjukkan oleh panah tersebut.

Pseudocode

Kalimat Deklaratif 

Bahasa pemrograman yang banyak digunakan saat ini sudah menggunakan keyword yang berasal dari bahasa alamiah (natural language). Bagi analis atau programmer yang terbiasa dengan bahasa Inggris, menggunakan keyword yang mendekati bahasa pemrograman umumnya (seperti kata "if", "else", "else if", "while", "do while", "loop") sangatlah mudah dan menjadi nilai tambah karena bisa dimengerti secara global. Namun, penulis tidak dilarang jika ingin menggunakan bahasa Indonesia dalam membuat pseudocode. Kata-kata perintah tersebut bisa diganti, misalnya kata "Add" atau "Divide" diganti menjadi "Tambahkan" atau "Kalikan". Khusus untuk penamaan variabel yang sifatnya deklaratif (seperti "kecepatan", "tinggi", "berat", "luas"), pembuat pseudocode sangat dibebaskan menggunakan bahasa Indonesia.

Definisi Pseudocode 

Pseudocode adalah deskripsi tingkat tinggi dan singkat (ringkas) yang ditulis khusus untuk dibaca oleh manusia, dan bukan untuk dibaca oleh mesin (kompilator). Anda dapat menganggap pseudocode sebagai "kode bahasa Inggris" atau "kode bahasa Indonesia" yang dapat dipahami oleh siapa pun, bukan hanya oleh ilmuwan komputer. Walaupun disajikan berupa narasi yang pendek-pendek (khusus), alurnya sudah sangat mirip dengan bahasa pemrograman dan dapat ditransformasi dengan mudah oleh programmer ke dalam bahasa pemrograman tingkat tinggi seperti Java, Pascal, Delphi, Visual Basic, C, maupun C++. Inti utama dari pseudocode adalah memperlihatkan alur proses yang jelas, urut, terperinci, dan tidak mengandung ambiguitas sedikit pun.

Cara Menulis Pseudocode

Meskipun tidak ada aturan baku mutlak yang mengikat cara menulis pseudocode, terdapat standar umum yang disarankan agar pembaca mampu mengerti maksudnya dengan baik:

  1. Penamaan Variabel dan Nilai: Setiap pernyataan atau instruksi harus berdiri independen di barisnya sendiri. Disarankan (tidak wajib) untuk menulis variabel skalar menggunakan huruf kecil (contoh: v, s, t), sedangkan variabel larik (array) menggunakan huruf besar (contoh: LARIK atau Larik). Perlu diingat, elemen di dalam larik selalu dimulai dari indeks ke-0 (Nol). Untuk mengisi nilai hasil perhitungan ke dalam suatu variabel, notasi yang digunakan adalah panah mengarah ke kiri (←).
  2. Notasi Input/Output dan Komentar: Untuk perintah memasukkan dan menampilkan data (I/O), notasi yang umum dipakai adalah Masukkan(), Input(), Cetak(), Tampilkan(), atau Print(). Sementara itu, jika penulis ingin menyisipkan keterangan yang tidak akan dieksekusi, bisa menggunakan simbol komentar // komentar (untuk satu baris) atau /* komentar */ (untuk tulisan multi baris).
  3. Indentasi dan Penomoran: Ini adalah hal yang paling krusial. Penulisan pseudocode wajib diberi indentasi (tulisan menjorok ke dalam) untuk menggambarkan blok kode secara visual, seperti penanda berlakunya metode, loop (perulangan), dan if (percabangan). Tanpa tanda indentasi, programmer manusia akan benar-benar kehilangan jejak alurnya. Setiap baris langkah juga harus diberi nomor urut. Jika di dalam sub-blok indentasi terdapat anak beranak, penomorannya harus mengikuti logika berjenjang (misalnya 6, 6.1, 6.a). Jika suatu kondisi di tengah jalan mengharuskan lompatan ke langkah lain, bisa dituliskan dengan perintah "lompat ke langkah..." atau "Go to step...".
Untuk mendukung pembuatan instruksi dan kondisi di dalam pseudocode, programmer menggunakan komponen operator pembanding. Berikut adalah tabel operator pembanding sesuai standar logika informatika:

Operator / Notasi Keterangan
< Lebih kecil
<= Lebih kecil sama dengan
> Lebih besar
>= Lebih besar sama dengan
<> Tidak sama dengan
!= Tidak sama dengan

Dan berikut adalah kelengkapannya untuk operator logika:

Operator / Notasi Keterangan
AND dan
OR atau

Selain penggunaan operator di atas, penyusunan blok kode untuk struktur kontrol (seperti percabangan dan perulangan) juga memiliki gaya penulisan sintaksis yang khas dan sangat mengandalkan indentasi. Anda dapat menggunakan format deklaratif berikut di dalam teks pseudocode Anda:

Selain penggunaan operator di atas, penyusunan blok kode untuk struktur kontrol (seperti percabangan dan perulangan) juga memiliki gaya penulisan sintaksis yang khas dan sangat mengandalkan indentasi. Anda dapat menggunakan format berikut di dalam pseudocode Anda:

1. Percabangan Bersyarat (If-Then)
jika (kondisi) maka
    pernyataan-1
    pernyataan-2
akhir-jika

2. Perulangan (While-Loop)
ULANG-SELAMA (kondisi)
    pernyataan-1
    pernyataan-2
    ...
AKHIR-ULANG

3. Perulangan (For-Loop)
UNTUK (variabel = awal ke akhir)
    pernyataan-1
    pernyataan-2
    ...
AKHIR-UNTUK

Struktur Pseudocode

Melihat beragamnya penyajian pseudocode dari internet maupun buku, diusahakan pembuatan pseudocode didekatkan pada standar struktur baku yang dibagi menjadi tiga bagian:

  1. Judul, nama program, class: Bagian awal yang memuat penjelasan tentang algoritma, berisi uraian singkat mengenai masalah spesifik yang akan diselesaikan.
  2. Deskripsi: Merupakan area deklarasi yang memuat semua nama yang dipakai di dalam algoritma. Bagian ini wajib meliputi nama tipe data, nama konstanta, nama peubah (variabel), nama prosedur, dan nama fungsi.
  3. -Implementasi: Bagian inti dari algoritma. Semua langkah, rumusan, dan alur pemecahan masalah dituliskan di sini secara berurutan.

Perbedaan Gaya Penulisan (Pembuatan) Pseudocode 

Secara harfiah, pseudocode sangat dekat dengan prosa bahasa Inggris, terutama pada pernyataan kondisi dan perulangan seperti "while", "if", "else", dan sebagainya. Namun, penulis masih diizinkan untuk membuat suatu toleransi gaya bahasa penulisan, asalkan memungkinkan dan khalayak umum mampu memahami maksud serta tujuan dari pernyataan tersebut secara utuh. Pada akhirnya, gaya pseudocode sangat bergantung pada preferensi pribadi penulisnya serta masalah apa yang ingin dipecahkan. Makin sering Anda berlatih membuat pseudocode, makin mudah Anda akan menemukan gaya penulisan apa yang paling alami, detail, dan paling cocok untuk Anda gunakan.

Contoh-Contoh Algoritma dengan Pseudocode 

Sebagai bahan pengayaan, modul menjabarkan beberapa contoh penerapan pseudocode yang ideal untuk memecahkan masalah sistematis:

  1. Mencari Bilangan Ganjil: Algoritma ini dirancang untuk mencari bilangan ganjil dari angka 1 sampai 10. Pseudocode-nya menggabungkan struktur perulangan while (selagi i < 11) dengan percabangan bersyarat if (jika i tidak habis dibagi 2), sehingga sistem berhasil mencetak angka 1, 3, 5, 7, dan 9.
  2. Algoritma Pengurutan Data (Sorting): Ini merupakan algoritma logika yang diaplikasikan di balik beroperasinya fungsi Sort & Filter pada Microsoft Excel. Fungsinya adalah mengurutkan sekumpulan data acak (misal: 3, 1, 6, 4) menjadi berurutan dari nilai terendah hingga tertinggi (ascending). Karena menggunakan pendekatan perbandingan memori bertahap, pseudocode ini wajib diatur menggunakan indentasi yang cukup dalam (hingga menjorok ke titik 8.1.2.3) karena menerapkan dua lapis perulangan for bersarang untuk menukar (menggeser) posisi elemen di dalam suatu array (larik).



Catatan Pembaca & Penafian (Disclaimer)

Artikel ini merupakan catatan pribadi dan ringkasan materi perkuliahan saya sebagai mahasiswa di Universitas Terbuka. Tulisan ini dibuat dan dipublikasikan semata-mata untuk tujuan pendidikan, pengarsipan materi belajar mandiri, serta berbagi wawasan akademik, bukan untuk tujuan komersial.

Seluruh gagasan dan materi inti di dalam artikel ini disarikan secara langsung dari sumber acuan perkuliahan berikut: 

Buku Materi Pokok (BMP) MSIM4203 Algoritma dan Pemrograman (Edisi 2), Modul 2: "Representasi Algoritma". Penulis: Kani, M. Kom. Penerbit: Universitas Terbuka (Copyright © 2022).

Hak cipta atas substansi materi asli sepenuhnya milik penulis dan Universitas Terbuka. Tulisan di blog ini tidak bermaksud melanggar hak cipta, melainkan merangkum inti sari pembelajaran. Sesuai ketentuan, dilarang mengutip sebagian atau seluruh isi dari buku aslinya dalam bentuk apapun tanpa izin dari penerbit. Apabila terdapat kekeliruan dalam penulisan atau penyimpulan makna di artikel ini, hal tersebut murni keterbatasan saya dalam proses merangkum materi.

Posting Komentar untuk "Representasi Algoritma"