G-FRAGMENTREKONSTRUKSI RANTAI RNA DARI BACKTRACKINGALGORITMA MENGGUNAKAN U,C-FRAGMENTSDAN

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u

b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i

l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u

b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.

.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id

.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.

j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d

aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t

t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/

/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

REKONSTRUKSI RANTAI RNA DARI G-FRAGMENTS
DAN U,C-FRAGMENTS
MENGGUNAKAN
.cid.id
c
ca.cid.id
a
a
.
.
j
j
ALGORITMA
BACKTRACKING
a
.
.
e
e
n j
n j

.bu.une
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
SKRIPSI
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
Oleh:
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.idNIM 081810101001 j.aca.cid.id
a
.
j
e
e
nej.
nej.
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
idgigili
idgigili
/:d
/:d
/
/
:
:
/
/
/
/
p
p
t
t
hthttp
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
d
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
.
.
.
j
j
j
e
e
e
ne
ne
ne JURUSAN MATEMATIKA
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
i
i
i
l
l
l
i
i
i
i
i
i
idgigil
idgigil
idgigil
:p//:d
:p//:d
:p//:d
/
/
/
FAKULTAS
MATEMATIKAttDAN
ILMU
PENGETAHUANttALAM
/
/
/
p
p
p
t
t
hhtt
hhtt
hhtt
UNIVERSITAS
JEMBER

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

.bu.une
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

Masrurotullaily

2012

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
.
.
.
j
j
j
e
e
e
nej.
nej.
nej.
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
i
i
i
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
/
/
/
/
/
/
p
p
p
t
t
t
hthttp REKONSTRUKSI RANTAI
hthttp RNA DARI G-FRAGMENTS
hthttp

h

DAN U,C-FRAGMENTS MENGGUNAKAN
ALGORITMA
BACKTRACKING
c.idid
c.idid

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

je.aj.ac.
e
n
liibli.bu.un
i
g
i
://d/dig
hthtp
ttp:/

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
.
.
.
j
j
j
e
e
SKRIPSI uneej.
nej.
nej.
.bu.n
.b.un
.bu.n
u
u
b
b
b
i
i
i
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
diajukan
guna
melengkapi
tugas
akhir
dan
memenuhi
s
alah
satu
syarat
/
/
/
/
/
/
p
p
p
t
t
t
hthProgram
hthttp
ttp Studi Matematika (S1) hthttp
untuk menyelesaikan

h

je.aj.ac.
e
n
liibli.bu.un
i
g
i
://d/dig
hthtp
ttp:/

dan mencapai gelar Sarjana Sains

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhttOleh

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

Masrurotullaily
ca.cid.idNIM
ca.cid.id
a
a
.
.
j
j
081810101001
e
e
nej.
nej.
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
idgigili
idgigili
/:d
/:d
/
/
:
:
/
/
/
/
p
p
t
t
hthttp
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
d
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
.
.
.
j
j
j
e
e
e
ne
ne
ne JURUSAN MATEMATIKA
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
i
i
i
l
l
l
i
i
i
i
i
i
idgigil
idgigil
idgigil
:p//:d
:p//:d
:p//:d
FAKULTAS
MATEMATIKAttDAN
ILMU
PENGETAHUANttALAM
/
/
/
/
/
/
p
p
p
t
t
hhtt
hhtt
hhtt
UNIVERSITAS
JEMBER

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

2012

ca.cid.id
a
.
j
ne j.
ii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
PERSEMBAHAN
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Skripsi ini saya persembahkan untuk:

ca.cid.id 1.
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

id.id
Ibunda Siti Naimah .dan
Abdullah tercinta,.aatas
dzikir dan doa
id
c.cid.untaian
ac.cAyahanda

ca.cid.id
a
.
j
j
j
a
a
e
e
e
j.
nej.
neduk
nej.
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
yang mengiringi
langkahku
selama
menuntut
ilmu,
ungan
dan
curahan
kasih
i
i
i
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
/
/
/
/
/
/
p
p
p
t
t
t
thttp yang telah diberikan sejakhthaku
hsayang
hthttpini;
ttpkecil, serta pengorbanan selama

h

2. adikku Roiqotullaily, atas doa dan kasih sayang yang telah diberikan selama ini;

