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

snatia@cs.unud.ac.id.

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: wirawan_putra@rocketmail.com1, lg.astuti@gmail.com

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