Jadwal: Selasa, 24/10/2017, 10:20-12.00 (2 sks) Dosen

Pertemuan 5 – PEMILIHAN/PERCABANGAN

Jadwal: Selasa, 24/10/2017, 10:20-12.00 (2 sks)

Dosen: Condro Kartiko

ALGORITMA PEMROGRAMAN (Semester 1 - IF6110202)

S1 InformatikaIT Telkom Purwokerto

CAPAIAN PEMBELAJARAN UMUM

Setelah mengikuti mata kuliah Algoritma Pemrograman, Mahasiswa S1 Informatika mampu membuat algoritma dalambentuk pseudocode dan flowchart serta membangun program untuk menyelesaikan permasalahan yang sederhana/mudah


CAPAIAN PEMBELAJARAN KHUSUS

Setelah menyelesaikan pertemuan ke-5 ini diharapkan mahasiswamampu menerapkan algoritma pemilihan/percabangan ke dalam

pseudocode dan program


CAPAIAN PEMBELAJARAN KHUSUS


We Are Here !!!

PUSTAKA WAJIB

• Munir, Rinaldi., Leony Lidya. 2016.Algoritma dan PemrogramanDalam Bahasa Pascal, C, dan C++Edisi Keenam. Bandung: PenerbitInformatika.

BAB 7 – PEMILIHAN


SUB POKOK BAHASAN

• Pendahuluan

• Menganalisis Kasus

• Satu Kasus

• Dua Kasus

• Tiga Kasus atau Lebih

• Konstruksi Case

• Translasi Algoritma dengan Struktur Pemilihan dalam C++

• Contoh Soal dan Pembahasan


PENDAHULUAN (1)


Apa yang anda ketahui tentang konsep Percabangan?

Percabangan?

PENDAHULUAN (2)


Ada 2 wanita, A dan B. B itu kurang cantik tapi baik dan pintar, sedangkan A itu cantik dan baik tapi kurang pintar. Pilih A atau B ?

A B

Pilih mana ya ……

PENDAHULUAN (3)


• Percabangan adalah adalah suatu kondisi dimana sebuahinstruksi tidak dijalankan secara sekuensial, tetapi lebihberdasarkan pada kondisi.

• Pernyataan percabangan memungkinkan suatu pernyataandieksekusi hanya jika suatu kondisi terpenuhi atau tidakterpenuhi.


• Program hanya akan menjalankan statement yang ada di dalam percabangan jika kondisi bernilai benar atautrue.

• Kondisi pada percabangan harus berupa operator Boolean.

• Contoh:int a = 5 // statement bukan merupakan kondisiint a == 5 // statement yang berupa kondisi

• Kondisi menggunakan operator – operator Booleanyang hanya memberikan hasil true atau false seperti==, >, <, >=, <=, !=, &, &&, |, ||

PENDAHULUAN (4)

JENIS STRUKTUR PERCABANGAN


IF.. ELSE (1)


Digunakan untuk menguji sebuah kondisi.

Bila kondisi yang diuji terpenuhi, program akanmenjalankan pernyataan – pernyataan tertentu

Bila kondisi yg diuji salah, program akan menjalankanpernyataan lain.

IF.. ELSE (2)


Bentuk umumnya adalah :IF kondisi then

{pernyataan yg dijalankan jika kondisi terpenuhi}

else

{pernyataan yg dijalankan jika kondisi tidak terpenuhi}

JENIS PERCABANGAN IF


Proses percabangan IF memiliki tiga kasus, antara lain :

• Percabangan Tunggal• Percabangan Ganda• Percabangan Lebih dari 2

PERCABANGAN TUNGGAL (1)


Percabangan tunggal bekerja apabila hanya ada SATUalternatif instruksi saja yang dijalankan. Logika ini memungkinkan kompiler untuk menjalankan sebuah instruksi atau tidak sama sekali. Kompiler baru akan menjalankan instruksi yang ada di dalam notasi percabangan apabila kondisi yang diinginkan terpenuhi atau memberikan nilai akhir true

Apabila kondisi tersebut memberikan nilai akhir falsemaka tidak akan ada instruksi yang dijalankan.



//jika hanya terdiri satu statement

if (kondisi) statemen

//jika terdapat lebih dari satu statement

if (kondisi) {

statemen1;

statemen2;

….. }





#include<iostream.h>

#include<conio.h>

main(){

int nilai;

cout<<”Masukkan Nilai = ”;cin>>nilai;

if (nilai>0)

cout<<”Angkanya adalah bilangan positif”;

getch();}

PERCABANGAN GANDA(1)


Percabangan ganda apabila terdapat DUA alternatifinstruksi yang dijalankan. Logika ini memungkinkan kompiler menjalankan salah satu dari DUA alternatif instruksi yang ada, dan salah satu instruksi pasti dijalankan.

