of 32 /32
ALGORITMA DAND FLOWCHART Aurino Djamaris Bakrie University

algoritma D AND FLOWCHART

  • Upload
    mateja

  • View
    165

  • Download
    3

Embed Size (px)

DESCRIPTION

Aurino Djamaris Bakrie University. algoritma D AND FLOWCHART. Sebuah tugas pemrograman umum dapat dibagi menjadi dua tapah : T ahap Pemecahan Masalah : Menghasilkan urutan langkah-langkah yang menggambarkan solusi dari masalah Urutan langkah-langkah ini disebut algorithm - PowerPoint PPT Presentation

Citation preview

Page 1: algoritma  D AND FLOWCHART

ALGORITMA DAND FLOWCHART

Aurino DjamarisBakrie University

Page 2: algoritma  D AND FLOWCHART

aurinodjamaris

ALGORITMA AND FLOWCHART

Sebuah tugas pemrograman umum dapat dibagi menjadi dua tapah:

Tahap Pemecahan Masalah : Menghasilkan urutan langkah-langkah yang

menggambarkan solusi dari masalah Urutan langkah-langkah ini disebut algorithm

Tahap Implementasi implementasi program dalam bahasa

pemrograman

Page 3: algoritma  D AND FLOWCHART

aurinodjamaris

LANGKAH-LANGKAH DALAM PEMECAHAN MASALAH

Pertama membuat algoritma umum (misal menggunakan pseudocode)

Pertajam algoritma berturut-turut untuk mendapatkan langkah-langkah algoritma yang rinci yang sangat dekat dengan bahasa komputer.

Pseudocode adalah bahasa buatan dan informal yang membantu programmer mengembangkan algoritma. Pseudocode sangat mirip dengan bahasa Inggris (boleh jiuga menggunakan bahasa Indonesia) sehari-hari.

Page 4: algoritma  D AND FLOWCHART

aurinodjamaris

PSEUDOCODE & ALGORITMA Contoh 1: Tulis  algoritma untuk

menentukan nilai akhir siswa dan menunjukkan apakah itu lulus atau gagal. Nilai akhir dihitung sebagai rata-rata empat nilai.

Page 5: algoritma  D AND FLOWCHART

aurinodjamaris

PSEUDOCODE & ALGORITMAPseudocode: Input a set of 4 marks Calculate their average by summing and

dividing by 4 if average is below 55

Print “FAIL”else

Print “PASS”

Page 6: algoritma  D AND FLOWCHART

aurinodjamaris

PSEUDOCODE & ALGORITMA Detailed Algorithm Step 1: Input M1,M2,M3,M4

Step 2: GRADE (M1+M2+M3+M4)/4 Step 3: if (GRADE < 50) then

Print “FAIL” else

Print “PASS”endif

Page 7: algoritma  D AND FLOWCHART

aurinodjamaris

FLOWCHART (Dictionary) Representasi skematik dari sebuah urutan

operasi, seperti dalam sebuah proses manufaktur atau program komputer.(Technical) Sebuah representasi grafis dari urutan operasi dalam suatu Diagram Alir sistem informasi atau Diagram Alir Sistem Informasi program.   Yang menunjukkan bagaimana data mengalir dari  dokumen asal melalui komputer sampai  kepada pengguna.  Diagram alur Program  menunjukkan urutan instruksi dalam satu program atau subroutine. Simbol yang berbeda digunakan untuk menggambarkan setiap jenis diagram alur.

Page 8: algoritma  D AND FLOWCHART

aurinodjamaris

FLOWCHARTFlowchart

Menunjukkan logika suatu algoritma Menekankan pada langkah-langkah setiap

kegiatan dan hubungannya dengan yang lain

contoh. mengontrol aliran dari satu aksi ke berikutnya

Page 9: algoritma  D AND FLOWCHART

aurinodjamaris

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 of two routes. (e.g. IF/THEN/ELSE)

Denotes a process to be carried oute.g. addition, subtraction, division etc.

Flow line Denotes the direction of logic flow in the program

Basic

Page 10: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH

PRINT“PASS”

Step 1: Input M1,M2,M3,M4Step 2: GRADE (M1+M2+M3+M4)/4 Step 3: if (GRADE <50) then

Print “FAIL” else

Print “PASS” endif

START

InputM1,M2,M3,M4

GRADE(M1+M2+M3+M4)/4

ISGRADE<5

0

PRINT“FAIL”

STOP

YN

Page 11: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 2 Tulis algoritma dan gambarkan

flowchart untuk konversi panjang dari feet ke centimeter.

Pseudocode: Input the length in feet (Lft) Calculate the length in cm (Lcm) by

multiplying LFT with 30 Print length in cm (LCM)

Page 12: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 2Algorithm Step 1: Input Lft Step 2: Lcm Lft x 30 Step 3: Print Lcm

START

InputLft

Lcm Lft x 30

PrintLcm

STOP

Flowchart

Page 13: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 3 Tulis algoritma dan gambar flowchart yang akan membaca dua sisi segiempat dan hitung luasnya.

Pseudocode Input lebar (Le) dan Panjang (Pa) segiempat Hitung luas (Lu) dengan mengalikan Le

dengan Pa Print Lu

Page 14: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH3

Algoritma Langkah 1: Input Le,Pa Langkah 2: Lu Le x Pa Langkah 3: Print Lu

START

