algoritma-pemog.-03

7/23/2019 Algoritma-Pemog.-03

http://slidepdf.com/reader/full/algoritma-pemog-03 1/30

Dasar- dasar Algoritma

Kelas D – Teknik Informatika

Jonh Fredrik Ulysses, S.T



Dasar Algoritma

• Dalam en!lisan Algoritma ada "e"eraa

ketent!an yait!#

– $rogram ata! metode enyelesaian masalah

har!s ses!ai tahaan % !r!tan

– Tahaan terse"!t tidak "ak!, yang enting

efektif

– $rogram "ersifat terstr!kt!r – Tidak "ermakna ganda



Str!kt!r &adan Algoritma

• Keala $rogram

– &erisi '!d!l rogram dan keterangan tentang

rogram

– &ahasa Algoritma # Algoritma '!d!l(rogram

• )*. Algoritma menghit!ng(l!as(segitiga

• )*. Algoritma +enghit!ng!asSegitiga

– &isa ditam"ahkan komentar tentang rogramdengan mengg!nakan oerator /0



Str!kt!r &adan Algoritma 123

• Deklarasi

– &erisi 4aria"el yang dig!nakan dalam

rogram

– &ahasa Algoritma # nama(4aria"el # Tie Data

• )*. AlasSegitiga # integer

• )*. TinggiSegitiga # integer

• )*. !asSegitiga # integer



Str!kt!r &adan Algoritma 153

• Deskrisi

– &erisi !raian langkah enyelesaian

– )*amle#

read1$an'angSegitiga3

read1e"arSegitiga3

!asSegitiga 6 7 8 $an'angSegitiga 8 e"arSegitiga

9rite1!asSegitiga3



Str!kt!r &adan Algoritma 1:3

Algoritma menghit!ng(l!as(segitigamenghit!ng l!as segitiga dengan in!tan alas dan tinggi segitiga "erasal dari key"oard/

DEKLARASI

AlasSegitiga # Integer

TinggiSegitiga # Integer

!asSegitiga # Integer

DESKRIPSI

read1AlasSegitiga3

read1TinggiSegitiga3

!asSegitiga 6 7 8 AlasSegitiga 8 TinggiSegitiga

9rite1!asSegitiga3



Kas!s

• Deklarasi data !nt!k mo"il

– +erk # String ;ontoh# <onda/

– =oKendaraan # String ;ontoh# K<>A/

– Tah!n$rod!ksi # Integer ;ontoh# 2??@/

• Deklarasi data !nt!k +ata k!liah

• Deklarasi data !nt!k akt!



• Deklarasi data !nt!k Alamat B!mah

• Deklarasi data !nt!k Data $ri"adi Cmin

4aria"elE



TI$), =A+A, DA= =IAI



Tie Data

Tie data terdiri dari tie#• Tie dasar

– Tie yang daat langs!ng diakai 1disediakan oleh"ahasa emrograman3

– ;ontoh# "oolean, integer, real, har, string 1G3

• Tie "ent!kan – Tie yang didefinisikan sendiri oleh emrogram – Tie yang di"ent!k dari tie dasar ata! dari tie

"ent!kan lain yang s!dah didefinisikan – ;ontoh# tie dasar yang di"eri nama tie "ar!, reord



Tie Data123

)mat hal yang har!s dierhatikan dalam

endefinisian tie#

• =ama

• Domain harga

• Konstanta

• Herator



Tie Data153



Tie &ent!kan

• Tie dasar yang di"eri nama tie "ar! – =ama "ar! !nt!k tie dasar mengg!nakan kata k!ni tye

– Domain nilai, ara men!lis konstanta, dan oerasi-oerasi yangdaat di'alankan ada tie "ar! terse"!t tidak "er!"ah, sama

seerti tie dasarnya. – ;ontoh# tye &ilangan&!lat# integer

• Bekaman 1reord3 – Bekaman dis!s!n atas sat! ata! le"ih field

– Tie field menyiman data dan tie dasar tertent! ata! dari tie

"ent!kan lain yang s!dah didefinisikan se"el!mnya – =ama rekaman ditent!kan oleh emrogram

– Bekaman dise"!t '!ga tie terstr!kt!r



;ontoh Beord

D)KABASI

tye +ataK!liah # reord CKode+K # string, kode matak!liah/

=ama+K # string, nama matak!liah/

=ilai # har indeks nilai/

E

tye +ahasis9a # reord C=I+ # integer, nomor mhs/

=ama+hs # string, nama mhs/

+K # array>..: of +ataK!liah

E

arik+hs # array>..>?? of +ahasis9a



=ama

• Unt!k mengidentifikasikan dan mem"edakan o"yek• Unik dan tidak "oleh sama• Dalam algoritma nama di"erikan ada#

– aria"el• Temat enyimanan data%informasi di memori yang nilainya daat di!"ah

selama elaksanaan rogram

– Konstanta• Temat enyimanan di memori yang nilainya tidak daat di!"ah selama

