ALGORITMA RUNUT BALIK UNTUK PENENTUAN JENIS PENYAKIT DIABETES BERDASARKAN GEJALA YANG DITIMBULKAN.

ALGORITMA RUNUT BALIK UNTUK PENENTUAN J ENIS
PENYAKIT DIABETES BERDASARKAN GEJ ALA YANG
DITIMBULKAN
SKRIPSI

Oleh :
MUHAMMAD RIZKY KUSUMARDANY
NPM. 0836010001

PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL ”VETERAN”
J AWATIMUR
SURABAYA
2012

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

ALGORITMA RUNUT BALIK UNTUK PENENTUAN J ENIS
PENYAKIT DIABETES BERDASARKAN GEJ ALA YANG

DITIMBULKAN
Penyusun
Pembimbing I
Pembimbing II

: Muhammad Rizky Kusumardany
: Rr. Ani Dijah R, ST.MCs.
: Syurfa Ayu I, S.Kom
ABSTRAK

Klinik kesehatan ELMAN adalah lembaga yang bergerak
dalam bidang analis kesehatan dengan perannya sebagai penunjang
medis diagnosa kedokteran

juga berperan sebagai parameter

pemeriksaan terhadap gejala, pencegahan atau tindakan penyakit yang
dikeluhkan pasien khususnya dalam pendiagnosaan jenis penyakit
diabetes dikarenakan fasilitas utama yang ada di klinik kesehatan
ELMAN adalah pelayanan diabetes terpadu.

Didalam permasalahan yang ada pada Klinik Kesehatan
ELMAN. Pihak lembaga ingin mempublikasikan kepada masyarakat
luas tentang visi-misi, keunggulan dan fasilitas yang ditawarkan.
Penulis mengambil sebuah gambaran dari sebuah aplikasi
website pendiagnosaan jenis penyakit diabetes. Sehubungan dengan
adanya tugas akhir ini penulis mencoba memberikan pandangan dan
solusi dengan mencoba membuat website yang dinamis yang mana
penulis membuat website tersebut dengan menggunakan metode runut
balik pada web iteraktif dan dinamis.
Kata kunci : Pendiagnosaan jenis penyakit diabetes, Algoritma runut
balik.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

DAFTAR ISI

Abstrak .........................................................................................................
Kata Pengantar .............................................................................................
Daftar Isi ......................................................................................................
Daftar Gambar ..............................................................................................

Daftar Tabel..................................................................................................

i
ii
iv
vi
vii

BAB I

PENDAHULUAN .......................................................................
1.1 Latar Belakang Masalah ........................................................
1.2 Rumusan Masalah .................................................................
1.3 Tujuan Penulisan ...................................................................
1.4 Batasan Masalah ...................................................................
1.5 Manfaat Penulisan .................................................................
1.6 Sistematika Penulisan ............................................................

1
1

2
3
3
4
5

BAB II

LANDASAN TEORI...................................................................
2.1 Algoritma Runut balik ...........................................................
2.1.1 Properti umum Metode Runut balik ...........................
2.1.2 Perorganisasian Solusi ...............................................
2.1.3 Prinsip Pencarian Solusi dengan Metode
Runut Balik ...............................................................
2.2 Diabetes Militus ....................................................................
2.2.1 Diabetes Insipidus .....................................................
2.3 Pengenalan PHP (Personal Home Page) ...............................
2.4 CSS (Cascading Style Sheet) .................................................
2.5 Ajax ......................................................................................
2.6 Program Database MySQL ....................................................

2.6.1 Koneksi Database Mysql dengan PHP .......................
2.6.2 Kelebihan Mysql .......................................................
2.6.3 Kelemahan Mysql ......................................................
2.7 Macromedia Dreamweaver....................................................
2.8 Interaksi Manusia dan Komputer ...........................................
2.9 World Wide Web (w.w.w) .......................................................
2.9.1 Lahirnya Web .............................................................
2.9.2 Browser Web ..............................................................
2.9.3 Server Web .................................................................

7
7
8
9
10
13
18
19
22
23

24
26
27
29
29
30
33
34
35
36

BAB III ANALISIS DAN PERANCANGAN SISTEM ...........................
3.1 Analisis Sistem......................................................................
3.2 Perancangan System..............................................................
3.2.1 Block Diagram ...........................................................
3.2.2 Flowchart System .......................................................
3.2.3 Parameter Input System ..............................................
3.3 Perancangan Proses ................................................................

38

38
39
39
40
42
43

iv
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

3.3.1 Use Case Diagram ......................................................
3.3.2 Activity Diagram ........................................................
3.3.3 Sequence Diagram ......................................................
3.4 Batasan-Batasan Dalam Sistem ..............................................
3.5 Perancangan Data dan Tabel ..................................................
3.5.1 Perancangan data ........................................................
3.5.2 Perancangan Tabel ......................................................
3.6 Perancangan Data dan Tabel ..................................................
3.6.1 Perancangan Antarmuka untuk Petugas .......................

3.6.2 Perancangan Antarmuka untuk user ............................

43
47
55
56
56
57
60
69
69
70

BAB IV IMPLEMENTASI SISTEM ....................................................... 72
4.1 Lingkungan Implementasi ...................................................... 72
4.2 Implementasi Data ................................................................. 73
4.3 Implementasi Desain Antarmuka............................................ 90
4.4 Implementasi Penerapan Algoritma Runut Balik .................... 100
4.4.1 Penentuan Gejala dari Tiap-Tiap Penyakit .................... 101
4.4.2 Proses Diagnosa Penyakit Diabetes Pada System ......... 104

BAB V UJ I COBA DAN ANALISA SISTEM ........................................
5.1 Ujicoba untuk Penggunaan secara umum ...............................
5.1.1 Uji Coba Berita ............................................................
5.1.2 Uji Coba Untuk penyakit diabetes ................................
5.1.3 Uji Coba Diagnosa penyakit .........................................
5.2 Pembagian dan penentuan hak akses administrator .................
5.2.1 Skenario ujicoba sistem administrator ..........................
5.3 Pelaksanaan ujicoba Administrator .........................................

111
111
112
113
114
116
117
118

BAB VI KESIMPULAN DAN SARAN ................................................... 123
6.1 Kesimpulan ............................................................................ 123

