algoritma pemrograman part1-iosinotes
TRANSCRIPT
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 1/15
Algoritma
PemrogramanOleh : Iosi Pratama
http://www.iosinotes.blogspot.com
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 2/15
Algoritm
aAlgoritma adalah urutan aksi-aksi yang
dinyatakan dengan jelas dan tidak rancu
untuk memecahkan suatu masalah dalam
rentang waktu tertentu .
suatu prosedur yang jelas untukmenyelesaikan persoalan dengan
menggunakan langkah-langkah tertentu
dan terbatas jumlahnya
Pengertian
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 3/15
Ciri –ciriAlgoritm
aMenurut Donald E .Knuth1. Algor it ma mem puny ai aw al d an ak hir . Suat u algor it ma har us ber hent i set elah menger jak an ser angk aian t ugas d engan k at a lain algr or it ma har us memilik i langk ah t er bat as .2. Set ia p langk ah har us d id ef inisik an d engan t e pat sehingga t id ak mem
ilik i ar t i gand a not ambiguous!". # emilik i masuk an in put ! at au k ond isi aw al$. # emilik i k eluar an out put ! at au k ond isi ak hir %. Algor it ma har us ef ek t if & bila d iik ut i benar 'benar ak an meny elesaik an masalah .
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 4/15
Siat ! siat
". #nput / Masu$an : Suatu algoritma memili$i input atau $ondisi awal
sebelum algoritma dila$sana$an dan bisa berupa nilai!nilai pengubah %angdiambil dari himpunan $husus
&. 'utput / Pengeluaran : Suatu algoritma a$an menghasil$an output setelahdila$sana$an ( atau algoritma a$an mengubah $ondisi awal men)adi$ondisi a$hir ( dimana nilai output diperoleh dari nilai input %ang diprosesmelalui algoritma
*. De+niteness / Pende+nisan : lang$ah!lang$ah %ang ditulis$an dalamalgoritma terde+nisi dengan )elas sehingga mudah dila$sana$an oleh
pengguna algoritma,. -initeness / Pen%elesaian : Suatu algoritma harus memberi $ondisi a$hir
atau output setelah mela$u$an se)umlah lang$ah %ang terbatas )umlahn%a untu$ setiap $ondisi awal atau input %ang diberi$an
. Eecti0eness / Ee$ti+tas : Setiap lang$ah dalam algoritma bisadila$sana$an dalam suatu selang wa$tu tertentu sehingga pada a$hirn%amemberi solusi sesuai %ang %ang diharap$an
1. 2enerelit% / 3mum : 4ang$ah!lang$ah algoritma berla$u untu$ setiaphimpunan input %ang sesuai dengan persoalan %ang a$an diberi$an ( tida$
Algoritm
a
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 5/15
Algoritm
a
CaraPenulisan
(eskriptif
)low*hart
Pseudu*ode
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 6/15
(eskriptif
Algoritma bertipe des$ripti ma$sudn%a adalah algoritma%ang ditulis dalam bahasa manusia sehari!hari 5misaln%a bahasa#ndonesia atau bahasa #nggris6 dan dalam bentu$ $alimat. Setiaplang$ah algoritman%a diterang$an dalam satu atau beberapa$alimat.Sebagai contoh misaln%a algoritma menentu$an bilangan terbesardari * bilangan beri$ut ini:
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 7/15
)low*hart
Selain dalam bentu$ tulisan( algoritma )uga dapat ditulis dalam
bentu$ diagram! diagram dengan ana$ panah sebagai penun)u$urutan lang$ah algoritman%a. Algoritma %ang ditulis dengan simbol!simbol demi$ian %ang dinama$an 7ow chart. Mengenai lambang!lambang %ang diguna$an a$an dibahas pada bagian selan)utn%a.Se$arang diberi$an suatu contoh algoritma menentu$an bilanganterbesar dari * bilangan seperti %ang dicontoh$an sebelumn%a(tetapi ditulis dalam bentu$ 7ow chart.
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 8/15
Pseudu*ode
Pseudo berarti imitasi dan code berarti $ode %ang dihubung$an
dengan instru$si %ang ditulis dalam bahasa $omputer 5$odebahasa pemrograman6.Apabila diter)emah$an secarabebas(ma$a pseudocode berarti tiruan atau imitasi dari$ode bahasa pemrograman Contoh algoritma menentu$an bilangan terbesar dari tigabilangan %ang ditulis dalam bentu$ pseudocode berga%a bu$u ini.
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 9/15
Algoritm
a
Stru$tur
Perulangan / Repeteteion
Runtunan / Sekuensial
Seleksi / Selection
1
.
2
.
3
.
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 10/15
1
. Runtunan / Sekuensial
8untunan atau istilah lainn%a Se$uensial . Pada Stru$tur8untunan ( lang$ah!lang$ah dila$u$an dan diproses secara
berurutan . Dimulai dari lang$ah pertama ( $emudian $edua ($etiga ( dan seterusn%a hingga a$hir . Pada dasarn%a suatuprogram memang men)alan$an suatu proses dari %ang dasarseperti stru$tur seperti ini .
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 11/15
Contoh program yang dijalankan menggunakan struktur Runtunan (Sekuensial)
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 12/15
Stru$tur Sele$si dalam bahasa inggris 5selection6 atauPercabangan adalah stru$tur algoritma %ang men%ata$an
pemilihan lang$ah %ang didasar$an oleh suatu $ondisi ataupengambilan suatu $eputusan . Ciri utama dari stru$turPercabangan adalah adan%a bentu$ 7owchart belah $etupat5decision6 .
2
. Seleksi / Selection
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 13/15
Contoh dari Struktur Seleksi / Percabangan pada saat pengambilan keputusan
diantaranya bila terdapat diskon yang berbeda berdasarkan jumlah barang yang
ingin dibeli
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 14/15
3
. Perulangan / Repeteteion
Stru$tur perulangan memberi$an suatu perintah atau tinda$an
%ang dila$u$an beberapa $ali . Misaln%a bila $ita menulis 9Sa%alagi bela)ar Algoritma Pemrograman ( diproses "; $ali ( ma$aagar e+sien $ita mengguna$an stru$tur perulangan daripadamenulis$ann%a satu!persatu hingga sepuluh $ali.
8/16/2019 Algoritma Pemrograman Part1-Iosinotes
http://slidepdf.com/reader/full/algoritma-pemrograman-part1-iosinotes 15/15