P. 1
algoritma (1)

algoritma (1)

|Views: 125|Likes:
Published by Ancur Bnget Fauzi

More info:

Published by: Ancur Bnget Fauzi on Sep 29, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/03/2015

pdf

text

original

ALGORITMA &

FLOWCHART
Pendahuluan
Masalah
Penyelesaian Masalah
(o/ pemrogram)
pemrogram mengawali proses pemrograman
dg menggunakan suatu analisis masalah dan
mengembangkan suatu solusi umum 
ALGORITMA
Algoritma :
 serangkaian langkah yang jelas, urut, terhingga untuk
menyelesaikan masalah dengan komputer
Ciri-Ciri serangkaian langkah Algoritma:
 Jelas, tdk bermakna ganda
 Urut, sesuai dg logika pemrograman
 Terhingga, bukan looping forever sampai pd kondisi
terminate (berhenti)
 Menyelesaikan masalah dlm kelasnya, jelas lingkup
dan tujuannya
 Dengan menggunakan alat bantu komputer
Jika salah satu ciri diatas tidak terpenuhi, maka tidak
bisa dikatakan suatu algoritma
Kegunaan algoritma :
 Untuk menyelesaikan masalah dlm kelasnya
 Untuk mencari cara yg paling efisien dlm
menyelesaikan masalah dg komputer
Contoh :
 Algoritma menghitung keliling segitiga siku-
siku
1. Mulai
2. Inputkan alas, tinggi
3. Hitung sisi miring (R)
4. Hitung keliling
Keliling=alas+tinggi+R
5. Tulis keliling
6. selesai
2 2
R alas tinggi = +
 Algoritma menghitung luas lingkaran berjari-
jari R
1. Mulai
2. Inputkan R
3. Phi=3.14
4. Hitung luas
luas=phi x R x R
5. Tulis luas
6. selesai
 Algoritma menghitung luas segitiga siku-siku jika
diketahui alas dan sudut
1. Mulai
2. Inputkan alas, sudut
3. Hitung r
r = alas / cos (sudut)
4. Hitung tinggi
tinggi = r x sin(sudut)
atau dg cara lain
5. Hitung luas
luas=1/2 x alas x tinggi
6. Tulis luas
7. Selesai
sudut
alas
tinggi
r
2 2 2
cos( ) / sudut alas r
r alas tinggi
=
= +
2 2
tinggi= r -alas
 Algoritma untuk membandingkan 2 bilangan
(mana yang lebih besar antara 2 bilangan
tsb)
1. Mulai
2. Inputkan A,B
3. Cek apakah A>B ?
 Jika “ya” tulis A
 Jika “tidak” tulis B
4. selesai
 Algoritma untuk
menghitung nilai absolut
1. Mulai
2. Inputkan x
3. Jika x < 0 kerjakan baris 4
hingga 5,
jika tidak kerjakan baris 5
4. x = -x
5. Tulis x
6. Selesai
x, jika x 0
x
-x, jika x 0
>
¦
=
´
s
¹
 Algoritma menghitung jumlahan dari sekumpulan data yang
diinputkan
 Mulai
 Inputkan N
 i = 1
 x = 0
 Selama (i<=N) kerjakan baris 5 hingga 8
 Inputkan x
i
 x = x + x
i
 i = i + 1
 Tulis x
 selesai
1
N
i
i
x x
=
=
¿
= cacah data
= data ke-i yang diinputkan
jumlah keseluruhan data
i
N
x
x =
FlowChart
 Suatu teknik untuk menulis algoritma
m’gunakan simbol chart (gambar) dan garis
panah ()
 Chart mewakili fungsi langkah pengerjaan
 Garis panah mewakili alir pengerjaan simbol
chart
Simbol flowchart
 Mulai atau selesai suatu program
 Input atau output
 Pilihan banyak dan for
 Proses hitung (pengolahan aritmatika dan
pemindahan data)
 Pernyataan kondisi
 Hubungan arus yg terputus msh dlm halaman
yg sama
 Hub arus yg terputus dg sambungannya ada di
halaman yg lain
Contoh:
 Algoritma menghitung
keliling segitiga siku-
siku
1. Mulai
2. Inputkan alas, tinggi
3. Hitung sisi miring (R)
4. Hitung keliling
1. Keliling=alas+tinggi+R
5. Tulis keliling
6. selesai
2 2
R alas tinggi = +
 Flowchart :
2 2
R alas tinggi = +
 Algoritma menghitung
luas lingkaran berjari-
jari R
1. Mulai
2. Inputkan R
3. Phi=3.14
4. Hitung luas
luas=phi x R x R
5. Tulis luas
6. selesai
 Algoritma menghitung luas
segitiga siku-siku
1. Mulai
2. Inputkan alas, sudut
3. Hitung r
r = alas / cos (sudut)
4. Hitung tinggi
5. Hitung luas
luas=1/2 x alas x tinggi
6. Tulis luas
7. Selesai
2 2
tinggi r alas = ÷
2 2
tinggi r alas = ÷
 Algoritma untuk
membandingkan 2
bilangan
1. Mulai
2. Inputkan A,B
3. Cek apakah A>B ?
 Jika “ya” tulis A
 Jika “tidak” tulis B
4. selesai
ya
tidak
 Algoritma untuk
menghitung nilai
absolut
1. Mulai
2. Inputkan x
3. Jika x < 0 kerjakan baris
4 hingga 5, jika tidak
kerjakan baris 5
4. x = -x
5. Tulis x
6. Selesai
ya
tidak
 Algoritma menghitung
