Modul Pertemuan 4

Notasi Penulisan Algoritma

A. Deskripsi Singkat

Pada bab ini akan dijelaskan cara penulisan algoritma menggunakan kalimat deskriptif,
pseudocode dan flowchart.

B. Relevansi

Sebelum mengikuti perkuliahan ini, mahasiswa diharapkan telah mengetahui konsep dasar
algoritma, tipe data, dan variabel.

C. Standar Kompetensi / Tujuan Pembelajaran

Setelah mengikuti kuliah ini diharapkan dapat menerapkan penggunaan kalimat deskriptif,
pseudocode dan flowchart dalam kasus-kasus pemrograman.

Halaman 1 dari 12
Materi Perkuliahan:

Algoritma berisi langkah-langkah penyelesaian suatu masalah yang dituliskan secara detail dan
terurut. Pada dasarnya, tidak ada aturan baku dalam penulisan algoritma, namun hal penting
adalah algoritma yang dibuat dapat dimengerti secara mudah, baik oleh programmer ataupun
perancang program. Meski tidak ada aturan baku, untuk menghindari kesalahan dalam
mengartikan algoritma dalam pembuatan program, terdapat beberapa acuan metode dalam
pembuatan algoritma, yaitu:

1. Kalimat deskriptif
2. Pseudocode
3. Flowchart

A. Kalimat Deskriptif
Pada metode ini, algoritma dituliskan dalam instruksi-instruksi yang harus dilaksanakan oleh
suatu program menggunakan bahasa deskriptif. Tidak ada aturan baku mengenai bahasa
deskriptif yang harus digunakan, sehingga bahasa Indonesia juga dapat digunakan dalam
penulisan algoritma menggunakan metode kalimat deskriptif ini.

Metode penulisan algoritma menggunakan kalimat deskriptif cocok untuk penulisan

algoritma yang pendek. Penggunaan kalimat deskriptif akan tidak efisien jika digunakan
untuk algoritma yang panjang. Terdapat tiga (3) bagian utama dalam penulisan algoritma
menggunakan kalimat deskriptif, yaitu:
1. Bagian judul
Merupakan bagian yang menunjukkan judul dan memberikan penjelasan dari algoritma
yang dibuat. Judul dari algoritma disarankan dibuat secara singkat, namun
menggambarkan isi dari algoritma tersebut. Penjelasan dari algoritma yang ditulis
dibawah judul algoritma, menjelaskan sedikit lebih detil dari aktivitas yang dilakukan
dalam algoritma yang dibuat. Penjelasan algoritma ditulis dalam kurung kurawal ({}).
Gambar 1 memperlihatkan contoh penulisan bagian judul algoritma.

Halaman 2 dari 12
 Gambar 1. Bagian judul algoritma

2. Bagian deklarasi
Merupakan bagian untuk mendefinisikan semua nama yang akan digunakan pada
algoritma. Nama tersebut dapat berupa variabel, konstanta, nama tipe, nama prosedur,
atau nama fungsi. Variabel, kontanta, nama tipe, prosedur, dan fungsi akan dijelaskan
dalam modul-modul selanjutnya. Gambar 2 memperlihatkan bentuk umum penulisan
bagian deklarasi algoritma.

Gambar 2. Bagian deklarasi algoritma

Contoh kasus penulisan deklarasi algoritma dapat dilihat pada Gambar 3. Pada contoh ini,
didefinisikan deklarasi algoritma menghitung luas lingkaran

Halaman 3 dari 12
 Gambar 3. Contoh deklarasi algoritma menghitung luas lingkaran

3. Bagian deskripsi
Merupakan bagian untuk mendeskripsikan uraian langkah-langkah penyelesaian masalah.
Langkah-langkah perintah penyelesaian masalah ini dituliskan secara detail dan berurut
dari atas ke bawah. Urutan penulisan menentukan urutan pelaksanaan perintah. Gambar 4
memperlihatkan contoh penulisan bagian deskripsi algoritma dalam menghitung luas
lingkaran.

Gambar 4. Contoh deskripsi algoritma menghitung luas lingkaran

Secara keseluruhan, penulisan algoritma untuk menghitung luas lingkaran menggunakan

kalimat deskriptif, yang terdiri dari bagian judul, bagian deklarasi, dan bagian deskripsi dapat
dilihat pada Gambar 5.

Gambar 5. Algoritma perhitungan luas lingkaran