d
d.id
.cid.id tinggi yang telah .ac.cid.id
sampai denganj.apc
erguruan
aj.ca.ci .id 3. guru-guruku sejaketaman
aj.ca.cikanak-kanak
.
.
jej.a
j
j
a
.
e
e
e
n
n
n
n
e
e
ej
u
u
u
u
n
n
n
n
.
.
.
.
u
u
u
u
b
b
b
b
.
.
.
.
i
i
i
i
mendidik
dengan
penuh
kesabaran;
idgiigl ilib
idgiigl ilib
idgiigl ilib
idgiigl ilib
d
d
d
/
/
/
/
//:d
/
/
:
:
:
/
/
/
/
/
/
/
/
p
thtp
4. hAlmamater
Jurusan Matematika
Matematika dan Ilmu
p
tp:
hthtp
hthtFakultas
tPengetahuan
ttp:
ttp:

h

Alam Universitas Jember.

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
iii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
n e
MOTTOilibi.bu.un
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
j.
n
ej.
Artinya : “Allah
orang-orangb.yang
diantara kamu dan
u.n
nej.
nemeninggikan
nberiman
nej.
.bu.n
.buakan
.bu.n
u
u
u
u
b
b
b
.
i
i
i
i
l
l
l
l
i
i
i
i
b
gigili
idgigili
idorang-orang
idgigili beberapa derajat”. ://didgigili
yang diberi ilmu /pengetahuan
/:d
/:d
//:d
/
:
:
/
/
/
/
/
/
/
p
p
t
t
thttpAl-Mujaadilah: 11)*)
p
(Terjemahan h
Q.S.
hthttp
hthtp
ttp:/

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
d
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
.
.
.
j
j
j
e
e
e
ne
ne
ne
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
i
i
i
l
l
l
i
i
i
i
i
i
idgigil
idgigil
diggil
:p//:d
:p//:d
/
/
Sesungguhnya sesudah
kesulitan
itu ada kemudahan ttp:p//://di
/
/
p
p
t
t
t
t
hhtt
hhtt
hhtt Alam Nasyrah: 6)**)
(Terjemahan Q.S.

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
d
d
d
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
.
.
.
.
j
j
j
j
e
e
e
e
ne
ne
ne
ne
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
*)
dan
**)
Departemen
Agama
Republik
Indonesia.
1998.
Al
Qur’an
dan
Terjemahannya.
t
t
t
t
t
t
p
hhttp
hhttp
h ttp
Semarang:
PT Kumudasmoro Grafindo.h

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
iv ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
PERNYATAAN
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

nama : .Masrurotullaily
ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
j
j
j
j
e
e
e
e
j.
nej.
n: e081810101001
nej.
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
NIM
i
i
i
i
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
menyatakan
p
hthttp dengan sesungguhnya bahwa
hthttp karya ilmiah yang berjudul
hth”Rekonstruksi
ttp

h

Saya yang bertanda tangan di bawah ini:

Rantai RNA dari G-Fragments dan U,C-Fragments Menggunakan Algoritma

d
d
dd
d
yang telah saya j.ac.cid
aj.ca.ci .id Backtracking” adalah ebenar-benar
aj.ca.ci .id hasil karya sendiri, kecuali
aj.ca.cik.iutipan
.
.
.
j
j
j
a .i
.
e
e
e
j
n
n
n
n
e
e
e
e
n itusi mana pun, dan bukan
iibli.bu.uinst
sebutkan sumbernya,
liibli.bu.un
liibli.bu.un
liibli.bu.unbelum pernah diajukan
lpada
i
i
i
i
g
g
g
g
i
i
i
i
ig
//d ig
://ddig
://ddig
://:d
//dkeabsah
karya
an dan kebenaran
p://d
tp:// sesuai
tp:// Saya bertanggung jawab
hthtp
hthtp
hthtp
tisinya
tjiplakan.
ttpatas

h

dengan sikap ilmiah yang harus dijunjung tinggi.

id.itanpa
d ada tekanan dan j.ac.cid.id
id saya buat dengan sebenarny
ca.a,
ca.cid.ini
ca.cid.id
Demikian pernyataan
a
a
a
c
.
.
.
j
j
j
e
e
e
e
j.a
j.
j.
j.
n
n
n
n
e
e
e
e
u
u
u
u
n
n
n
n
.
.
.
.
u
u
u
u
b
b
b
b
paksaan dariigpihak
ternyata
igliilib.mana pun serta bersediadimendapat
giigliilib. sanksi akademik jika
idgiigliilib.
idgiigliilib.
d
d
i
/
/
/
/
/
/
//:d
d
d
:
:
:
/
/
/
tp
p //
di kemudian
hthtp
hthtp
ttp:/
ttp:/
ttp:/ hari pernyataan ini tidakhthbenar.

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
ca.cid.id
a
a
.
.
j
j
e
e
nej.
nej.
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
idgigili
idgigili
/:d
/:d
/
/
:
:
/
/
/
/
p
p
t
t
hthttp
hthttp
Masrurotullaily

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
v ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
Jember,hJuni
hhtt
htt 2012
Yang menyatakan,

