Algoritma Pemrograman Part1-Iosinotes

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

http://www.iosinotes.blogspot.com/





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



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 .



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



Algoritm

a

CaraPenulisan

(eskriptif

)low*hart

Pseudu*ode



(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:



)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.



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.



Algoritm

a

Stru$tur

Perulangan / Repeteteion

Runtunan / Sekuensial

Seleksi / Selection

1

.

2

.

3

.



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 .



Contoh program yang dijalankan menggunakan struktur Runtunan (Sekuensial)



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



Contoh dari Struktur Seleksi / Percabangan pada saat pengambilan keputusan

diantaranya bila terdapat diskon yang berbeda berdasarkan jumlah barang yang

ingin dibeli



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.

Algoritma Pemrograman Part1-Iosinotes

Documents

Transcript of Algoritma Pemrograman Part1-Iosinotes