pb3mat_pertemuan 4 algoritma pemrograman

materi

1. Struktur Dasar Algoritma
dan Runtunan

2. RUNTUNAN (1/4)
•Algoritma merupakan runtunan (sequence) satu
atau lebih instruksi, yang berarti bahwa :
1.Tiap instruksi dikerjakan satu per satu
2.Tiap instruksi dilaksanakan satu kali
3.Urutan instruksi yang dilaksanakan pemroses
sama dengan urutan aksi sebagaimana tertulis di
dalam Algoritma
4.Akhir dari instruksi terakhir merupakan akhir
algoritma

3. RUNTUNAN (2/4)
Runtunan yang terdiri dari 5 buah
instruksi.
Tiap instruksi dikerjakan satu per satu
secara berurutan, sesuai dengan
urutannya di dalam algoritma
Aksi 1
Aksi 2
Aksi 3
Aksi 4
Aksi 5

4. RUNTUNAN (3/4)
•Urutan di dalam algoritma sangat penting.
Urutan instruksi yang berbeda akan
menghasilkan hasil yang berbeda pula

5. RUNTUNAN (4/4)
•Contoh :
A  10 A  10
A  2 * A B  A
B  A A  2 * A
write (B) write (B)
=20 =10

6. Contoh Kasus 1
•Buatlah Algoritma lengkap untuk menghitung
Volume Tabung dan Luas Permukaan Tabung
•Inputan berupa nilai jari-jari tabung dan tinggi
tabung
Dimana Rumus:
Volume = 3.14 * r * r * t
Luas Permukaan = 2*(3.14*r*t)

7. PEMILIHAN (1/6)
•Suatu aksi akan dilakukan hanya jika
memenuhi persyaratan atau kondisi tertentu
 menganalisis kasus yang ada (menentukan
kondisi boolean : true atau false) dan menentukan
aksi yang dilakukan jika kondisi tersebut terpenuhi
(true)

8. PEMILIHAN (2/6)
•Simbol :
•Kasus berupa ekspresi relasional
(operator : =, <, >, <=, >=, , and, or, not)
<Kondisi>
?
TRUEFALSE

9. PEMILIHAN (3/6)
•Operator not digunakan untuk membuat
komplemen (hal yang berkebalikan) dari suatu
kondisi boolean
If not <ekspresi> then aksi
 aksi dilakukan jika ekspresi menghasilkan nilai
boolean false

10. PEMILIHAN (4/6)
•Operator and digunakan untuk menghubungkan
suatu kondisi boolean yang terdiri dari beberapa
ekspresi relasional, yang akan bernilai true jika
SEMUA ekspresi menghasilkan nilai TRUE
If <ekspresi1> and <ekspresi2> then aksi
 aksi dilakukan jika ekspresi1 bernilai true dan ekspresi2
bernilai true

11. PEMILIHAN (5/6)
•Operator or digunakan untuk menghubungkan suatu
kondisi boolean yang terdiri dari beberapa ekspresi
relasional, yang akan bernilai true jika SALAH
SATU/LEBIH ekspresi menghasilkan nilai TRUE
If <ekspresi1> or <ekspresi2> then aksi
 aksi dilakukan jika salah satu atau kedua ekspresi bernilai
true

12. PEMILIHAN (6/6)
•Penentuan kondisi boolean dan aksi yang
dilakukan bergantung pada jumlah kasus
yang terdapat pada masalah tersebut :
1.Satu kasus
2.Dua kasus
3.Tiga kasus atau lebih

13. Satu Kasus
if <kondisi> then
aksi
endif

14. Dua Kasus
if <kondisi> then
aksi1
else
aksi2
endif

15. Tiga atau Lebih Kasus
if <kondisi1> then
aksi1
else
if <kondisi2> then
aksi2
else
aksi3
endif
endif

16. Struktur Case (1/3)
•Untuk masalah dengan tiga kasus atau lebih,
struktur CASE dapat menyederhanakan
penulisan IF-THEN-ELSE yang bertingkat-
tingkat.

17. Struktur Case (2/3)
•Simbol :
Aksi1 Aksi1 Aksi1 Aksi1
Case 1 Case 3Case 2 Case 4

18. Struktur Case (3/3)
•Notasi algoritmis :
case (nama)
<kondisi1>: aksi1
<kondisi2> : aksi2
<kondisiN> : aksiN
endcase

19. Perulangan
•Strukutur Perulangan
Deskripsi
Read(X)
Y1
YX*Y
YX*Y
YX*Y
Write(Y)

20. Perulangan (2)
•Tiga ekspresi algoritma untuk pengulangan :
1.for-do
2.while-do
3.repeat-until
•Namun demikian, ketiganya memiliki komponen-komponen
pengulangan yang sama yaitu,
 
a.Kondisi pengulangan : Setiap aksi atau kumpulan aksi dikerjakan
jika memenuhi kondisi tertentu. Selama kondisi terpenuhi aksi akan
terus dikerjakan
b.Badan pengulangan : bagian aksi yang diulang
c.Nilai awal atau inisialisasi : Pemberian nilai satu atau beberapa
variabel sebelum pengulangan dilakukan.

21. Pengulangan For - Do
•Ada 2 macam pengulangan for-do, yaitu for-do
menaik dan for-do menurun. Berikut ini adalah
bentuk umumnya.
•For-do menaik
For varnilai_awal to nilai_akhir do
Pernyataan
•Flowchart

22. Pengulangan For – Do (2)
•For-do menurun
For variabelnilai_awal downto nilai_akhir do
Pernyataan 
•Flowchart

23. Pengulangan For – Do (3)
•Kondisi pengulangan for secara tersirat dapat
dilihat pada ni (nilai_awal) dan nf
(nilai_akhir); Nilai yang terkandung pada var
mula-mula sama dengan nilai_awal,
kemudian bertambah (berkurang) sebanyak
satu, kemudian berhenti setelah var lebih
besar (lebih kecil) nilai_akhir.

24. •Karakteristik pengulangan for-do
1.Aksi mula-mula dilakukan saat var=nilai_awal dan
terakhir saat var=nilai_akhir.
2.Var, nilai_awal dan nilai_akhir bertipe bilangan bulat
(integer)
3.Setiap selesai satu kali pengulangan var berubah +1
(for-do menaik) atau –1 (for-do menurun).
4.Pengulangan paling sedikit dilakukan sekali,
banyaknya pengulangan adalah selisih nilai_awal dan
nilai_akhir ditambah 1

25. Pengulangan While - Do
•Secara umum algoritma while adalah
 while <kondisi> do
begin
pernyataan
end
•Flowchart :

26. Pengulangan While - Do
•Teks algoritma dan flowchart di atas menunjukkan
bahwa ada pengecekan kondisi dulu sebelum aksi
berikutnya dilakukan. Aksi di bawah kondisi
dikerjakan jika kondisinya atau lebih tepatnya nilai
boolean kondisi bernilai benar. Jika kondisi bernilai
salah maka proses akan ‘melompat’ atau
mengerjakan aksi yang berada di luar loop.

27. Pengulangan Repeat - Until
•Secara umum algoritma repeat-until adalah
 repeat
aksi
until <kondisi>
•Flowchart