6.2 Saran ...................................................................................... 124
DAFTAR PUSTAKA ................................................................................... 125
LAMPIRAN

v
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

DAFTAR GAMBAR

Gambar 2.1
Gambar 2.2
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8

Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Gambar 4.18
Gambar 4.19
Gambar 4.20
Gambar 5.1
Gambar 5.2
Gambar 5.3
Gambar 5.4a
Gambar 5.4b
Gambar 5.5
Gambar 5.6a
Gambar 5.6b
Gambar 5.7a
Gambar 5.7b
Gambar 5.8a
Gambar 5.8b

Pohon ruang solusi..................................................................
Pohon ruang kemungkinan solusi persoalan 4-Ratu.................
Block Diagram System ...........................................................
Flowchart System ..................................................................
Use Case Diagram pasien .......................................................
Use Case Diagram Admin .......................................................
Use Case Diagram Super admin ..............................................
Activity Diagram Data Pasien .................................................
Activity Diagram Diagnosa penyakit .....................................
Activity Diagram manipulasi data penyakit ............................
Activity Diagram manipulasi data pasien ................................
Activity Diagram manipulasi data dokter ................................
Activity Diagram manipulasai data pasien ..............................
Activity Diagram manipulasi diagnosa....................................
Suquence Diagram ..................................................................
Model data Konseptual ...........................................................
PDM database.........................................................................
Tampilan Halaman Statistik Diagnosa ....................................
Tampilan Halaman Dokter Praktek .........................................
Tampilan Halaman samping Kiri ............................................
Tampilan Halaman samping Kanan ........................................
Tampilan Halaman Login Administrator .................................
Tampilan Halaman Kerja Utama Super Admin .......................
Tampilan Halaman Kerja Admin ............................................
Source Code untuk menampilkan Gejala dan rule ...................
Source Code proses penambahan gejala ..................................
Source Code untuk menampilkan gejala dari tiap penyakit ......
Source Code untuk penyimpan gejala .....................................
Source Code untuk pengisian form pasien ...............................
Source Code untuk penyimpanan inputan data pasien .............
Tampilan Halaman Berita .......................................................
Tampilan Halaman Detail Berita .............................................
Tampilan Halaman Penyakit Diabetes .....................................
Tampilan Halaman Data Pasien ..............................................
Tampilan Halaman Pemilihan Jawaban Gejala ........................
Tampilan Halaman hasil kesimpulan diagosa penyakit ............
Tampilan Halaman login super admin .....................................
Tampilan Halaman kerja super admin .....................................
Tampilan Halaman konfirmasi hapus ......................................
Tampilan Halaman edit rule gejala ..........................................
Tampilan Halaman tambah user ..............................................
Tampilan Halaman pengaturan hak akses ................................

vi
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

10
12
39
40
44
45
46
47
48
49
50
51
52
53
55
58
59
77
78
79
80
81
81
82
84
85
86
86
88
89
94
95
96
97
97
98
100
101
101
102
103
104

DAFTAR TABEL

Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 3.5
Tabel 3.6
Tabel 3.7
Tabel 3.8
Tabel 3.9
Tabel 3.10
Tabel 3.11
Tabel 3.12
Tabel 3.13
Tabel 3.14
Tabel 3.15
Tabel 3.16
Tabel 3.17
Tabel 3.18
Tabel 3.19
Tabel 3.20

Tabel modul ..............................................................................
Tabel user ..................................................................................
Tabel menu ...............................................................................
Tabel sub menu ..........................................................................
Tabel permissions ......................................................................
Tabel profil ...............................................................................
Tabel dokter ..............................................................................
Tabel kategori berita ..................................................................
Tabel berita ...............................................................................
Tabel komentar berita .................................................................
Tabel kategori penyakit .............................................................
Tabel penyakit ...........................................................................
Tabel info penyakit ....................................................................
Tabel komentar info ..................................................................
Tabel pertanyaan .......................................................................
Tabel rules .................................................................................
Tabel gejala penyakit .................................................................
Tabel pasien ..............................................................................
Tabel konsultasi ........................................................................
Tabel detail konsultasi ...............................................................

vii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

50
50
51
52
52
53
53
54
54
55
55
56
56
56
57
57
57
58
58
59

ALGORITMA RUNUT BALIK UNTUK PENENTUAN J ENIS PENYAKIT DIABETES
BERDASARKAN GEJ ALA YANG DITIMBULKAN
DOSEN PEMBIMBING I
: Rr. Ani Dijah R,ST,M.Cs
DOSEN PEMBIMBING II : Syurfa Ayu i.S.Kom
PENYUSUN
: Muhammad Rizky Kusumar dany

ABSTRAK
Klinik kesehatan ELMAN adalah lembaga yang bergerak dalam bidang
analis kesehatan dengan perannya sebagai penunjang medis diagnosa kedokteran
juga berperan sebagai parameter pemeriksaan terhadap gejala, pencegahan atau
tindakan penyakit yang dikeluhkan pasien khususnya dalam pendiagnosaan jenis
penyakit diabetes dikarenakan fasilitas utama yang ada di klinik kesehatan
ELMAN adalah pelayanan diabetes terpadu.
Didalam permasalahan yang ada pada Klinik Kesehatan ELMAN. Pihak
lembaga ingin mempublikasikan kepada masyarakat luas tentang visi-misi,
keunggulan dan fasilitas yang ditawarkan. Penulis mengambil sebuah gambaran
dari sebuah aplikasi website pendiagnosaan jenis penyakit diabetes. Dimana
dalam aplikasi website

tersebut, memberikan informasi tentang kesehatan

khususnya pendiagnosaan jenis penyakit diabetes . Sehingga sistem ini akan
membantu memberikan hasil pendiagnosaan dan informasi seputar penyakit
diabetes dan juga membantu memberikan kemudahan kepada user (pihak
lembaga dan pengunjung) untuk dapat meng-akses situs lembaga dan mengetahui
segala informasi yang ada pada klinik.
Sehubungan dengan adanya tugas akhir ini penulis mencoba memberikan
pandangan dan solusi dengan mencoba membuat website yang dinamis yang
mana penulis membuat website tersebut dengan menggunakan metode runut balik
pada web iteraktif dan dinamis. Dimana hasil pendiagnosaan lebih mangkus dan
lebih cepat.

