Representasi Algoritma
Flowchart
Flowchart adalah jenis diagram (grafis atau simbolik) yang mewakili suatu algoritma atau proses-proses tertentu
Keuntungan Menggunakan Flowchart
Terdapat beberapa keuntungan menggunakan sistem flowchart dalam perancangan program, yaitu:
- Komunikasi: Flowchart adalah cara yang lebih baik untuk mengkomunikasikan logika suatu sistem kepada semua pihak yang terkait
. - Analisis yang efektif: Dengan bantuan flowchart, masalah dapat dianalisis dengan cara yang lebih efektif
. - Dokumentasi: Program flowchart berfungsi sebagai dokumentasi program yang baik, yang diperlukan untuk berbagai tujuan
. - Pengkodean Efisien: Flowchart bertindak sebagai panduan atau cetak biru (blueprint) selama analisis sistem dan fase pengembangan program
. - Proper Debugging: Diagram alur membantu dalam proses debugging dengan cepat, karena dari awal kita sudah mengetahui secara detil permasalahan dan apa yang dikerjakan
. - 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:
- 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 . - Perubahan/Modifikasi: Jika diperlukan perubahan, flowchart mungkin memerlukan perubahan total pada desainnya (simbol-simbol flowchart)
. - 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:
- Input
- Percabangan (biasanya menggunakan perintah if dan switch)
- Perulangan (biasanya menggunakan perintah atau kode while, for, each, loop)
- Output
Dalam menggambar flowchart yang tepat, terdapat pedoman dasar yang harus diikuti:
- Semua persyaratan yang diperlukan harus dicantumkan dalam urutan logis
. - Diagram alur harus rapi, jelas, dan mudah diikuti; tidak boleh ada ruang untuk ambiguitas
. - Flowchart harus dibaca dari kiri ke kanan atau dari atas ke bawah
. - Sebuah simbol proses hanya dapat memiliki satu garis aliran yang keluar darinya
. - Untuk simbol keputusan (decision), hanya satu garis aliran yang memasukinya, tetapi garis keluarnya memiliki 2 kemungkinan (true/false atau Ya/Tidak)
. - Simbol terminal hanya dapat memiliki satu garis aliran saja
.
Simbol-Simbol Standar Flowchart
Flowchart biasanya digambar menggunakan beberapa simbol standar
- 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 ditunjukka n oleh panah tersebut .
Pseudocode
Kalimat Deklaratif
Bahasa pemrograman yang banyak digunakan saat ini sudah menggunakan keyword yang berasal dari bahasa alamiah (natural language)
Definisi Pseudocode
Pseudocode adalah deskripsi tingkat tinggi dan singkat (ringkas) yang ditulis khusus untuk dibaca oleh manusia, dan bukan untuk dibaca oleh mesin (kompilator)
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:
- 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 (←) . - 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) . - 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..." .
| 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:
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:
- Judul, nama program, class: Bagian awal yang memuat penjelasan tentang algoritma, berisi uraian singkat mengenai masalah spesifik yang akan diselesaikan
. - 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 . - -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
Contoh-Contoh Algoritma dengan Pseudocode
Sebagai bahan pengayaan, modul menjabarkan beberapa contoh penerapan pseudocode yang ideal untuk memecahkan masalah sistematis:
- 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 . - 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

Posting Komentar untuk "Representasi Algoritma"