P. 1
Struktur-Dasar-Algoritma

Struktur-Dasar-Algoritma

|Views: 55|Likes:
Dipublikasikan oleh Amal Salim

More info:

Published by: Amal Salim on Oct 23, 2010
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/23/2010

pdf

text

original

STRUKTUR DASAR ALGORITMA

1. 2. 3.

Sequence Selection Repetition

Mei 2005

satriyo-Algoritma

1

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

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

- - 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. Mei 2005 satriyo-Algoritma 6 .REPETITION Kondisi yang dilaksanakan secara berulang-ulang.. 1. For ««.

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

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

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

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

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

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.bulat} Mei 2005 satriyo-Algoritma 15 . Bulat} N: Integer {banyaknya data bil. 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. rata:real. k:=1.Program menghitung_nilai_rata_rata. N:integer. jumlah:integer. while k<= N do begin write(x= ?). End. jumlah:=jumlah + x. jumlah:=0. readln(x). Mei 2005 satriyo-Algoritma 17 . Var x:integer. writeln(µrata-rata seluruh data= µ. Begin write(µmasukan jumlah data: µ). end. readln(N). K:integer. rata:=jumlah/N. rata).

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

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->