NIM 081810101001

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
n e
SKRIPSIilibi.bu.un
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

REKONSTRUKSI RANTAI RNA DARI G-FRAGMENTS
DAN U,C-FRAGMENTS
MENGGUNAKAN
.cid.id
c
ca.cid.id
a
a
.
.
j
j
ALGORITMA
BACKTRACKING
a
.
.
e
e
n ej
n ej

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

liibli.bu.un
i
g
i
://d/dig
hthtp
ttp:/

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
i
i
idgigil Utama
idgigil
Dosen Pembimbing
//:d
//:d
:
/
/
/
/
p
t
t
p
hhttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

Dosen Pembimbing Anggota

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

liibli.bu.un
i
g
i
://d/dig
hthtp
ttp:/

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
p
hthttOleh

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
i
i
il
idgigil
idgigAgung
: Kiswara
Santoso, S.Si., M.Kom.
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

h

ca.cid.id
a
.
j
ne j.
vi ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

h

Masrurotullaily
NIM 081810101001

Pembimbing

: Kristiana Wijaya, S.Si., M.Si.

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
d
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id
.
.
.
j
j
j
e
e
e
PENGESAHAN.unne
ne
ne
.bu.n
.bu.n
u
u
u
b
b
b
.
i
i
i
l
l
l
i
i
i
b
i
i
i
idgigil
idgigil
idgigil
:p//:d
:p//:d
:p//:d
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
hhtt
hhtt
hhtt
Skripsi yang berjudul ”Rekonstruksi Rantai RNA dari G-Fragments dan U,C-

h

Fragments Menggunakan Algoritma
Backtracking” telah diuji
dan disahkan pada:
ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
hari, tanggal .un
:e
nej.
nej.
nej.
nej.
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
.
i
i
i
i
l
l
l
l
i
i
i
i
b
li
gigili
idgigili
idgigili : Fakultas Matematika
idgigidan
idAlam
/:d
/:d
/:d
//:d
/
/
/
tempat
Ilmu Pengetahuan
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
hthttp
hthttp
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
Kiswara Agung Santoso,
S.Si., M.Kom
Kristiana
e
e
e
e
ej. Wijaya, S.Si., M.Si. b.u.n
u.n
nej.
n19740813
ne1j. 003
nej.
.bNIP
.bu.n
.bu.n
u
u
u
u
b
b
b
i
i
i
i
NIP
19720907
199803
200003
2
004
l
l
l
l
i
i
i
i
b
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
hthttp
hthttp
hthttp I,
Penguji
Penguji II,

h

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne M.Si.
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
Kosala
Dwidja
P.,
S.Si.,
i
i
i
i
idgigil
idgigil
//:d
//:d
:
/
/
NIP
19690828
199802 1 001
/
/
p
t
t
p
hhttp

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
u.n
ne
ne
.bu.n
.bKusbudiono,
u
u
b
b
i
i
l
l
S.Si.,
M.Si.
i
i
i
i
idgigil
idgigil
:p1//:d
:p//:d
/
/
NIP 19770430 200501
001
/
/
p
p
t
t
t
t
hhtt
hhtt

h

Universitas Jember

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
i
i
idgigil
idgigil
//:d
//:d
Ketua,
:
/
/
/
/
p
t
t
p
hhttp

d
aj.ca.ci .id
.
j
e
Tim Penguji:b.un
ne
u
.
i
l
i
b
i
idgigil Sekretaris,
:p//:d
/
/
p
t
t
hhtt

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
Dekan,
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

.cid.id Drs. Kusno, DEA., Ph.D..ac.cid.id
aj.caProf.
.
j
jej.a
e
e
1 n001
n
e NIP 19610108 198602
u
u
n
n
.
.
u
u
b
b
.
.
i
i
idgiigl ilib
idgiigl ilib
d
d
/
/
/
/
:
:
/
/
/
/
hthtp
hthtp
ttp:
ttp:

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
vii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

Mengesahkan

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
RINGKASAN
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Rekonstruksi Rantai RNA dari G-Fragments dan U,C-Fragments Menggunakan