Struktur percabangan jenis ini sedikit lebih kompleks bila dibandingkan dengan struktur yang hanya memiliki satu buah kondisi.



if (kondisi)

{ statemen_jika_kondisi_terpenuhi; }

else

{ statemen_jika_kondisi_tidak_terpenuhi; }



Dalam menuliskan kondisi/syarat selalu digunakan operator relasional sebagai sarana untuk melakukan proses pengecekan :

Operator Arti> Lebih besar< Lebih kecil

= = Sama dengan>= Lebih atau sama<= Kurang atau sama!= Tidak sama dengan




#include<conio.h>

main(){

int nilai;

cout<<"Masukkan Nilai = “;cin>>nilai;

if (nilai % 2 == 0)

cout<<“adalah bilangan genap";

else

cout<<“adalah bilangan ganjil";

getch();}

PERCABANGAN LEBIH DARI DUA (1)


Pada dasarnya hanya terdapat DUA jenis seleksi dalam struktur algoritma pemrograman, namun bukan berarti hanya bisa dikembangkan pada DUA jenis tersebut saja. Struktur seleksi dapat dikembangkan menjadi bentuk yang tidak terbatas dan dapat dikombinasikan kedalam bentuk perulangan selama notasi penulisannya tidak terdapat kesalahan. Kemampuan logika seseorang dalam merancang program dan mengamati dari permasalahan yang ada menjadi bagian yang paling penting dalam melakukan pengembangan dari bentuk seleksi ini. Dibawah ini akan diberikan contoh seleksi menggunakan kondisi lebih dari DUA



Percabangan jenis ini merupakan perluasan dari struktur percabangan dengan satu dan dua kondisi. Strukturnya yaitu :

if (kondisi_1)

{statemen_jika_kondisi_1_terpenuhi;}

else if (kondisi_2)


else if (kondisi_3)


else

{statemen_jika_semua_kondisi_diatas_tdk_terpenuhi;}






#include<conio.h>

