Upload
phungminh
View
226
Download
0
Embed Size (px)
Citation preview
PROCEEDING SEMINAR NASIONAL
TEKNOLOGI INFORMASI DAN APLIKASINYA
2014
“Membangun Jiwa Technopreneurship yang Kreatif dan
Inovatif di Era Big Data”
Bali, 17 OKTOBER 2014
Diselenggarakan Oleh:
Program Studi Teknik Informatika
Jurusan Ilmu Komputer
Universitas Udayana
Bali
KATA PENGANTAR
Puji syukur kita panjatkan kehadirat Tuhan Yang Maha Esa, atas terselesainya
penyusunan Proceeding SNATIA 2014 ini. Buku ini memuat naskah hasil penelitian dari
berbagai bidang kajian yang telah direview oleh pakar dibidangnya dan telah dipresentasikan
dalam acara Seminar SNATIA tahun 2014 pada tanggal 17 Oktober 2014 di Universitas
Udayana kampus Bukit Jimbaran, Badung, Bali.
Kegiatan SNATIA 2014 merupakan agenda tahunan Program Studi Teknik Informatika,
Jurusan Ilmu Komputer, Universitas Udayana. SNATIA 2014 mengambil tema “Membangun
Jiwa Technopreneurship yang Kreatif dan Inovatif di Era Big Data”, dengan pembicara utama
seminar yang terdiri dari pakar-pakar peneliti dan Pemerhati dibidang Teknologi Informasi,
Technopreneurship, dan Big Data.
Meskipun kegiatan seminar dan pendokumentasian naskah dalam proceeding ini telah
dipersiapkan dengan baik, namun kami menyadari masih banyak kekurangannya. Untuk itu
panitia mohon maaf yang sebesar-besarnya, dan juga mengucapkan terimakasih atas
kepercayaan dan kerjasamanya dalam kegiatan ini. Kritik dan saran perbaikan sangat
diharapkan untuk penyempurnaan di masa mendatang, yang dapat dikirimkan melalui e-mail
Kepada semua pihak yang terlibat, baik langsung maupun tidak langsung dalam
penyelenggaraan seminar, dan penyusunan proceeding SNATIA 2014, panitia mengucapkan
terima kasih.
Denpasar, 17 Oktober 2014
Panitia SNATIA 2014
DAFTAR ISI
Kata Pengantar
Daftar Isi
Simulasi Pengaturan Lampu Lalu Lintas Pada Persimpangan Menggunakan
Logika Fuzzy Dengan Metode Tsukamoto
Ketut Bayu Yogha B. ........................................................................................ 1
Aplikasi Pencarian Lokasi Dealer Dan Servis Resmi Sepeda Motor Wilayah
Bandarlampung Berbasis Android Dengan Algoritma A*
Agus Waisnawa ................................................................................................ 11
Rancangan Sistem Akuntansi Pemerintah Daerah Berbasis Akrual
Kholid Haryono ................................................................................................ 16
Aplikasi Panduan Mahasiswa Kalbis Institute Berbasis Mobile Multimedia
Nuraini Purwandari ............................................................................................ 24
Perancangan Dan Implementasi Data Warehouse Spasial Untuk Mendukung
Layanan Kebencanaan: Studi Kasus Badan Informasi Geospasial (Big)
Irena Susanti ..... ................................................................................................ 34
Elisitasi Kebutuhan Prototipe Pengelolaan Unpredictable Data Pada Basisdata
Spatio Temporal Untuk Disaster Information Management System (DIMAS)
Yani Widyani ..... ................................................................................................ 44
Perancangan Sistem Proteksi File Video Dengan Algoritma AES (Advance
Encryption Standard)
I Gusti Agung Gede Arya Kadyanan ................................................................ 51
Studi Komparasi Penggunaan Framework Tata Kelola Teknologi Informasi
Lembaga Sandi Negara
Ninik Ratna Dewi ............................................................................................. 60
Pola Adopsi Situs Jejaring Sosial
Almed Hamzah ................................................................................................ 67
Sistem Penilaian Ujian Essay Otomatis Menggunakan Metode Jaro Winkler
Rahimi Fitri ..... ................................................................................................ 72
Implementasi Algoritma Steganografi Enhanched Least Significant Bit Untuk
Menyembunyikan Pesan Pada Gambar
I Wayan Adi Wiratama ....................................................................................... 79
Analisis Pengaruh Penggunaan Sistem Informasi Tour Travel Terhadap
Peningkatan Kunjungan Wisatawan Pada Bali Precious Tours
I Gede Adrian Agustana .................................................................................... 85
Implementasi Sistem Single Sign On Pada Aplikasi Berbasis Web Menggunakan
Central Authentication Service
I Putu Agus Eka Darma Udayana ....................................................................... 94
Sistem Prakiraan Curah Hujan Harian Dengan Fuzzy Inference System
I Made Agus Oka Gunawan ............................................................................. 103
Sistem Pendeteksi Kantuk Untuk Pengemudi Dengan Metode Haarcascade
Classifier
I Gede Arya Maharta ........................................................................................ 110
Implementasi Sistem Pencarian Pada Sinopsis Film Menggunakan
Metodepembobotan Term Frequency Inverse Document Frequency (TF-IDF)
Ni Made Ayu Handayani .................................................................................. 116
Implementasi Sistem Manajemen Admin Pada Ldap Server Menggunakan PHP
LDAP
I Putu Gede Darpana Putra W ............................................................................ 122
Klasifikasi Wine Berdasarkan Kandungan Alkohol Dan Asam Malat
Menggunakan Algoritma K-Nearest Neighbor (KNN)
Kadek Dwi Praseptia Putra ................................................................................. 133
Rancang Bangun Sistem Informasi Promosi Online Menggunakan Framework
YII
Faizal A Saputra ............................................................................................... 138
Implementasi File Sharing Dengan Protokol Server Message Block (SMB) Pada
Router Mikrotik Di Kantor Desa Lodtunduh
Putu Ferry Audy Praditha ................................................................................... 142
Pengenalan Huruf Isyarat Menggunakan Modified K-Nearest Neighbor
Fuad Adi Pradana ............................................................................................. 146
Management Bandwidth Menggunakan Simple Queue Pada Router Mikrotik
Made Hadi Yudana ........................................................................................... 152
Implementasi Pengembangan Firewall Filter Pada Protokol Ssh Untuk
Mencegah Serangan Brute Force Pada Proses Otentikasi Router Mikrotik
Hamzah Eka Novia Prakasa ............................................................................. 157
Perancangan Dan Implementasi Website Pada Pt. Darma Telekomunikasi
Dengan Framework Codeigniter
Gde Kharisma Primawardhana Agusta ............................................................. 164
Implementasi Metode Redness Dan Circle Detection Pada Pengenalan Buah
Apel Pada Gambar Pohon Apel
Nyoman Krisnaadi Suastika .............................................................................. 171
Analisis Protokol Tcp Reno Dan Tcp Vegas Pada Traffik CBR
Natanael Kristiawan ......................................................................................... 175
Analisis Dan Implementasi Pengembangan Web Menggunakan Content
Management System Wordpress (Studi Kasus: Web Bali-India Foundation)
Putu Pande Wahyu Diatmika ............................................................................ 180
Perancangan Dan Implementasi Sistem Pembelajaran Dengan Metode Drill
Soal Pada Mata Pelajaran Matematika
Ida Bagus Adisimakrisna Peling ....................................................................... 186
Implementasi Identifikasi Letak Iris Mata Dengan Transformasi Hough Dan
Gabor Filter
I Gede Wahyu Surya Dharma ............................................................................ 194
Penerapan Metode Particle Swarm Optimization Pada Optimasi Distribusi Lpg
Dari Agen Ke Toko
I Made Hary Kartika Putra ................................................................................. 200
Implementasi Replikasi Basis Data Terdistribusi Pada Sistem Informasi Invoice
Di CV. Avatar Solution
I Wayan Parwita ............................................................................................... 205
Implementasi Algoritma Rabin-Karp Untuk Sistem Pendeteksi Kesamaan
Dokumen Proposal Tugas Akhir
I Gede Wira Kusuma Jaya ................................................................................. 212
Integrasi Openmeetings Dengan Moodle Sebagai Sarana Pembelajaran Jarak
Jauh
I G A Bagus Prema Pradana ............................................................................. 220
Implementasi Hit & Miss Cache Proxy Untuk Penggunaan Bandwidth Yang
Efektif
Rae Arya Pangestu Here Wollo .......................................................................... 227
Klasifikasi Buah Menggunakan Metode Support Vector Machine (SVM) Dengan
Kernel Gaussian Radial Basis Function (RBF)
Komang Soniya Gunawan .................................................................................. 232
Steganografi Pesan Text Terenkripsi Caesar Cipher Pada File Audio Mp3
Dengan Metode Bit Parity Coding
Ni Nyoman Sri Suariani .................................................................................... 237
Implementasi Traffik Filtering Dan Transparent Proxy Dalam Membangun Web
Proxy Pada Mikrotik Router Di Kantor Desa Baturiti
I Kadek Sumara ................................................................................................ 246
Analisis Performa Protocol TCP SACK Dan SCTP Pada Aplikasi FTP Dan CBR
Ida Bagus Tantra Pradhana ................................................................................. 251
Implementasi Algoritma Genetika Dalam Proses Pengendalian Lengan Robot
Luh Trisna Aryantini ........................................................................................ 257
Simulasi Antrian Nasabah Bank Dengan Mengadaptasi Model Analitikal
Antrian (Studi Kasus: Bank BNI Cabang Jimbaran)
Ni Wayan Eka Ayuningsih ................................................................................ 263
Peramalan Cuaca Dengan Metode Root Means Square Error (RMSE)
Berdasarkan Algoritma Adaptive Splines Threshold Autoregression (ASTAR) Di
Bandara Ngurah Rai Bali
Luh Eka Kusumayanti ...................................................................................... 270
Analisis Dan Desain Algoritma Pewarnaan Graf (Studi Kasus Penjadwalan
Level Pelajaran Di Robokidz Jimbaran)
Gede Dian Wirawan Putra ................................................................................ 274
Analisis Perbandingan Tingkat Efisiensi Pelayanan Sarbagita Melalui Sms
Gateway Dan Manual
Ni Made Krista Kurnia Dewi ............................................................................. 278
Pencarian Otonan Dengan Konversi Tanggal Masehi Ke Bilangan Julian
Menggunakan Fungsi Sys Pada Visual Foxpro
Made Pasek Agus Ariawan ............................................................................... 282
Implementasi Algoritma K-Means Clustering Terhadap Pengklasifikasian Hasil
Belajar Siswa Sebagai Bahan Kaji Efektifitas Media Pembelajaran Matematika
Berbasis TIK Di SMP Negeri 3 Semarapura
I Wayan Safira Sri Artha .................................................................................... 288
Keamanan Jaringan Wifi Pada Sistem Login Member Perpustakaan Daerah
Singaraja Menggunakan Metode Algoritma Vigenere Chipper
Gede Suhendra Prayoga Saputra ...................................................................... 293
Perancangan Dan Implementasi Sistem Manajemen Proyek Pada Pt. Asanka
Dengan Menggunakan Metode Prototyping
Putu Bagus Ari Dharma Udayana ..................................................................... 300
Implementasi Virtual Private Network Menggunakan EoIP Tunnel Untuk
Koneksi Bridging Antar Kantor Di Dinas Komunikasi Dan Informatika Kota
Denpasar
I Gede Wahyu Pramartha .................................................................................. 307
Analisis Metode Steganografi Advance LSB Pada Domain Transformasi Wavelet
Menggunakan MSE, PSNR Dan SSIM
I Wayan Agus Wirayasa ................................................................................... 312
Perancangan Dan Implementasi Sistem Informasi Kritik & Saran Pelayanan
Public Kantor Imigrasi Kelas I Denpasar
Ni Putu Yanita Pratiwi ...................................................................................... 320
Analisis Storage Data Record Pada IP Camera Di Gedung Rektorat Universitas
Udayana
Ida Bagus Gede Yogi Permadi ........................................................................... 327
Sistem Absensi Pegawai Dan Pendataan Tamu Berbasis Desktop (Studi Kasus
Biro Jasa House Of Bali)
Ni Nyoman Yuli Andari .................................................................................... 332
ANALISIS DAN DESAIN ALGORITMA PEWARNAAN GRAF
(STUDI KASUS PENJADWALAN LEVEL PELAJARAN DI
ROBOKIDZ JIMBARAN)
Gede Dian Wirawan Putra1, dra. Luh Gede Astuti, M.Kom.
2
1,2Program Studi Teknik Informatika, Jurusan Ilmu Komputer, FMIPA, Universitas Udayana
Jalan Kampus Udayana Bukit Jimbaran, Badung-Bali
Email: [email protected], [email protected]
2
ABSTRAK
Penjadwalan merupakan masalah yang sudah umum di bidang pendidikan. Termasuk juga
penjadwalan belajar mengajar di tempat les. Robokidz Jimbaran merupakan salah satu tempat les yang
memiliki masalah pada penjadwalan level pelajaran yang diajarkan. Pada artikel ini dilakukan implementasi
metode pewarnaan graf untuk menyelesaikan masalah penjadwalan les di Robokidz Jimbaran. Proses
implementasi diawali dengan pencarian data pengajar dengan level pelajaran yang dikuasainya, kemudian
menyusunnya sehingga mendapatkan suatu graf yang dapat diwarnai dengan metode pewarnaan graf ini.
Setelah diperoleh hasilnya, maka akan didapatkan jadwal les yang tepat agar pengajar dapat fokus
mengajarkan satu level dalam satu hari.
Kata Kunci: Penjadwalan les, pewarnaan graf.
ABSTRACT
Scheduling is a common problem in education. That include scheduling of teaching and learning in the
tutoring. Robokidz Jimbaran is one of tutoring that has a problem in scheduling of subject level that is taught in
there. In this article, we conducted the implementation of graph coloring method to solve problems of tutoring
schedule in Robokidz Jimbaran. Implementation process begin by searching of teacher data and subject level
that they mastered, then arranged it so we obtain a graph which can be colored with graph coloring method.
After the results obtained, then we will get the right tutoring schedule so teacher can focus to teach one level in
one day.
Keywords: Tutoring scheduling, graph coloring
1 PENDAHULUAN
Masalah penjadwalan belajar-mengajar adalah masalah yang sering dialami oleh orang-orang yang
bekerja dalam bidang pendidikan. Tidak terkecuali tempat les. Salah satu yang mengalami masalah tersebut
adalah Robokidz Jimbaran. Robokidz Jimbaran merupakan salah satu tempat pendidikan non-formal yang
mengajarkan siswa-siswa dari umur 3-14 tahun tentang pembuatan robot NXT, lego, komputer, serta desain
dengan Photoshop dan CorelDraw. Permasalahan yang dihadapi Robokidz Jimbaran dalam penyusunan jadwal
level pelajaran adalah tidak semua pengajar menguasai level pelajaran yang ada. Maka dari itu, jadwal tersebut
harus disesuaikan agar tidak terjadi kesulitan antara pengajar dan siswanya.
Dalam penyusunan jadwal les ini, banyak kemungkinan yang bisa dicoba untuk mendapatkan jadwal
yang tepat. Metode manual bisa dilakukan untuk melakukan penjadwalan tersebut dengan mencoba-coba semua
kemungkinan. Namun hal tersebut akan memakan waktu dan kurang teliti menyebabkan metode tersebut kurang
efektif. Berdasarkan hal tersebut, maka perlu dibuat penjadwalan secara komputerisasi dengan metode
pewarnaan graf. Namun pada penelitian ini, dibataskan hanya pada analisis dan desain dari penjadwalan dengan
metode tersebut.
Tujuan penelitian implementasi metode pewarnaan graf dalam penjadwalan adalah untuk
mempermudah penyelesaian masalah penjadwalan agar mendapatkan jadwal pengajaran level pelajaran yang
terbaik demi kelancaran proses belajar-mengajar.
Diharapkan dengan implementasi pewarnaan graf, masalah penjadwalan belajar-mengajar di Robokidz
Jimbaran akan teratasi dimana tidak terjadi tumbuk waktu level-level pelajaran yang diajarkan oleh para
pengajar di Robokidz Jimbaran.
2 TEORI, ANALISIS, DAN DESAIN
2.1 Dasar Teori
2.1.1 Graf
Graf adalah struktur diskrit yang terdiri dari titik dan garis yang menghubungkan titik tersebut[3]
.
Banyak sekali permasalahan nyata dalam kehidupan sehari-hari yang dapat dilambangkan dengan titik dan garis,
contohnya jaringan komputer, pewarnaan peta, perancangan jalan raya, dan masih banyak lagi.
Kenneth H. Rosen (2006) mengungkapkan definisi graf G = (V, E) yang terdiri dari satu set vertex yang
tidak kosong dan E, sekumpulan edge. Masing-masing edge memiliki satu atau dua titik yang berhubungan
bernama endpoint. Sebuah edge merupakan penghubung antara endpoint. Selain itu, sebuah simpul memiliki
derajat simpul. Rinaldi Munir (2010) mendefinisikan derajat simpul sebagai jumlah edge yang bersisian dengan
simpul tersebut.
2.1.2 Pewarnaan Graf
Menurut Dr. Hussein Al-Omari dan Khair Eddin Sabri (2006), pewarnaan graf didefinisikan sebagai
pewarnaan titik dari suatu graf dengan jumlah warna yang minimum tanpa dua titik yang berdekatan memiliki
warna yang sama.
Pewarnaan graf merupakan salah satu dari model yang paling berguna dalam teori graf. Model tersebut
telah digunakan untuk menyelesaikan masalah dalam penjadwalan sekolah, alokasi register komputer, alokasi
bandwidth elektronik, dan banyak lagi[1]
.
2.1.3 Algoritma Welch-Powell
Algoritma Welch-Powell digunakan untuk mewarnai sebuah graf. Algoritma ini tidak selalu
memberikan jumlah warna minimum yang diperlukan untuk mewarnai graf[2]
. Algoritma Welch-Powell adalah
sebagai berikut:
1. Urutkan simpul-simpul dari graf dari derajat yang tertinggi ke yang terendah.
2. Gunakan satu warna untuk mewarnai simpul pertama (yang mempunyai derajat tertinggi) dan simpul-simpul
lain dalam urutan yang terurut yang tidak bertetangga dengan simpul pertama tersebut.
3. Mulai lagi dengan simpul derajat tertinggi berikutnya di dalam daftar terurut yang belum diwarnai dan
ulangi proses proses pewarnaan simpul dengan menggunakan warna kedua.
4. Ulangi penambahan warna-warna sampai semua simpul telah diwarnai.
2.2 Analisis Kebutuhan
Analisis kebutuhan implementasi metode ini membahas beberapa kebutuhan input, proses, dan output.
Kebutuhan ini diperoleh berdasarkan data pengajar yang diperoleh dari admin Robokidz Jimbaran. Berdasarkan
data tersebut, diperoleh hasil analisis kebutuhan sebagai berikut:
1. Kebutuhan input
Implementasi ini membutuhkan input, diantaranya:
Data nama pengajar.
Data level pelajaran yang dikuasai pengajar.
Tabel 1. Tabel Input Hubungan antara Pengajar dan Level Pelajaran
Level
Pengajar
PS P1A P1B P2 P3 Basic
Design
Dwija 0 1 0 0 1 1
Wirawan 0 0 1 1 1 0
Pio 1 1 0 0 1 0
Krista 1 1 0 1 0 0
Tabel di atas menunjukkan hubungan antara level pelajaran yang dikuasai dengan pengajar yang
menguasainya. Level yang dikuasai pengajar dilambangkan dengan angka 1, sedangkan angka 0
melambangkan level yang tidak dikuasai oleh pengajar.
2. Kebutuhan proses
Proses yang digunakan untuk mengolah data input adalah teknik pewarnaan graf dengan algoritma Welch-
Powell.
3. Kebutuhan output
Output yang diharapkan adalah hasil dari proses pewarnaan graf sehingga menghasilkan penjadwalan yang
tepat.
Gambar 1. Flowchart Kebutuhan Proses
2.3 Desain
Desain dari implementasi metode ini
meliputi pembuatan tabel daftar simpul graf dan
ketetanggaannya berdasarkan tabel kebutuhan input.
Tabel 2. Tabel Simpul dan Ketetanggaannya
Vertex
(simpul) Simpul Tetangga
Jumlah
Derajat
PS P1A, P3, P2 3
P1A P3, BD, PS, P2 4
P1B P2, P3 2
P2 P1B, P3, P1A, PS 4
P3 P1A, BD, P1B, P2, PS 5
BD P3, P1A 2
3 SKENARIO IMPLEMENTASI
Pengimplementasian metode pewarnaan graf ini setidaknya memiliki 5 langkah untuk
menyelesaikannya. Skenario-skenario implementasi yang dilakukan diantaranya:
1. Pembuatan graf, graf dibuat berdasarkan data yang didapatkan dari tabel hubungan pengajar dan level
pelajaran.
2. Pencarian derajat simpul, besarnya derajat simpul dicari berdasarkan jumlah edge yang terdapat pada titik
tersebut.
3. Pengurutan derajat simpul, mengurutkan derajat simpul dari yang tertinggi ke yang terendah.
4. Pencarian bilangan kromatik, menyusun tabel baru untuk memudahkan pemberian tanda angka simpul yang
tidak berdekatan dimana setelah semua simpul memiliki tanda, itulah bilangan kromatiknya dan jumlah
warna minimum yang didapatkan.
5. Penjadwalan, didapatkan dengan jumlah warna yang terdapat pada proses pewarnaan graf.
4 HASIL IMPLEMENTASI
Dari skenario-skenario implementasi yang sudah dipaparkan sebelumnya, hasil-hasil yang didapatkan
diantaranya:
1. Graf yang dihasilkan dari tabel data hubungan pengajar dan level pelajaran dengan simpul level pelajaran
yang dikuasai oleh satu orang saling dihubungkan, maka graf yang dihasilkan seperti gambar di bawah ini:
2. Derajat simpul yang dihasilkan merupakan jumlah edge yang bermuara pada simpul. Maka derajat simpul
yang didapatkan: PS(3), P1A(4), P1B(2), P2(4), P3(5), dan BD (2).
3. Pengurutan derajat simpul dilakukan dengan melihat jumlah simpul yang terbesar ke jumlah yang terkecil,
sehingga yang dihasilkan P3 (5), P1A (4), P2 (4), PS (3), P1B (2), dan BD (2).
4. Tandai satu simpul yang tertinggi, kemudian tandai simpul yang tidak bertetangga dengan simpul tersebut.
Kemudian lanjutkan dengan simpul tertinggi selanjutnya, dengan proses yang sama dengan sebelumnya
sehingga semua simpul memiliki tanda. Jumlah tanda yang didapatkan untuk menandai graf tersebut
merupakan bilangan kromatiknya. Bilangan kromatik yang didapatkan di bawah adalah 4.
Gambar 2. Graf Pengajar dan Level
Pelajaran
Tabel 3. Tabel Penentuan Bilangan Kromatik
1 2 3 4
P3 √
P1A √
P2 √
PS √
P1B √
BD √
5. Didapatkan pewarnaan graf seperti gambar di bawah:
Gambar 3. Graf Pengajar dan Level Pelajaran setelah Proses Pewarnaan
6. Jadwal pengajar didapatkan dengan 4 hari yang berbeda seperti yang diperlihatkan pada tabel di bawah.
Tabel 4. Tabel Jadwal Pelajaran dari Hasil Pewarnaan Graf
Hari Level Dwija Wirawan Pio Krista
Selasa P3 P3 P3 P3 Libur
Rabu P1A,
P1B P1A P1B P1A P1A
Kamis P2,
BD BD P2 Libur P2
Jumat PS Libur Libur PS PS
5 KESIMPULAN DAN SARAN
Berdasarkan hasil uji coba implementasi metode pewarnaan graf pada penjadwalan pengajar di
Robokidz Jimbaran, penentuan jadwal pengajar dipermudah dengan metode ini. Cara penentuan terbilang mudah
karena algoritma yang diberikan cukup mudah dimengerti dan didapatkan jadwal yang optimal.
Algoritma pewarnaan graf ini sudah termasuk bisa digunakan dan bisa langsung dibuatkan program
untuk komputernya.
6 DAFTAR PUSTAKA
[1] Al-Omari, H. dan Sabri, K.E., 2006. New Graph Coloring Algorithms, <URL:
http://thescipub.com/PDF/jmssp.2006.439.441.pdf>.
[2] Munir, R. 2010. Matemtika Diskrit. Bandung: Informatika.
[3] Rosen, K.H. 2006. Discrete Mathematics and Its Applications - 7th Edition. New York: McGraw-Hill