algoritma d and flowchart
Post on 23-Feb-2016
165 Views
Preview:
DESCRIPTION
TRANSCRIPT
ALGORITMA DAND FLOWCHART
Aurino DjamarisBakrie University
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
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.
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.
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”
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
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.
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
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
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
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)
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
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
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
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
aurinodjamaris
CONTOH 4Pseudocode: Masukkan Koefisien (a, b, c) dari
persamaan kuadrat Hitung d Hitung x1 Hitung x2 Cetak x1 dan x2
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)
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
aurinodjamaris
STRUKTUR KEPUTUSAN Flowchart STRUKTUR KEPUTUSAN
isA>B
Print B
Print A
Y N
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
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
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
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
aurinodjamaris
CONTOH 5
MAX nilai1
Print“Nilai terbesar adalah ”,
MAX
STOP
Y N
START
Inputnilai1,nilai2
MAX nilai2
isnilai1>nilai2
aurinodjamaris
IF BERJENJANG Salah satu alternatif dalam Struktur
keputusan adalah statemen IF–THEN–ELSE Dan di dalamnya bisa juga berisi statemen
IF–THEN–ELSE
aurinodjamaris
CONTOH 6 Tulis algoritma yang membaca Tiga
angka dan cetak nilai terbesar.
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
aurinodjamaris
CONTOH 6 Flowchart: Gambar algoritma
untuk contoh di atas.
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).
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
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
aurinodjamaris
CONTOH 7 Flowchart: Gambarkan flowchart
dari algoritma di atas?
top related