Pertemuan Operasi Seleksi Matakuliah: T0616 / Algoritma dan Pemrograman Tahun: 2007 Versi: 6 1
Learning Outcomes Pada akhir pertemuan ini, diharapkan peserta didik akan mampu : Mendemonstrasikan penulisan program dengan struktur kendali pemilihan (C3) 2
Outline Materi Operasi Seleksi Konstruksi if dan if-else Konstruksi nested if-else dan switch- case Operator kondisional 3
Operasi Seleksi Dalam sebuah algoritma, seringkali beberapa instruksi harus dilaksanakan bila suatu persyaratan dipenuhi, dan sebaliknya. Dalam struktur penyeleksian, suatu instruksi atau sekelompok instruksi dapat dilewati, sementara instruksi lain dijalankan. Operasi seleksi : if if-else switch-case 4
Operasi Seleksi : if Konstruksi if Sintaks : if (ekspresi boolean) statement; atau if (ekspresi boolean){ statement1; statement2; Blok statement …… } Jika ekspresi boolean menghasilkan nilai TRUE, maka statement atau blok statement akan dilaksanakan. 5
Operasi Repetisi : if Konstruksi if 6 true false statements condition
Konstruksi : if-else Sintaks : if (ekspresi boolean) statement1; else statement2; atau if (ekspresi boolean){ statement1; statement2; Blok statement1 …… } else { statement3; statement4; Blok statement2 … } Jika ekspresi boolean menghasilkan nilai TRUE, maka statement1 atau blok statement1 yang akan dilaksanakan, jika tidak (FALSE) maka statement2 atau blok statement2 yang akan dilaksanakan. 7
Operasi Repetisi : if-else Konstruksi if-else 8 true false statements 1 condition statements 2
Operasi Seleksi Contoh Program untuk mendapatkan akar- akar dari persamaan kwardrat. Algoritma : 1. Dapatkan koefisien a, b, dan c dari keyboard 2. Hitung diskriminan d = b*b – 4*a*c 3. Bila d >= 0 maka hitung x1 dan x2 Bila d < 0 maka akar imajiner dan stop 4. Stop Dapatkan x1, dengan rumus : Dapatkan x2, dengan rumus : 9 -b + d 2*a -b - d 2*a
Operasi Seleksi : if Contoh : 10 #include int main() { float a,b,c,d,x1,x2; printf(Masukan koef. a : ); scanf(%f,&a); printf(Masukan koef. b : ); scanf(%f,&b); printf(Masukan koef. c : ); scanf(%f,&c); d = b*b - 4 * a * c; if (d >= 0){ x1 = (-b + sqrt(d)) / (2 * a); x2 = (-b - sqrt(d)) / (2 * a); printf(x1=%f\n x2=%f\n,x1,x2); } else printf(Akar Persamaan Imajiner); return 0; } #include int main() { float a,b,c,d,x1,x2; printf(Masukan koef. a : ); scanf(%f,&a); printf(Masukan koef. b : ); scanf(%f,&b); printf(Masukan koef. c : ); scanf(%f,&c); d = b*b - 4 * a * c; if (d >= 0){ x1 = (-b + sqrt(d)) / (2 * a); x2 = (-b - sqrt(d)) / (2 * a); printf(x1=%f\n x2=%f\n,x1,x2); } else printf(Akar Persamaan Imajiner); return 0; } sqrt() adalah fungsi untuk mencari akar suatu bilangan, dan didefinisikan pada
Operasi Seleksi : if Standard Library Function : sqrt() Contoh program diatas menggunakan fungsi sqrt(). sintak : double sqrt( double x ); Header file Untuk mencari akar dari bilangan x, dimana x bilangan non-negative. Contoh: z = sqrt(45.35); Maka nilai z =
Operasi Seleksi : if Konstruksi if-else dapat digunakan secara bertingkat (nested) Contoh: if (ekspresi boolean1) statement1; else if (ekspresi boolean2) statement2; else if (ekspresi boolean3) statement3;..... else if (ekspresi booleanN) statementN; 12
Operasi Seleksi : if Contoh : 13 /* Program Kalkulator */ #include int main() { float bil1, bil2; char op; while(1) { printf(\n Ketik bil1 operator bil2, ( Contoh: 3 * 4) \n); scanf(%f %c %f, &bil1, &op, &bil2); if(op == +) printf( = %f, bil1 + bil2); else if(op == -) printf( = %f, bil1 - bil2); else if(op == *) printf( = %f, bil1 * bil2); else if(op== /) printf( = %f, bil1 / bil2); else{ printf(error: operator hanya +,-,* dan / \n); break; } return 0; } /* Program Kalkulator */ #include int main() { float bil1, bil2; char op; while(1) { printf(\n Ketik bil1 operator bil2, ( Contoh: 3 * 4) \n); scanf(%f %c %f, &bil1, &op, &bil2); if(op == +) printf( = %f, bil1 + bil2); else if(op == -) printf( = %f, bil1 - bil2); else if(op == *) printf( = %f, bil1 * bil2); else if(op== /) printf( = %f, bil1 / bil2); else{ printf(error: operator hanya +,-,* dan / \n); break; } return 0; }
Penulisan if harus jelas maksudnya … 14 Penulisan if yg kurang jelas
Operasi Seleksi : switch-case Konstruksi switch-case Konstruksi ini digunakan sebagai pengganti konstruksi if-else, bila konstruksi if-else bertingkat terlalu jauh, sehingga menjadi sulit dibaca. Sintaks konstruksi switch-case switch (ekspresi) { case constant1 : statements1; break;. case constant2 : statements2; break; default : statements; } 15
Operasi Seleksi : switch-case Pernyataan switch mengevaluasi ekspresi dan kemudian melihat isi case constant. Jika nilai ekspresi ada didalam constant list maka pernyataan dieksekusi. Jika tidak ada yang cocok, pernyataan default yang dieksekusi. Catatan: nilai ekspresi harus integer dan constant harus integer constant termasuk char. 16
Operasi Seleksi : switch-case Konstruksi switch-case 17 true false case a case a action(s)break case b case b action(s)break false case z case z action(s)break true default action(s)
Operasi Seleksi : switch-case Contoh : 18 #include int main() { float bil1, bil2; char op; while(1) { printf(\n Ketik bil1 operator bil2 \n); scanf(%f %c %f, &bil1, &op, &bil2); switch(op){ case(+): printf( = %f, bil1 + bil2); break; case(-) : printf( = %f, bil1 - bil2); break; case(*) : printf( = %f, bil1 * bil2); break; case(/) : printf( = %f, bil1 / bil2); break; default : printf(operator TAK DIKENAL); } return(0); } #include int main() { float bil1, bil2; char op; while(1) { printf(\n Ketik bil1 operator bil2 \n); scanf(%f %c %f, &bil1, &op, &bil2); switch(op){ case(+): printf( = %f, bil1 + bil2); break; case(-) : printf( = %f, bil1 - bil2); break; case(*) : printf( = %f, bil1 * bil2); break; case(/) : printf( = %f, bil1 / bil2); break; default : printf(operator TAK DIKENAL); } return(0); } Penulisan: case (+) bisa ditulis case +
Operasi Seleksi Contoh Program Menghitung Nilai Ujian Tabel Nilai Mata kuliah Algoritma dan Pemrograman dilengkapi dengan praktikum di Lab. Software, maka nilai akhir dihitung dari : Nilai AkhirBobotNilai Huruf A : Sangat Baik B : Baik C : Cukup D : Kurang E : Gagal 19
Operasi Seleksi Nilai Teori = 50%(Ujian Akhir Semester) + 30%(Ujian Mid Semester) + 20%(TM Teori) -Nilai Praktikum = 40%(Ujian Akhir Praktikum) + 30%(Ujian Mid Praktikum) + 30%(TM Praktikum) - Nilai Akhir = 0.8*NilaiTeori + 0.2*NilaiPraktikum 20
Operasi Seleksi Contoh : 21 /* Program Nilai_Ujian */ #include int TugasT, TugasP; int MidT, MidP, Nilai_akhir; int FinalT, FinalP; float NilaiT, NilaiP; char Jawab; /* Program Nilai_Ujian */ #include int TugasT, TugasP; int MidT, MidP, Nilai_akhir; int FinalT, FinalP; float NilaiT, NilaiP; char Jawab;
Operasi Seleksi 22 int main() { clrscr(); printf(Teruskan [Y/T] ? ); scanf(%c,&Jawab); while (toupper(Jawab) == Y) { printf(TM Teori (0 -100) : ); scanf(%d,&TugasT); printf(TM Praktikum (0 -100) : ); scanf(%d,&TugasP); printf(UTS (0 -100) : ); scanf(%d,&MidT); printf(UTP (0 -100) : ); scanf(%d,&MidP); printf(UAS (0 -100) : ); scanf(%d,&FinalT); printf(UAP (0 -100) : ); scanf(%d,&FinalP); NilaiT = 0.2*TugasT+0.3*MidT + 0.5*FinalT; NilaiP = 0.3*TugasP + 0.3*MidP + 0.4*FinalP; Nilai_akhir = ceil(0.8*NilaiT + 0.2*NilaiP); if(Nilai_akhir >=85) printf(Nilai_akhir = A); else if(Nilai_akhir >=75) printf(Nilai_akhir = B); else if(Nilai_akhir >=65) printf(Nilai_akhir = C); else if(Nilai_akhir >=50) printf(Nilai_akhir = D); else printf(Nilai_akhir = E); printf(\n); printf(Teruskan [Y/T] ? ); scanf(%c,&Jawab); } int main() { clrscr(); printf(Teruskan [Y/T] ? ); scanf(%c,&Jawab); while (toupper(Jawab) == Y) { printf(TM Teori (0 -100) : ); scanf(%d,&TugasT); printf(TM Praktikum (0 -100) : ); scanf(%d,&TugasP); printf(UTS (0 -100) : ); scanf(%d,&MidT); printf(UTP (0 -100) : ); scanf(%d,&MidP); printf(UAS (0 -100) : ); scanf(%d,&FinalT); printf(UAP (0 -100) : ); scanf(%d,&FinalP); NilaiT = 0.2*TugasT+0.3*MidT + 0.5*FinalT; NilaiP = 0.3*TugasP + 0.3*MidP + 0.4*FinalP; Nilai_akhir = ceil(0.8*NilaiT + 0.2*NilaiP); if(Nilai_akhir >=85) printf(Nilai_akhir = A); else if(Nilai_akhir >=75) printf(Nilai_akhir = B); else if(Nilai_akhir >=65) printf(Nilai_akhir = C); else if(Nilai_akhir >=50) printf(Nilai_akhir = D); else printf(Nilai_akhir = E); printf(\n); printf(Teruskan [Y/T] ? ); scanf(%c,&Jawab); }
Operasi Seleksi Contoh program diatas menggunakan fungsi: clrscr() Untuk membersihkan layar Header file: toupper() Sintak: int toupper(int c); Mengkonversi karakter c ke huruf besar Header file: dan 23
Goto dan Label Bahasa C masih menyediakan statement goto ke suatu label. Sintak: goto label; …… label : …… Penulisan label diakhiri dengan titik dua Hindari menggunakan goto karena bisa menyebabkan program menjadi tidak terstruktur. 24
Structured-Programming Rules for structured programming Rules developed by programming community Only single-entry/single-exit control structures are used Rules: 1.Begin with the simplest flowchart 2.Any rectangle (action) can be replaced by two rectangles (actions) in sequence 3.Any rectangle (action) can be replaced by any control structure (sequence, if, if / else, switch, while, do / while or for ) 4.Rules 2 and 3 can be applied in any order and multiple times 25
Structured-Programming Rule 2 Rule 1 - Begin with the simplest flowchart Rule 2 - Any rectangle can be replaced by two rectangles in sequence
Structured-Programming 27 Rule 3 Rule 3 - Replace any rectangle with a control structure
Structured-Programming All programs can be broken down into 3 controls Sequence – handled automatically by compiler Selection – if, if / else or switch Repetition – while, do / while or for 28
Jenis Error Compile-Time Error Error saat dikompilasi yang disebabkan oleh sintax error (penulisan program yg salah) Link-Time Error Saat dikompilasi tidak masalah, tetapi pada saat di link error Biasanya disebabkan karena object code tidak ada saat proses link Run-Time Error Saat dikompilasi dan link tidak masalah, tetapi saat di run hasilnya error. Error ini biasanya disebabkan karena operasi bilangan spt, overflow, floating point underflow, division by zero Logical Error Error karena kesalahan logika atau algoritma 29
Jenis Error Diantara jenis error diatas yang paling sulit mencari kesalahannya adalah Logical Error. Contoh program dengan Compile-Time Error 30 Compililer Dev-C akan memberikan pesan sbb: In function main missing terminating character, sintax error berfore return
Jenis Error Banyak compiler C yang menggabung proses kompilasi dengan link, sehingga agak susah membedakan jenis error antara Compile-Time Error dengan Link-Time Error Contoh program dengan Link-Time Error (Visual C++) 31
Jenis Error Contoh program dengan Run-Time Error 32 Saat di kompilasi dan link tidak error, tetapi saat RUN hasilnya salah, karena overflow (tipe char range max hanya 127)
Jenis Error Contoh program dengan Run-Time Error 33 Error karena Division by Zero
Jenis Error Contoh program dengan Logical Error 34 Seharusnya nilai x1 = 5.00 dan x2 = 2.00 Dimanakah letak kesalahan ??
Latihan 35 #include int main() { int n; for(; ;) { printf(\n Enter integer : ); scanf(%d, &n); if((n%2) == 0) continue; else if((n%3) == 0) break; printf(\n\t Bottom of loop.); } print(\n\t Outside of loop.); } #include int main() { int n; for(; ;) { printf(\n Enter integer : ); scanf(%d, &n); if((n%2) == 0) continue; else if((n%3) == 0) break; printf(\n\t Bottom of loop.); } print(\n\t Outside of loop.); } Apa output program jika diinput nilai 7, 4 dan 9 berturut-turut?
Latihan Buat program untuk menginput nilai IPK mahasiswa dan berikan penilaian : Sangat Memuaskan Memuaskan 2.5 – 2.9 Baik Sekali 2.0 – 2.4 Baik Dibawah 2.0 Kurang Gunakan perintah if / if-else ! 36
Latihan Buatlah program untuk menampilkan gambar seperti contoh dibawah, dimana N variabel integer yg nilainya di-input dari keyboard (dengan for, while atau do- while loop). * * * * * * * * * * * * * * * 37 N N
Latihan Buatlah program untuk menampilkan gambar seperti contoh dibawah, dimana N variabel integer yg nilainya di-input dari keyboard (dengan for, while atau do- while loop). * * * * * * * * * * * * * * * 38 N N
Latihan Buatlah program untuk menampilkan gambar seperti contoh dibawah, dimana N variabel integer yg nilainya di-input dari keyboard (dengan for, while atau do-while loop). * * * * * * * * * * * 39 N N
Latihan Buatlah program untuk menampilkan gambar seperti contoh dibawah, dimana N variabel integer yg nilainya di-input dari keyboard (dengan for, while atau do- while loop). * * * * * * 40 N N
Latihan Buatlah program untuk menampilkan gambar seperti contoh dibawah, dimana N variabel integer yg nilainya di-input dari keyboard (dengan for, while atau do- while loop). * * * * * * * * 41 N N
Latihan Perhatikan potongan program dibawah ini: 42 if(n > 0) if(a > b) z = a; else z = b; Jelaskan keyword else berpasangan dengan if yang mana ? Perbaiki cara penulisan potongan program diatas, agar menjadi lebih jelas dibaca algoritmanya !