;c.cid
Masrurotullaily,
081810101001;
id
ca.cid.id Algoritma Backtracking
ca.cid.id2012: 63 halaman; j.aca.cid.id
.
a
a
a
.
.
.
j
j
j
a
e
e
e
e
j.
nej.
nej. Matematika daniliIlmu
negetahuan
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
Jurusan
Matematika
Fakultas
Pen
Alam
Universitas
i
i
i
l
l
l
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
Jember.
p
hthttp
hthttp
hthttp
Ribonucleid acid (RNA) atau asam ribonukleat adalah makromolekul yang

d
d
dd
d
RNA
atas adenin (A) j.ac.cid
aj.ca.ci .id dibentuk oleh deoxyribonucleic
aj.ca.ci .idacid (DNA). Basa purin
aj.ca.ci .iterdiri
.
.
.
j
j
j
a .i
.
e
e
e
e
j
n
n
n
n
e
e
e
e
.bu.un
bli.bu.un basa pirimidinnya g
.un sitosin (C) dan urasil i(U).
dan guanin (G)
terdiri
liibliGliibli.bu.un
lisedangkan
liibli.buatas
i
i
i
i
g
g
g
i
i
i
i
//d ig
//:d
:p//:d
:merupakan
://:d
//diGg dan
//dig enzim yang memutus
//digRNA setiap setelah mata
enzyme
p://d
hthtp
hthtp
hthtp
ttrantai
ttp
ttprantai

h

hasilnya disebut sebagai G-fragments. U,C-enzyme adalah enzim yang memutus

.cid.id rantai U atau C dan hasilnya
ca.cid.iddisebut sebagai U,C- j.aca.cid.id
camata
ca.cid.id rantai RNA setiap setelah
a
a
a
.
.
.
j
j
j
e
e
e
e
ej.
nej.
nej.U,C-fragments saja imaka
ndiketahui
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
fragments
.
Jika
yang
adalah
G-fragments
dan
l
l
l
l
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
perlu
cara untuk merekonstruksi
tp
hthttp dan U,Chthttp rantai RNA dari G-fragments
hthtadanya

h

fragments.

d
d
d
d
Studi tentang rekonstruksi
aj.ca.ci .id
aj.ca.ci .id dan U,C-fragments ej.aj.ca.ci .id
aj.ca.ci .id rantai RNA dari G-fragments
.
.
.
j
j
j
e
e
e
e
u.n
ne
n
ne oleh Noorzaman yaitu
ne
.bu.n
.bu.n
.bden
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
telah
dilakukan
sebelumnya
gan
mengaplikasikan
teori
graf
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
p
p
tp
dalam
rantai RNA
cara
hhtdengan
hhttmerekonstruksi
hhttppenyelesaiannya. Noorzaman

h

merepresentasikan G-fragments dan U,C-fragments yang diketahui sebagai titik-titik

d penulis tertarik untukj.merekon
ca.cid.iini,
ca.cid.id suatu digraph. Dalam skripsi
ca.cid.id struksi rantai RNA j.aca.cid.id
a
a
a
.
.
j
j
e
e
e
e
ej.
u.n
nej.
nej.
nU,C-fragments
nej.
.bdan
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
dari
G-fragments
menggunakan
algoritma
backtracking
melalui
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
//:d
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
thttp algoritma
p
hthttp bipartit. Tujuan penelitian
hthttp ini adalah mengaplikasihkan
digraph

h

backtracking dalam merekonstruksi rantai RNA dari G-fragments dan U,C-fragments

d
d.id
.cid.id untuk memperoleh rantai
.cid.id
aj.ca7.8.0.
aj.ca.ci .id dengan MATLAB versi
aj.ca.ciRNA.
Hasil penelitian ej.a.c
.
.
.
j
j
j
a
e
e
e
nej
ne
ne
ne
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
diharapkan
dapat
memberikan
alternatif
metode
penye
lesaian
dalam
merekonstruksi
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
p
tp dari G-fragments dan U,C-fragments
hhtRNA
hhttp program,
hhttp
rantai
, dan juga dengan adanya

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

h

h

merekonstruksi rantai RNA akan lebih cepat dan mudah dilakukan. Penelitian

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
viii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

dilakukan melalui beberapa langkah, yaitu menentukan fragmen awal dan akhir rantai

