Struktur-Dasar-Algoritma

STRUKTUR DASAR ALGORITMA

1. 2. 3.

Sequence Selection Repetition

Mei 2005

satriyo-Algoritma

1

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.  Intruksi dilaksanakan setelah intruksi sebelumnya dilaksanakan.

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

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

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

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

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

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

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

Deklarasi c.ATURAN PENULISAN ALGORITMA a. 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 .

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

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

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

Sign up to vote on this title
UsefulNot useful