Struktur Algoritma

Vihi Atina, M. Kom.

 Algoritma

• Sebuah algoritma merupakan deskripsi langkah-

langkah pelaksanaan suatu proses.
• Setiap langkah di dalam algoritma dinyatakan dalam
sebuah pernyataan (statement) atau istilah lainnya
instruksi.
• Sebuah penyataan berisi aksi (action) yang
dilakukan.
• Bila sebuah pernyataan dieksekusi oleh pemroses,
maka aksi yang bersesuaian dengan penyataan itu
dikerjakan.
2
 Struktur Algoritma

• Algoritma berisi langkah-langkah penyelesaian

suatu masalah.
• Langkah-langkah tersebut dapat berupa
runtutan aksi (sequence), pemilihan aksi
(selection), pengulangan aksi (repetition/ iterasi)
atau kombinasi ketiganya.

3
 Struktur Algoritma

• Struktur dasar pembangunan algoritma ada 3

yaitu :
1. Struktur Runtutan
Digunakan untuk program yang instruksinya
sequential atau urutan.
2. Struktur Pemilihan
Digunakan untuk program yang menggunakan
pemilihan atau penyeleksian masalah.
3. Struktur Perulangan
Digunakan untuk program yang instruksinya akan
dieksekusi berulang-ulang. 4
 Struktur Runtutan

• Runtutan adalah struktur algoritma paling

dasar yang berisi rangkaian instruksi yang
diproses secara sekuensial, satu per satu,
mulai dari instruksi pertama sampai
instruksi terakhir.

5
 Struktur Runtutan

• Algoritma merupakan runtutan (sequence) satu atau

lebih instruksi yang berarti bahwa :
1. Tiap intruksi dikerjakan satu per satu
2. Tiap instruksi dilaksanakan tepat satu kali, tidak ada
instruksi yang diulang.
3. Urutan instruksi yang dilaksanakan pemroses sama
dengan urutan instruksi sebagaimana yang tertulis di
dalam teks algoritma.
4. Akhir dari instruksi terakhir merupakan akhir
algoritma.
6
Konstruksi Runtutan

7
 Contoh Runtutan

• Buatlah algoritma yang membaca gaji pokok

bulanan seorang karyawan dan menghitung gaji
bersih karyawan tersebut. Gaji bersih yang
diterima karyawan dihitung dengan rumus
sebagai berikut :
Gaji bersih = gaji pokok + tunjangan – pajak
• Tunjangan karyawan dihitung 20% dari gaji
pokok, sedangkan pajak adalah 5% dari gaji
pokok ditambahkan tunjangan.
• Gaji bersihnya dicetak sebagai keluaran. 8
 Contoh Runtutan

• Algoritma dalam Bahasa Natural :

1. Mulai
2. Input gaji pokok
3. Tunjangan = persen tunjangan (20%) x gaji pokok
4. Pajak = persen pajak (5%) x (gaji pokok +
tunjangan)
5. Gaji bersih = gaji pokok + tunjangan – pajak
6. Cetak gaji bersihnya
7. Selesai

9
 Contoh Runtutan

• Algoritma dalam Flowchart :

10
 Struktur Pemilihan

• Program yang hanya berisi runtutan instruksi

biasanya terdapat pada masalah sederhana.
• Seringkali suatu instruksi hanya bisa dikerjakan
jika ia memenuhi suatu persyaratan tertentu.
• Oleh karena itu, komputer tidak lagi
mengerjakan instruksi secara sekuensial seperti
runtutan tetapi berdasarkan syarat yang
dipenuhi.
• Struktur pemilihan memungkinkan melakukan
aksi jika suatu syarat dipenuhi. 11
Konstruksi Pemilihan

True False
?

12
 Kontruksi Pemilihan

• Kontruksi pemilihan kategorikan menjadi 3 :

1. Satu Kasus
2. Dua Kasus
3. Tiga Kasus atau Lebih

13
Konstruksi Satu Kasus

14
 Contoh Satu Kasus

• Tuliskan algoritma yang membaca sebuah karakter

huruf lalu menuliskan pesan “huruf hidup” jika karakter
tersebut merupakan salah satu huruf vokal.

15
 Contoh Satu Kasus

• Algoritma dalam Bahasa Natural :

1. Mulai
2. Input karakter huruf
3. Jika huruf = a,i,u,e, atau o maka cetak “huruf
hidup”.
4. Selesai

16
 Contoh Satu Kasus

• Algoritma dalam Flowchart :

17
Konstruksi Dua Kasus

18
 Contoh Dua Kasus

• Buatlah algoritma yang membaca dua buah

bilangan bulat lalu menentukan bilangan yang
terbesar.
• Misalnya kedua bilangan tersebut A dan B.
Hanya ada dua kemungkinan bilangan terbesar
yaitu A atau B. Harus membandingkan kedua
bilangan tersebut lalu menentukan yang
terbesar.

19
 Contoh Dua Kasus

• Algoritma dalam Bahasa Natural :

1. Mulai
2. Input bilangan A dan B
3. Jika bilangan A > B maka cetak bilangan
terbesar A, jika tidak bilangan terbesar B.
4. Selesai

20
 Contoh Dua Kasus

• Algoritma
dalam Flowchart :

21
Konstruksi Tiga Kasus atau Lebih

22
 Contoh Tiga Kasus

• Tuliskan Algoritma yang membaca sebuah

bilangan bulat, lalu menentukan apakah
bilangan tersebut positif, negatif atau nol.

23
 Contoh Tiga Kasus

• Algoritma dalam Bahasa Natural :

1. Mulai
2. Input bilangan
3. Jika bilangan > 0 maka cetak bilangan
positif, jika bilangan < 0 maka cetak
bilangan negatif, jika tidak maka cetak
bilangan nol
4. Selesai
24
 Contoh Tiga Kasus

• Algoritma
dalam Flowchart :

25
 Struktur Perulangan

• Salah satu kelebihan komputer

dibandingakn dengan manusia adalah
kemampuannya untuk melaksanakan
suatu perintah berulangkali tanpa
mengenal lelah atau bosan.
• Dalam algoritma, perulangan dapat
dilakukan sejumlah kali atau sampai
kondisi berhenti pengulangan tercapai.
26
 Struktur Perulangan

• Struktur perulangan secara umum terdiri

atas dua bagian :
1. Kondisi perulangan yaitu ekspresi yang
harus dipenuhi untuk melaksanakan
pengulangan.
2. Badan (body) pengulangan yaitu bagian
algoritma yang diulang.

27
 Struktur Perulangan

• Struktur perulangan biasanya disertai

dengan :
1. Inisialisasi yaitu aksi dilakukan sebelum
perulangan dilakukan pertama kali.
2. Terminasi yaitu aksi yang dilakukan setelah
perulangan selesai dilaksanakan.

28
Konstruksi Perulangan

False
?

True

29
 Contoh Perulangan

• Tuliskan algoritma untuk mencetak pesan

“hello” sebanyak 10 kali.

30
 Contoh Perulangan

• Algoritma dalam Bahasa Natural :

1. Mulai
2. Input kata
3. Inisiasi count=1
4. Kerjakan selama count <=10
5. Cetak kata “hello”
6. Count = count +1
7. Ulangi langkah 4-6
8. Selesai 31
 Contoh Perulangan

• Algoritma dalam Flowchart :

32
End of File

33