Kata kunci : Pendiagnosaan jenis penyakit diabetes, Algoritma runut balik.

i
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

BAB I
PENDAHULUAN

1.1.

Latar Belakang
Perkembangan teknologi yang sangat pesat seiring dengan kebutuhan

manusia yang semakin banyak dan kompleks memungkinkannya untuk digunakan
secara luas di berbagai bidang seperti pada dunia bisnis, kesehatan, pendidikan,
dan sebagainya. Kecerdasan buatan atau artificial intelligence merupakan bagian
dari ilmu komputer yang membuat agar mesin (komputer) dapat melakukan
pekerjaan seperti dan sebaik yang dilakukan oleh manusia. Sistem cerdas
(intelligent system) adalah sistem yang dibangun dengan menggunakan teknikteknik arificial intelligence. Salah satu yang dipelajari pada kecerdasan buatan
adalah teori kepastian.
Runut-balik (backtracking) adalah algoritma yang berbasis pada DFS untuk
mencari solusi persoalan secara lebih mangkus. secara sistematis mencari solusi
persoalan di antara semua kemungkinan solusi yang ada. Dengan metode runutbalik, kita tidak perlu memeriksa semua kemungkinan solusi yang ada. Hanya
pencarian yang mengarah ke solusi saja yang selalu dipertimbangkan. Akibatnya,
waktu pencarian dapat dihemat. Saat ini algoritma runut-balik banyak diterapkan
untuk program games (seperti permainan tic-tac-toe, menemukan jalan keluar
dalam sebuah labirin, catur, dll) dan masalah-masalah pada bidang kecerdasan
buatan (artificial intelligence).
Untuk perkembangan teknologi dan kebutuhan manusia di bidang
kesehatan , kami mencoba membangun aplikasi untuk penentuan jenis penyakit
1

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

diabetes berdasarkan gejala yang ditimbulkan. Di Indonesia banyak orang yang
hanya mengetahui jenis macam penyakit diabetes ada 2: diabetes militus dan
insipidus beserta turunannya, misalkan diabetes militus tipe 1 gejala yang di
timbulkan pada penderitanya adalah tidak berfungsinya pangkreas dalam
memproduksi insulin sehingga tidak mampu menyerap glukosa menjadi energi,
sehingga menyebabkan penumpukan gula darah akan terus tinggi dalam darah dan
diabetes tipe 2 yaitu pangkreas masih menghasilkan insulin namun sedikit
kemudian insulin yang sedikit itu di serap lemak tubuh sehingga tubuh masih
kekurangan insulin untuk menyerap gula dalam darah.
Diharapkan dengan ditulisnya Tugas Akhir berjudul “Algoritma Runut
balik untuk penentuan jenis penyakit diabetes

berdasarkan gejala yang

ditimbulkan” permasalahan-permasalahan dalam penentuan jenis penyakit
diabetes berdasarkan gejala dan kriteria-kriteria yang di inputkan dapat diperoleh
solusi dan jawaban atas jenis penyakit yang diderita dengan baik, cepat dan
efisien.

1.2.

Rumusan Masalah
Bagaimana menyediakan aplikasi Web bagi para user/penderita untuk

mendapatkan informasi data penyakit diabetes dan hasil yang sesuai dengan gejala
yang di inputkan. Adapun permasalahan yang harus dihadapi antara lain:
1. Bagaimana cara mendapatkan informasi data jenis penyakit diabetes yang di
derita, dengan melakukan pencarian dan menentukan parameter input sistem

2

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

berdasarkan gejala yang ditimbulkan dan nantinya digunakan sebagai inputan
data pada metode algoritma runut balik ?
2. Bagaimana mengimplementasikan hasil dari pengolahan data kedalam
metode algoritma runut balik atau kedalam web ?

1.3.

Tujuan Penulisan
Mengacu pada perumusuhan masalah diatas, tujuan yang hendak dicapai

dalam penyusunan tugas akhir ini antara lain :
1. Pasien dapat mengetahui informasi jenis penyakit diabetes yang diderita, dari
inputan gejala-gejala yang diderita pasien dan dari faktor-faktor yang terdapat
dari diri pasien.
2. Setelah mendapatkan informasi mengenai penyakit diabetes yang diderita,
Pasien dapat memperoleh penanganan yang lebih cepat untuk menghindari
akibat yang lebih fatal.
3. Pasien dapat memperoleh informasi pencegahan dan penanggulangan
penyakit diabetes yang termasuk dalam kategori penyakit akut.

1.4.

Batasan Masalah
Untuk lebih memfokuskan pada permasalahan, maka sejumlah batasan

masalah dan asumsi yang ada dalam Tugas Akhir ini adalah sebagai berikut :
1. Sistem hanya mendeteksi jenis penyakit diabetes saja, dari inputan gejala yang
dialami oleh pasien.
3

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

2. Output dari aplikasi ini adalah hasil diagnosa dari jenis penyakit diabetes yang
diderita pasien/user.
3. Aplikasi ini dibangun dibawah sistem operasi Windows XP Profesional
Services Pack 3.
4. Sistem yang dibangun mendukung bahasa pemograman web yang lainnya
seperti: HTML (Hypertext Markup Language) dan PHP (Hypertext
Preprocessor).
5. Aplikasi ini dibangun menggunakan Macromedia Dreamweaver CS5 dan
aplikasi web server XAMPP yang terdiri dari Apache, Filezila, dan MySQL.
6. Aplikasi ini dijalankan dengan media browser google chrome.
7. Setelah system mendeteksi penyakit diabetes yang di alami pasien, system
hanya dapat memberikan informasi penanganan dan pencegahan secara garis
besarnya saja, dan selanjutnya sistem akan memberikan informasi untuk
merujuk ke rumah sakit, agar mendapatkan penangan medis.

1.5.

Manfaat Penulisan
Manfaat yang diperoleh dalam pembuatan system aplikasi ini antara lain :

1. Aplikasi yang dibangun dapat membantu menghasilkan keputusan yang lebih
cepat untuk dijadikan acuan jenis penyakit diabetes yang di derita.
2. Dengan menerapkan Algoritma Runut balik yang terbukti lebih flexibel dari
pada konsep konvensional, toleransi sistem terhadap data masukan user yang
mungkin berupa data tidak pasti akan semakin tinggi. Hal ini akan berdampak
pada hasil rekomendasi pilihan yang lebih tepat.
4

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

