LOGIKA DAN ALGORITMA

advertisement
LOGIKA DAN ALGORITMA
- PERTEMUAN 3 PENGEMBANGAN ALGORITMA
Metode Pengembangan Algoritma
 Flowchart
 Pseudocode
DEFINISI FLOWCHART
 Merupakan suatu bagan terurut untuk menggambarkan alur
yang terjadi pada suatu proses, dengan menggunakan symbol
– symbol tertentu / yang sudah ditentukan.
ALUR PROSES
 Sequential  Menyelesaikan masalah secara urut,
membentuk garis lurus.
 Branching  Menyelesaikan masalah dengan melakukan
percabangan ke proses lain.
 Looping  Menyelesaikan masalah dengan melakukan
perulangan satu instruksi atau lebih.
 Rekursif  Menyelesaikan masalah dengan menggunakan
konsep tumpukan.
DEFINISI PSEUDOCODE
 Merupakan : Penyajian Algoritma dengan menggunakan
struktur bahasa tertentu. Struktur yang banyak digunakan
adalah struktur bahasa pascal dan C.
Algoritma  Flowchart
Mulai
 Algoritma menjumlahkan 2 buah bilangan
Input : 2 buah bilangan yang akan dijumlahkan
(variabel A dan B)
Proses : model matematis untuk penjumlahan adalah
C = A+B
Output : hasil penjumlahan 2 buah bilangan
(variabel C)
Input A, B
C =A + B
print: (“C = “, C)
Selesai
FLOWCHART  ALGORITMA
Mulai
Input A, B
 Algoritma
MenghitungJumlahBilangan
 Deklarasi
 A, B, C : integer;
C =A + B
 Deskripsi
 read (A, B)
print: (“C = “, C)
Selesai
 CA+B
 write(C)
Notasi text algoritma
 Tulis nilai x dan y




write(x,y)
Baca nilai x dan y
read(x,y)
Muat nilai 10 ke a
a10
Hitung nilai C=a*b
C a*b
Penyeleksi kondisi
If (kondisi) then
ea+b
Else
ea-b
Endif
Algoritma  Pseudocode
 Algoritma menjumlahkan 2 buah bilangan
Input : 2 buah bilangan yang akan dijumlahkan
(variabel A dan B)
Proses : model matematis untuk penjumlahan adalah
C = A+B
Output : hasil penjumlahan 2 buah bilangan
(variabel C)
 Penjumlahan;
 DeklarasiVariabel :
 A, B, C : numerik;
 Begin
 Input(A, B);
 C:=A+B;
 Print(C);
 End
LATIHAN SOAL
Studi Kasus:
Algoritma TUKAR ISI BEJANA
A
B
Diberikan dua buah bejana A dan B,
bejana A berisi larutan berwarna merah,
bejana B berisi larutan berwarna biru.
Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan
berwarna biru dan bejana B berisi larutan berwarna merah.
TUGAS 3A
 Diketahui 3 variabel peubah P,Q dan R. Agar isi Q ditaruh di
P, isi R ditaruh di Q dan isi P ditaruh di R, maka Algoritma
yang dapat ditulis adalah : ……….
Buatlah Flowchart dan Pseudocodenya ?
Setelah selesai cek lah algoritma nya, misalkan dengan P=10,
Q=20, R=30.
Sehingga hasil akhir menjadi : P=20, Q=30 dan R=10.
TUGAS 3B
 Buatlah flowchart dan peseudocode untuk menghitung
penambahan bilangan pecahan berikut ini :
e/f = a/b + c/d
Dimana nilai a, b,c,d dimasukkan dari keyboard.
Tampilkan nilai e dan f.
Misalnya dari keyboard diberikan nilai :
a=1
b=2
c=1
d=4
Maka nilai e dan f yang ditampilkan adalah 6 dan 8.
Download