Universi[as Gunadarma
Depok 18
19 September
2012
2012)
ai
September 2012
iSSN : 2302-3740
hm
te
r,
Un iv er s i tas D
ia
n t* ttsr a n rc r o
5-IlSemqrang, Indonesia
t
w ij ana r to@do s e n. dinus. ac. i d
Jl. Nakula
Abstrak
,solusi untuk mesalah yang umum. Notasi algoritrnik merupakan salsh satu cara untuk
PENDAHULUAN
Solusi umum dalarn bentuk algoritma telah merambah ke seluruh aspek
kehidupan, Ilmu sosial, kimia, mikrobiologi, dan kedokteran. Terapan algoritma
dalam banyak bidang tersebut menunjukan betapa majunya perkembangan
ihnu pengetahuan dapat menunjang
teknologi lainnya. Di bidang matematika
terapan, seperti Graph, dengan MST dan
grafik, interpolasi untuk diferensial dan
integral (Navarro, 2001), algoritma iterasi
untuk metode numerik, algoritrna genetik
untuk microbiologi (DNA) (Ming, 2005)'
Walaupun sudah banyak model abstraksi
yang sudah di buat dalarn membantu
untuk mengekspresikan ke bahasa, seperli
UML, RAD dengan visttal prograrnming.
ALGOL Translation (MARST, 2000),
yang semuanya dapat mengenerate ke
464
ini
akan
mengekspresikan
solusi dari algoritma yang di bangun ke
dalarn bahasa (imperatit) yang di pilihnya.
Notasi algoritma yang di pakai adalah
sudah di bakukan menurut kebutuhan
.,
(KOtvll/lI 2012)
{"iota}
(
ISSN : 2302-3740
Runling Progrorr
,\pplicatiori l\ppl cr
l-F'G;ftI;-
il.
i
:l
"r*;
__
lor..p*riil
r Uara,
465
1999;
Pan, 2004;2010).
Grammar
Batasan kontekstual dan sernantik
suatu sintak mempakan aspek dari bahasa
pem,rogram perlu di tentukan, setelah itu
baru kita tentukan apakah bahasa tersebut
Grammar XY;
parse: statement
statement:
EOF;
Secara
Input : print
("Halfo");
466
assignment;
berikut,
Arsitektur
Transiasi notasi algoritmik ke
bahasa C dalam paper ini, di bangun di
atas tiga pilar utama yang berupa input
dalam
sebasai
penulisan
ini harus
dijamin dapat di kompilasi atau di
notasinya, maka output bahasa
1.
froitd 5t*rd*r
Algnriim*
46 I
Prosiding Seminar llmiah Nasional Komputer dan Sistem lntelijen (KOMMIT 2012)
Universitas Gunadarma
Depok 18 - 19 September 2012
Vol
7 September2012
ISSN ; 2302,3740
Tabel 1"
Notasi Standar Agoritma Untuk TNC
Keterangan Notasi
lmpiementasi Notasi
Program
Prograrn
Var i:lrrteger;
Pustaka
Uses
FILE
i*
LA(a,b,c);x<-M;i<--B la(x.y,z)
Uses stdio.h
Uses stdlib.h
Makro
llNotDef ilALLO
DefHALLO
llNotDef type
ElseDef
EndDef
DefBool As boolean
ElseDef
Type (struct. enum. union. array)
Type [nama = type]
[narna : <licldP]
[type : <tields>]
EndDef
ype address^ - Stmklur Titrk
Type Point l,Point2,Point3 :<
Var i:h'teger;,Var f':Real;,
Var arr:Arrayfi To 50]ofCharacter;
Var Nama:type[<--harga]
Konstanta
Variabel
Constant Narna:type[<--hargal
Statements
ItbrStat][ it'stat] [sw itchstat]
[expls:][block][assignStat ;]
Iproc_callStat][assign I.unction]
[stattO;J[;J
Block
IVariabel][Stateurentsl
IM ulti Koincntar][ Korncntar]
IWhitespace]
lnput/Output
I
nput(text,Iexprs])
Output(text,Iexprs])
Kondisi(ifstat. slvitchstat)
if <kondisi>then <statementPlelse statments]
Depend on <narna> <*
harga : statements
else : harga : statelnents
5:{*n;*}
else
Peneulansan (forStat)
natna Travers:rl range [step harga] Do [staternents]
Output("Nilai");
if y=16,1l"n {*x<--y Mul 2;*)
l0:{*
n+10;
*}
<--l l'
,"n.,. *_y Do {*
x SurnPIus 2;
Repeat{*
v
S
unr I'1us
X;
X
SurnPlus
1.
*l
Subprogram
Proccdure<narnl>( In/Out args)
Function<narlia>(args) : type
468
LJntil
__ x;- I0;
saja.
469
Prosiding Seminar llmiah Nasional Komputer dan Sistem lntelijen (KOMMIT 2012)
Universitas Gunadarma - Depok 18 - 19 September 2012
Tabel2.
Notasi Algorihnik dan Hasil Translasi ke Bahasa c
Notasi Algoritmik
Hasil translasi ke bahasa
Procedure InsertSorl(In Var A : Data, In Var void InsertSort(Data A,int N) {
N:Integer){
int j;int i;iut key;
Var j:Integer; Var i:Integer; Var key:Integer; for(i:1j<:Nj++){
j Traversal I To N] Do{
key: A[];
key <-- A[];i <-- (f+5);
i : (i+s);
While i>0 And A[i]>key Do{
while((i>0) && (A[i]>key))
A[(i+1)]: Alrl;
A[i+1]<--A[i];Dec i;
i:;
);//endwhile
A(i+1)l:
A[i+1]<--key;
key;
)//endfor
)
)
dengan
Tabel 3.
Distribusi Pernakai Translator
User
Keterangan
Basic
Intermediate
Advance
Tabel 4.
Efisiensi Penyelesaian Algoritrna Insertion Sort Dalam 60 Menit
User
Array
List
30
20
Bahasa
Basic
ZJ
36
Intermediate
20
25
18
27
Advance
18
20
16
27
Sumber' : Data prirner lingkungan akademik Fakultas Ilmu Kornpuier UDINL.IS
410
..
.J-r;r-ra
:rr
:,r,il,r T 2012)
I
1
1
,
;
Efisiensi Waktu
1$ r'"
i
J
t:
1g
i3
I
"*
3S
l
I
.!
# 8t*$J{
1i3
I
I
I
t
,
i
I
tle:t*w6xlis'#
* Adf4*ff
::;
-:-
"
^.
js
'J i ....."
i
I
tel?63&:i
I
I
Grafik
l.
SIMPULAN
DAFTAR PUSTAKA
dan
menulis notasi
and
Cornpilers:
Principles, techniques, artd tools
second editiorz Pearson Edusation
Addison Wesly New York.
Aho, A.V., and Ullman, J.D. 1g73 The
theory of parsing, trttnslution ond
compiling Prentice Hall Englewood
Cliffs New York.
Appel, A., and Ginsburg, M. l9g8
Modern compiler
impLementution
specific
Addison-Wesley
Prof-essional Neu' York.
Gijzel, B.r'. 2009 Contlsctring pcu.ser
corrstntction tecltniques University of
Twente. Facuiq, of Electrical
languages
471
Prosiding Seminar llmiah Nasional Komputer dan Sistem lntelijen (KOMMIT 2012)
Universitas Gunadarma - Depok 18 19 September 2012
DNA
412
R.echenberg,
Intemational London.
Reenskaug, T.lv{.H. 1979 Model view
controller Xerox Parx.
Stein, C., Cormen, T.H., Rivest, R.L., and
Leiserson, C.E. 1990 Introduction to
algorithrns McGraw-Hill Book
Company New York.
Watt, D.A., and Brown, D.F. 2000
Programming language processars in
Juva, compiler and intepreter Pearson
Education Addison Wesly New York.