3. User / penderita lebih terbantu dalam menentukan pola hidup sehat dengan
hal yang di larang seteleh mengetahui jenis penyakitnya.

1.6.

Sistematika Penulisan
Laporan Tugas Akhir (Skripsi) ini terdiri dari 6 (enam) bab, dimana

masing–masing bab mempunyai kaitan satu sama lain, yaitu:
BAB I :

PENDAHULUAN
Dalam bab ini menjelaskan secara umum mengenai latar
belakang, perumusan masalah, tujuan, batasan masalah
yang ada pada sistem ini, manfaat dan sistematika
penulisan yang digunakan dalam penyusunan skripsi.

BAB II :

LANDASAN TEORI
Bab ini berisi bebagai teori dasar yang menjadi landasan
untuk

merancang

pengetahuan
menghasilkan

dan

dan
aturan

suatu

membuat

sistem

yang

digunakan

keputusan

untuk

berbasis
untuk

mengatasi

permasalahan yang terjadi.
BAB III :

ANALISA DAN PERANCANGAN DESAIN SISTEM
Bab ini membahas tentang perancangan kebutuhan sistem
yaitu sistem berbasis pengetahuan dan aturan untuk
memprediksi bahan baku pada tahun-tahun yang akan
datang.

BAB IV :

IMPLEMENTASI SISTEM
5

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

Bab ini berisikan penjelasan tentang mengimplementasi
rancangan sistem ke dalam bentuk suatu program.
BAB V :

UJICOBA DAN EVALUASI SISTEM
Bab ini menjelaskan tentang pengujian sistem secara umum
maupun terperinci. Langkah pengujian dilakukan berulang
hingga di capai suatu sistem sesuai dengan kebutuhan yang
diinginkan.

BAB VI :

KESIMPULAN DAN SARAN
Bab ini berisi tentang kesimpulan yang dapat diambil
permasalahan yang terjadi dalam skripsi ini serta berisi
tentang saran-saran yang yang dapat digunakan untuk
perbaikan dan pengembangan lebih lanjut atas sistem yang
telah dibuat.

6

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

BAB II
LANDASAN TEORI

2.1

Algoritma Runut balik (backtracking Alogaritme)
Runut-balik (backtracking) adalah algoritma yang berbasis pada DFS

untuk mencari solusi persoalan secara lebih mangkus. secara sistematis mencari
solusi persoalan di antara semua kemungkinan solusi yang ada. Dengan metode
runut-balik, kita tidak perlu memeriksa semua kemungkinan solusi yang ada.
Hanya pencarian yang mengarah ke solusi saja yang selalu dipertimbangkan.
Akibatnya, waktu pencarian dapat dihemat. Saat ini algoritma runut-balik banyak
diterapkan untuk program games (seperti permainan tic-tac-toe, menemukan jalan
keluar dalam sebuah labirin, catur, dan lain-lain) dan masalah-masalah pada
bidang kecerdasan buatan (artificial intelligence) Prinsip pencarian solusi dengan
metode runut balik (Ir. Rinaldi Munir, M.T,2004) :
a. Solusi dicari dengan membentuk lintasan dari akar ke daun. Aturan
pembentukan yang dipakai adalah mengikuti aturan pencarian mendalam
(DFS). Simpul-simpul yang sudah dilahirkan dinamakan simpul hidup (live
node). Simpul hidup yang sedang diperluas dinamakan simpul-E (Expandnode).
b. Tiap kali simpul-E diperluas, lintasan yang dibangun olehnya bertambah
panjang. Jika lintasan yang sedang dibentuk tidak mengarah ke solusi, maka
simpul-E tersebut “dibunuh” sehingga menjadi simpul mati (dead
node).Fungsi yang digunakan untuk membunuh simpul-E adalah dengan

7
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

8

menerapkan fungsi pembatas (bounding function). Simpul yang sudah mati
tidak akan pernah diperluas lagi.
c. Jika pembentukan lintasan berakhir dengan simpul mati, maka proses
pencarian diteruskan dengan membangkitkan simpul anak yang lainnya. Bila
tidak ada lagi simpul anak yang dapat dibangkitkan, maka pencarian solusi
dilanjutkan dengan melakukan runut-balik ke simpul hidup terdekat (simpul
orangtua). Selanjutnya simpul ini menjadi simpul-E yang baru.
d. Pencarian dihentikan bila kita telah menemukan solusi atau tidak ada lagi
simpul hidup untuk runut-balik.
.

2.1.1

Proper ti Umum Metode Runut-Balik
Dalam menerapkan metode runut balik atau yang dikenal dengan

Backtracking Alogaritem terdapat beberapa property yang menjadi factor
diantaranya dapat didefinisikan sebagai berikut (Ir. Rinaldi Munir, M.T,2004):
a. Solusi persoalan.
Solusi dinyatakan sebagai vektor n-tuple:
Contoh: Si = {0,1}
Si = 0 atau 1
b. Fungsi pembangkit nilai xk
Dinyatakan sebagai:
T(k)
T(k) membangkitkan nilai untuk xk, yang merupakan komponen vektor
solusi
c. Fungsi pembatas (fungsi kriteria)

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

9

Dinyatakan sebagai:
B(x1, x2, ..., xk)
Fungsi pembatas menentukan apakah (x1, x2, ..., xk) mengarah ke solusi.
Jika ya, maka pembangkitan nilai untuk xk+1 dilanjutkan, tetapi jika tidak,
maka (x1, x2, ..., xk) dibuang dan tidak dipertimbangkan lagi dalam
pencarian solusi.

2.1.2

Pengorganisasian Solusi
Semua kemungkinan solusi dari persoalan disebut ruang solusi (solution

space).
a. Jika xi ∈ Si, maka S1 × S2 × … × Sn disebut ruang solusi.
b. Jumlah anggota di dalam ruang solusi adalah | S1| ⋅ | S2| ⋅ … ⋅ | Sn |.
c. Tinjau Knapsack 0/1 untuk n = 3.
d. Solusi persoalan dinyatakan sebagai vektor (x1, x2, x3) dengan xi ∈ {0,1}.
Ruang solusinya adalah
{0,1} × {0,1} × {0,1} = {(0, 0, 0), (0, 1, 0), (0, 0, 1), (1, 0, 0), (1, 1, 0),
(1, 0, 1), (0, 1, 1), (1, 1, 1)}.
Pada Knapsack 0/1 dengan n = 3 terdapat 2 n = 23 = 8 kemungkinan solusi,
yaitu: (0, 0, 0), (0, 1, 0), (0, 0, 1), (1, 0, 0), (1, 1, 0), (1, 0, 1),(0, 1, 1), dan (1, 1, 1).
Penyelesaian secara exhaustivesearch adalah dengan menguji setiap
kemungkinan solusi.
a. Ruang solusi diorganisasikan ke dalam struktur pohon.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