d
d
d.id digraph bipartit,
G-fragments
dan U,C-fragments ake
ca.cid.id
ca.cidalam
a
aj.ca.ci .id RNA, mentransformasi
aj.ca.ci .id
.
.
.
.
j
j
j
j
.
.
e
e
e
e
u.n
nej
ne
ne
nej dengan MATLAB ilversi
.bu.n
.bu.n
.bu.n
.bprogram
u
u
u
u
membuat algoritma
pemrograman
dan membuat
b
b
b
b
i
i
i
i
l
l
l
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
7.8.0.
t
t
t
p
hhttp
hhttp
hhttp

h

Berdasarkan penelitian yang telah dilakukan, G-fragments dan U,C-fragments

.cid.id ke dalam program.acyang
.cid.id telah dibuat akan .ac.cid.id
ca.cid.id yang diinputkan secara
camanual
a
a
.
.
j
j
j
jej.a
a
e
e
e
e
j.
j.
j.
n
n
n
n
e
e
e
u
u
u
u
n
n
n
n
.
.
.
.
u
u
u
u
b
b
b
b
menghasilkan
iilib. pola awal dan akhir rantainya
liilib. kemungkinan rantai RNA
idgiigliilib.
idgiigsemua
idgiigldengan
idgiigliilib.
d
d
d
/
/
/
//:d
/
/
/
:
:
:
/
/
thtp
sama.
p //
tp:// yang serupa juga diperoleh
hthtp
hthtp
tHasil
ttp:/jika yang diinputkan ke hdalam
ttp:/ program

h

adalah suatu rantai RNA yang kemudian difragmentasi untuk mendapatkan G-

d
d
d
d
aj.ca.ci .id fragments dan U,C-fragments
aj.ca.ci .id. Jika dibandingkanejdengan
aj.ca.ci .id metode permutasi, ej.aj.ca.ci .id
.
.
.
j
j
e
e
n
ne
ne
nelebih cepat dalam mencari
ne kemungkinan rantai iRNA
.bu.n
.bu.n
.bu.n
.busemua
u
u
u
u
b
b
b
b
.
i
i
i
i
algoritma
backtracking
l
l
l
l
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
baik
secara
manual
maupun
saat
diaplikasikan
dalam
program.
Namun,
p
hhttp proses
hhttp
hhttp

h

pencarian semua solusi menggunakan algoritma backtracking secara manual lebih

d.id
ca.cid.id ini lebih mudah j.aca.cid.id
ca.cimetode
ca.cid.id lama dibandingkan dengan
Noorzaman, tetapij.a
algoritma
a
a
.
.
j
j
e
e
e
e
ej.
nej.
nan.
nej. daripada metode Noorzam
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
diaplikasikan
dalam
program
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
hthttp
hthttp
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
ix ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
PRAKATA
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Segala puji syukur kami panjatkan ke hadirat Allah SWT yang telah

id karunia-Nya sehinggaj.penulis
ca.cid.id melimpahkan segala rahmat
ca.cid.dan
ca.cid.id dapat meyelesaikan j.aca.cid.id
a
a
a
.
.
j
j
e
e
e
e
j.
u.n
nej.
nej. “Rekonstruksi Rantai
nedari
nej.
.bu.n
.b
.bu.n
.bu.n
u
u
u
u
b
b
b
b
skripsi
ini
yang
berjudul
RNA
G-fragments
dan
U,Ci
i
i
i
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
fragments
”. Skripsi ini htdisusun
p
p
hthttp Menggunakan Algoritma
hthttBacktracking
http untuk

h

memenuhi salah satu syarat untuk menyelesaikan Program Studi Matematika (S1)

d
d
d
id
aj.ca.ci .id
aj.ca.ci .id dan mencapai gelar Sarjana
aj.ca.Sains.
aj.ca.ci .id
c.id
.
.
.
.
j
j
j
j
e
e
e
e
ne
ne
ne ini tidak lepas dariilbantuan
neberbagai pihak. Oleh karena
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
Penyusunan
skripsi
l
l
l
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
itu,
penulis
menyampaikan
terima
kasih
kepada:
p
hhttp
hhttp
hhttp

h

1. Kiswara Agung Santoso, S.Si., M.Kom., selaku Dosen Pembimbing Utama dan

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p
2.

d
d
ca.cid.id
a
.
j
a
a
e
e
e
j.
j.
n
nej.
nelisan
nepikiran,
.bu.n
.bu.penu
.bu.n
u
u
u
b
b
b
i
i
i
meluangkan
waktu,
dan
perhatian
dalam
skripsi
ini;
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
/
/
/
/
/
/
p
p
p
t
t
t
thttp Dosen Penguji I dan Kusbudiono,
thttp Dwidja P., S.Si., M.Si.,hselaku
S.Si.,
hthttp
hKosala
.ci .idAnggota yang telah
.i .id selaku Dosen Pembim
Kristiana Wijaya, S.Si.,
j.acbing
j.ac cM.Si.,

