STRUKTUR KEPUTUSAN Struktur keputusan adalah struktur program yang melakukan proses pengujian untuk mengambil suatu keputusan apakah suatu baris atau blok instruksi akan diproses atau tidak. Pengujian kondisi ini dilakukan untuk memilih salah satu dari beberapa alternatif yang tersedia. Syarat dalam dunia pemrograman adalah sebuah pernyataan Boolean,yang dapat bernilai benar (true) arau salah (false). Biasanya sebuah syarat terdiri dari operand-operand yang dihubungkan dengan operator logika. Yaitu: =, <>, >, <, >=, <=, and (dan) dan or (atau).
Mulai
Syarat
Perintah 1
Perintah 2
Selesai
I. Hubungan Antar Kondisi 1. Hubungan DAN Merupakan hubungan antar kondisi yang mensyaratkan kedua kondisi terpenuhi. Contoh: Untuk menentukan penerimaan calon pegawai ditentukan kriteria sebagai: - umur dibawah 30 tahun, dan - nilai test lebih lebih besar dari 60
1
Umur < 30 dan nilai > 60
Capeg diterima
Capeg tidak diterima Untuk pegawai yang telah menikah mendapat tunjangan isteri. Besarnya tunjangan isteri ditentukan berdasarkan masa kerja. Untuk masa kerja kurang dari tiga tahun mendapat tunjangan sebesar 3% dari gaji pokok, sedangkan masa kerja sama dengan atau lebih besar tiga tahun mendapat tunjangan sebesar 6% dari gaji pokok.
Status$=’kawin’
MK>=3
TJ=0
TJ= 3%*GP
TJ=6%*GP
2. Hubungan ATAU Merupakan hubungan antar kondisi yang mensyaratkan hanya salah satu kondisi yang terpenuhi.
2
Contoh: Tunjangan pensiun diberikan kepada pegawai yang berusia lebih dari 60 tahun. Untuk pegawai uang mempunyai masa kerja lebih dari 25 tahun juga mendapat tunjangan tersebut.
Usia>60 Atau MK>25
YA
Mendapat tunjangan pensiun
TIDAK
Tidak mendapat tunjangan pensiun
ALIH KONTROL Selama ini, arus diagram alur mengalir lurus dari atas ke bawah → masalah sederhana. Masalah yang lebih rumit → terjadi alih kontrol berupa percabangan (branching) dan pemutaran kembali (looping)
Percabangan Kondisi dengan dua pilihan: BENAR atau SALAH
ya tidak
3
Contoh: Diketahui 2 buah bilangan. Buat diagram alur untuk mencetak bilangan yang terbesar diantara kedua bilangan tersebut!
Mulai
Baca bil
Bil=0
Bil<0
Cetak “nol”
Cetak “negatif”
Cetak “positif”
Selesai
Soal: Buat diagram alur untuk menentukan kelulusan seorang mahasiswa. Kelulusan dihitung dari nilai rata-rata 2 mata kuliah. Bila nilai rata-rata lebih dari 60, siswa dinyatakan lulus. Sebaliknya siswa dinyatakan tidak lulus. Kondisi dalam suatu diagram alur bisa terdiri lebih dari satu.
Contoh: Buat diagaram alur untik menentukan apakah suatu bilangan termasuk bilangan positif, negatif atau nol!
4
Mulai
Baca A,B
A>B
Cetak A
Cetak B
selesai
Soal: 1. Dalam pemilihan jurusan IPA dan IPS, dinilai 3 pelajaran eksakta dan 2 pelajaran non eksakta. Bila nilai rata-rata eksakta lebih besar dari nilai ratarata non eksakta maka siswa dijuruskan ke IPA, bila nilai rata-rata eksakta dan non eksakta sama maka siswa diperbolehkan memilih. 2. Untuk mendapatkan kredit pemilikan mobil, perlu dinilai penghasilan pemohon. pendapatan
Cara
penilaian:
tambahan
pendapatan
dihitung
setengah
tetap/pokok dan
dihitung
pendapatan
penuh, keluarga
(suami/istri) dihitung sepertiga. Apabila jumlah pendapatan lebih besar atau sama dengan Rp. 1.000.000,- mendapat kredit SEDAN, kurang dari itu tetapi masih lebih besar besar dari Rp. 500.000,- mendapat kredit MINIBUS, selain itu tidak berhak mendapat kredit.
5
Pemutaran kembali (LOOPING) Terjadi ketika mengalihkan arus diagram alur kembali keatas sehingga beberapa alur berulang kembali beberapa kali. Contoh: Buat diagram alur untuk menguarngi berulang-ulang bilangan 20 dengan 7 sampai hasilnya kurang dari 2. Berapa outputnya?
mulai
Bil=20
Bil=Bil-7
Bil<2
Cetak Bil
Selesai
6
Membatasi Pengulangan Perulangan perlu dibatasi dengan memanfaatkan kkotak keputusan. Flowchart untuk mencetak kuadrat bilangan-bilangan 1 s/d 10
Mulai
A=1
A>10
B= A*A
?B
A= A+1
Selesai
PANJI (FLAG) Kita dapat menggunakan flowchart untuk menggambarkan proses yang berlangsung berulang kali untuk data masukan yang lebih dari satu. Untuk menandai bahwa data telah habis, kita gunakan tehnik panji yaitu membuat suatu data yang kita letakkan di bagian akhir himpunan data. Dalam mengambil harga panji harus dipastikan bahwa harga tersebut paasti bukan harga data sebenarnya. Kadang-kadang orang mengambil harga panji 999 atau 9999 untuk variabel bilangan dan “XXX” atau “EOF” untuk variabel untai kata. Flowchart untuk menghitung luas 3 segitiga yang diproses satu persatu dan diketahui alas dan tingginya.
7
Mulai 0 Read A
2 12 6
Read T
A=0
0 6
7 4
Selesai
L = (A*T)/2
Cetak L
COUNTER Dasar-dasar tehnik counter Tehnik counter dipakai untuk mengontrol pengulangan proses. Pengontrolan dilakukan dengan memeriksa isi variable yang digunakan sebagai counter, sehingga jumlah pengulang pengulangan an dapat dapat diketahui. diketahui. Tehnik Tehnik counter counter merupakan merupakan tehnik tehnik penyusunan penyusunan flowchart dengan memanfaatkan suatu varibel sebagai pengontrol pengulangan.
8
Flowchart untuk mencari hasil perhitungan 1+2+3+4+5
Mulai
N=0 T=0
N= N + 1
T=T+N
?T
N=5
Selasai
Penggunaan Counter Ketika kita membuat suatu variable yang fungsinya khusus sebagai kantong penghitung, biasanya harga awal dari variable tersebut nol. Setiap kali pemutaran harga variable selalu bertambah atau berkurang. Flowchart untuk menghitung jumlah 6 suku pertama barisan 1 2, 22, 32, …..
Mulai
N = 0 S=0
N= N+1
S = S + (N*N)
N = 6
?S
Selesai Selesa i 9
