STRUKTUR DASAR ALGORITMA

1. 2. 3.

Sequence Selection Repetition

Mei 2005

satriyo-Algoritma

1

 Intruksi dilaksanakan setelah intruksi sebelumnya dilaksanakan.SEQUENCE Sebuah runtutan terdiri dari satu atau lebih intruksi. 1 2 3 4 A1 A2 A3 A4  Mei 2005 satriyo-Algoritma 2 .  Urutan intruksi menentukan keadaan akhir algoritma.

Contoh: Algoritma Tukar_Isi_Bejana Terdapat dua buah bejana. Deskripsi: 1. Kedua bejana tersebut dipertukarkan isinya. Tuangkan larutan bejana C ke bejana B Selesai Mei 2005 satriyo-Algoritma 3 . bejana A berisi larutan berwarna merah dan bejana B berisi larutan berwarna putih. Tuangkan larutan bejana B ke bejana A 3. sehingga isi bejana A berganti dengan isi bejana B dan sebaliknya. tanpa terjadi percampuran diantara isi dua bejana tersebut. Tuangkan larutan bejana A ke bejana C 2.

- - If kondisi then aksi If kondisi then aksi 1 else aksi 2 Contoh: Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan Mei 2005 satriyo-Algoritma 4 .SELECTION Berlaku untuk suatu kasus yang disertai syarat tertentu.

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 Mei 2005 satriyo-Algoritma 5 .

1.. Do for kondisi do aksi Contoh: Buatlah algoritma untuk memunculkan tulisan ³ saya siswa SMA 1 Yogyakarta´ sebanyak 700 kali. For ««. Mei 2005 satriyo-Algoritma 6 .REPETITION Kondisi yang dilaksanakan secara berulang-ulang.

Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ Mei 2005 satriyo-Algoritma 7 .Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 3. Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 700.Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ .Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 2.Algoritma menulis_700 kalimat Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali Deskripsi: 1. 699. .

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 Mei 2005 satriyo-Algoritma 8 .

Repeat « until repeat aksi until kondisi Contoh: Pencarian data dalam tabel Nis Nama 12345 Hardian 12346 Ananto 12347 Ahmad « «« 12500 Widuri Mei 2005 Telepon 0812xxxxxx 0818xxxxxx 0899xxxxxx ««««.2. 081321xxxx 9 satriyo-Algoritma .

diasumsikan tabel berisi minimal satu entry.Algoritma Pencarian data dalam tabel Sebuah tabel berisi nis. 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 Mei 2005 satriyo-Algoritma 10 . nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.

diasumsikan tabel berisi minimal satu entry. nama dan telepon siswa.3. While «. 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 Mei 2005 satriyo-Algoritma 11 . Do while kondisi do aksi Algoritma Pencarian data dalam tabel Sebuah tabel berisi nis. Carilah dalam tabel alamat seorang siswa dengan nis = x.

Buatlah algoritma sebuah lampu pengatur lalu lintas. Mei 2005 satriyo-Algoritma 12 .1.

ATURAN PENULISAN ALGORITMA a. Deklarasi c. Deskripsi Mei 2005 satriyo-Algoritma 13 . Judul Algoritma b.

Judul Algoritma Algoritma Menghitung_nilai_rata_rata judul algoritma {menghitung rerata bilangan bulat yang dibaca dari piranti masukan} spesifikasi algoritma Mei 2005 satriyo-Algoritma 14 .

N>0} K: Integer {pencacah jumlah pengulangan} Jumlah:integer {jumlah seluruh data bilangan bulat} Rata: real {rata-rata bil.Deklarasi X: Integer {variabel bil. Bulat.bulat} Mei 2005 satriyo-Algoritma 15 . Bulat} N: Integer {banyaknya data bil.

Deskripsi Read (N) K 1 Jumlah 0 {baca banyaknya data} {mulai dari data pertama} While k <=N do read(x) jumlah jumlah + x K k + 1 {cacah pengulangan selanjutnya} Endwhile {k>N} Rata jumlah/N {rata-rata data bil.bulat} Write (rata) Mei 2005 satriyo-Algoritma 16 .

rata:real. readln(N). writeln(µrata-rata seluruh data= µ. End. K:integer. Var x:integer. end. jumlah:=jumlah + x. rata). jumlah:integer. k:=1. Mei 2005 satriyo-Algoritma 17 . while k<= N do begin write(x= ?). Begin write(µmasukan jumlah data: µ). rata:=jumlah/N. readln(x). jumlah:=0.Program menghitung_nilai_rata_rata. k:=k+1. N:integer.

while k<= N do begin write(x= ?). jumlah:=jumlah + x.jumlah:integer. jumlah:=0. Var x.k. k:=k+1. writeln(µrata-rata seluruh data= µ. readln(x). readln(N). end. Mei 2005 satriyo-Algoritma 18 . rata:=jumlah/N.Program menghitung_nilai_rata_rata.N. End. Begin write(µmasukan jumlah data: µ). rata). rata:real. k:=1.

Sign up to vote on this title
UsefulNot useful