algo temu1
TRANSCRIPT
-
7/24/2019 Algo Temu1
1/11
Temu 1
Dwi Marlina, M.Kom
-
7/24/2019 Algo Temu1
2/11
Apa Itu Algoritma?Kata Algoritma diambil dari nama ilmuan muslim
Abu Jafar Muhammad bin Musa Al-Kharizmi (780-84 M!
"#$nisi%rutan lang&ah-lang&ah untu& m#m#'ah&an masalah
Kamus #sar ahasa Indon#sia)Algoritma adalah urutan logis p#ngambilan putusan
untu& p#m#'ahan masalahAlgoritma dibutuh&an untu& m#m#rintah &omput#r
m#ngambil lang&ah-lang&ah t#rt#ntu dalamm#n*#l#sai&an masalah
-
7/24/2019 Algo Temu1
3/11
Apa Itu Algoritma?Jantung ilmu &omput#r atau informati&a
Algoritma tida& s#lalu id#nti& d#ngan ilmu
&omput#r sa+a"alam hidupan s#hari-hari ban*a& t#rdapat
pros#s *ang digambar&an dalam suatualgoritma
,ontoh ) r#s#p masa&an (m#mbuat &u# atauma&anan! m#mbuat pa&aian (polapa&aian! m#ra&it mobil (panduan m#ra&it!dll.
-
7/24/2019 Algo Temu1
4/11
/#nulisan Algoritma"alam bahasa natural (ahasa Indon#sia
ahasa Inggris dan bahasa manusia lainn*a!
api s#ring m#mbingung&an (ambiguous!M#ngguna&an fow chart(diagram alir!agus s#'ara 1isual a&an t#tapi r#pot &alau
algoritman*a pan+ang
M#ngguna&an ps#udo-'od#2udah l#bih d#&at bahasa p#mrograman
namun sulit dim#ng#rti ol#h orang *ang tida&m#ng#rti p#mrograman
-
7/24/2019 Algo Temu1
5/11
,ontoh3#uir#m#nt
uat s#buah algoritma untu& m#milih bilangant#rb#sar dari 5 buah bilangan
6antin*a ini bisa dig#n#ralisir m#n+adi nbuahbilangan
-
7/24/2019 Algo Temu1
6/11
Algoritma "alam ahasa
6atural. Ambil bilangan p#rtama dan s#t makssama
d#ngan bilangan p#rtama
. Ambil bilangan dua dan banding&an d#ngan
maks
5. Apabila bilangan dua l#bih b#sar dari maks s#tmakssama d#ngan bilangan dua
4. Ambil bilangan tiga dan bandingan d#nganmaks
9. Apabila bilangan tiga l#bih b#sar dari maks s#tmakssama d#ngan bilangan tiga
. :ariab#l maksb#risi bilangan t#rb#sar. a*ang&anhasiln*a
-
7/24/2019 Algo Temu1
7/11
-
7/24/2019 Algo Temu1
8/11
Algoritma d#nganpseudo-codemaks; bilangan p#rtama
if (maks< bilangan dua!
maks; bilangan duaif (maks< bilangan tiga!
maks; bilangan tiga
-
7/24/2019 Algo Temu1
9/11
,iri-'iri Algoritma *angbai&a. #pat sasaran ) m#m#nuhi sp#si$&asi p#r+aan
dan b#r+a s#suai tu+uan
b. =l#>ibl# dan portabl#) =l#>ibl# untu& dimbang&an l#bih lan+ut
/ortabl# untu& diguna&an pada b#rbagai sist#m danm#sin
'. #rsih dari salahan sist#m ataupun logi&
d. f#&tif ) s#tiap lang&ah harus s#d#rhanas#hingga dapat dir+a&an dalam s#+umlah@a&tu *ang masu& a&al.
#. Murah
-
7/24/2019 Algo Temu1
10/11
,iri-'iri Algoritma *angbai&f. "ido&um#ntasi&an d#ngan bai& untu&
p#ngop#rasian p#m#liharaan danp#ng#mbangan
g. Algoritma p#mb#rian (d#s'ription!p#la&sanaan suatu pros#s
h. ida& ambiguous ) tida& b#rma&na ganda
i. arus b#rh#nti s#t#lah m#ng#r+a&ans#+umlah lang&ah t#rbatas.
-
7/24/2019 Algo Temu1
11/11
Asp#& /#nting dariAlgoritma1. Finiteness
B Algoritma harus b#rh#nti ater a nite number o steps
2. Deniteness
B 2#tiap lang&ah harus did#$nisi&an s#'ara t#pat tida&bol#h m#mbingung&an (ambiguous!
3. InputB 2#buah algoritma m#mili&i nol atau l#bih input *ang
dib#ri&an pada algoritma s#b#lum di+alan&an
4. OutputB 2#buah algoritma m#mili&i satu atau l#bih output*ang biasan*a b#rgantung pada input
. !"ecti#enessB 2#tiap algoritma diharap&an mili&i sifat #f#&tif
2004 EL 2001 - Algoritma v.1.2 11