jumlahan dari sekumpulan
data yang diinputkan
1. Mulai
2. Inputkan N
3. i = 1
4. x = 0
5. Selama (i<=N) kerjakan
baris 5 hingga 8
6. Inputkan x
i
7. x = x + x
i
8. i = i +1
9. Tulis x
10. selesai
ya
tidak

Pendahuluan Masalah Penyelesaian Masalah (o/ pemrogram) pemrogram mengawali proses pemrograman dg menggunakan suatu analisis masalah dan mengembangkan suatu solusi umum  ALGORITMA .

sesuai dg logika pemrograman  Terhingga. jelas lingkup dan tujuannya  Dengan menggunakan alat bantu komputer Jika salah satu ciri diatas tidak terpenuhi.Algoritma :  serangkaian langkah yang jelas. tdk bermakna ganda  Urut. urut. terhingga untuk menyelesaikan masalah dengan komputer Ciri-Ciri serangkaian langkah Algoritma:  Jelas. maka tidak bisa dikatakan suatu algoritma . bukan looping forever sampai pd kondisi terminate (berhenti)  Menyelesaikan masalah dlm kelasnya.

Kegunaan algoritma :  Untuk menyelesaikan masalah dlm kelasnya  Untuk mencari cara yg paling efisien dlm menyelesaikan masalah dg komputer .

Mulai 2.Contoh :  Algoritma menghitung keliling segitiga siku- siku 1. Hitung keliling Keliling=alas+tinggi+R 5. Tulis keliling 6. Inputkan alas. tinggi 3. Hitung sisi miring (R) R  alas 2  tinggi 2 4. selesai .

Tulis luas 6. 2. 4.14 Hitung luas luas=phi x R x R 5. Algoritma menghitung luas lingkaran berjari1. selesai . jari R Mulai Inputkan R Phi=3. 3.

 1. 6. 2. Algoritma menghitung luas segitiga siku-siku jika diketahui alas dan sudut Mulai Inputkan alas. 3. 7. sudut r Hitung r tinggi r = alas / cos (sudut) Hitung tinggi sudut alas tinggi = r x sin(sudut) atau dg cara lain cos( sudut )  alas / r Hitung luas luas=1/2 x alas x tinggi Tulis luas Selesai r 2  alas 2  tinggi 2 . ting gi= r 2 -alas 2 5. 4.

Mulai 2. Cek apakah A>B ?   Jika “ya” tulis A Jika “tidak” tulis B 4. Inputkan A. selesai .B 3. Algoritma untuk membandingkan 2 bilangan (mana yang lebih besar antara 2 bilangan tsb) 1.

Mulai 2. Inputkan x 3. Selesai 4. Jika x < 0 kerjakan baris 4 hingga 5.  jika tidak kerjakan baris 5  x.Algoritma untuk menghitung nilai absolut 1. . Tulis x 6. jika x  0 x  -x. jika x  0 x = -x 5.

 Algoritma menghitung jumlahan dari sekumpulan data yang diinputkan N           x i = data ke-i yang diinputkan Mulai i 1 x  jumlah keseluruhan data Inputkan N i=1 x=0 Selama (i<=N) kerjakan baris 5 hingga 8 Inputkan xi x = x + xi i=i+1 Tulis x selesai x   xi N = cacah data .

FlowChart  Suatu teknik untuk menulis algoritma m’gunakan simbol chart (gambar) dan garis panah ()  Chart mewakili fungsi langkah pengerjaan  Garis panah mewakili alir pengerjaan simbol chart .

Simbol flowchart  Mulai atau selesai suatu program  Input atau output  Pilihan banyak dan for  Proses hitung (pengolahan aritmatika dan pemindahan data)  Pernyataan kondisi  Hubungan arus yg terputus msh dlm halaman yg sama  Hub arus yg terputus dg sambungannya ada di halaman yg lain .

Hitung sisi miring (R) R alas 2  tinggi 2 R  alas 2  tinggi 2 4.Contoh:  Algoritma menghitung  Flowchart : keliling segitiga sikusiku 1. tinggi 3. Hitung keliling 1. Mulai 2. Keliling=alas+tinggi+R 5. selesai . Tulis keliling 6. Inputkan alas.

luas lingkaran berjarijari R Mulai Inputkan R Phi=3.14 Hitung luas luas=phi x R x R 5. 2. selesai . 4. Algoritma menghitung 1. Tulis luas 6. 3.

sudut Hitung r r = alas / cos (sudut) Hitung tinggi tinggi  r 2  alas2 5. Algoritma menghitung luas 1. 3. segitiga siku-siku Mulai Inputkan alas. Selesai . 4. Hitung luas tinggi  r2  alas2 luas=1/2 x alas x tinggi 6. 2. Tulis luas 7.

selesai .B 3. Mulai 2. Cek apakah A>B ?   ya Jika “ya” tulis A Jika “tidak” tulis B tidak 4. Inputkan A. Algoritma untuk membandingkan 2 bilangan 1.

 Algoritma untuk 1. 5. 6. 4. menghitung nilai absolut Mulai Inputkan x Jika x < 0 kerjakan baris 4 hingga 5. jika tidak kerjakan baris 5 x = -x Tulis x Selesai tidak ya . 2. 3.

i = 1 4. x = 0 5. Inputkan xi 7. Tulis x 10. Algoritma menghitung jumlahan dari sekumpulan data yang diinputkan 1. Selama (i<=N) kerjakan baris 5 hingga 8 6. selesai tidak ya . Mulai 2. i = i +1 9. Inputkan N 3. x = x + xi 8.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->