10

b. Tiap simpul pohon menyatakan status (state) persoalan, sedangkan sisi
(cabang) dilabeli dengan nilai-nilai xi.
c. Lintasan dari akar ke daun menyatakan solusi yang mungkin.
d. Seluruh lintasan

dari

akar

ke

daun membentuk ruang solusi.

Pengorganisasian pohon ruang solusi diacu sebagai pohon ruang status
(state space tree).
Tinjau persoalan Knapsack 1/0 untuk n=3.
Ruang solusinya terlihat pada gambar 2.1 berikut :

1
x1 =1

x1 =0

2
x2 =1

9
x2 =0

3

x3 =1
4

x2 =1

6

x3 =0
5

x3 =1
7

x2 =0

13

10

x3 =0
8

x3 =1
11

x3 =0
12

x3 =1
14

x3 =0
15

Gambar 2.1 Pohon ruang solusi

2.1.3

Prinsip Pencar ian Solusi dengan Metode Runut-Balik
Peninjauan dalam pencarian solusi pada pohon ruang status yang dibangun

secara dinamis. Langkah-langkah pencarian solusi adalah sebagai berikut:
a. Solusi dicari dengan membentuk lintasan dari akar ke daun. Aturan
pembentukan yang dipakai adalah mengikuti aturan pencarian mendalam

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

11

(DFS). Simpul-simpul yang sudah dilahirkan dinamakan simpul hidup (live
node). Simpul hidup yang sedang diperluas dinamakan simpul-E (Expandnode).
b. Tiap kali simpul-E diperluas, lintasan yang dibangun olehnya bertambah
panjang. Jika lintasan yang sedang dibentuk tidak mengarah ke solusi, maka
simpul-E tersebut “dibunuh” sehingga menjadi simpul mati (dead node).
Fungsi yang digunakan untuk membunuh simpul-E adalah dengan
menerapkan fungsi pembatas (bounding function). Simpul yang sudah mati
tidak akan pernah diperluas lagi.
c. Jika pembentukan lintasan berakhir dengan simpul mati, maka proses
pencarian diteruskan dengan membangkitkan simpul anak yang lainnya. Bila
tidak ada lagi simpul anak yang dapat dibangkitkan, maka pencarian solusi
dilanjutkan dengan melakukan runut-balik ke simpul hidup terdekat (simpul
orangtua). Selanjutnya simpul ini menjadi simpul-E yang baru.
d. Pencarian dihentikan bila kita telah menemukan solusi atau tidak ada lagi
simpul hidup untuk runut-balik.
Berikut ini adalah contoh penerapan algoritma Backtracking pada
persoalan N-Ratu (The N-Queens Problem).
Persoalan: Diberikan sebuah papan catur yang berukuran NxN dan empat
buah ratu. Bagaimanakah menempatkan N buah ratu (Q) itu pada petak-petak
papan catur sedemikian sehingga tidak ada dua ratu atau lebih yang terletak pada
satu baris yang sama, atau pada satu kolom yang sama atau pada satu diagonal
yang sama.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

12

Berdasarkan pada karangan Rinaldi Munir, solusi dari permasalahan
tersebut adalah sebagai berikut:
X = (x1,x2,x3,x4), dimana X merupakan vektor untuk peletakkan posisi
ratu pada papan dan xi ∈Si
S = {1,2,3,4}, S menyatakan kolom pada papan catur.
Dari hal ini, dapat dibentuk pohon ruang solusi persoalan 4-Ratu yang
terlihat pada Gambar 2.1 sebagai berikut:

Gambar 2.2 Pohon ruang kemungkinan solusi persoalan 4-Ratu
Dari gambar, dapat dilihat ruang seluruh solusi yang mungkin diterapkan
pada persoalan 4-Ratu pada papan catur tersebut. Langkah-langkah solusi dengan
menggunakan backtracking adalah berikut :
a. Menelusuri node dari akar sampai ke daun yang membentuk ruang solusi
secara DFS. Penelusuran dilakukan dengan mempertimbangkan setiap
batasan atau kriteria yang telah ditetapkan.
b. Apabila node yang dikunjungi memenuhi kriteria, maka akan dilakukan
penulusuran menuju node berikutnya. Sebaliknya, apabila node yang

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

13

dikunjungi tidak memenuhi kriteria, maka akan dilakukan backtracking
menuju node yang berada di atas dan node tersebut sampai ke bawahnya tidak
dipertimbangkan lagi.
c. Pencarian berhenti apabila ditemukan solusi atau tidak ada node hidup pada
pohon tersebut.

2.2

Diabetes Militus
Penyakit Diabetes Millitus (DM) yang juga dikenal sebagai penyakit

kencing manis atau penyakit gula darah adalah golongan penyakit kronis yang
ditandai dengan peningkatan kadar gula dalam darah sebagai akibat adanya
gagnguan sistem metabolism dalam tubuh, dimana organ pancreas tidak mampu
memproduksi hormon insulin sesuai kebutuhan.
Insulin adalah salah satu hormon yang diproduksi oleh pankreas yang
bertanggung jawab untuk mengontrol jumlah/kadar gula dalam darah dan insulin
dibutuhkan untuk merubah (memproses) karbohidrat, lemak, dan protein menjadi
energi yang diperlukan tubuh manusia. Hormon insulin berfungsi menurunkan
kadar gula dalam darah.
Tanda awal yang dapat diketahui bahwa seseorang menderita diabetes
mellitus yaitu dilihat langsung dari efek peningkatan kadar gula darah, dimana
peningkatan kadar gula dalam darah mencapai nilai 160-180 mg/dl dan air seni
penderita kencing manis yang mengandung gula, sehingga air seni sering
dikerubuti semut.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

