Makalah Algoritma Dasar

8/16/2019 Makalah Algoritma Dasar

1/22


2/22


3/22

BAB II

PEMBAHASAN

A. Pengertian Logika Dan Algoritma

Ditin'au dari asal!usul katana, kata Algoritma sendiri mempunai se'arah

ang aneh. 4rang hana menemukan kata algorism ang berarti proses

menghitung dengan angka arab. Anda dikatakan algorist 'ika Anda menghitung

menggunakan angka arab. Para ahli bahasa berusaha menemukan asal kata ini

namun hasilna kurang memuaskan. Akhirna para ahli se'arah matematikamenemukan asal kata tersebut ang berasal dari nama penulis buku arab ang

terkenal aitu Abu 5a$3ar 2uhammad 6bnu 2usa Al!"huwari7mi. Al!"huwari7mi

dibaca orang barat men'adi Algorism. Al!"huwari7mi menulis buku ang ber'udul

"itab Al 5abar 8al!2u9abala ang artina :Buku pemugaran dan pengurangan;

. Dari 'udul buku itu kita 'uga memperoleh

akar kata :Al'abar; . Perubahan kata dari algorism men'adi algorithm

muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga

akhiran 0sm berubah men'adi 0thm. "arena perhitungan dengan angka Arab

sudah men'adi hal ang biasa, maka lambat laun kata algorithm berangsur!

angsur dipakai sebagai metode perhitungan secara umum, sehingga

kehilangan makna kata aslina. Dalam bahasa 6ndonesia, kata algorithm diserap

men'adi algoritma

B. SEARAH L!"I#A

=hales


4/22

C Emil L Post, =abel "ebenaran.


5/22

C Ludwig 55 8ittgenstein, =abel "ebenaran.

C 5ohn Ienn, Diagram Ienn.

