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