pert 2
TRANSCRIPT
ALGORITMA PEMROGRAMAN
Sebuah strategi yang mengandalkan kemampuan berpikir secara logis untuk memecahkan suatu masalah.
ALGORITMA
Macam Algoritma :
1. Dengan merumuskan langkah-langkah pemecahan masalah melalui kalimat terstruktur ( tersusun secara logis ).Contoh : Masalah mengkonversi bilangan basis 10 ke basis 2
Langkah 1 : Siapkan penampung hasil bagi, misalkan di X sebagai deret
Langkah 2 : Lakukan langkah 3 sampai hasil bagi bernilai 0
Langkah 3 : Bagi bilangan basis 10 dengan 2, sisanya masukkan di X sebagai elemen deret
Langkah 4 : Hasil bagi dijadikan bilangan basis 10 yang akan diproses
Langkah 5 : Ulangi langkah 3 sampai hasil bagi berniali 0.
Langkah 6 : Cetak hasil dengan mengeluarkan elemen deret dari belakang ke depan
Contoh :Input a (a adalah bilangan basis 10)Hit =1 (hit adalah indeks untuk menyimpan
sisa hasil bagi)DO WHILE a>0Sb = sisa hasil bagi a dengan 2Bil(hit) = sbHit = hit + 1A = hasil pembagian a dengan 2END DO{ CETAK HASILNYA }
2. Algoritma yang menggabungkan kalimat dengan penggalan statements yang ada di bahasa pemrograman
DO WHILE hit>0Cetak bil(hit);Hit=hit-1END DOSELESAI
3. Dengan diagram alur
START
ENDHit = 1
Masukkan bil desimal (A) Cetak sisa hasil
bagi dari belakang ke depanHitung hasil bagi dan sisa
hasil bagi A dengan 2A= hasil bagiHit = hit + 1 Hit = hit - 1
A = 0
Hit > 0
L
L
Y
Y
N
N
1. DO WHILE – ENDDODO WHILE (kondisi){Statements}ENDDO
Contoh :a=1DO WHILE a < 10Write aa=a+1ENDDOHaislnya adalah bilangan bulat dari 1 sampai 9
LOOPING STATEMENT DAN KONDISI
REPEAT{Statements}
UNTIL {kondisi}Contoh :a=1REPEAT
WRITE aa=a+1
UNTIL a<10Haislnya adalah bilangan bulat dari 1 sampai 9
2. REPEAT - UNTIL
FOR var op1 TO op2 [step op3]{Statements}
NEXT (var)Var = variabel numerikOp1=Operand 1Op2 = operand 2Op3 = Operand 3Contoh :FOR i =1 TO 9WRITE iNEXT iHaislnya adalah bilangan bulat dari 1 sampai 9
3. FOR - NEXT
CONTOH :
NESTED LOOPING
FOR I = 1 to 2for j=1 to 3Write i*jNext j
Next IHasilnya : 1,2,3,2,4,6
1. IF – ENDIFCONTOH :a=10IF a+5 > 30
Write a+5endif
STATEMENTS ( KEPUTUSAN )
Contoh :a=10DO CASE
CASE a+5>30write a+10
CASE a+5 = 30write a+5
CASE a+5 < 30write a
END CASEHasilnya = 10
2. DO CASE – END CASE
CONTOH :A=10B=20IF A<B
IF B>30WRITE AELSEWRITE A+B
ENDIFELSEWRITE A+30
ENDISHASILNYA = 30
KONDISI BERTINGKAT