Halaman 4 dari 12
B. Pseudocode
Pseudocode atau dalam bahasa inggris lebih dikenal sebagai pseudocode merupakan
deskripsi tingkat tinggi informal dan ringkas atas algoritma pemrograman komputer yang
menggunakan konvensi struktural atas suatu bahasa pemrograman, dan ditujukan untuk
dibaca oleh manusia dan bukan oleh mesin. Pseudocode biasanya tidak menggunakan elemen
detail yang tidak diperlukan untuk kebutuhan pemahaman manusia atas suatu algoritma,
seperti deklarasi variabel, kode ataupun subrutin untuk sistem yang bersifat spesifik. Bahasa
pemrograman yang digunakan lebih diperbanyak dengan deskripsi dalam bahasa natural atas
sesuatu hal yang bersifat detail, atau dengan menggunakan notasi matematis.

Tujuan dari penggunaan pseudocode adalah untuk mempermudah manusia dalam

pemahaman dibandingkan menggunakan bahasa pemrograman yang umum digunakan,
terlebih aspeknya yang ringkas serta tidak bergantung pada suatu sistem tertentu merupakan
prinsip utama dalam suatu algoritma. Pseudocode umumnya digunakan dalam buku-buku
ataupun publikasi karya ilmiah yang mendokumentasikan suatu algortima, dan juga dalam
perencanaan pengembangan program komputer, untuk membuat sketsa atas struktur sebuah
program sebelum program yang sesungguhnya ditulis.

Tidak ada satu pun standar yang berlaku atas pseudocode, sebuah program yang masih
berupa pseudocode tidak dapat dijalankan. Pseudocode menyerupai pula kerangka program
(skeleton programs), termasuk dummy code, yang bisa dikompilasi tanpa kesalahan.
Diagram alur dapat pula dimasukkan sebagai alternatif berbasis grafis sebuah pseudocode.

Pseudocode umumnya tidak mengikuti aturan umum yang berlaku pada suatu bahasa
pemrograman; dalam arti tidak ada suatu bentuk standar yang sistematik, namun meskipun
penulis umumnya menggunakan tata cara ataupun sintaksis, contoh struktur kontrol, dari
bahasa pemrograman umum yang digunakan. Umumnya sintaksis yang populer digunakan
menggunakan sintaksis bahasa pemrograman Pascal, BASIC, C, C++, Java, Lisp, dan
ALGOL. Deklarasi variabel umumnya tidak digunakan, begitu pula halnya dengan blok kode
yang seringkali digantikan dengan satu baris penjelasan dalam bahasa manusia (natural).

Halaman 5 dari 12
Bentuk serta corak dari pseudocode bisa sangat beragam bergantung pada penulis dari
masing-masing publikasi dan buku teks tersebut, dari yang model pseudocode paling
sederhana hingga sangat detail sehingga hampir serupa dengan bahasa pemrograman yang
sesungguhnya. Tabel 1 menunjukkan perbandingan beberapa perintah umum yang digunakan
pada kalimat deskriptif dengan pseudocode.

Tabel 1. Perbandingan perintah umum pada penulisan kalimat deskriptif dengan pseudocode
Kalimat Deskriptif Pseudocode
Masukkan Panjang Read panjang
Hitung luas dengan rumus panjang kali lebar Luas = panjang * lebar
Tampilkan Hasil Print luas
Jika sudah selesai, cetak luas If <kondisi selesai> == true then
print luas
Nilai B ditambah 5 B=B+5
Jika nilai A lebih kecil dari 5 maka nilai B dibagi 3 If A < 5 then
B = B/3
Jika nilai A lebih besar dari nilai B maka tampilkan If A>B then
A, jika A lebih kecil dari B maka tampilkan nilai B print A
else
print B

Untuk memberikan gambaran lebih jelas, Gambar 6 menunjukkan penggunaan pseudocode

dalam menuliskan algoritma penentuan bilangan terbesar dari 3 buah bilangan. Gambar 7
menunjukkan penggunaan pseudocode dalam menuliskan algoritma konversi nilai angka
menjadi nilai huruf.

Halaman 6 dari 12
 Gambar 6. Pseudocode penentuan bilangan terbesar

Gambar 7. Pseudocode konversi nilai angka ke nilai huruf

Halaman 7 dari 12
C. Flowchart
Flowchart atau diagram alir merupakan sebuah diagram dengan simbol-simbol grafis yang
menyatakan aliran algoritma atau proses yang menampilkan langkah-langkah yang
disimbolkan dalam bentuk kotak, beserta urutannya dengan menghubungkan masing masing
langkah tersebut menggunakan tanda panah. Diagram ini bisa memberi solusi selangkah
demi selangkah untuk penyelesaian masalah yang ada di dalam proses atau algoritma
tersebut.

