STRUKTUR DASAR ALGORITMA

1. 2. 3.

Sequence Selection Repetition

Mei 2005

satriyo-Algoritma

1

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

Tuangkan larutan bejana B ke bejana A 3. bejana A berisi larutan berwarna merah dan bejana B berisi larutan berwarna putih. Tuangkan larutan bejana A ke bejana C 2. tanpa terjadi percampuran diantara isi dua bejana tersebut.Contoh: Algoritma Tukar_Isi_Bejana Terdapat dua buah bejana. Tuangkan larutan bejana C ke bejana B Selesai Mei 2005 satriyo-Algoritma 3 . Deskripsi: 1. sehingga isi bejana A berganti dengan isi bejana B dan sebaliknya. 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 .

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

Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 2.Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ . 699.Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 3. Tulis kalimat ³saya siswa SMA 1 Yogyakarta´ 700. . 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: 1.

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 .

2. 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 ««««.

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 Mei 2005 satriyo-Algoritma 10 .Algoritma Pencarian data dalam tabel Sebuah tabel berisi nis.

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

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

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

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

bulat} Write (rata) Mei 2005 satriyo-Algoritma 16 .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.

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

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

Sign up to vote on this title
UsefulNot useful