C Henr 2 (heJer, NAND, N4K.Logika dan Algoritma diperkenalkan 4leh Ahli 2atematika % Abu 5a$3ar

2uhammad 6bnu 2usa Al "hawari7mi. Logika berasal dari kata unani kuno

ang berarti hasil pertimbangan akal pikiran ang diutarakan lewat kata

dan dinatakan dalam bahasa.Pada 2erriam!8ebster$s *ollegiate Dictionar,

istilah algoritma diartikan sebagai prosedur langkah demi langkah untuk

memecahkan masalah atau menelesaikan suatu tugas. "amus Besar Bahasa

6ndonesia


6/22

Program adalah kumpulan pernataan komputer, sedangkan metode dan

tahapan sistematis dalam program adalah algoritma. Program ditulis dengan

menggunakan bahasa pemrograman. 5adi bisa disebut bahwa program adalah

suatu implementasi dari bahasa pemrograman. Beberapa pakar memberi

3ormula bahwa


7/22

Program ' Algoritma ( Bahasa )Struktur Data*

Bagaimanapun 'uga struktur data dan algoritma berhubungan sangat erat pada

sebuah program. Algoritma ang baik tanpa pemilihan struktur data ang tepat

akan membuat program men'adi kurang baik, demikian 'uga sebalikna.

Pembuatan algoritma mempunai banak keuntungan di antarana %

C Pembuatan atau penulisan algoritma tidak tergantung pada bahasa

pemrograman manapun, artina penulisan algoritma independen dari

bahasa pemrograman dan komputer ang melaksanakanna.

C Notasi algoritma dapat diter'emahkan ke dalam berbagai bahasa

pemrograman.

C Apapun bahasa pemrogramanna, output ang akan dikeluarkan sama

karena algoritmana sama.

Beberapa hal ang perlu diperhatikan dalam membuat algoritma %

C =eks algoritma berisi deskripsi langkah!langkah penelesaian masalah.

Deskripsi tersebut dapat ditulis dalam notasi apapun asalkan mudah

dimengerti dan dipahami.

C =idak ada notasi ang baku dalam penulisan teks algoritma seperti notasi

bahasa pemrograman. Notasi ang digunakan dalam menulis algoritma

disebut notasi algoritmik.

C (etiap orang dapat membuat aturan penulisan dan notasi algoritmik

sendiri. Hal ini dikarenakan teks algoritma tidak sama dengan teks

program. Namun, supaa notasi algoritmik mudah ditranslasikan ke dalamnotasi bahasa pemrograman tertentu, maka sebaikna notasi algoritmik

tersebut berkorespondensi dengan notasi bahasa pemrograman secara

umum.

C Algoritma sebenarna digunakan untuk membantu kita dalam

mengkonFersikan suatu permasalahan ke dalam bahasa pemrograman.

C Algoritma merupakan hasil pemikiran konseptual, supaa dapat

dilaksanakan oleh komputer, algoritma harus ditranslasikan ke dalam

notasi bahasa pemrograman.

Ada beberapa hal ang harus diperhatikan pada translasi tersebut, aitu %

A. Pendeklarasian Fariabel

Untuk mengetahui dibutuhkanna pendeklarasian Fariabel dalam

penggunaan bahasa pemrograman apabila tidak semua bahasa

pemrograman membutuhkanna.

B. Pemilihan tipe data

Apabila bahasa pemrograman ang akan digunakan membutuhkan

pendeklarasian Fariabel maka perlu hal ini dipertimbangkan pada saat

pemilihan tipe data.

*. Pemakaian instruksi!instruksi


8/22

D. instruksi mempunai kegunaan ang sama tetapi masing!masing

memiliki kelebihan dan kekurangan ang berbeda.


9/22

E.

). Aturan sintaksis

G. Pada saat menuliskan program kita terikat dengan aturan sintaksis

dalam bahasa pemrograman ang akan digunakan.

H. =ampilan hasil

6. Pada saat membuat algoritma kita tidak memikirkan tampilan hasil

ang akan disa'ikan. Hal!hal teknis ini diperhatikan ketika

mengkonFersikanna men'adi program.

5. *ara pengoperasian compiler atau interpreter.

". Bahasa pemrograman ang digunakan termasuk dalam

kelompok compiler atau interpreter.

L.E. Algoritma &alam kehi&u+an2. Algoritma adalah 'antung ilmu komputer atau in3ormatika.

Banak cabang ilmu komputer ang mengarah ke dalam terminologi

algoritma. Namun, 'angan beranggapan algoritma selalu identik dengan

ilmu komputer sa'a. Dalam kehidupan sehari!hari pun banak terdapat

proses ang dinatakan dalam suatu algoritma. *ara!cara membuat kue

atau masakan ang dinatakan dalam suatu resep 'uga dapat disebut

sebagai algoritma. Pada setiap resep selalu ada urutan langkah!langkah

membuat masakan. Bila langkah!langkahna tidak logis, tidak dapat

dihasilkan masakan ang diinginkan. 6bu!ibu ang mencoba suatu resep

masakan akan membaca satu per satu langkah!langkah pembuatanna

lalu ia menger'akan proses sesuai ang ia baca. (ecara umum, pihak

ang menger'akan proses disebut pemroses .

Pemroses tersebut dapat berupa manusia, komputer, robot atau alat!alat

elektronik lainna. Pemroses melakukan suatu proses dengan

melaksanakan atau :mengeksekusi; algoritma ang men'abarkan proses

tersebut.

N. Algoritma adalah deskripsi dari suatu pola tingkah laku ang dinatakan

secara primiti3 aitu aksi!aksi ang dide3enisikan sebelumna dan diberi

nama, dan diasumsikan sebelumna bahwa aksi!aksi tersebut dapat

ker'akan sehingga dapat menebabkan ke'adian.

4. 2elaksanakan algoritma berarti menger'akan langkah!langkah di dalam

algoritma tersebut. Pemroses menger'akan proses sesuai dengan

algoritma ang diberikan kepadana. 5uru masak membuat kue

berdasarkan resep ang diberikan kepadana, pianis memainkan lagu

berdasarkan papan not balok. "arena itu suatu algoritma harus dinatakan

dalam bentuk ang dapat dimengerti oleh pemproses. 5adi suatu

pemroses harus%

P. C 2engerti setiap langkah dalam algoritma.

. C 2enger'akan operasi ang bersesuaian dengan langkah tersebut.

K.


10/22

(. *ontoh!*ontoh Algoritma Dalam "ehidupan (ehari!Hari

T. Mem%uat kue)+roses*

U. Kesep kue.

I. % 2asukkan telur ke dalam wa'an, kocok sampai mengembang


11/22

8.

,. Mem%uat +akaian)+roses*