main(){

int bil;

cout<<“Input angka yg akan dicek “;cin>>bil;

if (bil > 0)

{cout<<bil<<" adalah bilangan Positif“;}

else if (bil < 0)

{cout<<bil<<" adalah bilangan Negatif“;}

else

{cout<<"Anda mengInputkan bilangan Nol“;}

getch();}

APA BEDANYA ?


SWITCH (1)


Selain menggunakan struktur if, juga bisa mempunyai percabangan dengan menggunakan switch.

Hampir sama dengan struktur percabangan IF, tetapilebih cocok digunakan jika kondisi yang diperiksasangat banyak

Digunakan untuk menyederhanakan if..else if..

Mempunyai banyak kondisi.

Bentuk umum struktur percabangan switch yaitu :

SWITCH (2)


Kondisi yang diperiksa harus berupa data ordinal (bertipe integer atau char), dan tidak boleh bertipe real

SWITCH (3)


switch (ekspresi) {

case nilai_konstanta1 :

statemen(pernyataan);

break;

case nilai_konstanta2 :

statemen(pernyataan);

break;

…….

default :

statemen(pernyataan)_alternatif;

}

SWITCH (4)


#include <iostream.h>

#include <conio.h>

main() {

int a;

cout<<"Masukkan bilangan:“;cin>>a;

switch (a){

case 1 :

cout<<"Hari ke "<<a<<“:Minggu";

break;

SWITCH (5)


case 2 :

cout<<"Hari ke "<<a<<" : Senin";

break;

case 3 :

cout<<"Hari ke "<<a<<" : Selasa";

break;

case 4 :

cout<<"Hari ke "<<a<<" : Rabu";

break;

SWITCH (6)


case 5 :

cout<<"Hari ke "<<a<<" : Kamis";

break;

case 6 :

cout<<"Hari ke "<<a<<" : Jum'at";

break;

case 7 :

cout<<"Hari ke "<<a<<" : Sabtu";

break;

default :

cout<<"Tidak terdapat hari ke"<<a;

}

getch();}

PERNYATAAN SWITCH-CASE


Struktur logika switch-case dapat digambarkan sbb.:

case b

case a

case z

case a action(s)

case b action(s)

case z action(s)

break

break

break

default action(s)

true

true

true

false

false

false

case b

case a

case z

case a action(s)

case b action(s)

case z action(s)

break

break

break

default action(s)

true

true

true

false

false

false

PERBEDAAN IF DAN CASE


Unggul yang mana antara struktur if dengan struktur case.?

Sebenarnya kalau dikatakan unggul, keduanya sama-sama unggul. Karena struktur case memiliki kelebihan dari pada struktur if, dan struktur if pun memiliki kelebihan dari pada struktur case.

Kelebihan statemen case terletak pada struktur script atau codenya yang lebih ringkas dibandingkan dengan struktur pada if.

Sedangkan kelebihan statemen if yaitu struktur if dapat menyelesaikan hampir seluruh permasalahan, sedang case tidak semua permasalahandapat diselesaikan dengan ini.

Mengapa statemen if dapat menyelesaikan hampir semua masalah, sedangkan statemen case tidak bisa?

Karena pada statemen if dapat menjalankan suatu percabangan didalam percabangan yang disebut juga dengan istilah if bersarang, dan pada statemen case tidak ada hal yang seperti itu.

Selanjutnya Baca…

• Munir, Rinaldi., Leony Lidya. 2016.Algoritma dan PemrogramanDalam Bahasa Pascal, C, dan C++Edisi Keenam. Bandung: PenerbitInformatika.

BAB 8 – PENGULANGAN


Tugas (1)


Petunjuk pengerjaan:Kerjakan beberapa latihan soal di bawah ini, diketik dalam format PDF dandikumpulkan via email ke [email protected] paling lambatMinggu, tanggal 29 Oktober 2017 pukul 23:59 WIB. Format file dan subjekemail: [ALPRO]S1IF05A Tugas4_NIM1_Nama1,NIM2_Nama2,NIM3_Nama3

1. [poin 10]Buatlah algoritma yang membaca sebuah bilangan bulat positiflalu menentukan apakah bilangan tersebut merupakan kelipatan 4.

2. [poin 10]Pasar Swalayan X memberikan diskon harga bagi pembeli yangnilai total belanjanya lebih dari Rp100.000. Tulislah algoritma untukmenentukan nilai belanja setelah dikurangi diskon. Data masukan adalahnilai total belanja pembeli, sedangkan keluarannya adalah diskon hargadan nilai belanja setelah dikurangi diskon.

mailto:[email protected]



Tugas (2)


Tugas (3)


6. [poin 10]Jika kita berbelanja di pasar swalayan/supermarket, nilai total belanja kita seringkali bukan kelipatan pecahan rupiah yang berlaku. Misalnya, nilai total belanja adalah Rp19.212,-. Andaikan saat ini pecahanrupiah yang berlaku paling kecil Rp25,-. Selain itu, juga ada pecahan Rp50,-dan Rp100,-. Umumnya kasir pasar swalayan membulatkan nilai belanja kepecahan yang terbesar. Jadi Rp19.212,- dibulatkan menjadi Rp19.225,-. Hal ini jelas merugikan konsumen. Misalkan Anda memiliki pasar swalayanyang jujur dan tidak merugikan pembeli, sehingga jika ada nilai belanjayang bukan kelipatan pecahan yang ada, maka nilai belanja itu dibulatkanke pecahan terendah. Jadi, Rp19.212,- dibulatkan menjadi Rp19.200,-. Tulislah algoritma yang membaca nilai belanja (integer) lalumembulatkannya ke nilai uang dengan pecahan terendah.

7. [poin 10](a) Tuliskan algoritma yang membaca bilangan bulat positif dalamrentang 1 sampai 10, lalu mengonversinya ke dalam angka romawi.(b) Kembangkan algoritma (a) di atas sehingga dapat mengonversi bilanganbulat positif sembarang ke dalam angka romawinya.

Tugas (4)


8. [poin 10]Dalam bidang pengolahan citra (image processing), elemengambar terkecil disebut pixel (picture element). Nilai pixel untuk gambar256 warna adalah dari 0 sampai 255. Operasi-operasi terhadap pixel seringkali berada di luar rentang nilai ini. Jika ini kasusnya, maka nilai hasiloperasi harus dipotong (clipping) sehingga tetap berada di dalam interval [0..25]. Jika nilai hasil operasi lebih besar dari 255, maka nilai tersebutdipotong menjadi 255, dan bila negatif maka dipotong menjadi 0. Dibacasebuah nilai hasil operasi pengolahan citra, buatlah algoritma untukmelakukan clipping tersebut.

9. [poin 10]Dibaca dua buah hari, hari pertama dan hari kedua. Tulislahalgoritma untuk menghitung durasi (selisih) kedua hari tersebut. Misalnya, hari pertama Kamis dan hari kedua Senin, maka dari Kamis ke Senindurasinya 5 hari.

10. [poin 10]Tulislah algoritma C++ yang membaca umur seseorang, lalumenentukan apakah umur termasuk kategori balita (0-5), anak-anak (5-12), remaja (12-20), dewasa (20-60), atau tua (60 ke atas).


Documents

Jadwal: Selasa, 24/10/2017, 10:20-12.00 (2 sks) Dosen