Makalah Algoritma Dan Pemrograman Kurnia

8/16/2019 Makalah Algoritma Dan Pemrograman Kurnia

1/23

LABORATORIUM KOMPUTER

ALGORITMA & PEMROGRAMAN

JURUSAN TEKNIK INFORMATIKA

UNIVERSITAS DAYANU IKHSANUDDIN BAUBAU

MAKALAH

PRAKTIKUM ALGORITMA & PEMROGRAMAN

NAMA : KURNIA

NIM : 14 650 258

FAKULTAS TEKNIK

JURUSAN TEKNIK INFORMATIKA

UNIVERSITAS DAYAHUN IKHSANUDDIN BAUBAU

TAHUN 2014

KATA PENGANTAR


2/23

Alhamdulillah, puji syukur penulis haturkan kehadirat Allah SWT. Atas

rahmat-Nya lah Penulis dapat menyelesaikan makalah ini tepat pada waktunya.

Tak lupa Penulis juga menghaturkan terima kasih yang sebesar-besarnya kepada

semua pihak yang telah mendukung dan membantu Penulis dalam menyelesaikan makalah ini.

Dalam makalah yang berjudul AL!"#T$A DAN P%$"!"A$AN

ini, akan dibahas mengenai pengertian Alg&ritma dan Pemr&graman, sejarah

Alg&ritma itu sendiri, kemudian dasar-dasar pemr&graman yang menjelaskan

tentang 'ariabel, tipe data, dan &perat&r yang terdapat dalam bahasa

pemr&graman. Selain itu, untuk mempermudah pemahaman juga sebagai bahan

