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.  Urutan intruksi menentukan keadaan akhir algoritma. 1 2 3 4 A1 A2 A3 A4  Mei 2005 satriyo-Algoritma 2 .

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

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

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 .

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

699.Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 3. Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 700.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´ . . Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ Mei 2005 satriyo-Algoritma 7 .

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 .

081321xxxx 9 satriyo-Algoritma . 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.

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

Carilah dalam tabel alamat seorang siswa dengan nis = x. diasumsikan tabel berisi minimal satu entry.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. nama dan telepon siswa.

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

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

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 .

Bulat. 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} N: Integer {banyaknya data bil.bulat} Mei 2005 satriyo-Algoritma 15 .

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 .

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

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