lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2646/1/halaman awal.pdf ·...

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



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


iv



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


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


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:


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.


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


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


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


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


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


lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2646/1/halaman awal.pdf ·...

Documents