14

Penderita kencing manis umumnya menampakkan gejala dibawah ini
meskipun tidak semua dialami oleh penderita :
1. Jumlah urine yang dikeluarkan lebih banyak (Polyuria).
2. Sering atau cepat merasa haus/dahaga (Polydipsia).
3. Lapar yang berlebihan atau makan banyak (Polyphagia).
4. Frekwensi urine meningkat (Glycosuria).
5. Kehilangan berat badan yang tidak jelas sebabnya.
6. Kesemutan/mati rasa pada ujung telapak tangan dan kaki.
7. Cepat lelah dan lemah setiap waktu.
8. Mengalami rabun penglihatan secara tiba-tiba.
9. Apabila luka/tergores (korengan) lambat penyembuhannya.
10. Mudah terkena infeksi terutama pada kulit.
Beberapa ciri-ciri fisik yang nampak dari penderita Diabets Millitus
sebagai berikut :
a)

Kondisi Rambut Penderita Diabetes :
Penderita Diabetes Mellitus yang sudah menahun dan tak terawat secara

baik, biasanya rambutnya lebih tipis. Bila akar rambut terserang, rambut mudah
rontok kerontokan rambut ini dapat sembuh kembali dalam 2 atau 3 bulan, jika
Diabetes Mellitus segera dirawat dengan baik, diberi vitamin (beta karoten,
vitamin E dan C) dan mineral, serta cairan penguat akar rambut atau hairtonic.
b) Kondisi Telinga Penderita Diabetes :
Karena urat syaraf bagian pendengaran penderita Diabetes Mellitus mudah
rusak, telinga sering mendenging. Bila keadaan ini tidak segera diobati atau
dirawat dengan baik, pendengarannya akan merosot bahkan bisa menjadi tuli.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

15

c)

Kondisi Mata Penderita Diabetes :
Bila kadar glukosa dalam darah mendadak tinggi, lensa mata menjadi

cembung dan penderita mengeluh kabur, biasanya penderita akan sering
mengganti kacamata.
Penyakit ini dapat menjadikan lensa mata menjadi keruh (tampak putih)
dan biasanya menjadi kabur yang disebut katarak. Bila katarak sudah masak,harus
dioperasi. Komplikasi menahun pada mata yang lain adalah meningkatnya tekan
bola mata yang disebut glaucoma, keadaan ini sering ditandaidengan rasa pusing
disekitar mata.
Produksi air mata cenderung berkurang sehingga memerlukan obat
tetesmata. Keadaan ini biasanya akan timbul sesudah mengidap lebih dari 10 –15
tahun adalah terganggunya alat penerima sinar atau retina yang terletak
dibelakang lensa mata, gangguan pada retina mata ini disebut retinopati diabetic.
d) Kondisi Lidah Penderita Diabetes :
Lidah penderita sering membesar dan tebal bila sudah lama mengidap
penyakit ini. Kadang timbul gangguan rasa sensitifitas pada lidah atau rasa
makannya terganggu.
e)

Kondisi Ludah Penderita Diabetes :
Ludah penderita seringkali menjadi lebih kental, sehingga mulutnya terasa

kering yang disebut Xerostomia Diabetic. Sebaliknya ludah kadang-kadang
berlebihan yang disebut Hipersavili Diabetic.
f)

Kondisi Gigi dan Gusi Penderita Diabetes :

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

16

Jaringan yang mengikat gigi pada rahang yang disebut periodontium
mudah rusak, gigi penderita Diabetes Mellitus mudah goyah bahkan mudah lepas.
Makanya penderita Diabetes Mellitus jangan terburu-buru mencabut gigi bila
giginya mudah goyah, tetapi rawatlah dulu Diabetes Mellitusnya Gusi penderita
Diabetes Mellitus seringkali bengkak dan infeksi. Karena sering mengalami
infeksi, bau mulut penderita Diabetes Mellitus sering kurang enak (foetor exoris
diabetic).

g) Kondisi Paru Penderita Diabetes :
Penderita Diabetes Mellitus kalau batuk biasanya berlangsung lama,
pertahanan tubuhnya menurun bila dibandingkan dengan orang normal, dan
biasanya mudah terserang TBC. Agar TBC paru cepat sembuh harus segera
dirawat dengan baik.

h) Kondisi Jantung Penderita Diabetes :
Penderita Diabetes Mellitus lebih mudah menderita penyakit jantung koroner
yaitu penyakit jantung yang disebabkan oleh penyempitan pembuluh darah
koroner. Jika ini terjadi, otot jantung akan kekurangan oksigen dari makanan, dan
akan menjadi lemah atau sebagian jantung mati. Keadaan ini disebut infark
jantung (infark mokard akut). Penderita mudah sesak nafas ketika jalan atau naik
tangga yang disebut payah jantung atau Dekompensasi cordis.
i)

Keadaan Lever Penderita Diabetes Mellitus :
Penderita yang tidak dirawat dengan baik, akan menderita penyakit lever

akibat diabetesnya. Jadi bukan karena kekurang glukosa dalam hati. Kelainan ini
disebut penyakit hati diabetic. Selain itu juga mudah terserang penyakit radang

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

17

hati karena virus hepatitis B dan C, oleh karena itu penderita Diabetes Mellitus
harus menjauhkan diri dari penderita hepatitis. penderita hepatitis yang kronik
dapat pula menderita Diabetes Mellitus bila sudah banyak sel hati yang rusak.
j)

Kondisi Lambung Penderita Diabetes :
Karena sudah lama menderita Diabetes Mellitus akhirnya urat syaraf yang

memelihara lambung akan

rusak sehingga fungsi lambung menjadi lemah,

keadaan ini akan menimbulkan rasa mual, perut terasa penuh, kembung, makanan
tidak lekas turun, kadang-kadang timbul rasa sakit di ulu hati. Tapi kalau dirawat
dengan baik akan hilang dalam 10 – 20 hari
k) Kondisi Usus Penderita Diabetes :
Gangguan pada usus yang sering dialami penderita adalah sukar buang air
besar dengan merawat Diabetes Mellitus sesuai dengan petunjuk, seperti minum
banyak, makan sayuran, olahraga secara teratur serta minum obat-obatan tertentu.
Keluhan tersebut akan berkurang dalam waktu yang relative lama, keluhan
tersebut disebut Obtipasi Diabetic. Keadaan sebaliknya kadang menunjukkan
keluhan diare, kotoran banyak mengandung air tanpa mules. Sering timbul pada
malam hari, dapat terjadi 4 – 5 hari yang disebut Diare Diabetic.