elaksanaan rogram – Tie "ent!kan

• Tie data "ar! yang didefinisikan oleh rogram dari tie data yang s!dahada

– $rosed!r

• +od!l rogram 1sederetan instr!ksi3 yang dit!lis terisah dari "adanrogram !tamadan daat dianggil "er!lang dari rogram !tama

– F!ngsi• $rosed!r yang mengem"alikan s!at! nilai dengan tie data sederhana



At!ran $en!lisan =ama

• <ar!s dim!lai dengan h!r!f alfa"et, tidak "oleh dim!laidengan angka, sasi, ata! karakter kh!s!s lainnya.

• Tidak ase sensitif 1"eda dengan "ahasa emrograman3

• Karakter eny!s!n nama hanya "oleh# h!r!f alfa"et,

angka dan (0 1!ndersore3• Tidak "oleh diisahkan dengan sasi

• $an'ang nama tidak ter"atas

• Sem!a nama yang diakai har!s dideklarasikan d!l!

ada "agian deklarasi



;ontoh $enamaan

• SALAH – titik dim!lai dg angka/

– nilai !'iandiisahkan sasi/

– $T-> mengand!ng oerator k!rang/

– hariL mengand!ng karakter kh!s!s/

• BENAR – titik ata! titik(

– nilai(!'ian ata! nilaiU'ian

– $T(> ata! $T>

– hari



=ilai

• +er!akan "esaran dari tie data yang s!dahdidefinisikan 1tie dasar ma!!n tie "ent!kan3

• =ilai daat "er!a# – Isi 4aria"el ata! konstanta

– =ilai dari hasil erhit!ngan – =ilai yang dihasilkan oleh f!ngsi

• =ilai yang disiman di 4aria"el dimani!lasi denganara# – +engisikan ke 4aria"el lain yang "ertie sama

– Diakai !nt!k erhit!ngan

– Dit!liskan ke iranti kel!aran



=ilai123

$engisian nilai ke 4aria"el#

• $engisian nilai seara

langs!ng1assignment3

– +emas!kkan se"!ah nilai ke

dalam nama 4aria"el langs!ng di

dalma teks algoritma

– Syaratnya nilai yang didisikan

har!s "ertie sama dengan tie

e!"ah

– =otasi#

– ;ontoh#

4aria"el konstanta =o+hs >25:

4aria"el>4aria"el2 =il(re4 =il(!r

4aria"el eksresi !as ?.M 8 8 l



=ilai153

• $em"aaan nilai dari iranti mas!kan

– =ilai !nt!k nama 4aria"el dat diisi dari iranti

mas!kan, misalnya dari key"oard.

– Dinamakan dengan oerasi em"aaan data

– =otasi dalam teks algoritma# read

– ;ontoh#

• read 1nama>, nama2,Nnama=3



)ksresi

• )ksresi terdiri atas# oerand dan oerator • Herand adalah nilai yang dioerasikan dengan

oerator tertent!

• Herand daat "er!a konstanta, nama4aria"el, nama konstanta, ata! hasil s!at!f!ngsi

• <asil e4al!asi dari se"!ah eksresi adalah nilaidi dalam domain yang ses!ai dengan tie

oerand yang diakai, ada tiga maam# eksresiaritmetik, eksresi relasional, eksresi string.



)ksresi123

• )ksresi Aritmetika – )ksresi yang "aik oerand dan hasilnya "er!a n!merik

– 1ingat# tingkat rioritas oerator3

i. % , di4, mod

ii. 8iii.O, -

• )ksresi relasional – )ksresi dengan oerator C,P,E,Q,R,, not, and, or, dan *or

– <asil e4al!asi adalah nilai "ertie "oolean

– )ksresi string



)ksresi 153

• )ksresi string

• )ksresi dengan oerator

enyam"!ngan%onatenation O0.



+en!liskan =ilai ke $iranti

Kel!aran 1monitor%rinter3• Dilak!kan dengan notasi 9rite

• ;ontoh#

– 9rite 1nama>, nama2, N, nama=3



;ontoh Algoritma

Algoritma <ello(orld

menetak string <ello orld diik!ti nama orang. =ama orangdiin!tkan dari iranti mas!kan/

D)KABASI

onst !aan R <ello orld

namaUser # string

D)SKBI$SI

read1namaUser39rite1!aan O O namaUser3



T!gas di k!m!l mingg! dean

• &!atlah algoritma lengka tentang

erhit!ngan kon4ersi dari 'am ke detik

– In!tan "er!a 'am. +isalnya

+as!kan 'am # >

– H!!t

Detik # 5??



S!m"er

• Algoritma dan $emrograman dalam

&ahasa $asal dan ; 1&!k! >3, Binaldi

+!nir, Informatika &and!ng

• &ahan +atak!liah Algoritma dan

$emrograman Uni4ersitas Atma Jaya

Vogyakarta

• ilm!kom!ter.om

algoritma-pemog.-03

Documents