Tidak ada aturan yang bersifat mutlak dalam penulisan flowchart, namun demikian, agar
algoritma dapat mudah dipahami oleh programmer, berikut adalah panduan dalam penulisan
flowchart:
1. Flowchart digambarkan di suatu halaman dimulai dari sisi atas ke bawah dan dari sisi kiri
ke kanan.
2. Aktivitas yang digambarkan harus didefinisikan dengan menggunakan bahasa dan simbol
yangtepat dan definisi ini harus dapat dimengerti oleh pembacanya.
3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas. Hanya terdapat satu
titik awal dan satu titik akhir.
4. Setiap langkah dari aktivitas harus berada pada urutan yang benar.
5. Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuri dengan hati-
hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak
perlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan dan
percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila
percabangannya tidak berkaitan dengan sistem.
6. Gunakan simbol-simbol flowchart yang standar. Tabel 2 menjabarkan simbol-simbol
standar pada flowchart, beserta contoh penggunannya.

Halaman 8 dari 12
Tabel 2. Simbol-simbol flowchart standar

Halaman 9 dari 12
Tabel 2. Simbol-simbol flowchart standar (lanjutan)
Tabel 2.2.Simbol-simbol Flowchart (lanjutan)
SIMBOL NAMA FUNGSI CONTOH

Mempresentasikan
Input / Output
pembacaan data (read) Read radius
Data
/ penulisan (write).

Simbol pernyataan F
Flag==true?
pilihan, berisi suatu
kondisi yang selalu
Decision
menghasilkan 2 nilai
keluaran yaitu benar
atau salah
T

PI=3.14
Inisialisasi /
Preparation pemberian nilai awal ketemu=false

Proses menjalankan
Predefined
sub program / fungsi / int max(a,b)
Process
prosedur
(subprogram)

Penghubung Flow
On Page
chart pada satu
Connector A
halaman

22
Halaman 10 dari 12
Tabel 2. Simbol-simbol flowchart standar (lanjutan)

2
Penghubung Flow
Off Page
chart pada halaman
Connector
berbeda
2

Untuk memahami lebih dalam mengenai flowchart ini, dibuat sebuahkasus sederhana.
Untuk
Misalnyadapat lebih memahami
buatlah
uatlah penggunaan
sebuah rancangan flowchart
program dalam menuliskan
dengan menggunakanalgoritma, berikut
flowchart untuk
adalah beberapa contoh studi kasus sederhana penulisan algoritma menggunakan flowchart:
menentukan keliling dan luas lingkaran.Perumusan
lingkaran untuk menentukan luas lingkaranadalah:
1. Flowchart dari perhitungan luas lingkaran:
luas = PI*radius*radius, dan keliling lingkaran adalah keliling=2*PI*radius, dengan PI
adalah sebuah konstanta 3.14. Flowchart permasalahan ini dapat dilihat
Pseudocode di Gambar 2.8.
Flowchart

Algoritma Luas Lingkaran

Deklarasi
jari_jari, luas : decimal
phi : 3.14
Deskripsi
Read(jari_jari)
luas = phi * jari_jari ^ 2
Write(luas)

Gambar 2.8. Flowchart luas dan keliling lingkaran

Selanjutnya akan dibuat contoh flowc

flowchart
hart yang mengandung percabangan atau
Halaman 11 dari 12
decision. Misalnyauntuk permasalahan penentuan apakah suatu bilangan termasuk bilangan
ganjil atau genap. Cara menyelesaikan permasalahan ini adalah dengan membagi bilangan
 2. Flowchart penentuan kelulusan suatu sertifikasi:

Pseudocode Flowchart

Algoritma Kelulusan Sertifikasi

Deklarasi
nilai_akhir: decimal
status: string
Deskripsi
Read(nilai_akhir)
IF nilai_akhir >= 70 THEN
status = “lulus”
ELSE
status = “tidak lulus”
ENDIF
Write(status)

Catatan:
Materi lebih detail mengenai konstruksi pemilihan, akan dibahas dalam modul terpisah.

D. Sumber

1. Suarga, 2012, Algoritma dan Pemrograman, Yogyakarta: Penerbit Andi.

2. Munir, Rinaldi, 2011, Algoritma dan Pemrograman, Bandung: BI-OBSES.

3. Barakbah, et.al., 2013, Logika dan Algoritma, Program Studi Teknik Informatika,
Departemen Teknik Informatika dan Komputer, Politeknik Elektronika Negeri Surabaya.

Halaman 12 dari 12