l)

Kondisi Ginjal Penderita Diabetes :
Dibandingkan dengan orang normal, penderita lebih cenderung mengalami

gangguan fungsi ginjal yang disebabkan oleh faktor infeksi yang berulang-ulang
yang dialami penderita Diabetes Mellitus Adanya faktor penyempitan pembuluh
darah kapiler yang disebut Mikrongiopati Diabetic didalam ginjal Maniferstasi

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

18

komplikasi Mikroangiopati Diabetic pada ginjal disebut Nefropati Diabetes dan
mempunyai 4 tipe atau stadium yaitu :
1.

Tipe B Stadium I

2.

Tipe B2 Stadium II

3.

Tipe B3 Stadium III

4.

Tipe Bc Stadium IV stadium terminal (stadium akhir)

5.

Pada stadium III atau IV, fungsi ginjal sangat jelek dan seringkali penderita
perlu mengalami cuci darah atau Hemodialisis.

2.2.1

Diabetes Insipidus
Suatu kelainan dimana terdapat kekurangan hormon antidiuretik yang

menyebabkan rasa haus yang berlebihan (polidipsi) dan pengeluaran sejumlah
besar air kemih yang sangat encer (poliuri).
Diabetes insipidus terjadi akibat penurunan pembentukan hormon
antidiuretik

(vasopresin),

yaitu

hormon

yang

secara

alami

mencegah

pembentukan air kemih yang terlalu banyak.
Hormon ini unik, karena dibuat di hipotalamus lalu disimpan dan
dilepaskan kedalam aliran darah oleh hipofisaposterior.
Diabetes insipidus juga bisa terjadi jika kadar hormon antidiuretik normal
tetapi ginjal tidak memberikan respon yang normal terhadap hormon.
1. Diabetes insipidus dapat disebabkan oleh beberapa hal:
Hipotalamus mengalami kelainan fungsi dan menghasilkan sedikit
hormon.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

19

2. Kelenjar hipofisa gagal melepaskan hormon antidiuretik ke dalam aliran
darah.
3. Kerusakan hipotalamus atau kelenjar hipofisa akibat pembedahan.
4. Cedera otak (terutama patah tulang di dasar tengkorak).
5. Tumor.
6. Sarkoidosis atau tuberculosis.
7. Aneurisma atau penyumbatan arteri yang menuju ke otak.
8. Beberapa bentuk ensefalitis atau meningitis.
9. Histiositosis X ( penyakit Hand-Schller-Christian).

Diabetes insipidus dapat timbul secara perlahan maupun secara tiba-tiba
pada segala usia.
Seringkali satu-satunya gejala adalah rasa haus dan pengeluaran air kemih
yang berlebihan, sebagai kompensasi hilangnya cairan melalui air kemih,
penderita bisa minum sejumlah besar cairan (3,8-38 L/hari), jika kompensasi ini
tidak terpenuhi, maka dengan segera akan terjadi dehidrasi yang menyebabkan
tekanan darah rendah dan syok.

2.3

Pengenalan PHP (Personal Home Page)
Menurut Abdul Kadir (2002, 2003) mengemukakan, PHP Hypertext

preposessor. Ia merupakan bahasa berbentuk skrip yang ditempatkan dalam
server. Hasilnyalah yang dikirim ke klien, tempat pemakai menggunakan
browser. Secara khusus, PHP dirancang untuk membentuk web dinamis. Artinya
semua sintak yang kita berikan akan sepenuhnya dijalankan pada server.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

20

Sedangkan yang dikirimkan ke browser hanya hasilnya saja sehingga ia dapat
membentuk permintaan terkini.
PHP (Personal Home Page) adalah bahasa server-side scripting yang
menyatu dengan HTML (Hypertext Markup Language) untuk membuat halaman
web yang dinamis. Maksud dari server-side scripting adalah sintaks dan perintahperintah yang diberikan sepenuhnya dijalankan di server tetapi disetkan dalam
dokumen HTML. Pembuatan web merupakan kombinasi antara PHP sendiri
sebagai bahasa pemrograman dan HTML sebagai pembangunan halaman web.
Ketika seorang pengguna internet akan membuka suatu situs yang menggunakan
fasilitas server-side scripting PHP, maka terlebih dahulu server yang
bersangkutan akan memproses semua perintah PHP di server lalu mengirimkan
hasilnya dalam format HTML ke web browser pengguna internet tadi. Dengan
demikian seorang pengguna internet tidak dapat melihat kode program yang
ditulis dalam PHP sehingga keamanan dari halaman web menjadi lebih terjamin
(Sunarfrihantono, 2003).
PHP bersifat bebas pakai, kita tidak perlu membayar apapun untuk
menggunakan perangkat lunak ini. Salah satu kelebihan dari PHP adalah mampu
berkomunikasi dengan berbagai database yang terkenal. Dengan demikian,
menampilkan data yang bersifat dinamis, yang diambil dari database merupakan
hal yang mudah untuk mengimplementasikan. Itulah sebabnya sering dikatakan
bahwa PHP sangat cocok untuk membangun halaman- halaman web dinamis.
PHP dapat berjalan pada semua jenis operasi, antara lain pada Linux dan
varian Unix (PH-UX, Solaris dan Openbsd), Microsoft Windows, Mac OS X, RISC
OS, dan masih banyak lagi. Selain itu, PHP juga dapat berjalan pada beberapa

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

21