latihan, Penulis juga menyertakan (&nt&h pr&gram yang dapat dipraktekkan &leh para

pemba(a.

Namun demikian, Penulis merasa masih banyak sekali kekurangan dalam

penyusunan makalah ini, sesuai dengan pepatah yang mengatakan bahwa tak ada gading yang tak

retak. !leh karena itu, segala saran dan kritik yang membangun dari yang lebih berk&mpeten di

bidang Alg&ritma dan Pemr&graman, penulis terima dengan penuh rasa terima

kasih.

Akhir kata, Penulis berharap makalah ini dapat berman)aat bagi para

pemba(a, khususnya bagi yang akan mempelajari Alg&ritma dan Pemr&graman.

*aubau, ++ N&'ember +

Penulis

2


3/23

DAFTAR ISI

HALAMAN JUDUL...........................................................................................

KATA PENGANTAR ......................................................................................... ii

DAFTAR ISI....................................................................................................... iii

BAB 1 PENDAHULUAN................................................................................... +

+.+. LATA" *%LA/AN................................................................... +

+.. T010AN....................................................................................... +

BAB 2 PEMBAHASAN

.+.P%N%"T#AN AL!"#T$A DAN P%$"!"A$AN............

..D%2#N#S# AL!"#T$A.............................................................. 3

..+. AL!"#T$A $%"0PA/AN 1ANT0N #L$0

#N2!"$AT#/A............................................................. 3

... $%/AN#S$% P%LA/SANAAN AL!"#T$A

!L%4 P%$"!S%S........................................................

..3. *%LA1A" $%$P"!"A$ DAN *%LA1A"

*A4ASA P"!"A$...................................................

... AL!"#T$A................................................................. 5

..6. N!TAS# AL!"#T$A #ND%P%ND%N T%"4ADAP

*A4ASA P%$"!"A$AN DAN $%S#N

/!$P0T%".................................................................. 7

.3. AT0"AN P%N0L#SAN AL!"#T$A...................................... ++

BAB PENUTUP

3.+. /%S#$P0LAN............................................................................. +8

3.. SA"AN......................................................................................... +8

DAFTAR PUSTAKA.......................................................................................... +9

3


4/23

BAB 1

PENDAHULUAN

1!1! LATAR BELAKANG

Pesatnya tekn&l&gi, terutama tekn&l&gi k&mputer sudah tak bisa

dipungkiri lagi, bagi yang mengikuti perkembangannya, ia tidak akan

dipandang sebelah mata. Sebaliknya, bagi yang tidak mengikuti

perkembangannya, bersiaplah untuk mundur se(ara suka rela dari panggung

k&mpetisi. #barat wabah, tekn&l&gi k&mputer sudah menyusupi hampir

semua bidang kehidupan manusia. Dari pemerintah pusat sampai tingkat

pemerintah desa, perusahaan-perusahaan, supermarket, minimarket,

perguruan tinggi, SLTA, SLTP, bahkan SD hampir semuanya mengenal

k&mputer. Saat ini, yang mempunyai lingkungan yang semakin luas dan

banyak diminati, juga dapat digunakan untuk menghasilkan uang adalah

dunia pemr&graman k&mputer. Dalam dunia pemr&graman k&mputer,

dikenal alg&ritma dan banyak bahasa pemr&graman, seperti :, :;;, Pas(al,

*asi(, 1a'a, dan lain-lain. !leh karena itulah, yang akan dibahas dalam

makalah ini adalah Alg&ritma dan Pemr&graman.

1!2! TUJUAN

$akalah ini disusun dengan tujuan sebagai sarana untuk mengikuti

pesatnya perkembangan tekn&l&gi k&mputer di masa sekarang ini, salah

satunya di dunia pemr&graman yang sekarang semakin banyak diminati.

Selain itu, tujuan disusunnya makalah ini adalah untuk memenuhi tugas

matakuliah Pemr&graman #, dikarenakan Penulis masih berstatus sebagai

mahasiswa 1urusan Teknik #n)&rmatika, 2akultas Teknik dan #lmu

/&mputer,0ni'ersitas #ndraprasta P"#.

1


5/23

BAB II

PEMBAHASAN

2!1! PENGERTIAN ALGORITMA DAN PEMROGRAMAN

Ditinjau dari asal usul katanya kata Alg&ritma sendiri mempunyai

sejarah yang aneh. !rang hanya menemukan kata Algorism yang berarti

pr&ses menghitung dengan angka arab. Anda dikatakan Algorist jika anda

menghitung menggunakan Angka Arab. Para ahli bahasa berusaha

menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya

para ahli sejarah matematika menemukan asal kata tersebut yang berasal

dari nama penulis buku arab yang terkenal yaitu Abu 1a*uku pemugaran dan pengurangan? @The book of restoration and

reduction. Dari judul buku itu kita juga memper&leh akar kata >Aljabar?

@ Algebra. Perubahan kata dari Algorism menjadi Algorithm mun(ul karena

kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm

berubah menjadi –thm. /arena perhitungan dengan angka Arab sudah

menjadi hal yang biasa. $aka lambat laun kata Algorithm berangsur-angsur

dipakai sebagai met&de perhitungan @k&mputasi se(ara umum, sehingga

kehilangan makna kata aslinya. Dalam *ahasa #nd&nesia, kata Algorithm

diserap menjadi Algoritma.

*ahasa Pemr&graman merupakan n&tasi yang dipergunakan untuk

mendeskripsikan pr&ses k&mputasi dalam )&rmat yang dapat diba(a &leh

k&mputer dan manusia. Pr&ses k&mputasi umumnya dide)inisikan se(ara

)&rmal menggunakan k&nsep matematika dari $esin Turing. Pada dasarnya

bahasa Pemr&graman diran(ang untuk mem)asilitasi k&munikasi antara

manusia dengan k&mputer.

Sebuah bahasa pemr&graman disebut Turing :&mplete jika dapat

dipergunakan untuk mendeskripsikan semua k&mputasi yang dapat

2

http://id.wikipedia.org/w/index.php?title=Notasi&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Proses_komputasi&action=edit&redlink=1http://id.wikipedia.org/wiki/Mesin_Turinghttp://id.wikipedia.org/w/index.php?title=Turing_Complete&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Proses_komputasi&action=edit&redlink=1http://id.wikipedia.org/wiki/Mesin_Turinghttp://id.wikipedia.org/w/index.php?title=Turing_Complete&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Notasi&action=edit&redlink=1


6/23

dilakukan $esin Turing, yaitu memiliki 'ariable integer dan &perat&r

aritmatik , pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi,

dan pernyataan iterasi.

2!2! DEFINISI ALGORITMA

“Algoritma adalah urutan langkah-langkah logis penelesaian

masalah ang disusun secara sistematis dan logis!. /ata "ogis merupakan

kata kun(i dalam Alg&ritma. Langkah-langkah dalam Alg&ritmaharus l&gis

dan harus dapat ditentukan bernilai salah atau benar.

2!2!1! A"#$%'() M*%+,)-). J).'+.# I"(+ I./$%()'-)

Alg&ritma adalah jantung ilmu k&mputer atau in)&rmatika. *anyak

(abang ilmu (&mputer yang dia(u dalam termin&l&gi alg&ritma.

Namun, jangan beranggapan alg&ritma selalu identik dengan ilmu

k&mputer saja. Dalam kehidupan sehari-haripun banyak terdapat

pr&ses yang dinyatakan dalam suatu alg&ritma. :ara-(ara membuat

kue atau masakan yang dinyatakan dalam suatu resep juga dapat

disebut sebagai alg&ritma. Pada setiap resep selalu ada urutan

langkah-lankah membuat masakan. *ila langkah-langkahnya tidak

l&gis, tidak dapat dihasilkan masakan yang diinginkan. #bu-ibu yang

men(&ba suatu resep masakan akan memba(a satu per satu langkah-

langkah pembuatannya lalu ia mengerjakan pr&ses sesuai yang ia

ba(a. Se(ara umum, pihak @benda yang mengerjakan pr&ses disebut

pemr&ses @ processor . Pemr&ses tersebut dapat berupa manusia,

k&mputer, r&b&t atau alat alat elektr&nik lainnya. Pemr&ses

melakukan suatu pr&ses dengan melaksanakan atau >mengeksekusi?

alg&ritma yang menjabarkan pr&ses tersebut.

$elaksanakan Alg&ritma berarti mengerjakan langkah-langkah di

dalam Alg&ritma tersebut. Pemr&ses mengerjakan pr&ses sesuai

dengan alg&ritma yang diberikan kepadanya. 1uru masak membuat

kue berdasarkan resep yang diberikan kepadanya, pianis memainkan

3

http://id.wikipedia.org/w/index.php?title=Variable&action=edit&redlink=1http://id.wikipedia.org/wiki/Integerhttp://id.wikipedia.org/w/index.php?title=Operator_aritmatik&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Operator_aritmatik&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_penugasan&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_sekuensial&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_seleksi&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_iterasi&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Variable&action=edit&redlink=1http://id.wikipedia.org/wiki/Integerhttp://id.wikipedia.org/w/index.php?title=Operator_aritmatik&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Operator_aritmatik&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_penugasan&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_sekuensial&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_seleksi&action=edit&redlink=1http://id.wikipedia.org/w/index.php?title=Pernyataan_iterasi&action=edit&redlink=1


7/23

lagu berdasarkan papan n&t bal&k. /arena itu suatu Alg&ritma harus

dinyatakan dalam bentuk yang dapat dimengerti &leh pemr&ses. 1adi

suatu pemr&ses harus B

+. $engerti setiap langkah dalam Alg&ritma.

. $engerjakan &perasi yang bersesuaian dengan langkah tersebut.

2!2!2! M*-).(* P*")-).). A"#$%'() O"* P*(%$*

/&mputer hanyalah salah satu pemr&ses. Agar dapat dilaksanakan

&leh k&mputer, alg&ritma hasrus ditulis dalam n&tasi bahasa

pemr&graman sehingga dinamakan pr&gram. 1adi pr&gram adalah

prwujudan atau implementasi teknis Alg&ritma yang ditulis dalam

bahasa pemr&gaman tertentu sehingga dapat dilaksanakan &leh

k&mputer.

2!2!! B*"))% M*(,%$#%)( D). B*"))% B))) P*(%$#%)().

*elajar mempr&gram tidak sama dengan belajar bahasa

pemr&graman. *elajar mempr&gram adalah belajar tentang

met&d&l&gi peme(ahan masalah, kemudian menuangkannya dalam

suatu n&tasi tertentu yang mudah diba(a dan dipahami. Sedangakan

belajar bahasa pemr&graman berarti belajar memakai suatu bahasa

aturan-aturan tata bahasanya, instruksi-instruksinya, tata (ara

peng&perasian compiler-nya, dan meman)aatkan instruksi-instruksi

tersebut untuk membuat pr&gram yang ditulis hanya dalam bahasa

itu saja.

Sampai saat ini terdapat puluhan bahasa pemr&gram. Cang dapat

dibedakan berdasarkan tujuan dan )ungsinya. Diantaranya adalah B

4


8/23

)! B*"))% M*(,%$#%)(

• *elajar mempr&gram belajar bahasa pemr&graman

• *elajar mempr&gram B belajar tentang strategi peme(ahan

masalah, met&d&l&gi dan sistematika peme(ahan masalah

kemudian menuliskannya dalam n&tasi yang disepakati

bersama.

• *elajar mempr&gram B bersi)at pemahaman pers&alan,

analisis dan sintesis.

• *elajar mempr&gram, titik berat B designer pr&gram.

3! B*"))% B))) P*(%$#%)().

• *elajar bahasa pemr&graman B belajar memakai suatu bahasa

pemr&graman, aturan sintaks, tata(ara untuk meman)aatkan

instruksi yang spesi)ik untuk setiap bahasa.

• *elajar bahasa pemr&graman, titik berat B (&der.

5

P%$#%)((.#

L).#+)#* P)%)#(

DeclarativImperative

ParallelPr&(essing B

Ada, Pas(al S,!((am,:Linda

!bj!rientedAda, !bje(t

Pas(al, :;;,1a'a,

Smalltalk,%i))el

Pr&sedural :,Pas(al,

2&rtran,*asi(

Database BSEL

Logic :

PROLOG

2un(ti&nal BL#SP, APL,

S:4%$%


9/23

! P%$+- ).# )"-). P*(%$#%)( :

•

Pr&gram dengan ran(angan yang baik @met&d&l&gis,sistematis.

• Dapat dieksekusi &leh mesin.

• *er)ungsi dengan benar.

• Sanggup melayani segala kemungkinan masukan.

• Disertai d&kumentasi.

• *elajar mempr&gram, titik berat B designer pr&gram.

2!2!4! A"#$%'()

)! A- B

• kejadian yang terjadi pada selang waktu terbatas @dimulai

saat T dan berakhir pada saat T+.

• $enghasilkan e)ek nett& yang terde)inisi dengan baik dan

diren(anakan.

3! 7$.'$ :

• #bu Tati (*.#+,) -*.').# untuk mempersiapkan makan

malam @luas ruang lingkupnya.

• /arena ruang lingkup luas, maka harus dide)inisikan keadaan

awal dan e)ek nett& yang diren(anakan @ #nitial State dan

2inal State.

• #nitial State @keadaan awal B T kentang sudah ada dikant&ng

kentang, dan ditaruh di rak dapur dimana ibu Tati akan

mengupasnya.

• 2inal State @keadaan akhir B T+ kentang dalam keadaan

terkupas di pan(i, siap untuk dimasak dan kant&ng kertasnya

harus dikembalikan ke rak lagi.

6


10/23

• /ejadian B urut-urutan dari beberapa aksi yang terjadi se(ara

berurutan.• %)ek kumulati) dari semua aksi yang terjadi menjadi e)ek

nett& dari kejadian.

• Pengg&l&ngan suatu kejadian menjadi aksi adalah relati)

tergantung dari sudut pandang. :&nt&h mengupas kentang

dapat dijelaskan B

- Ambil kant&ng kentang dari rak

- Ambil pan(i dari almari- /upas kentang

- /embalikan kant&ng kentang ke rak

• :&nt&h lain @jika tidak dipandang perlu untuk menjelaskan

kant&ng kentang diambil dari rak sebelum ambil pan(i B

- Ambil kant&ng kentang dari rak dan ambil pan(i dari

almari

- /upas kentang

- /embalikan kant&ng kentang ke rak

1ika es&k hari ibu Tati mengupas kentang lagi untuk makan

malam juga, dan kita mengamati hal-hal yang sama, apakah hal

tsb bisa disebut samaF #ni tergantung jawabannya bisa )()

bisa ')-!

T)- karena ibu Tati tidak mungkin mengupas kentang yang

sama dengan kemarin.

S)() karena kemiripan p&la yang dilakukan.

2!2!5! N$') A"#$%'() I.*,*.*. T*%)), B))) P*(%$#%)().

D). M*. K$(,+'*%

N&tasi Alg&ritma dapat diterjemahkan ke dalam berbagai bahasa

pemr&graman. Anal&ginya sama dengan resep membuat kue. Sebuah

resep dapat ditulis dalam bahasa apapun dan hasilnya akan sama

7


11/23

asalkan semua aturan pada resep diikuti. $engapa demikian F

/arena setiap juru masak @sebagai pemr&ses dapat melakukan

&perasi dasar yang sama, seperti meng&(&k telur, menimbang berat

gula, dan lain sebagainya.

Demikian juga halnya dengan k&mputer. $eskipun setiap k&mputer

berbeda tekn&l&ginya, tetapi se(ara umum semua k&mputer dapat

melakukan &perasi-&perasi dasar dalam pemr&graman seperti &perasi

pemba(aan data, &perasi perbandingan, &perasi aritmatika, dan

sebagainya. Perkembangan tekn&l&gi k&mputer tidak mengubah

&perasi-&perasi dasar itu, yang berubah hanyalah ke(epatan, biaya,

atau tingkat ketelitian. Pada sisi lain setiap pr&gram dalam bahasa

tingkat tinggi selalu diterjemahkan kedalam bahasa mesin sebelum

akhirnya dikerjakan &leh :P0. Setiap instruksi dalam bahasa mesin

menyajikan &perasi dasar yang sesuai, dan menghasilkan e)ek nett&

yang sama pada setiap k&mputer.

P*(%$#%)(). P%$*+%)"

Alg&ritma berisi urutan langkah-langkah penyelesaian masalah. #ni

berarti Alg&ritma adalah pr&ses yang pr&(edural.

De)inisi Pr&sedural menurut /amus *esar *ahasa #nd&nesia B

+. Tahap-tahap kegiatan untuk menyelesaikan suatu akti'itas.

. $et&de langkah demi langkah se(ara eksak dalam meme(ahkan

suatu masalah.

Pada pemr&graman pr&(edural, pr&gram dibedakan antara bagian

data dengan bagian instruksi. *agian instruksi terdiri atas runtutan

@ sequence instruksi yang dilaksanakan satu per satu se(ara

berurutan &leh pemr&ses. Alur pelaksanaan instruksi dapat berubah

karena adanya pen(abangan k&ndisi&nal. Data yang disimpan di

dalam mem&ri dimanipulasi &leh instrusi se(ara beruntun atau

pr&(edural. Paradigma pemr&graman seperti ini dinamakan

pemr&graman pr&(edural.

8


12/23

*ahasa-bahasa tingkat tinggi seperti #obol$ %asic$ &ascal$ 'ortran

dan # mendukung kegiatan pemr&graman pr&(edural, karena itu

mereka dinamakan juga bahasa pr&(edural. Selain paradigma

pemr&graman pr&(edural, ada lagi paradigma yang lain yaitu

pemr&graman ber&rientasi &bjek @(b)ect (riented &rogramming*.

Paradigma pemr&graman ini merupakan trend baru dan sangat

p&pulr akhir-akhir ini.

Paradigma pemr&graman yang lain adalah ,*(%$#%)().

/+.#$.)", ,*(%$#%)(. *-")%)'/ dan ,*(%$#%)(). -$.-+%*..

Pada kesempatan ini penulis hanya menyajikan ,)%)#()

,*(%$#%)(). ,%$*+%)" saja.

/euntungan pemakaian alg&ritma adalahB l&gika peme(ahan masalah

dapat

dibuat bertingkat @mulai dari gl&bal menuju terperin(i,

alg&ritma merupakan bentuk )leksibel untuk diterapkan keberbagai

bahasa pemr&graman.

1adi Alg&ritma adalahB

+. penyusunaan aspekpr&ses l&gika dari suatu peme(ahan masalah

tanpa melihat karakteristik bahasa pemr&graman yang akan

digunakan.

. 0rutan n&tasi l&gika yang merupakan hasil analiss dan

ran(angan sistematik dari strategi peme(ahan maslah, untuk

menggambarkan urutan langkah kerja yang jika dikerjakan akan

membawa ketujuannya.

3. 0rutan l&gika langkah kerja untuk meyelesaikan suatu masalah.

:&nt&h alg&ritma dalam kehidupan sehari-hari, misalnyaB

menjahit pakaian, membuat kue, jadwal harian, panduan

merakit k&mputer, dan lain-lain.

*eberapa n&tasi yang digunakan dalam penulisan alg&ritma B

+. N&tasi # B untaian kalimat deskripti)

. N&tasi ## B diagram alir @)l&w (hart

9


13/23

3. N&tasi ### B psud&-(&de

8

:&nt&h masalah B menghitung luas segiempat.

N$') I :

Alg&ritma LuasGSegiempat

$enghitung luas segiempat dengan memasukkan nilai lebar dan

panjang

segiempat

Deklarasi

Luas,panjang,lebar B bilangan bulat

Deskripsi

+. $asukkan nilai lebar dan panjang

. 4itung luas sama dengan panjang kali lebar

3. Tampilkan Luas

10

Simbol-simbol program flowchart


14/23

N$') II :

N$') III :

Alg&ritma LuasGSegiempat

$enghitung luas segiempat dengan memasukkan nilai lebar dan

panjang

segiempat

Deklarasi

Luas,panjang,lebar Binteger

Deskripsi

#nput@n

LuasH panjang I lebar

!utput@Luas

2!! ATURAN PENULISAN ALGORITMA

Alg&ritma berisi langkah-langkah penyelesaian masalah. Langkah-langkah

tersebut dapat ditulis dalam n&tasi apapun, asalkan mudah diba(a dan

11


15/23

dimengerti, karena memang tidak ada n&tasi baku dalam penulisan

alg&ritma. Tiap &rang dapat membuat aturan penulisan dan n&tasi alg&ritma

sendiri. Agar n&tasi alg&ritma mudah ditranslasi ke dalam n&tasi bahasa

pemr&graman, maka sebaiknya n&tasi alg&ritma tersebut berk&respnden

dengan n&tasi bahasa pemr&graman se(ara umum.

)! A'+%). P*.+"). A"#$%'()

Setiap Alg&ritma akan selalu terdiri dari tiga bagian yaitu B

• 1udul @4eader

• /amus

• Alg&ritma

Pada setiap bagian tersebut apabila akan dituliskan k&mentar mengenai

setiap bagian tersebut dituliskan diantara tanda kurung kurawa (&nt&h J

/&mentar K. N&tasi alg&ritmis yang dituliskan diantara tanda ini tidak

akan dieksekusi &leh pr&gram.

Contoh :

J++" H*)*%9

1udul adalah bagian teks alg&ritma yang digunakan sebagai tempat

mende)inisikan nama dengan menentukan apakah teks tersebut adalah

pr&gram, pr&sedur, )ungsi. Setelah judul disarankan untuk menuliskan

spesi)ikasi singkat dari teks alg&ritma tersebut. Nama alg&ritma

12

J++"J /&mentar mengenai Alg&ritma seperti (ara kerja pr&gram, /&ndisi awal dan

k&ndisi akhir dari alg&ritma K

K)(+

J Pada bagian ini, dide)ini)ikan nama k&nstanta, nama 'ariable, nama

pr&sedur dan nama )ungsi K

A"#$%'()

J Pada bagian ini alg&ritma dituliskan. Semua teks yang dituliskan tidak

diantara tanda kurung kurawa akan dianggap sebagai n&tasi alg&ritma yang

akan berpengaruh terhadap kebenaran alg&ritma K


16/23

sebaiknya singkat namun (ukup menggambarkan apa yang akan

dilakukan &leh alg&ritma tersebut.

Contoh :

Catatan :

0ntuk memisahkan antara kata dalam judul alg&ritma menggunakan

tanda >G? bukanlah suatu keharusan. Anda dapat menuliskan

LuasLingkaran atau LuasGLingkaran. Tetapi sebaiknya anda tidak

menggunakan spasi > > untuk memisahkan antara kata di dalam nama

alg&ritma.

K)(+ D*-")%)9

/amus adalah bagian teks alg&ritma sebagai tempat untuk

mende)inisikan B

• Nama type

• Nama k&nstanta

• Nama 'ariable

• Nama )ungsi

• Nama pr&sedur

Semua nama tersebut baru dapat dipakai di dalam alg&ritma jika telah

dide)inisikan terlebih dahulu didalam kamus. Penulisan sekumpulannama dalam kamus sebaiknya dikel&mp&kan menurut jenis nama

tersebut. Nama 'ariabel belum terde)inisi nilainya ketika dide)inisikan.

Pende)inisian nama k&nstanta sekaligus memberikan harga k&nstanta

tersebut, pende)inisian nama )ungsi dilakukan sekaligus dengan d&main

range serta spesi)ikasinya. Pende)inisian nama pr&sedur sekaligus

dengan pende)inisian parameter @jika ada dan spesi)ikasi pr&sedur

13

P%$#%)( L+)K+3+ M J1udul Alg&ritmaK

J $enghitung luas kubus untuk ukuran sisi yang diba(a dari piranti masukan

lalu men(etak hasilnya kepiranti keluaranK M JSpesi)ikasi Alg&ritmaK


17/23

@k&ndisi awal >#nitial State?, /&ndisi akhir > 2inal State? dan pr&ses

yang dilakukan.

Contoh :

K)(+

JNama type, hanya untuk type yang bukan type dasarK

',* jam B hh,mm,ss :.'*#*%O JType jam terdiri dari 3 masukan yaitu

>hh? sebagai jam. >mm? sebagai menit dan >ss? sebagai detikK

JNama k&nstanta, harus menyebutkan type dan nilai K

$.').' phi B %*)" H 3,++69

$.').' nama B '%.# H AleQ<

$.').' benar B 3$$"*). H '%+*

JNama #n)&rmasi, menyebutkan typeK

Q,y B .'*#*% Jsuatu nilai yang bertype bilangan bulatK

N$aQ B %*)" Jnilai maksimum yang bertype bilangan realK

Nama B '%.# Jsuatu nilai yang merupakan kumpulan (hara(terK

P B ,$.' Jsuatu nilai pada bidang kartesianK

:ari B B$$"*). Jsuatu nilai l&gikaK

A"#$%'() D*-%,9

Alg&ritma adalah bagian inti dari suatu alg&ritma yang berisi instruksi

atau pemanggilan aksi yang telah dide)inisikan. /&mp&nen teks

alg&ritma dalam pemr&graman pr&(edural dapat berupa B

• #nstruksi dasar seperti input&utput, assignment

• SeRuen(e @runtutan

• Analisa kasus

• Perulangan

Setiap langkah alg&ritma diba(a dari >atas? ke >bawah?. 0rutan

deskripsi penulisan menentuan urutan langkah pelaksanaan perintah.

14


18/23

15


19/23

Contoh :

Algoritma

input (c,d) {menerima masukan 2 bilangan c dan d}

if c < d then {operasi kondisional}

e ← a + b {e di assignment oleh nilai a dan b}

else

e ← a – boutput (e) {hasil keluaran berupa bilangan e}

Catatan :

0ntuk kata-kata input, &utput, i) then else, &utput akan dipelajari lebih

mendalam dalam bab-bab selanjutnya.

7$.'$ P*.*"*)). M))") O"* A"#$%'()

$en(etak String >Selamat *elajar Alg&ritma dan Pemr&graman? ke

piranti /eluaran.

16

Program Cetak_string{mencetak string !elamat "ela#ar $lgoritma dan

%emrograman& ke piranti

keluaran}Kamus

{tidak ada}

Algoritma

Output ('!elamat "ela#ar $lgoritma dan %emrograman)


20/23

$enentukan nilai terbesar dari bilangan bulat yang diba(a dari piranti

masukan dan menuliskan hasilnya ke piranti keluaran.

17


21/23

:&nt&h pr&gram dalam bahasa pas(al untuk menghitung nilai maksimalB

18

Program ilai_*aksimal

{*enentukan nilai tertinggi ang dibaca dari

piranti masukan dan hasilna dicetak ke pirantikeluaran}

Kamus

hasil,, - integer {hasil merupakan .ariabel untukmenampung nilai keluaran}{, adalah .ariabel untuk menampungnilai masukan}

Algoritma

input (,) {membaca nilai dan dari pirantimasukan}if < then {operasi kondisional}hasil ← {hasil di assignment oleh nila

terbesar}

else

hasil ←

output (hasil) (nilai didalam .ariabel hasil

dicetak ke piranti keluaran}

program maimal/uses 0incrt/tpe tabint 1arra3443556 o7 integer/.ar *- arra3443556o7 integer/ nilai- tabint/

n,i-integer/ ma,temp-integer/

7unction matab(n-integer)-integer/

begin 0rite(8masukkan #umlah bilangan 18)/readln(*i6)/

7or i-1 3 to n do begin

i7(*i6)9ma then ma-1*i6/

end/

0riteln(8ilai maimum adalah-8,ma)/ 7or i-13 to n do begin i7 (i mod 213) then begin

temp-1 *i6/ *i6-1 *i+36/ *i+36-1 temp/ end/ 0riteln(8*i68)/ end/

end4


22/23

BAB III

PENUTUP

!1! K*(,+").

#mperati'e pr&gram beranal&gi dibawah bahasa pem&graman yang mema(u

atau ber&rientasi pada &bjek &bjek system in)&rmasi yang mengarah pada

system in)&rmasi. Pembuatan pr&gram pr&gram k&mputer dengan

penguasaan data yang ada pada bahasa pem&graman untuk dikuasai agar

menjadi se&rang pr&grammer handal. *eberapa sub dari bidang

pem&graman imperati'e diantaranya adalah 'ariable dan penugasan

perintah tidak struktur perintah tidak terstruktur subpr&gram, pr&sedur

dan )ungsi dan penanganan eksepsi. $engenali dan memberi (&nt&h

'ariable dan penguasaaanya, mengenali bentuk perintah tidak terstruktur,

mengenali bentuk perintah terstruktur, dapat menjelaskan bentuk-

bentuk struktur (&ntr&l, dapat menuliskan subpr&gram, pr&sedur, dan )ungsi,

dan dapat mengenali serta menjelaskan beberapa bentuk eksepsi dan

penangananya.

!2 S)%).

Saran saya sebagai penulis ialah, bahwa setidaknya kita harus selalu

k&nsisten dalam belajar agar dapat bersaing di era gl&balisasi.

Demikian pula dalam mempelajari alg&ritma dan pemr&graman, sehingga

kita selaku mahasiswa atau peserta didik dapat dibekali dengan

ke(akapan menggunakan k&mputer sebagai sarana dalam men(apai tujuan

sehari-hari. Sekiranya saran yang saya buat ini jika ada kata dan penulisan

yang salah m&h&n dimaa)kan. Wassalamualaikum Wr. Wb.

19


23/23

DAFTAR PUSTAKA

httpBhannan.h8.alumni.ipb.a(.id+5+pengertian-

pemr&graman

httpBik(.dinus.a(.idberserialeQ-alg&ritmaindeQ.php

tugaskuliah.g&&gle(&de.(&m)ilesa98b66859+783a3((a389(e97+

+.pd)

20
http://ikc.dinus.ac.id/berseri/alex-algoritma/index.phphttp://ikc.dinus.ac.id/berseri/alex-algoritma/index.php

Makalah Algoritma Dan Pemrograman Kurnia

Documents

Transcript of Makalah Algoritma Dan Pemrograman Kurnia