InputLe,Pa

Lu Le x Pa

PrintLu

STOP

Page 15: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 4

Tulis algoritma dan gambar flowchart yang menghitung akar-akar persamaan kuadrat

Petunjuk: d = , dan akar-akarnya adalah are: x1 = (–b + d)/2a and x2 = (–b – d)/2a

2 0ax bx c

Page 16: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 4Pseudocode: Masukkan Koefisien (a, b, c) dari

persamaan kuadrat Hitung d Hitung x1 Hitung x2 Cetak x1 dan x2

Page 17: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 4

Algorithm: Lngk 1: Input a, b, c Lngk 2: d sqrt (

) Lngk 3: x1 (–b + d) / (2 x a) Lngk 4: x2 (–b – d) / (2 x a) Lngk 5: Print x1, x2

4b b a c

START

Inputa, b, c

d sqrt(b x b – 4 x a x c)

Printx1 ,x2

STOP

x1 (–b + d) / (2 x a)

X2 (–b – d) / (2 x a)

Page 18: algoritma  D AND FLOWCHART

aurinodjamaris

STRUKTUR KEPUTUSAN Pernyataan A>B adalah pernyataan logical Pernyataan ini menggambarkan kondisi yang

akan kita uji if A>B is true (if A is greater than B) kita

melaksanakan statement sebelah kiri print nilai A if A>B is false (if A is not greater than

B) kita melaksanakan statement sebelah kiri print nilai B

Page 19: algoritma  D AND FLOWCHART

aurinodjamaris

STRUKTUR KEPUTUSAN Flowchart STRUKTUR KEPUTUSAN

isA>B

Print B

Print A

Y N

Page 20: algoritma  D AND FLOWCHART

aurinodjamaris

STRUKTUR IF–THEN–ELSE Strukturnya adalah sebagai berikut:If kondisi then

hasil atau tindakan jika benar (true)else

hasil atau tindakan jika salah (false)

endif

Page 21: algoritma  D AND FLOWCHART

aurinodjamaris

IF–THEN–ELSE STRUCTURE Algoritm untuk flowchart berikut

adalah:If A>B then

print Aelse

print Bendif

isA>B

Print B

Print A

Y N

Page 22: algoritma  D AND FLOWCHART

aurinodjamaris

RELATIONAL OPERATORS

Operator Hubungan (Relational)Operator Uraian

> Lebih besar dari (pada)< Lebih besar dari (pada)= Sama dengan Lebih besar dari (pada) atau sama

dengan Lebih besar dari (pada) atau sama

dengan Tidak sama dengan

Page 23: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 5 Tulis algoritma yang membaca dua nilai,

menentukan nilai terbesar dan mencetak pesan nilai terbesar

ALGORITHMStep 1: Input NILAI1, NILAI2Step 2: if (nilai1 > nilai2) then

MAX nilai1else

MAX nilai2endif

Step 3: Print “Nilai terbesar adalah”, MAX

Page 24: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 5

MAX nilai1

Print“Nilai terbesar adalah ”,

MAX

STOP

Y N

START

Inputnilai1,nilai2

MAX nilai2

isnilai1>nilai2

Page 25: algoritma  D AND FLOWCHART

aurinodjamaris

IF BERJENJANG Salah satu alternatif dalam Struktur

keputusan adalah statemen IF–THEN–ELSE Dan di dalamnya bisa juga berisi statemen

IF–THEN–ELSE

Page 26: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 6 Tulis algoritma yang membaca Tiga

angka dan cetak nilai terbesar.

Page 27: algoritma  D AND FLOWCHART

aurinodjamaris

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

if (N1>N3) then MAX N1 [N1>N2, N1>N3]

else MAX N3 [N3>N1>N2]

endifelse

if (N2>N3) then MAX N2 [N2>N1, N2>N3]

else MAX N3 [N3>N2>N1]

endifendif

Step 3: Print “Angka terbesar adalah ”, MAX

Page 28: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 6 Flowchart: Gambar algoritma

untuk contoh di atas.

Page 29: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 7

Tulis algoritma dan gambar flowchart untuk

a) Membaca nama pegawai (NAME), Jam lembur (OVERTIME), jam tidak masuk (ABSENT) dan

b) Tentukan pembayaran bonus (PAYMENT).

Page 30: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 7

Tabel BonusOVERTIME – (2/3)*ABSENT Bonus

>40 Jam>30 tapi 40 Jam>20 tapi 30 Jam>10 tapi 20 Jam 10 Jam

Rp. 500.000Rp. 400.000Rp. 300.000Rp. 200.000Rp. 100.000

Page 31: algoritma  D AND FLOWCHART

aurinodjamaris

Step 1: Input NAME,OVERTIME,ABSENTStep 2: if (OVERTIME–(2/3)*ABSENT > 40) then PAYMENT 50 else if (OVERTIME–(2/3)*ABSENT > 30) then

PAYMENT 40 else if (OVERTIME–(2/3)*ABSENT > 20) then PAYMENT 30 else if (OVERTIME–(2/3)*ABSENT > 10) then PAYMENT 20 else PAYMENT 10 endif

Step 3: Print “Bonus ”, NAME “adalah Rp.”, PAYMENT

Page 32: algoritma  D AND FLOWCHART

aurinodjamaris

CONTOH 7 Flowchart: Gambarkan flowchart

dari algoritma di atas?