Seleksi.

Presentasi berjudul: "Seleksi."— Transcript presentasi:

1 Seleksi

2 Pendahuluan Struktur runtunan hanya terdapat pada program sederhana
Pada umumnya masalah yang akan diselesaikan memiliki beberapa alternatif pelaksanaan aksi. Suatu aksi hanya dilakukan bila persyaratan atau kondisi tertentu dipenuhi.

3 Perintah IF Perintah ini untuk memilih satu atau 2 atau lebih alternatif jawaban yang disediakan. Jika perintah IF terdiri dari dua atau lebih pernyataan, maka pernyataan tersebut harus berada diantara begin dan end. Perintah IF memiliki bentuk : IF (kondisi) pernyataan Bentuk diatas mempunyai pengertian jika kondisi bernilai benar maka pernyataan dibawahnya akan dkerjakan. Jadi perintah IF merupakan perintah yang menentukan pengambilan keputusan bahwa pernyataan itu dikerjakan atau tidak.

4 Perintah IF…..ELSE Perintah IF….ELSE formatnya adalah IF (kondisi)
Pernyataan1 Else Pernyatan2 Bentuk ini mempunyai arti: jika kondisi benar, maka pernyataan1 akan dikerjakan, tetapi jika kondisi salah, maka pernyataan2 yang akan dikerjakan.

5 Nested IF (IF di dalam IF)
Bentuk umum yang digunakan adalah : If (kondisi 1) If (kondisi 2) pernyataan1; else pernyataan2; pernyataan3;

6 Satu Kasus Notasi algoritmik untuk analisis dengan satu kasus adalah dengan menggunakan struktur IF THEN if kondisi then aksi endif Aksi sesudah kata then dapat berupa satu atau lebih aksi hanya akan dilaksanakan bila kondisi bernilai benar (true). Bila kondisi bernilai salah (false), tidak ada aksi apapun yang dikerjakan. Kata endif sengaja ditambahkanuntuk mempertegas awal dan akhir struktur if-then

7 Contoh if x > 100 then x  x + 1 endif if kar=‘*’ then stop true

8 Dua Kasus Notasi algoritmik untuk analisis dengan satu kasus adalah dengan menggunakan struktur IF THEN-ELSE if kondisi then aksi1 else aksi2 endif Aksi 1 akan dilaksanakan jika kondisi bernilai benar, tetapi jika kondisi bernilai salah maka aksi2 yang akan dilaksanakan. Perhatikan bahwa “else” menyatakan ingkaran (negation) dari kondisi

9 Contoh : if a > 0 then write(‘bilangan positif’) else write(‘bilangan bukan positif’) endif Tuliskan algoritma yang membaca bilangan bulat, lalu menuliskan pesan “bilangan genap” jika bilangan tersebut habis dibagi 2. atau menuliskan bilangan “ganjil” jika bilangan itu tidak habis dibagi 2.

10 Algoritma BILANGAN_GENAP_DAN_GANJIL {mencetak pesan :bilangan genap” jika sebuah bilanan bulat yang dibaca dai piranti masukan habis dibagi 2, atau bilangan ganjil, jika bilangan tersebut tidak habis dibagi 2” DEKLARASI bil : integer DESKRIPSI read(bil) if bilmod 2 = 0 then write(‘bilangan genap’) else write(‘bilangan ganjil’) endif

11 Tiga Kasus atau Lebih Masalah yang mempunyai tiga buah kasus atau lebih tetap dapat dianalisis dengan struktur IF-THEN-ELSE sebagaimana hanya pada masalah dengan dua kasus. Tiga kasus : if kondisi1 then aksi1 else if kondisi2 then aksi2 if kondisi3 then aksi3 endif

12 Contoh tiga kasus Tulislah algoritma yang membaca sebuah bilangan bulat, lalu menentukan apakah bilangan tersebut positif, negatif atau nol Jawab : Algoritma JENIS_BILANGAN {mencetak pesan “bilangan positif” jika sebuah bilangan bulat yang dibaca dari piranti masukan > 0, atau “bilangan negatif” jika bilangan tersebut <0 atau “nol” jika bilangan tersebut = 0} DEKLARASI bil : integer DESKRIPSI : read(bil) if bil > 0 then write(‘bilangan positif’) else if bil < 0 then write(‘bilangan negatif’) if bil < 0 write(‘nol’) endif

13 CASE Untuk masalah dengan dua kasus atau lebih , struktur CASE dapat menyederhanakan penulisan IF THEN ELSE yang bertingkat tinggi sebagaimana pada contoh-contoh sebelumnya.

14 Struktur CASE Untuk masalah dengan dua kasus atau lebih, struktur CASE dapat menyederhanakan penulisan IF-THEN-ELSE yang bertingkat. Struktur CASE adalah sebagai berikut: Case (ekspresi) kondisi1 : aksi1 kondisi2 : aksi kondisi3 : aksi3 . kondisi4 : aksi4 [otherwise aksiX] endcase Kondisi1, kondisi2,…, kondisiN dapat bernilai benar atau salah. Tiap kondisi diperiksa nilai kebenarannya mulai dari kondisi pertama sampai ditemukan kondisi yang bernilai benar. Jika kondisi ke-k dilaksanakan, selanjutnya keluar dari struktur CASE. Aksi yang dipasangkan dengan kondisi ke-k dapat lebih dari satu. Jika tidak ada satupun kondisi yang benar, maka aksi sesudah otherwise dikerjakan. Perhatikanlah bahwa otherwise optional, artinya boleh ditulis boleh juga tidak ditulis.

15 Struktur CASE tersebut (pada slide sebelumnya) menggantikan analisis kasus yang ekivalen dengan struktur IF-THEN-ELSE berikut: if kondisi1 then aksi1 else if kondisi2 then aksi2 if kondisi3 then aksi3 if kondisi4 then aksi4 endif

16 Tidak semua bahasa pemrograman menyediakan struktur case (misalnya bahasa Fortran). Bahasa C, JAVA, dan PASCAL menyediakan struktur ini. Jika bahasa pemrograman tidak menyediakan struktur CASE, maka CASE dapat diganti dengan struktur IF-THEN-ELSE yang ekivalen. Contoh Soal: Buatlah algoritma yang membaca sebuah angka bulat yang nilainya terletak antara 1 sampai 4, lalu menuliskan ke piranti keluaran angka tersebut dalam kata-kata. Misalkan bila dibaca angka 1, maka tercetak tulisan “satu”, bila dibaca 2, maka tercetak tulisan “dua”, demikian seterusnya. Jika angka yang dimasukkan selain 1 sampai 4 tuliskan pesan bahwa angka yang dimasukkan salah.

17 Dengan struktur IF-THEN-ELSE

18 Dengan struktur CASE, algoritma untuk masalah tersebut dapat dibuat menjadi lebih singkat sebagai berikut: