STRUKTUR DASAR ALGORITMA

SEQUENCE

1. Sebuah runtutan terdiri dari satu atau lebih intruksi.
2. Intruksi dilaksanakan setelah intruksi sebelumnya dilaksanakan.
3. 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

SELECTION

Berlaku untuk suatu kasus yang disertai syarat tertentu.

- If kondisi then

aksi

- If kondisi then

aksi 1

else

aksi 2

Contoh:

Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan

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

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”

Algoritma menulis_700 kalimat

Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali

Deskripsi:

for I dari 1 sampai 700 do

tulis kalimat “saya siswa SMA 1 Yogyakarta”

selesai

2. Repeat … until

repeat

aksi

until kondisi

Contoh:

Pencarian data dalam tabel

Nis Nama Telepon

12345 Hardian 0812xxxxxx

12346 Ananto 0818xxxxxx

12347 Ahmad 0899xxxxxx

… …… ………….

12500 Widuri 081321xxxx

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

repeat

if nis pada entry tabel=nis yang dicari then

ambil data nomor telepon dari nis tersebut

else

tinjau entry berikutnya dalam tabel

Until nis yang dicari ditemukan atau akhir tabel sudah

terlampaui

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 : yusufhdc.edublogs.org/files/2010/01/Struktur-Dasar-Algoritma.ppt