1 / 18

STRUKTUR DASAR ALGORITMA

STRUKTUR DASAR ALGORITMA. Sequence Selection Repetition. SEQUENCE. Sebuah runtutan terdiri dari satu atau lebih intruksi. Intruksi dilaksanakan setelah intruksi sebelumnya dilaksanakan. Urutan intruksi menentukan keadaan akhir algoritma. 1 2 3 4

christmas
Download Presentation

STRUKTUR DASAR ALGORITMA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DASAR ALGORITMA • Sequence • Selection • Repetition satriyo-Algoritma

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

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

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

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

  7. Algoritma menulis_700 kalimat Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali Deskripsi: • Tulis kalimat “saya siswa SMA 1 Yogyakarta” • Tulis kalimat “saya siswa SMA 1 Yogyakarta” • Tulis kalimat “saya siswa SMA 1 Yogyakarta” . . 699. Tulis kalimat “saya siswa SMA 1 Yogyakarta” 700. Tulis kalimat “saya siswa SMA 1 Yogyakarta” satriyo-Algoritma

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

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

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

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

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

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

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

  15. Deklarasi X: Integer {variabel bil. 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.bulat} satriyo-Algoritma

  16. Deskripsi Read (N) {baca banyaknya data} K 1 {mulai dari data pertama} Jumlah 0 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) satriyo-Algoritma

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

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

More Related