h

M.Si., selaku Dosen Penguji II yang telah memberikan kritik dan saran demi

d
d
d
ca.cid.id
aj.ca.ci .id kesempurnaan skripsi
aj.ca.ci .id
aj.ca.ci .id
aj.ini;
.
.
.
.
j
j
j
j
e
e
e
e
e
e
ne
nsem
nyang
ne
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
3.
keluarga
di
rumah
telah
memberikan
doa
dan
angat;
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
p
p
tp
4. hRafiantika
M. P., Novika Herawaty,
Nuning, M. Arif R., dan
hhtteman-teman
hhttVianda
http

h

angkatan 2008;

.cid.id disebutkan satu per satu..ac.cid.id
cadapat
ca.cid.id 5. semua pihak yang tidak
ca.cid.id
a
a
a
.
.
.
j
j
j
j
a
.
e
e
e
e
u.n
nej.
nejdari
nej. segala kritik dan
nej.
.bu.n
.bu.n
.bu.n
.bsaran
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
Penulis
menerima
semu
a
pihak
demi
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
//:d
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
tp
hthttp
hthttp ini dapat
hthtpenulis
kesempurnaan
skripsi ini. Akhirnya
berharap semoga skripsi
bermanfaat.

h

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
i
i
l
l
i
i
i
i
idgigil
idgigil
//:d
//:d
:
/
/
/
/
p
t
t
p
hhttpJuni 2012
Jember,

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt Penulis

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
x ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
DAFTAR ISI
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Halaman

.........................................
ii
ca.cid.id HALAMAN JUDUL .................................................
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
nej.
nej.
nej.
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
HALAMAN
PERSEMBAHAN
..................................................
......................
iii
i
i
i
i
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
HALAMAN
.........................................
iv
p
hthttp MOTO ..................................................
hthttp
hthttp
HALAMAN PERNYATAAN ............................................................................ v

d
d
d
d
aj.ca.ci .id
aj.ca.ci .id HALAMAN PEMBIMBINGAN
aj.ca.ci .id ..................................................
aj.ca.ci .id ..................... vi
.
.
.
.
j
j
j
j
e
e
e
e
ne
ne
ne
ne
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
HALAMAN
PENGESAHAN
..................................................
..........................
vii
l
l
l
l
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
HALAMAN
RINGKASAN
..................................................
.............................
viii
p
hhttp
hhttp
hhttp

h

DAFTAR LAMPIRAN ...................................................................................... xvi

d
d
id.id
ca.cid.id
1
aj.ca.ci .id BAB 1. PENDAHULUAN
aj.ca.ci .id
aj.................................
aj.ca.c..................................................
.
.
.
.
j
j
j
j
e
e
e
e
n
ne
ne ............................... il1ib.bu.n
ne ..................................................
ne
.bu.n
.bu.n
.buBelakang
u
u
u
u
b
b
b
.
i
i
i
l
l
l
1.1
Latar
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
p
.................................
3
hhttp
hhttp
hhttp1.2 Permasalahan ..................................................

h

1.3 Tujuan ............................................................................................... 3

ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id
1.4 Manfaat ..................................................
...........................................
4
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
nej.
nej.
nej.
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
BAB
2.
TINJAUAN
PUSTAKA
..................................................
.......................
5
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
//:d
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
thttp
thttp
p
hthttp2.1 Ribonucleid Acid (RNA)h...................................................
h................
5

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

h

PRAKATA ........................................................................................................... x

ca.cid.id
ca.cid.id
ca.cid.id
ca.cid.id DAFTAR ISI .................................................
...................................................
... xi
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
n
nej.
nej.
nej.
nej.
.bu.n
.bu............................................
.bu.n
.bu.n
u
u
u
u
b
b
b
b
.
i
i
i
i
DAFTAR
TABEL
..................................................
xiii
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
DAFTAR
........................................
xiv
hthttp
hthttp
hthttp GAMBAR ..................................................

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

h

h

2.2 G-enzyme dan U,C-enzyme .............................................................. 7

id

