Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali:
Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.
Copyright and reuse:
This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.
i
IMPLEMENTASI ALGORITMA PRIM
DALAM PENENTUAN IKATAN SENYAWA KIMIA
SKRIPSI
Diajukan untuk Memenuhi Sebagian Syarat
Memperoleh Gelar Sarjana Komputer (S.Kom.)
Oleh :
Olivia Benazir Ester Tiwow
11110110056
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI
UNIVERSITAS MULTIMEDIA NUSANTARA
TANGERANG
2015
ii
HALAMAN PENGESAHAN SKRIPSI
IMPLEMENTASI ALGORITMA PRIM
DALAM PENENTUAN IKATAN SENYAWA KIMIA
Oleh :
Nama : Olivia Benazir Ester Tiwow
NIM : 11110110056
Fakultas : Teknologi Informasi dan Komunikasi
Program Studi : Teknik Informatika
Skripsi ini telah diujikan pada tanggal 11 Februari 2015 dan dinyatakan lulus
dengan susunan penguji sebagai berikut.
Ketua Sidang Dosen Penguji
Maria Irmina Prasetiyowati, S.Kom., M.T. Dr. P. M. Winarno, M.Kom.
Dosen Pembimbing
Adhi Kusnadi, S.T., M.Si.
Mengetahui,
Kepala Program Studi Teknik Informatika
Maria Irmina Prasetiyowati, S.Kom., M.T.
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
iii
PERNYATAAN TIDAK MELAKUKAN PLAGIAT
Dengan ini, saya
Nama : Olivia Benazir Ester Tiwow
NIM : 11110110056
Program Studi : Teknik Informatika
Fakultas : Teknologi Informasi dan Komunikasi
menyatakan bahwa skripsi yang berjudul “Implementasi Algoritma Prim dalam
Penentuan Ikatan Senyawa Kimia” adalah karya pribadi saya, bukan karya ilmiah
yang ditulis orang atau lembaga lain. Semua karya ilmiah orang atau lembaga lain
yang dirujuk dalam skripsi ini telah disebutkan sumbernya serta dicantumkan
dalam daftar pustaka.
Tangerang Selatan, 11 Februari 2015
Olivia Benazir
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
iv
IMPLEMENTASI ALGORITMA PRIM
DALAM PENENTUAN IKATAN SENYAWA KIMIA
ABSTRAK
Penelitian ini adalah tentang pengimplementasian algoritma Prim dalam
penentuan ikatan suatu senyawa kimia yang melakukan pencarian minimum
spanning tree dari suatu weight graf yang telah dibuat. Masukan dari pengguna
adalah senyawa kimia dan akan diproses sehingga senyawa tersebut bisa terbagi
menjadi unsur-unsur yang nantinya bertindak sebagai node-node pada algoritma
prim. Weight dari simpul node yang bersinggungan didapat dari pembandingan
angka minimum atom yang dapat bereaksi antara dua unsur yang akan saling
berikatan. Aplikasi dikembangkan berbasis web dengan mempertimbangkan
fungsionalitas dari rancang bangun bisa diakses banyak orang. Perancangan
sistem dituangkan kedalam bahasa pemrograman HTML dan Javascript. Semua
fungsionalitas rancang bangun dituangkan ke dalam bahasa pemrograman
Javascript. Penelitian ini masih terbatas dengan program hanya dapat memproses
masukan senyawa yang berada di dalam golongan A dalam tabel periodik dan
senyawa-senyawa yang telah terbentuk sebelumnya seperti SO42-
, HO3-, dan lain
sebagainya masih belum bisa diproses karena program masih belum bisa
mendeteksi senyawa-senyawa yang telah terbentuk tersebut.
Kata kunci : ikatan kimia, algoritma prim, minimum spanning tree, website,
Javascript
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
v
IMPLEMENTATION OF PRIM’S ALGORITHM
IN DETERMINING THE CHEMICAL COMPOUND BONDING
ABSTRACT
This research is about implementing Prim’s Algorithm for determine chemical
compound bonding that search minimum spanning tree of weighted graph
produced. Input from the users is chemical compound symbols that will be
processed so that the compound will be divided into elements that represented as
nodes in Prim’s Algorithm. Weight from nodes that intersect, obtained from
comparison between these two nodes which node that have the minimum atoms to
react. This application developed based on website with considering the
functionality of this application to be accessed by many people. Then the designed
system developed into HTML and Javascript. All the functionality of this
application developed by using Javascript language program. This research is still
limited which the program just processed all the input that from group A in
periodic table and for all compound that already formed before such as SO42-
,
HO3-, and anything like these two is still couldn’t processed by this application
because the program still couldn’t detected it.
Keyword : chemical bond, Prim’s algorithm, minimum spanning tree, Javascript
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
vi
KATA PENGANTAR
Perjalanan selama tiga setengah tahun penyelesaian studi untuk mencapai
gelar sarjana dan menanggalkan gelar mahasiswa sarjana strata satu tinggal
selangkah lagi. Banyak yang telah penulis alami dari berdiri mengikrarkan bahwa
penulis bukan lagi siswa tapi telah menjadi seorang “maha” siswa, jatuh, bangkit
dan kemudian jatuh dan bangkit lagi, berulang-ulang seperti itu sampai saat ini
penulis bisa bertahan. Semuanya tak dapat penulis uraikan dengan kata-kata.
Skripsi yang berjudul “Implementasi Algoritma Prim dalam Penentuan Ikatan
Senyawa Kimia” adalah salah satu yang harus penulis lakukan dan selesaikan agar
dapat memperoleh gelar sarjana komputer dari Universitas Multimedia Nusantara.
Mendengar kata skripsi membuat perasaan penulis takut, senang, tegang,
dan lain sebagainya. Takut dan tegang dengan bayangan proses sidang yang
“katanya” menakutkan, senang karena ini berarti perjalanan sebagai mahasiswa
S1 akan segera berakhir dan lain-lain. Namun, karena kesuksesan itu dinilai dari
proses maka dengan proses perkuliahan selama tujuh semester ini dan
penyempurnaan dengan pengerjaan tugas akhir ini penulis dengan senang hati
menyatakan bahwa penulis berhasil menjalani kehidupan sebagai mahasiswa S1.
Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada
semua pihak yang terlibat langsung maupun tidak langsung dalam pembuatan
laporan tugas akhir ini. Adapun pihak-pihak yang bisa penulis uraikan, yaitu:
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
vii
1. Tuhan Yang Maha Kuasa, yang penulis yakini adalah yang membawa
penulis sampai pada tahap penyelesaian tugas akhir dan yang menjaga
serta melindungi penulis sampai pada akhir perkuliahan ini.
2. Bapak Adhi Kusnadi S.T., M.Si., yang menjadi dosen pembimbing penulis
sehingga laporan tugas akhir ini bisa terampung.
3. Maria Irmina Prasetiyowati, S.Kom., M. T., selaku Kepala Program Studi
Teknik Informatika Universitas Multimedia Nusantara dan sebagai ketua
sidang saat pengujian memberikan masukan yang dapat membantu
penyempurnaan laporan tugas akhir ini.
4. Bapak Dr. P. M. Winarno, M.Kom. sebagai dosen penguji penulis yang
memberikan banyak masukan dan bantuan untuk penyempurnaan laporan
tugas akhir ini.
5. Mama tercinta dan keluarga besar, yang sangat mendukung dan menjadi
semangat buat penulis selama melaksanakan pembuatan tugas akhir ini.
6. Ms. Yemima Kurnia, guru Kimia SMA Tunas Bangsa, sebagai tester ahli
yang mengoreksi keluaran program.
7. Teman-teman terdekat penulis yaitu, Deistriana Damasa, Grace Montolalu,
Fritzgerald Wenur dan Haryano Wibowo yang selalu menyemangati dan
peduli pada penulis walaupun mereka berada jauh dari penulis.
8. Teman-teman seperjuangan penulis yang selalu memberikan semangat dan
peduli kepada penulis selama pengerjaan tugas akhir ini selesai, yaitu
Fitria Nur Shabrina, Regina Wanda, Stephanie Halim, Octaviera Veronica,
Yuliana Tanulia, Ivana Herliana, Viki Theolorado, Elim Kurniadi,
Lemonsito Sudewo, Felix Delistio dan Darwin.
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
viii
9. Teman-teman penulis dari Kelompok Tumbuh Bersama dan teman-teman
pemuda GKI Gading Serpong yang dari proses pembuatan skripsi ini
sampai pada malam sebelum sidang selalu memberi dorongan semangat
dan selalu membawa penulis dalam doanya.
10. Segenap dosen, guru, dan teman penulis yang tidak dapat penulis
sebutkan satu-persatu.
Akhirnya, penulis berkerinduan agar kiranya laporan tugas akhir ini bukan
hanya menjadi pajangan di perpustakaan Universitas Multimedia Nusantara tetapi
penulis sangat berharap bahwa laporan ini dapat dijadikan referensi agar
penelitian ini bisa dilanjutkan sehingga aplikasi bisa lebih sempurna dan dengan
demikian pencakupan dari aplikasi bisa lebih luas.
Olivia Benazir
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
ix
DAFTAR ISI
LEMBAR PENGESAHAN SKRIPSI .......................................................................... ii
PERNYATAAN TIDAK MELAKUKAN PLAGIAT ................................................ iii
ABSTRAK ................................................................................................................... iv
ABSTRACT .................................................................................................................. v
KATA PENGANTAR ................................................................................................. vi
DAFTAR ISI ................................................................................................................ ix
DAFTAR GAMBAR ................................................................................................... xi
DAFTAR TABEL ....................................................................................................... xii
BAB I PENDAHULUAN ............................................................................................. 1
1.1 Latar Belakang Masalah .................................................................................... 1
1.2 Rumusan Masalah ............................................................................................. 3
1.3 Batasan Masalah ................................................................................................ 3
1.4 Tujuan Penelitian ............................................................................................... 4
1.5 Manfaat Penelitian ............................................................................................. 4
1.6 Sistematika Penulisan ........................................................................................ 4
BAB II LANDASAN TEORI ....................................................................................... 6
2.1 Artificial Intelligence......................................................................................... 6
2.2 Ilmu Kimia ........................................................................................................ 8
2.3 Senyawa Kimia .................................................................................................. 9
2.4 Ikatan Kimia .................................................................................................... 10
2.5 Tabel Perodik .................................................................................................. 11
2.6 Algoritma Prim ................................................................................................ 14
BAB III METODE DAN PERANCANGAN APLIKASI .......................................... 17
3.1 Metode Penelitian ............................................................................................ 17
3.2 Perancangan .................................................................................................... 18
3.2.1 Perancangan Diagram Alir........................................................................ 19
3.2.2 Perancangan Antarmuka ........................................................................... 36
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
x
BAB IV IMPLEMENTASI DAN HASIL PENELITIAN .......................................... 39
4.1 Spesifikasi Sistem ............................................................................................ 39
4.1.1 Spesifikasi untuk Pengembangan Sistem ................................................. 39
4.2 Tampilan Antarmuka Aplikasi ........................................................................ 40
4.3 Pengujian Fungsionalitas ................................................................................. 44
4.3.1 Implementasi Prim's Algorithm ................................................................ 46
4.4 Proses Pengujian Sampel ................................................................................. 47
4.5 Rekapitulasi Kuesioner .................................................................................... 56
BAB V SIMPULAN DAN SARAN ........................................................................... 59
5.1 Simpulan .......................................................................................................... 59
5.2 Saran ................................................................................................................ 59
DAFTAR PUSTAKA ................................................................................................. 61
Lampiran – 1 Riwayat Hidup
Lampiran – 2 Surat Wawancara Tester Ahli
Lampiran – 3 Validasi Sistem Melalui Pakar
Lampiran – 4 Formulir Konsultasi Skripsi
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
xi
DAFTAR GAMBAR
Gambar 2.1. Senyawa Kimia ........................................................................................ 9
Gambar 2.2. Tabel Periodik Unsur Kimia .................................................................. 11
Gambar 2.3. Graph dan Spanning Tree ....................................................................... 14
Gambar 2.4. Algoritma Prim ....................................................................................... 15
Gambar 3.1. Diagram Alir Website Secara Keseluruhan ............................................ 25
Gambar 3.2. Diagram Alir Pemuatan Halaman Coba! ............................................... 26
Gambar 3.3. Diagram Alir Prosedur Proses Masukan ................................................ 27
Gambar 3.4. Diagram Alir Prosedur Split Input ......................................................... 29
Gambar 3.5. Diagram Alir Prosedur Weight Graph ................................................... 31
Gambar 3.6. Diagram Alir Prosedur Prim’s Algorithm .............................................. 33
Gambar 3.7. Diagram Alir Prosedur Cek Box............................................................. 36
Gambar 3.8. Gambaran peletakan node pada matriks................................................. 38
Gambar 3.9. Prioritas peletakan node ......................................................................... 39
Gambar 3.10. Diagram Alir Prosedur Draw Shape .................................................... 40
Gambar 3.11. Sketsa Rancangan Tampilan Website ................................................... 28
Gambar 3.12. Sketsa Rancangan Tampilan Halaman Coba! ...................................... 23
Gambar 3.13. Rancangan Tampilan Kolom Output.................................................... 24
Gambar 3.14. Rancangan Tampilan Kolom Output.................................................... 24
Gambar 4.1. Screenshot Halaman Utama ................................................................... 40
Gambar 4.2. Screenshot Halaman Try ........................................................................ 41
Gambar 4.3. Screenshot Hasil Output dari Valid Input .............................................. 41
Gambar 4.4. Screenshot Hasil Output dari Invalid Input ............................................ 42
Gambar 4.5. Screenshot Halaman Theory................................................................... 43
Gambar 4.6. Screenshot Halaman About .................................................................... 43
Gambar 4.7. Screenshot Halaman Help ...................................................................... 44
Gambar 4.8. Weighted Graph Senyawa H2O ............................................................. 45
Gambar 4.9. Hasil Hitung Senyawa H2O ................................................................... 46
Gambar 4.10. Snippet code implementasi Prim’s Algorithm ..................................... 47
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
xii
DAFTAR TABEL
Tabel 2.1 Tabel Nama dan Rumus Molekul Alkana….………………………..10
Tabel 2.2 Golongan A Tabel Periodik Unsur…………..………………………12
Tabel 4.1 Uji Coba Senyawa Kimia Oleh Ahli…….….……………………….49
Tabel 4.2 Pembenaran Hasil dari Keluaran Salah…….……….……………….55
Tabel 4.3 Hasil Survey Responden………….……….…….…………………..58
Implementasi Algoritma ..., Olivia Benazir Ester Tiwow, FTI UMN, 2015
Top Related