jenis webserver, antara lain Apache, Microsoft Internet, Information Service,
Personal Webserver, Netscape dan Iplanet Server,Caudium, Xitami, Omnihttpd,
dan masih banyak lagi. (Rafiza H, 2006).
PHP juga mendukung banyak database populer yang sering digunakan
dalam beberapa webserver, antara lain Adabas D, Ingres, Oracle (OC17 dan
OC18), dBase, InterBase, Ovrimos, Empress, FrontBase, PosgreSQL, FilePro
(read-only), mSQL, Solid, Hyperwave, Direct MS-SQL, Sybase, IBM DB2,
MySQL, Velocis, Informix, ODBC, dan Unix dbm. (Rafiza H, 2006).
PHP juga mendukung koneksi dengan layanan jasa yang menggunakan
protokol seperti, LDAP, IMAP, SNMP,NNTP, POP3, HTTP, dan COM (pada
windows). Selain itu juga dapat melakukan koneksi dengan jaringan yang
menggunakan protokol lain. PHP mempunyai dukungan WDDX, sehingga dapat
bertukar data antar bahasa pemrograman web. (Rafiza H, 2006).
Di atas telah dijelaskan mengenaidefinisa dan gambaran dari PHP, namun
akan lebih mudah dipahami jika disebutkan beberapa kemampuan atau kelebihan
yang dimiliki PHP. Berikut ini beberapa kelebihan PHP, yaitu (Husni, 2007) :
1.

Mengurangi waktu untuk membuat situs web besar.

2.

Dapat membuat halaman web tergantung pengguna berdasarkan pada
informasi yang diperoleh dari mereka.

3.

Terdapat ratusan Tool dan contoh online yang dapat digunakan langsung
ke dalam aplikasi yang dibuat.

4.

Memungkinkan pembuatan shopping cart untuk website e-commerce.

5.

PHP dapat bekerja pada banyak platform termasuk Linux dan varian Unix
lain, Windows dan Mac.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

22

2.4

CSS (Cascading Style Sheet)
CSS mendefinisikan karakteristik tampilan (warna, style, dan posisi)

suatu elemen pada dokumen HTML dalam bentuk property elemen tersebut.
Pemisahan isi dan tampilan yang dilakukan dengan penerapan CSS ini,
memberikan kemungkinan penyusunan struktur suatu halaman HTML dengan
lebih fleksibel. CSS merupakan bagian/subset dari DOM yang sangat berperan
dalam HTML
Perbedaan implementasi antara NETscape dan Microsoft sehingga
akhirnya W3C melakukan suatu standardsasi CSS. Pada awalnya, upaya
standardisasi CSS dibagi dua, yaitu CSSI untuk pengaturan warna dan style, serta
CSS-P untuk pengaturan posisi suatu elemen. CSS2 dan W3C selanjutnya
menggabungkan kedua standar ini menjadi suatu standar yang meliputi semua
setting tampilan suatu elemen halaman HTML
Dalam spesifikasi CSS2, ada beberapa property elemen dokumen yang
berhubungan dengan posisi suatu elemen dihalaman browser. Property tersebut
adalah :
a. Posisition - ada dua pilihan untuk nilai property ini, yaitu absolute dan
relative. Setting absolute mengatur posisi elemen berdasarkan jarak terhadap
ujung kiri-atas elemen parent-nya. Sedangkan setting absolute bekerja sesuai
layout HTML biasa dimana posisinya ditentukan berdasarkan akhir elemen
sebelumnya.
b. Left dan Top – menentukan jarak kearah kanan dan ke bawah dari posisi awal
elemen. Unit ini bisa dinyatakan dalam point (pt), pixel (px) atau unit standar
CSS lainnya.

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

23

c. Width dan Height – menentukan lebar dan tinggi elemen. Unitnya bisa
dinyatakan dalam point(pt), pixel(px) atau unit standar CSS lainnya.
d. Z-index – menentukan apakah suatu elemen ditampilkan dilayar. Nilainya
bisa visible (tampil) atau hidden (tersembunyi)
e. Overflow – menentukan prilaku ruang penampungan jika isinya melebihi
batas. Ada tiga untuk nilai property ini, yaitu clip, scroll, dan none. Setting
clip berarti isi akan dipotong jika melebihi batas. Scroll akan memunculkan
scrollbar pada container. Sedangkan none tidak akan melakukan apapun
terhadap isi sehingga sisi tersebut akan keluar dari ruang batasnya
f. Background-color atau Layer-background-color – mementukan warna dasar
dari suatu elemen. Yang pertama berlaku untuk IE, sedangkan yang kedua
berlaku untuk NS.
g. Background-image atau Layer-background-image – menentukan gambar latar
belakang dari suatu elemen. Yang pertama berlaku untuk IE, sedangkan yang
kedua berlaku untuk NS.

2.5

AJ AX
Asynchronouse JavaScript and XML (AJAX) diperkenalkan oleh Jesse

James Garret dari Adaptive Path pada tahun 2005 melalui artikel yang berjudul
”AJAX: A New Approach to Web Application”. Pada artikelnya, Garret yakin
bahwa aplikasi web dapat menutup jurang pemisah antara web dan aplikasi
desktop (Sunyoto, 2007).
AJAX bukanlah bahasa pemrograman baru, tetapi merupakan teknik baru
penggunaan standar yang telah ada. Dengan AJAX, aplikasi web yang dibuat akan

Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

24

dapat menjadi lebih baik, cepat dan menambah unsur user-friendly serta interaktif.
AJAX berbasiskan pada JavaScript dan request HTTP.
Pengembangan website model tradisional bekerja secara synchronously
antara aplikasi dengan server. Cara bekerjanya adalah web browser akan
mengirim data ke web server, selanjutnya web server akan memberi respon dan
seluruh halaman akan di-refresh. Pada model ini, web server akan memberikan
respon berisi seluruh halaman website terhadap request dari web browser. Proses
ini akan berlangsung terus sesuai dengan aktivitas dari user. Cara kerja seperti ini
akan menjadi masalah saat user menginginkan respon yang cepat dari website.
Pengembangan website model AJAX bekerja secara asynchronously yang
berarti mengirim dan menerima data dari user ke server tanpa perlu me-load
kembali seluruh halaman melainkan hanya pada bagian yang diperlukan. Pada
model AJAX, aksi dari sisi klien dibagi menjadi dua bagian, yaitu layer user
interface dan layer AJAX. Ketika user mengklik sebuah link atau mengirimkan
sebuah form maka input tersebut akan ditangani oleh layer AJAX dan
diinteraksikan dengan server. Kegiatan ini kemudian dilanjutkan dengan mengupdate user interface. Jadi, dalam AJAX, interaksi user interface secara logika
terpisah dengan interaksi jaringan.

2.6

Program Database MySQL
MySQL adalah sebuah perangkat lunak sistem manajemen basis data SQL

(bahasa Inggris: database management s