. Pola pakaian

. % Gunting kain dari pinggirAA. kiri bawah ke arah kanan se'auh 1 cm

AB. Merakit mo%il)+roses*

A*. Panduan merakit

AD. % (ambungkan komponen A dengan komponen B

AE. #egiatan sehari-hari)+roses*

A). 5adwal harian

AG. % Pukul ?.% mandi pagi, pukul .% berangkat kuliah

AH. Mengisi ou/er HP)+roses*

A6. Panduan pengisian

A5. % =ekan @@@, masukkan nomor Foucer

A".

AL.Algoritma pengisian pulsa 6ndosat melalui Foucher

&sik

A2. +. Gosok pelindung kode untuk mengetahui kode Foucher isi ulangAN. -. tekan 11?"ode IoucherO, lalu E(M4"

A4. . "artu anda akan terisi pulsa senilai nominal ang tertera pada

Foucher ini

AP.

A. Algoritma pengisian pulsa 6ndosat melalui Foucher &sik

AK. +. Buka http%MMwww.indosatm-.comMtopup

A(. -. 2asukkan username password Account 62- anda, klik login

A=. . Pilih indosat Foucher di in3ormasi account anda

AU.

AI.Algoritma Pena'ian =epung bumbu Aam (pesial (asa %

A8. +. potong aam men'adi bagian!bagian ang kecil atau potong

saap aam men'adi - bagian

AQ. -. lumuti potongan aam dengan sasa tepung bumbu aam spesial

hingga rata

A. . diamkan selama menit


12/22

A. /. goreng ke dalam minak panas secukupna hingga matang atau

berwarna kuning ke$emasan

BA. 1. aam spesial sasa siap disa'ikan, dengan nasi atau sebagai

camilan.

BB.

BC. 0. Mekanisme Pelaksanaan Algoritma

oleh Pemroses

BD. "omputer hanalah salah satu pemroses. Agar dapat

dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa

pemrograman sehingga dinamakan program. 5adi program adalah

perwu'udan atau implementasi teknis algoritma ang ditulis dalam bahasa

pemrograman tertentu sehingga dapat dilaksanakan oleh komputer.

BE. "ata :algoritma; dan :program; seringkali dipertukarkan dalampenggunaanna. 2isalna ada orang ang berkata seperti ini% :program

pengurutan data menggunakan algoritma selection sort;. Atau pertanaan

seperti ini% :bagaimana algoritma dan program menggambarkan gra&k

tersebut;. 5ika Anda sudah memahami pengertian algoritma ang sudah

disebutkan sebelum ini, Anda dapat membedakan arti kata algoritma dan

program. Algoritma adalah langkah!langkah penelesaikan masalah,

sedangkan program adalah realisasi algoritma dalam bahasa

pemrograman. Program ditulis dalam salah satu bahasa pemrograman

dan kegiatan membuat program disebut pemrograman .

4rang ang menulis program disebut pemrogram . =iap!tiap

langkah di dalam program disebut pernataan atau instruksi. 5adi,program tersusun atas sederetan instruksi. Bila suatu instruksi

dilaksanakan, maka operasi!operasi ang bersesuaian dengan instruksi

tersebut diker'akan komputer.

B). (ecara garis besar komputer tersusun atas empat komponen utama aitu,

piranti masukan, piranti keluaran, unit pemroses utama, dan memori. Unit

pemroses utama adalah :otak; komputer,

ang ber3ungsi menger'akan operasi!operasi dasar seperti operasi

perbandingan, operasi perhitungan, operasi membaca, dan operasi

menulis. 2emori adalah komponen ang ber3ungsi menimpan atau

mengingatingat.

BG. ang disimpan di dalam memori adalah program


13/22

B6. 2ekanisme ker'a keempat komponen di atas dapat di'elaskan sebagai

berikut. 2ula!mula program dimasukkan ke dalam memori komputer.

"etika program dilaksanakan , setiap instruksi ang telah

tersimpan di dalam memori dikirim ke *PU. *PU menger'akan

operasioperasi ang bersesuaian dengan instruksi tersebut. Bila suatu

operasi memerlukan data, data dibaca dari piranti masukan, disimpan didalam memori lalu dikirim ke *PU untuk operasi ang memerlukanna

tadi. Bila proses menghasilkan keluaran atau in3ormasi, keluaran disimpan

ke dalam memori, lalu memori menuliskan keluaran tadi ke piranti

keluaran .


14/22

B5.

B#. ". Menilai Se%uah Algoritma

BL. "etika manusia berusaha memecahkan masalah, metode

atau teknik ang digunakan untuk memecahkan masalah itu ada

kemungkinan bisa banak . Dan kita memilih mana ang

terbaik di antara teknikteknik itu. Hal ini sama 'uga dengan algoritma,

ang memungkinkan suatu permasalahan dipecahkan dengan metode dan

logika ang berlainan. ang men'adi pertanaan adalah bagaimana

mengukur mana algoritma ang terbaik. Beberapa persaratan untuk

men'adi algoritma ang baik adalah %

B2. C =ingkat kepercaaanna tinggi . Hasil ang diperoleh dari

proses harus berakurasi tinggi dan benar.

BN. C Pemrosesan ang e&sien . Proses harus diselesaikan

secepat mungkin dan 3rekuensi kalkulasi ang sependek mungkin.

B4. C (i3atna general. Bukan sesuatu ang hana untuk menelesaikan

satu kasus sa'a, tapi 'uga untuk kasus lain ang lebih general.

BP. C Bisa dikembangkan . Haruslah sesuatu ang dapat kita

kembangkan lebih 'auh berdasarkan perubahan re9uirement ang ada.

B. C 2udah dimengerti. (iapapun ang melihat, dia akan bisa

memahami algoritma Anda. (usah dimengertina suatu program akan

membuat susah di!maintenance .

BK. C Portabilitas ang tinggi . Bisa dengan mudah

diimplementasikan di berbagai plat3orm komputer.

B(. C Precise . (etiap instruksi harus ditulis dengan

seksama dan tidak ada keragu!raguan, dengan demikian setiap instruksi

harus dinatakan secara eksplisit dan tidak ada bagian ang dihilangkan

karena pemroses dianggap sudah mengerti. (etiap langkah harus 'elas

dan pasti.

B=. *ontoh % =ambahkan + atau - pada R.

BU. 6nstruksi di atas terdapat keraguan.

BI. C 5umlah langkah atau instruksi berhingga dan tertentu. Artina,untuk kasus ang sama banakna, langkah harus tetap dan tertentu

meskipun datana berbeda.

B8. C E3ekti3. =idak boleh ada instruksi ang tidak mungkin diker'akan

oleh pemroses ang akan men'alankanna.

BQ. *ontoh % Hitung akar - dengan presisi sempurna.

B. 6nstruksi di atas tidak e3ekti3, agar e3ekti3 instruksi tersebut diubah.

B. 2isal % Hitung akar - sampai lima digit di belakang koma.


15/22


16/22

**.

*D. (edangkan kriteria Algoritma menurut Donald E. "nuth adalah %

*E. +. 6nput% algoritma dapat memiliki nol atau lebih inputan dari

luar.

*). -. 4utput% algoritma harus memiliki minimal satu buah output

keluaran.

*G. . De&niteness % algoritma memiliki instruksi!instruksi

ang 'elas dan tidak ambigu.

*H. /. )initeness % algoritma harus memiliki titik berhenti

.

*6. 1. EJectiFeness % algoritma sebisa mungkin harus

dapat dilaksanakan dan e3ekti3. *ontoh instruksi ang tidak e3ekti3 adalah%

A S A T atau A S A +*5. Namun ada beberapa program ang memang dirancang untuk

unterminatable % contoh (istem 4perasi.

C#. H. Pen1ajian Algoritma

*L. Pena'ian algoritma secara garis besar bisa dalam - bentuk

pena'ian aitu tulisan dan gambar. Algoritma ang disa'ikan dengan

tulisan aitu dengan struktur bahasa tertentu dan pseudocode. Pseudocode adalah kode ang mirip

dengan kode pemrograman ang sebenarna seperti Pascal, atau *,

sehingga lebih tepat digunakan untuk menggambarkan algoritma angakan dikomunikasikan kepada pemrogram. (edangkan algoritma disa'ikan

dengan gambar, misalna dengan owchart. (ecara umum, pseudocode

mengekspresikan ide!ide secara in3ormal dalam proses penusunan

algoritma. (alah satu cara untuk menghasilkan kode pseudo adalah

dengan meregangkan aturan!aturan bahasa 3ormal ang denganna Fersi

akhir dari algoritma akan diekspresikan. Pendekatan ini umumna

digunakan ketika bahasa pemrograman ang akan digunakan telah

diketahui se'ak awal.

*2. )lowchart merupakan gambar atau bagan ang memperlihatkan

urutan dan hubungan antar proses beserta pernataanna. Gambaran inidinatakan dengan simbol. Dengan demikian setiap simbol

menggambarkan proses tertentu. (edangkan antara proses digambarkan

dengan garis penghubung. Dengan menggunakan owchart akan

memudahkan kita untuk melakukan pengecekan bagian!bagian ang

terlupakan dalam analisis masalah. Di

*N. samping itu owchart 'uga berguna sebagai 3asilitas untuk

berkomunikasi antara pemrogram ang beker'a dalam tim suatu proek.

*4. Ada dua macam owchart ang menggambarkan proses dengan

komputer, aitu %


17/22

*P. C )lowchart sistem aitu bagan dengan simbol!simbol tertentu ang

menggambarkan urutan prosedur dan proses suatu &le dalam suatu media

men'adi &le di dalam media lain, dalam suatu sistem pengolahan data.

Beberapa contoh )lowchart sistem%

*.

*K. C )lowchart program aitu bagan dengan simbol!simbol tertentu ang

menggambarkan urutan proses dan hubungan antar proses secara

mendetail di dalam suatu program.

*(.

*=.

*U. "aidah!"aidah Umum Pembuatan )lowchart Program

*I.Dalam pembuatan owchart Program tidak ada rumus atau patokan ang

bersi3at mutlak. "arena owchart merupakan gambaran hasil pemikirandalam menganalisis suatu masalah dengan komputer. (ehingga owchart

ang dihasilkan dapat berFariasi antara satu pemrogram dengan ang

lainna. Namun secara garis besar setiap pengolahan selalu terdiri atas

bagian utama, aitu %

*8. +. 6nput,

*Q. -. Proses pengolahan dan

*. . 4utput

*.

DA. Untuk pengolahan data dengan komputer, urutan dasar pemecahan

suatu masalah%

DB. +. (=AK=, berisi pernataan untuk persiapan peralatan ang

diperlukan sebelum menangani pemecahan persoalan.

D*. -. KEAD, berisi pernataan kegiatan untuk membaca data dari

suatu peralatan input.

DD. . PK4(E(, berisi kegiatan ang berkaitan dengan pemecahan

persoalan sesuai dengan data ang dibaca.

DE. /. 8K6=E, berisi pernataan untuk merekam hasil kegiatan ke

peralatan output.

D).1. END, mengakhiri kegiatan pengolahan.

DG. 8alaupun tidak ada kaidah!kaidah ang baku dalam penusunan

owchart, namun ada beberapa an'uran %

DH. +. Hindari pengulangan proses ang tidak perlu dan logika ang

berbelit sehingga 'alanna proses men'adi singkat.

D6. -. 5alanna proses digambarkan dari atas ke bawah dan diberikan

tanda panah untuk memper'elas.


18/22

D5. . (ebuah owchart diawali dari satu titik (=AK= dan diakhiri dengan

END.

D".

DL. Berikut merupakan beberapa contoh simbol owchart ang

disepakati oleh dunia pemrograman %

D2. Untuk memahami lebih dalam mengenai owchart ini, akan diambil

sebuah kasus sederhana.

DN. "asus % Buatlah sebuah rancangan program dengan menggunakan

owchart, mencari luas persegi pan'ang.

D4. (olusi % Perumusan untuk mencari luas persegi pan'ang adalah %

DP. L ' + . l

D. di mana, L adalah Luas persegi pan'ang, p adalah pan'ang persegi,

dan l adalah lebar persegi.


19/22

DK.

D(.

D=."eterangan %

DU. +. (imbol pertama menun'ukkan dimulaina sebuah program.DI.-. (imbol kedua menun'ukkan bahwa input data dari p dan l.

D8. . Data dari p dan l akan diproses pada simbol ketiga dengan

menggunakan perumusan L S p. l.

DQ. /. (imbol keempat menun'ukkan hasil output dari proses dari

simbol ketiga.

D. 1. (imbol kelima atau terakhir menun'ukkan berakhirna program

dengan tanda End.

D2. I. Struktur Dasar AlgoritmaEA.Algoritma berisi langkah!langkah penelesaian suatu masalah. Langkah!

langkah tersebut dapat berupa runtunan aksi , pemilihan aksi

, pengulangan aksi atau kombinasi dari ketigana.

5adi struktur dasar pembangunan algoritma ada tiga, aitu%

EB. +. (truktur Kuntunan

E*. -. Digunakan untuk program ang pernataanna se9uential

atau urutan.

ED. . (truktur Pemilihan

EE./. Digunakan untuk program ang menggunakan pemilihan atau

peneleksian kondisi.

E). 1. (truktur Perulangan

EG. ?. Digunakan untuk program ang pernataanna akan

dieksekusi berulang!ulang.

EH. Dalam Algoritma, tidak dipakai simbol!simbol M sintaks dari suatu

bahasa pemrograman tertentu, melainkan bersi3at umum dan tidak

tergantung pada suatu bahasa pemrograman apapun 'uga. Notasi!notasi

algoritma dapat digunakan untuk seluruh bahasa pemrograman manapun.

E6. De&nisi Pseudo!code

E5. "ode atau tanda ang menerupai atau merupakan pen'elasan

cara menelesaikan suatu masalah. Pseudo!code sering digunakan oleh

manusia untuk menuliskan algoritma.

E".*ontoh kasus % mencari bilangan terbesar dari dua bilangan ang

diinputkan

EL.(olusi Pseudo!code %

E2. +. 2asukkan bilangan pertama


20/22

EN. -. 2asukkan bilangan kedua

E4. . 5ika bilangn pertama V bilangn kedua maka ker'akan langkah

/, 'ika tidak,ker'akan langkah 1

EP. /. =ampilkan bilangan pertama

E. 1. =ampilkan bilangan kedua


21/22

EK.

E(.(olusi Algoritma %

E=. +. 2asukkan bilangan pertama

EU. -. 2asukkan bilangan kedua EI.. i3 a V b then ker'akan langkah /

E8. /. print a

EQ. 1. print b

E3.

E2. . Taha+an &alam Pemrograman

)A. Langkah!langkah ang dilakukan dalam menelesaikan masalah

dalam pemrograman dengan komputer adalah %

)B.C De&nisikan 2asalah

)*.C Buat Algoritma dan (truktur *ara Penelesaian

)D. C 2enulis Program

)E.C 2encari "esalahan

)). C U'i dan Ieri&kasi Program

)G. C Dokumentasi Program

)H.C Pemeliharaan Program


22/22

0I.

0. BAB III0#. PEN4T4P

0L.

0M. A. Sim+ulan

)N. Berdasarkan uraian di atas, dapat disimpulkan%

)4. +. Algoritma adalah suatu prosedur ang tepat untuk memecahkan

masalah dengan menggunakan bantuan komputer serta menggunakan

suatu bahasa pemrogaman

)P. -. )ungsi algoritma adalah untuk mempermudah ker'a atau

memudahkan kita dalam membuat program atau biasa di sebut sebagai

Problem (olFing. (elain itu, algoritma dapat mengatasi masalah logika dan

masalah matematika

). . "riteria program algoritma harus komplit, nata, dan 'elas.

2eskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus

berakhir hal ini disebut dengan semi algorithm

Documents

Makalah Algoritma Dasar