ca.cid.id
a
.
j
.
e
nej
nej
nej
.bu.n
.bu.n
.bu.n
u
u
u
b
b
b
i
i
i
l
l
l
i
i
i
2.4 iJalan,
Lintasan,
dan
Sirkuit/Siklus
...............................................
9
i
i
i
g l
idgigil
idgigil
digi
:p//:d
:p//:d
:p//:d
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
hhtt 2.5 Tree dan Digraph Bipartit
hh............
hhtt..................................................
tt
10
id

.
c. id
2.3 Digraph (e
Directed
............. 8
j.a.cac.idGraph) ..................................................
ej.a.ac.

h

2.6 Lintasan dan Sirkuit Euler ............................................................. 11

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
xi ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

2.7 Lintasan dan Sirkuit Hamilton ....................................................... 12

d
d
d
d
2.8 Algoritma Backtracking
..................................................
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ci .id ................ 13 ej.aj.ca.ci .id
.
.
.
j
j
j
e
e
e
ne
ne
ne
ne
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
2.9 Metode
Rekonstruksi
Rantai RNA
oleh
Noorzaman
(2007) ........ il16
b
b
b
b
i
i
i
i
l
l
l
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
BAB
3.
METODE
PENELITIAN
..................................................
....................
20
t
t
t
p
hhttp
hhttp
hhttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

h

BAB 4. HASIL DAN PEMBAHASAN ............................................................. 23

id
id
4.1 Hasil ..................................................
................................................
23
.ac.c.id
.ac.c.id

ca.cid.id
a
.
j
j
j
a
a
e
e
e
j.
u.n
u.n
nej. Fragmen Awal dan
neRantai
nej.
.bMenentukan
.b
.bu.n
u
u
u
b
b
b
4.1.1
Akhir
RNA
.....
.........
23
i
i
i
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
/
/
/
/
/
/
p
p
p
t
t
t
dan U,C-fragments ke
hthttp 4.1.2 Mentransformasi G-fragments
hthttp
hthdalam
ttp

h

Digraph Bipartit ...................................................................... 25

ca.cid.id
a
.
j
a
a
.
.
.
e
e
e
u.n
u.n
nej
nej Program Rekonstruksi
nejRNA dari G-fragmentsilib.bu.n
.bMembuat
.bRantai
u
u
u
b
b
i
i
4.1.4
l
l
i
i
i
i
i
idgigil
idgigil
idgigil
:p//:d
:p//:d
:p//:d
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
dan
U,C-fragments
Menggunakan
Algoritma
Backtracking
hhtt
hhtt
hhtt
.id.id
.id.id
4.1.3 Membuat
Pemrograman ............
28
j.ac cAlgoritma
j.ac c.............................

h

dengan Software MATLAB Versi 7.8.0. ............................... 32

d
d
ca.cid.id
a
.
j
a
a
e
e
e
j.
u.n
nej.
nej.
neData
.bu.n
.bu.n
.bInput
u
u
u
b
b
b
i
i
i
4.2.1
Berupa
G-fragments
dan
U,C-fragments
..............
38
l
l
l
i
i
i
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
:
:
:
/
/
/
/
/
/
p
p
p
t
t
t
thttp RNA ..............................................
42
hthttp
hthttp 4.2.2 Input Data BerupahRantai
c.ci .id
4.2 Pembahasan
38
ac.ci .id
j....................................
j.a..................................................

h

BAB 5. PENUTUP .............................................................................................. 61

d
d
ca.cid.id
a
.
j
.
.
.
e
e
e
n
nej
nej
nej
.bu.n
.bu.n
.bu...................................................
u
u
u
b
b
b
i
i
i
l
l
l
5.2 iSaran
..............................................
62
i
i
i
i
i
i
g l
idgigil
idgigil
digi
:p//:d
:p//:d
:p//:d
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
DAFTAR
........................................
63
hhtt
hhtt
hhtt PUSTAKA ..................................................
i
ca.ci .id
5.1 Kesimpulan
61
.aca.c.id
j....................................
j.a..................................................

h

LAMPIRAN ........................................................................................................ 64

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
xii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
DAFTAR TABEL
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Halaman

39
ca.cid.id 4.1 Himpunan G dan Himpunan
ca.cid.idU,C pada Contoh 4.2 .......................................
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
j.
n
nej.
neSesudah
nej.
nej.
.bu.n
.bu.dan
.bu.n
.bu.n
u
u
u
u
b
b
b
b
4.2
Solusi
Sebelum
Diolah
............
..................................................
42
i
i
i
i
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
thttp
thttp Gambar 4.17 ....................................
4.3hHimpunan
G dan Himpunan U,Chpada
44
p
hthttp

