STRUKTUR DASAR ALGORITMA

STRUKTUR DASAR ALGORITMA

1. 1. Sequence
2. 2. Selection
3. 3. Repetition

SEQUENCE

n Sebuah runtutan terdiri dari satu atau lebih intruksi.

n Intruksi dilaksanakan setelah intruksi sebelumnya dilaksanakan.

n Urutan intruksi menentukan keadaan akhir algoritma.

1 2 3 4

A1 A2 A3 A4

Contoh:

Algoritma Tukar_Isi_Bejana

Terdapat dua buah bejana, bejana A berisi larutan berwarna merah dan bejana B berisi larutan berwarna putih. Kedua bejana tersebut dipertukarkan isinya, sehingga isi bejana A berganti dengan isi bejana B dan sebaliknya, tanpa terjadi percampuran diantara isi dua bejana tersebut.

Deskripsi:

1. Tuangkan larutan bejana A ke bejana C

2. Tuangkan larutan bejana B ke bejana A

3. Tuangkan larutan bejana C ke bejana B

Selesai

Penyelesaian:

Maks = bilangan pertama

If x > y then

if x> y then

tulis x sebagai bilangan terbesar

else

tulis y sebgai bilangan terbesar

Else

if y> z then

tulis y sebagai bilangan terbesar

else

tulis z sebagai bilangan terbesar

SELECTION

Adakalanya sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Tiap–tiap instruksi akan diseleksi oleh kondisi, apabila instruksi memenuhi kondisi yang diminta, maka instruksi akan dijalankan.

REPETITION

Kondisi yang dilaksanakan secara berulang-ulang.

1. For …….. Do

for kondisi do

aksi

Contoh:

Buatlah algoritma untuk memunculkan tulisan “ saya siswa SMA 1 Yogyakarta” sebanyak 700 kali.

Algoritma menulis_700 kalimat

Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali

Deskripsi:

1. Tulis kalimat “saya siswa SMA 1 Yogyakarta”

2. Tulis kalimat “saya siswa SMA 1 Yogyakarta”

3. Tulis kalimat “saya siswa SMA 1 Yogyakarta”

.

.

699. Tulis kalimat “saya siswa SMA 1 Yogyakarta”

700. Tulis kalimat “saya siswa SMA 1 Yogyakarta

3. While …. Do

while kondisi do

aksi

Algoritma Pencarian data dalam tabel

Sebuah tabel berisi nis, nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.

diasumsikan tabel berisi minimal satu entry.

Deskripsi:

tinjau entry pertama tabel

while nis yang dicari belum ditemukan dan akhir tabel berlum terlampaui do

if nis pada entry tabel=nis yang dicari then

ambil data nomor telepon dari nis tersebut

else

tinjau entry berikutnya dalam tabel

REFERENSI

masdi2n.files.wordpress.com/2009/10/3-struktur-dasar-algoritma1.ppt

yusufhdc.edublogs.org/files/2010/01/Struktur-Dasar-Algoritma