fakultas teknologi informasi analisis dan desain …

FAKULTAS TEKNOLOGI INFORMASI

ANALISIS DAN DESAIN ALGORITMA

[ PG167 / 3 SKS ]


Pertemuan 4

STRUKTUR KONTROL PERCABANGAN


Tujuan Pembelajaran

Mahasiswa memahami bentuk umum dan penggunaan struktur kondisi IF-THEN dan IF-THEN-ELSE


Topik Pembahasan

Syntax Statement IF

Bentuk Umum Statement IF-THEN

Contoh Penggunaan Statement IF-THEN

Bentuk Umum Statement IF-THEN-ELSE

Contoh Penggunaan Statement IF-THEN-ELSE

Contoh Penggunaan Struktur Kontrol Percabangan


SYNTAX STATEMENT IF

Condition : adalah ungkapan

atau pernyataan (expression)

yang mengandung nilai TRUE (benar)

atau nilai FALSE (salah).


SYNTAX STATEMENT IF

Dua Bentuk Condition Pada Syntax Statement IF


BENTUK UMUM STATEMENT IF


BENTUK UMUM STATEMENT IF-THEN



Cara Kerja:

Periksa Cond

Bila Cond bernilai TRUE:

Kerjakan statements-true,

kemudian next-instruction

Bila Cond bernilai FALSE:

langsung mengerjakan

next-instruction



Pseudocode IF-THEN



Flowchart IF-THEN


CONTOH PENGGUNAAN STATEMENT IF-THEN



Sebuah toko memberikan potongan harga yang harusdibayar sebesar Rp. 10, bila nilai belanjaan lebih besar dariRp. 100. Dari soal kasus tersebut buatlah algoritma(penggalan program) untuk mencari apakah nilai belanjaanyang diinput mendapatkan nilai potongan atau tidak.

Berdasarkan algoritma(penggalam program) yang dibuat,

apa yang tercetak bila diinput untuk Nilai belanjaannya:

a. 100

b. 105

c. 98

Gambarkan juga flowchart dari algoritma(penggalan

program)nya



Inisialisasi N

Input N

Jika N>100, maka N dikurangi 10

Cetak N

MULAI

SELESAI

Input N

N>100

TRUE

FALSE N=N-10

Cetak N

N=0


BENTUK UMUM STATEMENT IF-THEN-ELSE



Cara Kerja:

Periksa Cond

Bila Cond bernilai TRUE:

Kerjakan statements-true,


Bila Cond bernilai FALSE:

kerjakan stantements-false




Pseudocode IF-THEN



Flowchart IF-THEN-ELSE


CONTOH PENGGUNAAN STATEMENT IF-THEN-ELSE



Susun penggalan program dan flowchart untuk menginputsebuah nilai integer (nilai ujian mahasiswa) kemudian cetakperkataan “LULUS” bila nilai tersebut >= 60 atau cetakperkataan “GAGAL” bila nilai tersebut < 60.



Jawab (CARA 1):

Inisial Nilai

Input Nilai

Jika Nilai >=60, Cetak “LULUS”

Jika Tidak Cetak “GAGAL”

MULAI

SELESAI

Input Nilai

Cetak GAGAL

Nilai >= 60FALSE TRUE

Cetak LULUS

Nilai=0



Jawab (CARA 2):

Inisial Nilai

Input Nilai

Jika Nilai <60, Cetak “GAGAL”

Jika Tidak Cetak “LULUS”

MULAI

SELESAI

Input Nilai

Cetak LULUS

Nilai < 60

FALSE TRUE

Cetak GAGAL

Nilai=0



Susun penggalan program dan flowchart untuk menginputdua buah bilangan bulat yang nilainya tidak sama kemudianmencetak salah satu bilangan yang nilainya terbesar.



Jawab (CARA 1):

Inisial A,B

Input A,B

Jika A>B, Cetak Nilai A

Jika Tidak Cetak Nilai B

MULAI

SELESAI

Input A,B

Cetak B

A>B

FALSE TRUE

Cetak A

int A=0,B=0



Jawab (CARA 2):

Inisial A,B, MAX

Input A,B

Jika A>B, Isi MAX dengan Nilai A

Jika Tidak Isi MAX dengan Nilai B

Cetak MAX

MULAI

SELESAI

Input A,B

A>BFALSE TRUE

int A=0,B=0,MAX=0

MAX = B MAX = A

Cetak MAX



Jawab (CARA 3):

Inisial A,B, MAX

Input A,B

Isi MAX dengan Nilai B

Jika A>B, Isi MAX dengan Nilai A

Cetak MAX

MULAI

SELESAI

Input A,B

A>B

TRUE

int A=0,B=0,MAX=0

MAX = A

Cetak MAX

MAX = B

FALSE



Jawab (CARA 4):

Inisial A,B, MAX

Input A

Isi MAX dengan Nilai A

Input B

Jika B>MAX, Isi MAX dengan Nilai B

Cetak MAX

MULAI

SELESAI

Input A

B>MAXTRUE

int A=0,B=0,MAX=0

MAX = B

Cetak MAX

MAX = A

FALSE

Input B



Jawab (CARA 5):

Inisial A, MAX

Input A

Isi MAX dengan Nilai A

Input A

Jika A>MAX, Isi MAX dengan Nilai A

Cetak MAX

MULAI

SELESAI

Input A

A>MAX

TRUE

int A=0,MAX=0

MAX = A

Cetak MAX

MAX = A

FALSE

Input A


KESIMPULAN

SELESAI

fakultas teknologi informasi analisis dan desain …

Documents