h

4.4 Solusi dari Gambar 4.20 dan Gambar 4.21 .................................................... 46

d
d
d
47
ca.cid.id dan Sesudah Diolah .....................................
aj.ca.ci .id
aj.ca.ci .id 4.5 Solusi pada Tabel e4.4
aj.Sebelum
aj.ca.ci .id
.
.
.
.
j
j
j
j
e
e
e
ne
ne
ne
ne Metode
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
4.6
Pencarian
Solusi
Menggunakan
Algortima
Backtracking,
l
l
l
l
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
Permutasi
dan
Metode
Noorzaman
(2007)
............
.........................................
49
p
hhttp
hhttp
hhttp

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
ne j.
xiii ilibi.bu.une
idgigil
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

idgiigliilib.
//:d
p //

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

giigliilib.
i
d
/
/
: /d
hthtp
ttp:/

h

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
//:d
/
/
p

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

ca.cid.id
a
.
j
e
nej.
.bu.n
u
b
i
l
i
idgigili
/:d
/
:
/
/
p
t
hthttp

h

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
//:d
/
/
p

d
d
aj.ca.ci .id
aj.ca.ci .id
.
.
j
j
e
e
ne
ne
.bu.n
.bu.n
u
u
b
b
DAFTAR GAMBAR
i
i
l
l
i
i
i
i
idgigil
idgigil
:p//:d
:p//:d
/
/
/
/
p
p
t
t
t
t
hhtt
hhtt

d
aj.ca.ci .id
.
j
e
ne
.bu.n
u
b
i
l
i
i
idgigil
:p//:d
/
/
p
t
t
hhtt

h

Halaman

...................................................
.......... 6
ca.cid.id 2.1 RNA dan DNA ..................................
ca.cid.id
ca.cid.id
ca.cid.id
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
n
n
nej.
nej.
nej.
nej.
.bu.n
.bu.G-fragments
.bu...........................................
.bu.n
u
u
u
u
b
b
b
b
2.2
Subfragmentasi
dan
U,C-fragments
8
i
i
i
i
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
//:d
/
/
/
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
thttpBerarah D .................................................
2.3hGraf
..............................................
9
p
hthttp
hthttp
2.4 Graf Sederhana ............................................................................................... 10

d
d
.cid.id
11
ca.cid.id (b) ....................................
aj.ca.ci .id
aj.ca.ci .id 2.5 Tree (a) dan Digraph
ajBipartit
aj.ca...............................
.
.
.
.
j
j
j
j
.
e
e
e
e
e
u.n
ne
ne
nbukan-Euler
ne
.bu.n
.bu.n
.bdan
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
2.6
Graf
Euler
(a)
(b)
...........
...................................................
..
11
l
l
l
l
i
i
i
i
i
i
i
i
idgigil
idgigil
idgigil
idgigil
//:d
//:d
//:d
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
t
t
t
2.7
Digraph
Euler
(a)
dan
bukan-Euler
(b)
...................
.......................................
12
p
hhttp
hhttp
hhttp

h

2.8 Graf Hamilton (a) dan bukan-Hamilton (b) ................................................... 12

d
ca.cid.id
ca.cid.id
ca.cid.ibukan-Hamilton
ca.cid.id 2.9 Digraph Hamilton (a)
dan
(b) .............
................................
13
a
a
a
a
.
.
.
.
j
j
j
j
e
e
e
e
ej.
nej.
nej.
n.........................................
nej.
.bu.n
.bu.n
.bu.n
.bu.n
u
u
u
u
b
b
b
b
i
i
i
i
2.10
Digraph
Bipartit
..................................................
15
l
l
l
l
i
i
i
i
idgigili
idgigili
idgigili
idgigili
/:d
/:d
/:d
/
/
/
//:d
:
:
:
/
/
/
/
/
/
/
/
p
p
p
t
t
t
p
2.11
......................
15
hthttp
hthttp
hthAlur
ttp Algoritma Backtracking .................................................

h

2.12 Digraph dengan Simpul C sebagai Awal dari Rantai RNA yang Dicari ..... 18

d
d
d
d.id
...........................................................
20
aj.ca.ci .id 3.1 Skema Langkah-langkah
aj.ca.ci .id
aj.ca.ci .id
aj.ca.ciPenyelesaian
.
.
.
.
j
j
j
j
e
e
e
e
n
n
ne
ne Contoh