02 Pengantar Algoritma Dan Tugas

7/24/2019 02 Pengantar Algoritma Dan Tugas

1/33

Flowchart, Algoritma dan Pseudocode

Oleh : Muhtadin


2/33

Tahapan pemrograman dapat dibagi menjadi dua

fase : ase Problem solving

Menghasilkan tahapan terurut yang mendeskripsikansolusi dari suatu masalah

Tahapan terurut tersebut disebut sebagaialgorithm

ase Implementasi

Mengimplementasikan program kedalam bahasa

pemrograman

Tahapan Pemrograman


3/33

Pertama, susun algoritma secara umum(dapat dilakukan

dengan menggunakanpseudocode

) Detailkan algoritma umum tersebut kedalam tahapan-

tahapan detail dalam bentukalgoritma yang hampirmirip bahasa pemrograman.

Pseudocode adalah bahasa informal yang membantuprogrammer dalam membuat algoritma. Pseudocodesangat mirip dengan bahasa keseharian (mis: everyday

English).

Fase Problem Solving


4/33

Contoh :Tuliskan algoritma untuk menentukan nilaiakhir mahasiswa yang mengindikasikan bahwamahasiswa lulus atau tidak terhadap sebuah matakuliah. Nilai kelulusan dihitung berdasarkan rata-rata 4

penilaian (mis: quiz, tugas, UTS, UAS)

Pseudocode & Algoritma


5/33

Pseudocode:

Input a set of 4 marks

Calculate their average by summing anddividing by 4

if average is below 50

Print FAIL

else

Print PASS

Pseudocode & Algoritma


6/33

Detail dari Pseudocode dalam bentuk Algoritma

Step 1: Input M1,M2,M3,M4

Step 2: GRADE (M1+M2+M3+M4)/4

Step 3: if (GRADE < 50) thenPrint FAIL

else

Print PASS

endif


7/33

Bahasa : representasi schematic yang merepresentasikanurutan operasi, sebagai bagian dari proses pembuatanprogram komputer.

Teknis : Representasi grafis yang menggambarkan urutanoperasi meliputi : aliran data dari awal hinggaditampilkan ke user. Flowchart disimbolkan denganberbagai bentuk grafis yang memiliki arti tersendiri.

Flowchart


8/33

Symbol Flowchart

Oval

Parallelogram

Rectangle

Diamond

Hybrid

Name Symbol Use in Flowchart

Denotes the beginning or end of the program

Denotes an input operation

Denotes an output operation

Denotes a decision (or branch) to be made.

The program should continue along one oftwo routes. (e.g. IF/THEN/ELSE)

Denotes a process to be carried out

e.g. addition, subtraction, division etc.

Flow line Denotes the direction of logic flow in the program


9/33

Contoh Flowchart

Step 1: Input M1,M2,M3,M4Step 2: GRADE (M1+M2+M3+M4)/4

Step 3: if (GRADE


10/33

Contoh 2: Tuliskan sebuah algoritma dan gambarkanflowchart untuk mengkonfersi panjang dari feet kecentimeter.

Flowchart


11/33

Pseudocode:

Input the length in feet (Lft)

Calculate the length in cm (Lcm) bymultiplying LFT with 30

Print length in cm (LCM)

Pseudocode


12/33

Algoritma Flowchart

Step 1: Input Lft

Step 2: Lcm Lft x 30

Step 3: Print Lcm

Algoritma dan Flowchart

START

Input

Lft

Lcm Lft x 30

Print

Lcm

STOP


13/33

Contoh 3:Tuliskan sebuah algoritma dan gambarkanflowchart dengan proses berupa penentuan luas persegipanjang bsedasarkan pembacaan panjang sisi panjang

dan lebarnya.

Contoh


14/33

Pseudocode:

Input the width (W) and Length (L) of a

rectangle

Calculate the area (A) by multiplying L

with W Print A

Pseudocode


15/33

Algoritma Flowchart

Step 1: Input W,L

Step 2: A L x W

Step 3: Print A

Algoritma dan Flowchart

START

Input

W, L

A L x W

Print

A

STOP


16/33

Flowchart - Decission

A>B

Print BPrint A

Y N


17/33

If condition then

true alternative

else

false alternative

endif

Struktur IF THEN - ELSE


18/33

algoritma dari flowchart tersebut adalah:

If A>B then

print A

elseprint B

endif

is

A>B

Print BPrint A

Y N


19/33

Operator Relasi

Relational Operators

Operator Deskripsi

> Lebih Besar

< Lebih Kecil

= Sama dengan

Lebih besar atau sama dengan

Lebih kecil atau sama dengan

Tidak sama dengan


20/33

Contoh 4: Tuliskan algoritma yang membaca dua buahnilai kemudian menentukan nilai terbesar dan mencetaknilai terbesar ke layar.

Contoh


21/33

ALGORITMA:

Step 1: Input VALUE1, VALUE2

Step 2: if (VALUE1 > VALUE2) then

MAX VALUE1

else

MAX VALUE2endif

Step 3: Print The largest value is, MAX

Algoritma


22/33

Flowchart

MAX VALUE1

Print

The largest value is, MAX

STOP

Y N

START

Input

VALUE1,VALUE2

MAX VALUE2

is

VALUE1>VALUE2


23/33

Contoh 5:Tuliskan algoritma yang membaca Tiga buahangka kemudian mencari nilai terbesar danmencetaknya pada layar.

IF - Berulang


24/33

Step 1: Input N1, N2, N3Step 2: if (N1>N2) then

if (N1>N3) thenMAX N1[N1>N2, N1>N3]elseMAX N3[N3>N1>N2]endif

elseif (N2>N3) thenMAX N2[N2>N1, N2>N3]elseMAX N3 [N3>N2>N1]

endifendif

Step 3: Print The largest number is, MAX

Algoritma


25/33

Gambarkan Flowchartnya !

Flowchart


26/33

Contoh 6:Tuliskan algoritma dan flowchart :

Membaca nama pegawai (NAMA), total jam lembur(LEMBUR), jumlah ketidak hadiran (ABSEN)

Tentukan nilai bonusnya (BONUS).

Bonus

LEMBUR (2/3)*ABSEN Bonus Yang

Dibayar

>40 jam

>30 sampai 40 jam>20 sampai 30 jam

>10 sampai 20 jam

10 jam

Rp. 50.000

Rp. 40.000Rp. 30.000

Rp. 20.000

Rp. 10.000


27/33

Step 1: Input NAMA,LEMBUR,ABSEN

Step 2: if (LEMBUR(2/3)*ABSEN > 40) then

BONUS 50000

else if (LEMBUR(2/3)*ABSEN > 30) then

BONUS 40


BONUS 30


BONUS 20

else

BONUS 10endif

Step 3: Print Bonus untuk, NAMA is $, BONUS

Algoritma


28/33

Bagaimana Flowchartnya ?

Flowchart


29/33

Perulangan

Condition p?

Statemement block

T

F


30/33

Buatlah flowchart dan kode program untuk contoh 6

Tugas 1:


31/33

Tugas 2: Buatlah algoritma dan flowchart untuk

menghitung total nilai angka genap diantara dua buahbilangan A dan B, kemudian tampilkan di layar.


32/33

Tugas 3: Buatlah algoritma dan flowchart untuk

menghitung total nilai bilangan prima diantara dua buahbilangan A dan B, kemudian tampilkan di layar.


33/33

TERIMA KASIH

Documents

02 Pengantar Algoritma Dan Tugas