PERANGKAT LUNAK PENGAMBILAN KEPUTUSAN DALAM PENJADWALAN DENGAN METODE RECURSIVE LARGEST FIRST

Ukuran: px
Mulai penontonan dengan halaman:

Download "PERANGKAT LUNAK PENGAMBILAN KEPUTUSAN DALAM PENJADWALAN DENGAN METODE RECURSIVE LARGEST FIRST"

Transkripsi

1 PERANGKAT LUNAK PENGAMBILAN KEPUTUSAN DALAM PENJADWALAN DENGAN METODE RECURSIVE LARGEST FIRST Sadar Aman Gulo ( ) Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisingamangaraja No.338 Simpang Limun Medan // sadar_aman@graphic-designer.com ABSTRAK Pewarnaan simpul graph adalah memberi warna pada simpul-simpul di dalam graf sedemikian sehingga setiap dua simpul bertetangga mempunyai warna yang berbeda. Pewarnaan simpul graph ini dapat diterapkan untuk membantu pengambilan keputusan dalam penjadwalan. Dalam pembahasan kali ini, akan digunakan algoritma pewarnaan simpul graph First. Proses kerja dimulai dari pengisian data variabel, daftar nama variabel dan setting hubungan dari setiap variabel. Setelah itu, proses dilanjutkan dengan penggambaran graph berdasarkan data yang di-input. Simpul-simpul pada graph menyatakan variabel terikat. Sisi yang menghubungkan dua buah simpul menyatakan ada hubungan antara variabel tersebut dengan variabel terikat. Kemudian, proses dilanjutkan dengan pewarnaan simpul graph dan diakhiri dengan pengambilan keputusan berdasarkan warna dari simpul graph. Warna-warna yang sama pada simpul graph menunjukkan bahwa variabel terikat yang diwakili oleh simpul graph tersebut dapat dijadwalkan pada waktu yang sama. Perangkat lunak pengambilan keputusan dalam penjadwalan dengan algoritma First ini menyediakan antarmuka untuk mengisi data-data variabel, daftar nama variabel dan setting hubungan dari setiap variabel dari problema yang diinginkan. Perangkat lunak ini mampu menampilkan tahapan-tahapan proses pewarnaan simpul graph dengan menggunakan algoritma First secara terperinci tahapan demi tahapan. Kata Kunci : Pewarnaan simpul graph, pengambilan keputusan, Penjadwalan, algoritma First 1. Pendahuluan Mutual exclusion merupakan salah satu mekanisme yang dapat digunakan untuk Pewarnaan simpul graph adalah memberi warna pada simpulsimpul di dalam graph sedemikian sehingga setiap dua simpul bertetangga mempunyai warna yang berbeda. Banyak algoritma yang dapat digunakan untuk mewarnai simpul graph. Salah satu algoritma yang dapat digunakan untuk melakukan pewarnaan simpul graph adalah algoritma First. Algoritma pewarnaan simpul graph dapat diterapkan dalam persoalan penentuan jadwal, seperti penentuan jadwal ujian. Jadwal ujian harus disusun sedemikian rupa sehingga setiap mahasiswa dapat mengikuti ujian dari semua mata kuliah yang diambil. Di dalam persoalan ini, permasalahannya tidak hanya sekedar mewarnai simpul-simpul dengan warna berbeda dari warna simpul tetangganya saja, namun juga menginginkan jumlah macam warna yang digunakan sesedikit mungkin. Jumlah warna minimum yang dapat digunakan untuk mewarnai simpul disebut bilangan kromatik. Penyelesaian persoalan menentukan jadwal ujian sama dengan menentukan bilangan kromatik graph yaitu dengan cara menggambarkan graph yang menyatakan penjadwalan ujian. Simpul-simpul pada graph menyatakan mata kuliah. Sisi yang menghubungkan dua buah simpul menyatakan ada mahasiswa yang memilih kedua mata kuliah itu. Berdasarkan graph tersebut dapat dikatakan bahwa apabila terdapat dua buah simpul yang dihubungkan oleh sisi, maka jadwal ujian untuk mata kuliah itu tidak dapat dibuat pada waktu yang sama. Warna-warna yang berbeda dapat diberikan pada simpul graph yang menunjukkan bahwa waktu ujian dari mata kuliahnya berbeda Rumusan Masalah Berdasarkan latar belakang pemilihan judul, maka yang menjadi permasalahan adalah bagaimana merancang perangkat lunak yang mampu untuk menerapkan algoritma First dalam mengambil keputusan dalam penjadwalan Batasan Masalah 135

2 Karena keterbatasan waktu dan pengetahuan penulis, maka ruang lingkup permasalahan dalam merancang perangkat lunak ini antara lain: a. Perangkat lunak akan menampilkan proses kerja dari algoritma First secara tahap demi tahap. b. Proses pemahaman dari perangkat lunak hanya mendukung maksimal 8 buah simpul saja. c. Data yang di-input untuk proses penjadwalan berupa: Data input variabel, terdiri dari jumlah dan nama variabel. Data isian variabel. Data hubungan antar variabel. d. Data input akan disimpan ke dalam database Microsoft Access e. Perangkat lunak dirancang dengan menggunakan bahasa pemrograman Microsoft Visual Basic Algoritma First Algoritma First yang merupakan varian dari algoritma Welch-Powell ini ditemukan oleh Leighton. Algoritma ini merupakan salah satu algoritma yang paling sering digunakan untuk mewarnai sebuah graph G. Algoritma First ini dapat dinyatakan sebagai berikut : colorcount = 1; while uncolored vertices exist make a list L of all uncolored vertices while L is not empty find the vertex v in L with the largest number of uncolored neighbors color[v] = colorcount remove v from L and also remove v s neighbors colorcount ++ Output the number of colors needed and the color for each vertex Flowchart proses kerja dari algoritma First dapat dilihat pada gambar berikut: Gambar 1. Flowchart dari Algoritma Recursive Largest First 3. Pembahasan 3.1. Algoritma Algoritma yang digunakan untuk merancang perangkat lunak pengambilan keputusan dalam penjadwalan dengan algoritma First (RLF) ini dapat dibagi menjadi 4 bagian besar yaitu: 1. Algoritma Passing Data 2. Algoritma Inti First (RLF). 3. Algoritma Memilih Simpul. 4. Algoritma Membuat Daftar Simpul. 5. Algoritma Membuang Simpul dari Daftar Simpul Algoritma Passing Data Algoritma ini digunakan untuk melakukan proses pembacaan data dari database dan pengisian data tersebut ke dalam variabel Node yang akan 136

3 digunakan untuk menggambarkan graph. Prosedur kerja dari algoritma passing data ini dapat dijabarkan sebagai berikut: Buka recordset csql Buat List L Baca semua isi Recordset sampai kosong Isi setiap data dari Recordset ke masing masing node ke dalam List L Tutup Recordset 3.3. Algoritma Inti First (RLF) Algoritma ini digunakan untuk melakukan proses pewarnaan simpul graph dengan menggunakan algoritma recursive largest first (RLF). Prosedur kerja dari algoritma inti RLF ini dapat dijabarkan sebagai berikut: Selama Node masih ada yang belum diwarnai Buat list yang berisi node yang belum diwarnai Selama list tersebut tidak kosong Cari node pada list yang berisi nilai node tertinggi dengan fungsi GetMaxNode Warnai node Buang node yang sudah diwarnai 3.6. Algoritma Membuang Simpul Dari Daftar Simpul Algoritma ini digunakan untuk membuang simpul yang telah diwarnai dan semua simpul yang bertetangga dengan simpul yang telah diwarnai tersebut dari daftar (list) simpul yang belum diwarnai. Algoritma ini berbentuk prosedur yang tidak mengembalikan nilai. Prosedur kerja dari algoritma membuang simpul dari daftar simpul ini dapat dirincikan sebagai berikut: Cari nilai node yang sudah diwarnai Cari node tetangga yang berhubungan dengan node yang sudah diwarnai Masukkan masing-masing node tetangga ke dalam List Temp Hapus List L Masukkan List Temp ke dalam List L Hapus List Temp 3.7. Hasil 3.4. Algoritma Memilih Simpul Algoritma ini digunakan untuk memilih simpul yang memilih jumlah simpul tetangga terbanyak yang belum diwarnai. Algoritma ini berbentuk fungsi yang mengembalikan nilai indeks dari simpul (node) yang terpilih. Prosedur kerja dari algoritma memilih simpul ini dapat dirincikan sebagai berikut: Baca jumlah tetangga tiap node sampai list kosong Jika jumlah tetangga lebih besar dari MaxNode maka MaxNode = jumlah tetangga dari node Gambar 2. Rancangan Menu Perangkat Lunak 1. Tampilan form Pemahaman : Form ini digunakan untuk menampilkan proses kerja dari algoritma First dalam mewarnai simpul graph secara terperinci langkah demi langkah. Tampilan form Pemahaman dapat dilihat pada gambar 3: 3.5. Algoritma Membuat Daftar Simpul Algoritma ini digunakan untuk membuat daftar (list) dari simpul yang belum diwarnai. Algoritma ini berbentuk prosedur yang tidak mengembalikan nilai. Prosedur kerja dari algoritma membuat daftar simpul ini dapat dirincikan sebagai berikut: Buat List Temp Baca semua warna node dari List L Jika node belum diwarnai Masukkan isi node ke dalam List Temp 137

4 Tabel 2. Rincian Data Mahasiswa Nomor Isi 1 Anto 2 Badu 3 Budi 4 Cindy 5 Dodi Hubungan antar variabel : Hasil output perangkat lunak : 1. Tampilan form Pemahaman sebelum proses Gambar 3. Tampilan Form Pemahaman 2. Tampilan form Hasil : Form ini digunakan untuk menampilkan hasil pengambilan keputusan dalam penjadwalan untuk problema yang dipilih dengan menggunakan algoritma First. Tampilan form Hasil dapat dilihat pada gambar 4: pewarnaan simpul graph dilakukan: Gambar 5 : Tampilan Form Pemahaman Sebelum Gambar 4. Tampilan Form Hasi 3.8. Pengujian Perangkat Lunak Berikut diberikan sebuah contoh pengambilan keputusan dalam penjadwalan dengan menggunakan input berikut: Nama Problema : Penjadwalan Mata Kuliah Jumlah Variabel : 2 Nama Variabel : Mata Kuliah dan Mahasiswa Variabel Terikat : Mata Kuliah Rincian Data : Tabel 1. Rincian Data Mata Kuliah Nomor Isi 1 Agama 2 Digital 3 Fisika 4 Kriptografi 5 Kalkulus 6 Kimia Proses Pewarnaan Simpul Graph Dilakukan 2. Tampilan form Pemahaman setelah proses pewarnaan simpul graph dilakukan: Gambar 6 : Tampilan Form Pemahaman Setelah Proses Pewarnaan Simpul Graph Dilakukan 138

5 Hasil yang diperoleh: Agama,Digital boleh dijadwalkan pada waktu yang sama Kalkulus,Kimia boleh dijadwalkan pada waktu yang sama Fisika,Kriptografi boleh dijadwalkan pada waktu yang sama 4. Kesimpulan dan saran 4.1. Kesimpulan Setelah menyelesaikan tugas akhir ini, penulis menarik beberapa kesimpulan sebagai berikut : 1. Perangkat lunak dapat digunakan untuk membantu pengambilan keputusan dalam penjadwalan, karena mampu memberikan daftar simpul yang dapat diwarnai dengan warna yang sama. 2. Perangkat lunak mampu menampilkan proses kerja dari algoritma First dalam melakukan pewarnaan simpul graph secara tahap demi tahap sehingga dapat digunakan untuk memahami proses kerja dari algoritma First. mempermudah user dalam menentukan variabel dan hubungan antar variabel, misalnya user dapat menentukan hubungan antar variabel hanya dengan menarik garis antara node yang satu dengan yang lainnya. DAFTAR PUSTAKA 1. Suryokusumo,Ario Microsoft Visual Basic 6.0 Penerbit PT Elex Media Komputindo, Promono,Djoko Mudah Menguasai Visual Basic 6.0 Penerbit PT Elex Media Komputindo, Munir,Ralph Rinaldi Algoritma Dan Pemrograman Edisi Kedua, Munir,Rinaldi Matematika Diskrit PenerbitInformatika Bandung, pdf 4.2. Saran Penulis ingin memberikan beberapa saran yang mungkin berguna untuk pengembangan perangkat lunak lebih lanjut, yaitu : 1. Perangkat lunak dapat dikembangkan lebih lanjut dengan menerapkannya pada proses pembagian waktu dalam penjadwalan. 2. Perangkat lunak dapat dikembangkan dengan menambahkan kemampuan input yang dapat 139

IMPLEMENTASI ALGORITMA WELCH POWELL DALAM PENERAPAN GRAPH PADA PENJADWALAN UJIAN

IMPLEMENTASI ALGORITMA WELCH POWELL DALAM PENERAPAN GRAPH PADA PENJADWALAN UJIAN IMPLEMENTASI ALGORITMA WELCH POWELL DALAM PENERAPAN GRAPH PADA PENJADWALAN UJIAN 1 Anasrul (12110698), 2 Abdul Sani Sembiring 1) 2) Mahasiswa program studi Teknik Informatika STMIK Budidarma Medan Dosen

Lebih terperinci

Aplikasi Pewarnaan Graph pada Pembuatan Jadwal

Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Janice Laksana / 13510035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,

Lebih terperinci

Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio

Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Muhamad Irfan Maulana - 13515037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

SISTEM INFORMASI DATA GURU SE-KABUPATEN KARO PADA DINAS PENDIDIKAN KABUPATEN KARO. Dibuat Oleh: David Super Natanail Ginting 1A112034

SISTEM INFORMASI DATA GURU SE-KABUPATEN KARO PADA DINAS PENDIDIKAN KABUPATEN KARO. Dibuat Oleh: David Super Natanail Ginting 1A112034 SISTEM INFORMASI DATA GURU SE-KABUPATEN KARO PADA DINAS PENDIDIKAN KABUPATEN KARO Dibuat Oleh: David Super Natanail Ginting 1A112034 Latar Belakang Setiap perusahaan atau institusi yang beroperasi secara

Lebih terperinci

APLIKASI PEWARNAAN GRAPH PADA PEMBUATAN JADWAL

APLIKASI PEWARNAAN GRAPH PADA PEMBUATAN JADWAL APLIKASI PEWARNAAN GRAPH PADA PEMBUATAN JADWAL Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Janice Laksana / 13510035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut

Lebih terperinci

Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer

Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer Vivi Lieyanda - 13509073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi

Lebih terperinci

Pewarnaan Simpul pada Graf dan Aplikasinya dalam Alokasi Memori Komputer

Pewarnaan Simpul pada Graf dan Aplikasinya dalam Alokasi Memori Komputer Pewarnaan Simpul pada Graf dan Aplikasinya dalam Alokasi Memori Komputer Andreas Parry Lietara ~ NIM 13506076 Jurusan Teknik Informatika ITB, Bandung, email : andreas-parry@students.itb.ac.id Abstract

Lebih terperinci

IMPLEMENTASI ALGORITMA VERTICAL BIT ROTATION PADA KEAMANAN DATA NASABAH ( STUDI KASUS : PT. ASURANSI ALLIANZ LIFE INDONESIA )

IMPLEMENTASI ALGORITMA VERTICAL BIT ROTATION PADA KEAMANAN DATA NASABAH ( STUDI KASUS : PT. ASURANSI ALLIANZ LIFE INDONESIA ) Jurnal Ilmiah INFOTEK, Vol 1, No 1, Februari 2016 ISSN 2502-6968 (Media Cetak) IMPLEMENTASI ALGORITMA VERTICAL BIT ROTATION PADA KEAMANAN DATA NASABAH ( STUDI KASUS : PT. ASURANSI ALLIANZ LIFE INDONESIA

Lebih terperinci

APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF

APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF APLIKASI ALGORITMA GREEDY PADA PERSOALAN PEWARNAAN GRAF Fitriana Passa (13508036) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganeca 10 Bandung

Lebih terperinci

PERANCANGAN SIMULASI PENGACAKAN SOAL TRYOUT UNTUK MEMBENTUK PAKET SOAL UJIAN NASIONAL MENGGUNAKAN LINEAR CONGRUENT METHOD (LCM)

PERANCANGAN SIMULASI PENGACAKAN SOAL TRYOUT UNTUK MEMBENTUK PAKET SOAL UJIAN NASIONAL MENGGUNAKAN LINEAR CONGRUENT METHOD (LCM) PERANCANGAN SIMULASI PENGACAKAN SOAL TRYOUT UNTUK MEMBENTUK PAKET SOAL UJIAN NASIONAL MENGGUNAKAN LINEAR CONGRUENT METHOD (LCM) Darma Perwira Hasibuan (0911467) Mahasiswa Jurusan Teknik Informatika, STMIK

Lebih terperinci

Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal

Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal abila As ad 1) 135 07 006 2) 1) Jurusan Teknik Informatika ITB, Bandung 40135, email: nabilaasad@students.itb.ac.id Abstract Dalam kehidupan

Lebih terperinci

APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU TUGAS AKHIR

APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU TUGAS AKHIR APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Pada Jurusan

Lebih terperinci

BAB 1 PENDAHULUAN 1.1 Latar Belakang

BAB 1 PENDAHULUAN 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu cabang matematika yang sering digunakan dalam menganalisis hubungan antara himpunan. Himpunan itu mungkin terdiri dari manusia, kota

Lebih terperinci

BAB VI PEWARNAAN GRAF.. Gambar 1 memperlihatkan sebuah graf, dengan χ ( G) = 3.

BAB VI PEWARNAAN GRAF.. Gambar 1 memperlihatkan sebuah graf, dengan χ ( G) = 3. 112 BAB VI PEWARNAAN GRAF 6.1. Pendahuluan Ada tiga macam pewarnaan graf, yaitu pewarnaan simpul, pewarnaan sisi, dan pewarnaan wilayah (region). Yang akan kita bahas adalah pewarnaan simpul dan pewarnaan

Lebih terperinci

Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana

Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana Khairani Permata Sari #1, Armiati *2, Mirna *3, # Student of Mathematic Departement State University of Padang *Lecture of Mathematic

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan suatu proses pengorganisasian untuk mengalokasikan waktu kapan dan dimana suatu kegiatan akan dilakukan. Banyak hal yang menjadi pertimbangan

Lebih terperinci

PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN

PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN Eric Cahya Lesmana - 13508097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesa

Lebih terperinci

PENERAPAN ALGORITMA WELCH POWELL DENGAN PEWARNAAN GRAPH PADA PENJADWALAN MATA PELAJARAN SMA

PENERAPAN ALGORITMA WELCH POWELL DENGAN PEWARNAAN GRAPH PADA PENJADWALAN MATA PELAJARAN SMA Seminar Nasional Sistem Informasi Indonesia, 1 November 2016 PENERAPAN ALGORITMA WELCH POWELL DENGAN PEWARNAAN GRAPH PADA PENJADWALAN MATA PELAJARAN SMA Dessy Handayani S 1), Ely Rosely 2) RA. Paramita

Lebih terperinci

PENENTUAN ALUR TERPENDEK PENGIRIMAN BARANG PT.KENCANA LINK NUSANTARA MEDAN DENGAN ALGORITMA DJIKSTRA

PENENTUAN ALUR TERPENDEK PENGIRIMAN BARANG PT.KENCANA LINK NUSANTARA MEDAN DENGAN ALGORITMA DJIKSTRA 15 Jurnal Riset Komputer (JURIKOM), ol. 3 No. 6, Desember 2016 PENENTUAN ALUR TERPENDEK PENGIRIMAN BARANG PT.KENCANA LINK NUSANTARA MEDAN DENGAN ALGORITMA DJIKSTRA Ahmad Zuhri Hasibuan Mahasiswa Teknik

Lebih terperinci

PERANCANGAN APLIKASI PENENTUAN JURUSAN DI SMA MENGGUNAKAN METODE K-MEANS

PERANCANGAN APLIKASI PENENTUAN JURUSAN DI SMA MENGGUNAKAN METODE K-MEANS PERANCANGAN APLIKASI PENENTUAN JURUSAN DI SMA MENGGUNAKAN METODE K-MEANS Herianto Manurung (1011933) Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang

Lebih terperinci

SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT ANGINA PEKTORIS (ANGIN DUDUK) DENGAN MENGGUNAKAN METODE BAYES

SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT ANGINA PEKTORIS (ANGIN DUDUK) DENGAN MENGGUNAKAN METODE BAYES SISTEM PAKAR UNTUK MENDIAGNOSA PENYAKIT ANGINA PEKTORIS (ANGIN DUDUK) DENGAN MENGGUNAKAN METODE BAYES Ayu Permata Lestari (0911267) Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl.

Lebih terperinci

Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas

Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Andreas Dwi Nugroho (13511051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY

APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas

Lebih terperinci

ANALISA DAN IMPLEMENTASI ALGORITMA PRIORITY DISPATCHING DALAM PENJADWALAN PEMBAGIAN RUANGAN UJIAN

ANALISA DAN IMPLEMENTASI ALGORITMA PRIORITY DISPATCHING DALAM PENJADWALAN PEMBAGIAN RUANGAN UJIAN ANALISA DAN IMPLEMENTASI ALGORITMA PRIORITY DISPATCHING DALAM PENJADWALAN PEMBAGIAN RUANGAN UJIAN DEDI MASYOYO (1111976) Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisingamangaraja

Lebih terperinci

Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas

Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas 1 Detty Purnamasari, 2 Muhammad Zidni Ilman, 3 Dessy Wulandari A.P. 1, 2 Jurusan Sistem Informasi, Fakultas Ilmu Komputer & Teknologi Informasi

Lebih terperinci

BAB IV HASIL DAN PEMBAHASAN

BAB IV HASIL DAN PEMBAHASAN BAB IV HASIL DAN PEMBAHASAN IV.1. Hasil Berikut adalah tampilan hasil dan pembahasan dari Evaluasi Dan Perancangan Aplikasi Pembayaran SPP Pada SMA Anugerah Harapan Bangsa Medan Menggunakan Analisis PIECES.

Lebih terperinci

Memanfaatkan Pewarnaan Graf untuk Menentukan Sifat Bipartit Suatu Graf

Memanfaatkan Pewarnaan Graf untuk Menentukan Sifat Bipartit Suatu Graf Memanfaatkan Pewarnaan Graf untuk Menentukan Sifat Bipartit Suatu Graf Gianfranco Fertino Hwandiano - 13515118 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi

Lebih terperinci

ANALISIS METODE MASKING-FILTERING DALAM PENYISIPAN DATA TEKS

ANALISIS METODE MASKING-FILTERING DALAM PENYISIPAN DATA TEKS ANALISIS METODE MASKING-FILTERING DALAM PENYISIPAN DATA TEKS Efriawan Safa (12110754) Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisimangaraja No. 338 Simpang Limun www.inti-budidarma.com

Lebih terperinci

BAB III ANALISIS DAN PERANCANGAN. Subbab ini akan berisi pembahasan mengenai cara kerja algoritma Welch-

BAB III ANALISIS DAN PERANCANGAN. Subbab ini akan berisi pembahasan mengenai cara kerja algoritma Welch- BAB III ANALISIS DAN PERANCANGAN 3.1 ANALISIS Subbab ini akan berisi pembahasan mengenai cara kerja algoritma Welch- Powell dalam mewarnai simpul graf dan implementasinya dalam penyusunan jadwal ujian

Lebih terperinci

Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell

Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell Koko Harianto Jurusan Teknik Informatika STMIK-AMIK Riau koko@stmik-amik-riau.ac.id

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Seiring dengan perkembangan teknologi memberikan pengaruh yang besar pada

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Seiring dengan perkembangan teknologi memberikan pengaruh yang besar pada BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan teknologi memberikan pengaruh yang besar pada kebutuhan manusia. Terutama dalam hal penyajian informasi yang tepat dan akurat, tentunya

Lebih terperinci

Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data

Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Winson Waisakurnia (13512071) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut

Lebih terperinci

PEWARNAAN GRAF TERHADAP PENJADWALAN PENITIPAN ANAK SKRIPSI SARJANA MATEMATIKA FILLY CANDRA NORE

PEWARNAAN GRAF TERHADAP PENJADWALAN PENITIPAN ANAK SKRIPSI SARJANA MATEMATIKA FILLY CANDRA NORE PEWARNAAN GRAF TERHADAP PENJADWALAN PENITIPAN ANAK SKRIPSI SARJANA MATEMATIKA FILLY CANDRA NORE 07134050 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011

Lebih terperinci

Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi

Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi Ryan Yonata (13513074) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah. Teknologi informasi sekarang ini sudah semakin berkembang, dan

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah. Teknologi informasi sekarang ini sudah semakin berkembang, dan BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi informasi sekarang ini sudah semakin berkembang, dan perkembangan itu membutuhkan sumber daya manusia dengan pemikiran yang maju, sehingga dapat memanfaatkan

Lebih terperinci

Aplikasi Pewarnaan Graf dalam Pengalokasian Frekuensi Gelombang pada WLAN

Aplikasi Pewarnaan Graf dalam Pengalokasian Frekuensi Gelombang pada WLAN Aplikasi Pewarnaan Graf dalam Pengalokasian Frekuensi Gelombang pada WLAN Evita Chandra (13514034) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.

Lebih terperinci

Kode MK/ Pemrograman Terstruktur 2

Kode MK/ Pemrograman Terstruktur 2 Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Graf 1 8/25/2015 Pendahuluan Dalam bab ini kita akan membahas struktur data graf Struktur data graf banyak digunakan sebagai

Lebih terperinci

BAB 3 PERANCANGAN SISTEM. Tujuan dari perancangan sistem adalah untuk memenuhi kebutuhan user mengenai

BAB 3 PERANCANGAN SISTEM. Tujuan dari perancangan sistem adalah untuk memenuhi kebutuhan user mengenai BAB 3 PERANCANGAN SISTEM 3.1. Perancangan Sistem Tujuan dari perancangan sistem adalah untuk memenuhi kebutuhan user mengenai gambaran yang jelas tentang perancangan sistem yang akan dibuat serta diimplementasikan.

Lebih terperinci

PERANCANGAN APLIKASI MENCARI JALAN TERPENDEK KOTA MEDAN MENGGUNAKAN ALGORITMA DJIKSTRA

PERANCANGAN APLIKASI MENCARI JALAN TERPENDEK KOTA MEDAN MENGGUNAKAN ALGORITMA DJIKSTRA PERANCANGAN APLIKASI MENCARI JALAN TERPENDEK KOTA MEDAN MENGGUNAKAN ALGORITMA DJIKSTRA Fitria Ariska Mahasiswa Teknik Informatika STMIK Budi Darma Jl. Sisingamangaraja No. 338 Simpanglimun Medan ABSTRAK

Lebih terperinci

PERANCANGAN SISTEM INFORMASI ASURANSI PAKET PELANGGAN DI PANDU SIWI SENTOSA CABANG LODAYA BANDUNG

PERANCANGAN SISTEM INFORMASI ASURANSI PAKET PELANGGAN DI PANDU SIWI SENTOSA CABANG LODAYA BANDUNG PERANCANGAN SISTEM INFORMASI ASURANSI PAKET PELANGGAN DI PANDU SIWI SENTOSA CABANG LODAYA BANDUNG 1 Wisnu Uriawan, 2 Imas Srihayati 1 Program Studi Sistem Informasi STMIK LPKIA 2 Program Studi Sistem Informasi

Lebih terperinci

SISTEM INFORMASI PEMESANAN TIKET KERETA API PADA P.T. KERETA API (PERSERO) MEDAN TUGAS AKHIR U. SURIADI

SISTEM INFORMASI PEMESANAN TIKET KERETA API PADA P.T. KERETA API (PERSERO) MEDAN TUGAS AKHIR U. SURIADI SISTEM INFORMASI PEMESANAN TIKET KERETA API PADA P.T. KERETA API (PERSERO) MEDAN TUGAS AKHIR Diajukan untuk memenuhi syarat mencapai gelar Ahli Madya U. SURIADI 062406008 UNIVERSITAS DEPARTEMEN MATEMATIKA

Lebih terperinci

ANALISA KRIPTOGRAFI KUNCI PUBLIK RSA DAN SIMULASI PENCEGAHAN MAN-IN-THE-MIDDLE ATTACK DENGAN MENGGUNAKAN INTERLOCK PROTOCOL

ANALISA KRIPTOGRAFI KUNCI PUBLIK RSA DAN SIMULASI PENCEGAHAN MAN-IN-THE-MIDDLE ATTACK DENGAN MENGGUNAKAN INTERLOCK PROTOCOL ANALISA KRIPTOGRAFI KUNCI PUBLIK RSA DAN SIMULASI PENCEGAHAN MAN-IN-THE-MIDDLE ATTACK DENGAN MENGGUNAKAN INTERLOCK PROTOCOL MUKMIN RITONGA Mahasiswa Program Studi Teknik Informatika STMIK Budidarma Medan

Lebih terperinci

SISTEM INFORMASI PERPARKIRAN pada GRAND INTERNASIONAL HOTEL SKRIPSI

SISTEM INFORMASI PERPARKIRAN pada GRAND INTERNASIONAL HOTEL SKRIPSI SISTEM INFORMASI PERPARKIRAN pada GRAND INTERNASIONAL HOTEL SKRIPSI Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Jenjang Strata Satu (S1) Pada Program Studi Teknik Informatika Fakultas

Lebih terperinci

PENERAPAN METODE FUZZY TSUKAMOTO UNTUK MEMPREDIKSI HASIL PRODUKSI KELAPA SAWIT (STUDI KASUS : PT. AMAL TANI PERKEBUNAN TANJUNG PUTRI BAHOROK)

PENERAPAN METODE FUZZY TSUKAMOTO UNTUK MEMPREDIKSI HASIL PRODUKSI KELAPA SAWIT (STUDI KASUS : PT. AMAL TANI PERKEBUNAN TANJUNG PUTRI BAHOROK) PENERAPAN METODE FUZZY TSUKAMOTO UNTUK MEMPREDIKSI HASIL PRODUKSI KELAPA SAWIT (STUDI KASUS : PT. AMAL TANI PERKEBUNAN TANJUNG PUTRI BAHOROK) Andrian Juliansyah ( 1011287) Mahasiswa Program Studi Teknik

Lebih terperinci

BAB III ANALISA DAN PEMBAHASAN MASALAH. Didalam jaman komputer sekarang ini program aplikasi seperti ini sangat

BAB III ANALISA DAN PEMBAHASAN MASALAH. Didalam jaman komputer sekarang ini program aplikasi seperti ini sangat BAB III ANALISA DAN PEMBAHASAN MASALAH 3.1 Analisa Masalah Didalam jaman komputer sekarang ini program aplikasi seperti ini sangat dibutuhkan oleh setiap perusahaan dan organisasi yang bekerja dengan database

Lebih terperinci

APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN

APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN Daswa 1) Mohamad Riyadi 2) 1) Program Studi Teknik Informatika, FKOM, Universitas Kuningan; Jln. Cut Nyak Dien

Lebih terperinci

PEMBANGUNAN SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA PEWARNAAN GRAF

PEMBANGUNAN SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA PEWARNAAN GRAF PEMBANGUNAN SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA PEWARNAAN GRAF Rusmala1, Heliawaty Hamrul2 Dosen Universitas Cokroaminoto Palopo Email : rusmalaoddang@yahoo.com Abstrak Penjadwalan kuliah merupakan

Lebih terperinci

BAB 1 PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat membawa

BAB 1 PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat membawa BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat membawa perubahan yang sangat besar dalam kehidupan manusia. Dunia pendidikan khususnya yang merupakan

Lebih terperinci

Algoritma Penentuan Graf Bipartit

Algoritma Penentuan Graf Bipartit Algoritma Penentuan Graf Bipartit Zain Fathoni - 13508079 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Kampus ITB Jln. Ganesha No. 10 Bandung e-mail:

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga

Lebih terperinci

BAB IV HASIL DAN PEMBAHASAN

BAB IV HASIL DAN PEMBAHASAN 76 BAB IV HASIL DAN PEMBAHASAN IV.1. Tampilan Hasil Pada bab ini akan dijelaskan tampilan hasil dari aplikasi yang telah dibuat, yang digunakan untuk memperjelas tentang tampilan-tampilan yang ada pada

Lebih terperinci

VOLT. Jurnal Ilmiah Pendidikan Teknik Elektro. Journal homepage: jurnal.untirta.ac.id/index.php/volt Vol 1, No. 2, Oktober 2016,

VOLT. Jurnal Ilmiah Pendidikan Teknik Elektro. Journal homepage: jurnal.untirta.ac.id/index.php/volt Vol 1, No. 2, Oktober 2016, P-ISSN: 2528-5688 E-ISSN: 2528-5696 VOLT Jurnal Ilmiah Pendidikan Teknik Elektro Journal homepage: jurnal.untirta.ac.id/index.php/volt Vol 1, No. 2, Oktober 2016, 136-141 Perancangan Sistem Basis Data

Lebih terperinci

Aplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan

Aplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan Aplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan Hishshah Ghassani - 13514056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10

Lebih terperinci

BAB III ANALISA PEMBAHASAN MASALAH

BAB III ANALISA PEMBAHASAN MASALAH BAB III ANALISA PEMBAHASAN MASALAH 3.1 Analisa Aplikasi Dalam program yang penulis buat terdiri dari 7 buah form yaitu, form menu utama, form pilihan, form ciri-ciri anak aktif, form ciri-ciri anak hiperaktif,

Lebih terperinci

BAB IV HASIL DAN PEMBAHASAN

BAB IV HASIL DAN PEMBAHASAN 61 BAB IV HASIL DAN PEMBAHASAN IV.1. Tampilan Hasil Pada bab ini akan dijelaskan tampilan hasil dari aplikasi yang telah dibuat, yang digunakan untuk memperjelas tentang tampilan-tampilan yang ada pada

Lebih terperinci

Perangkat Lunak Pemahaman The Lift-To-Front Algorithm untuk Menyelesaikan Problema Maximum Flow

Perangkat Lunak Pemahaman The Lift-To-Front Algorithm untuk Menyelesaikan Problema Maximum Flow Perangkat Lunak Pemahaman The Lift-To-Front Algorithm untuk Menyelesaikan Problema Maximum Flow Marto Sihombing, Hansen Tanjaya STMIK IBBI Jl. Sei Deli No. 18 Medan, Telp. 061-4567111 Fax. 061-4527548

Lebih terperinci

BAB III ANALISA DAN PERANCANGAN 3.1 ANALISA PERANGKAT LUNAK BASIS DATA MULTIMEDIA

BAB III ANALISA DAN PERANCANGAN 3.1 ANALISA PERANGKAT LUNAK BASIS DATA MULTIMEDIA BAB III ANALISA DAN PERANCANGAN 3.1 ANALISA PERANGKAT LUNAK BASIS DATA MULTIMEDIA Dalam bagian ini akan dianalisis berbagai hal yang berkaitan dengan perancangan dan implementasi aplikasi multimedia. Analisis

Lebih terperinci

PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG

PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG Firman Harianja (0911519) Mahasiswa Program Studi Teknik Informatika STMIK Budidarma Medan Jl. Sisingamangaraja

Lebih terperinci

BAB IV TESTING DAN IMPLEMENTASI

BAB IV TESTING DAN IMPLEMENTASI BAB IV TESTING DAN IMPLEMENTASI 4.1 Implementasi Sistem Implementasi sistem merupakan sebuah tahap meletakan sistem yang diusulkan atau dikembangkan jika nantinya sistem tersebut telah siap dijalankan

Lebih terperinci

PERANCANGAN APLIKASI PENGHITUNG KUAT ARUS, HAMBATAN, DAN TEGANGAN DALAM RANGKAIAN LISTRIK TERTUTUP DENGAN MENGGUNAKAN METODE HEURISTIK

PERANCANGAN APLIKASI PENGHITUNG KUAT ARUS, HAMBATAN, DAN TEGANGAN DALAM RANGKAIAN LISTRIK TERTUTUP DENGAN MENGGUNAKAN METODE HEURISTIK PERANCANGAN APLIKASI PENGHITUNG KUAT ARUS, HAMBATAN, DAN TEGANGAN DALAM RANGKAIAN LISTRIK TERTUTUP DENGAN MENGGUNAKAN METODE HEURISTIK Leo Bernardius Tarigan (0811368) Mahasiswa STMIK Budidarma Medan Jln.

Lebih terperinci

KATA PENGANTAR. Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga

KATA PENGANTAR. Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga KATA PENGANTAR Pertama-tama penulis mengucapkan puji syukur ke hadirat Tuhan Yang Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga penulis dapat menyelesaikan pengerjaan dan penyusunan

Lebih terperinci

PENERAPAN PEWARNAAN GRAF DALAM PENJADWALAN

PENERAPAN PEWARNAAN GRAF DALAM PENJADWALAN PENERAPAN PEWARNAAN GRAF DALAM PENJADWALAN Adventus Wijaya Lumbantobing Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung if15112@students.if.itb.ac.id ABSTRAK Graf

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Perkembangan teknologi dan Ilmu Pengetahuan saat ini sangat berkembang pesat

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Perkembangan teknologi dan Ilmu Pengetahuan saat ini sangat berkembang pesat BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi dan Ilmu Pengetahuan saat ini sangat berkembang pesat sehingga memberikan kemudahan bagi semua kalangan. Sebagai contoh adalah sistem Informasi.

Lebih terperinci

APLIKASI PENGAMANAN DATA TEKS PADA CITRA BITMAP DENGAN MENERAPKAN METODE LEAST SIGNIFICANT BIT (LSB)

APLIKASI PENGAMANAN DATA TEKS PADA CITRA BITMAP DENGAN MENERAPKAN METODE LEAST SIGNIFICANT BIT (LSB) APLIKASI PENGAMANAN DATA TEKS PADA CITRA BITMAP DENGAN MENERAPKAN METODE LEAST SIGNIFICANT BIT (LSB) Mesran dan Darmawati (0911319) Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang

Lebih terperinci

APLIKASI KAMUS DIGITAL ANTONIM DAN SINONIM KATA DALAM BAHASA INDONESIA DENGAN MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR

APLIKASI KAMUS DIGITAL ANTONIM DAN SINONIM KATA DALAM BAHASA INDONESIA DENGAN MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR APLIKASI KAMUS DIGITAL ANTONIM DAN SINONIM KATA DALAM BAHASA INDONESIA DENGAN MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR SITA SARTIKA 092406012 PROGRAM STUDI D III TEKNIK INFORMATIKA DEPARTEMEN

Lebih terperinci

Art Gallery Problem II. POLIGON DAN VISIBILITAS. A. Poligon I. PENDAHULUAN. B. Visibilitas

Art Gallery Problem II. POLIGON DAN VISIBILITAS. A. Poligon I. PENDAHULUAN. B. Visibilitas Art Gallery Problem Nanda Ekaputra Panjiarga - 13509031 Program StudiTeknikInformatika SekolahTeknikElektrodanInformatika InstitutTeknologiBandung, Jl. Ganesha 10 Bandung40132, Indonesia arga_nep@yahoo.com

Lebih terperinci

BAB IV HASIL DAN UJICOBA

BAB IV HASIL DAN UJICOBA BAB IV HASIL DAN UJICOBA IV.1. Tampilan Hasil Hasil tampilan program aplikasi sistem informasi laporan pendapatan rawat jalan yang dirancang dapat dilihat pada gambar berikut ini: IV.1.1. Tampilan Input

Lebih terperinci

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Segmentasi citra (image segmentation) merupakan langkah awal pada proses analisa citra yang bertujuan untuk mengambil informasi yang terdapat di dalam suatu citra.

Lebih terperinci

PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG

PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG Ahyar Rivai Hasibuan Mahasiswa Teknik Informatika STMIK Budi Darma Medan Jl. Sisingamangaraja Np. 338 Simpang

Lebih terperinci

PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG ABSTRAK

PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG ABSTRAK PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG Nisky Imansyah Yahya 1, Perry Zakaria 2, Lailany Yahya 3 ABSTRAK Salah satu tingkatan pendidikan yang

Lebih terperinci

SISTEM PENDUKUNG KEPUTUSAN PENYELEKSIAN CALON SISWA BARU DI SMA NEGERI 1 BADAR DENGAN METODE MULTIFACTOR EVALUATION PROCESS (MFEP)

SISTEM PENDUKUNG KEPUTUSAN PENYELEKSIAN CALON SISWA BARU DI SMA NEGERI 1 BADAR DENGAN METODE MULTIFACTOR EVALUATION PROCESS (MFEP) SISTEM PENDUKUNG KEPUTUSAN PENYELEKSIAN CALON SISWA BARU DI SMA NEGERI 1 BADAR DENGAN METODE MULTIFACTOR EVALUATION PROCESS (MFEP) Ahmad Khaidir (0911023) Mahasiswa Program Studi Teknik Informatika, STMIK

Lebih terperinci

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha

Lebih terperinci

SISTEM PENDUKUNG KEPUTUSAN PENGENAL MINAT SISWA PADA BIDANG EKSTRAKULIKULER SEKOLAH DENGAN METODE TOPSIS

SISTEM PENDUKUNG KEPUTUSAN PENGENAL MINAT SISWA PADA BIDANG EKSTRAKULIKULER SEKOLAH DENGAN METODE TOPSIS SISTEM PENDUKUNG KEPUTUSAN PENGENAL MINAT SISWA PADA BIDANG EKSTRAKULIKULER SEKOLAH DENGAN METODE TOPSIS Zufrianto Wibowo (0911180) Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma Medan Jl.

Lebih terperinci

BAB IV HASIL DAN UJI COBA

BAB IV HASIL DAN UJI COBA BAB IV HASIL DAN UJI COBA IV.1. Tampilan Hasil Berikut adalah tampilan hasil dan perbandingan dari sistem pemotongan pajak dengan Net Method dan Gross Up Method pada DPRD Provinsi Sumatera Utara. IV.1.1.

Lebih terperinci

PERANCANGAN SISTEM INFORMASI PENGGAJIAN DOSEN BERDASARKAN SKS

PERANCANGAN SISTEM INFORMASI PENGGAJIAN DOSEN BERDASARKAN SKS PERANCANGAN SISTEM INFORMASI PENGGAJIAN DOSEN BERDASARKAN SKS Oleh : Abdul Halim Hasugian Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan www.stmik-budidarma.ac.id//email:abdulhasugian@gmail.co.id

Lebih terperinci

BAB 1 PENDAHULUAN. Hampir semua kegiatan memerlukan informasi untuk mencapai tujuan yang

BAB 1 PENDAHULUAN. Hampir semua kegiatan memerlukan informasi untuk mencapai tujuan yang BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Informasi merupakan salah satu kebutuhan yang sangat diperlukan oleh masyarakat. Hampir semua kegiatan memerlukan informasi untuk mencapai tujuan yang diinginkan.

Lebih terperinci

PENERAPAN FUNGSI TRANDUCER DALAM MERANCANG SIMULASI VENDING MACHINE

PENERAPAN FUNGSI TRANDUCER DALAM MERANCANG SIMULASI VENDING MACHINE PENERAPAN FUNGSI TRANDUCER DALAM MERANCANG SIMULASI VENDING MACHINE 1 Samuel Banurea (1111173), 2 Garuda Ginting 1) Mahasiswa program studi Teknik Informatika STMIK Budidarma Medan 2) Dosen Tetap Program

Lebih terperinci

BAB 1 PENDAHULUAN. keras (hardware) maupun perangkat lunak (software) sudah semakin pesat dan

BAB 1 PENDAHULUAN. keras (hardware) maupun perangkat lunak (software) sudah semakin pesat dan BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan dunia teknologi di bidang komputer saat ini, baik dalam perangkat keras (hardware) maupun perangkat lunak (software) sudah semakin pesat dan merambah ke

Lebih terperinci

APLIKASI PEMBUKUAN KEBUN KELAPA KELAPA SAWIT PRIBADI MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR ABI MANYU SINULINGGA

APLIKASI PEMBUKUAN KEBUN KELAPA KELAPA SAWIT PRIBADI MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR ABI MANYU SINULINGGA APLIKASI PEMBUKUAN KEBUN KELAPA KELAPA SAWIT PRIBADI MENGGUNAKAN MICROSOFT VISUAL BASIC 6.0 TUGAS AKHIR ABI MANYU SINULINGGA 112406147 PROGRAM STUDI D3 TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

BAB IV HASIL DAN UJI COBA

BAB IV HASIL DAN UJI COBA BAB IV HASIL DAN UJI COBA IV.1. Tampilan Hasil Pada bab ini akan dijelaskan tampilan hasil dari aplikasi yang telah dibuat, yang digunakan untuk memperjelas tentang tampilan-tampilan yang ada pada Perancangan

Lebih terperinci

untuk dioperasikan. Dalam implementasi Aplikasi Pengolahan Data Perpustakaan SMP N 24

untuk dioperasikan. Dalam implementasi Aplikasi Pengolahan Data Perpustakaan SMP N 24 BAB V IMPLEMENTASI DAN PENGUJIAN 5.1 Implementasi Aplikasi Tahap implementasi sistem ini merupakan tahap meletakan sistem supaya dapat siap untuk dioperasikan. Dalam implementasi Aplikasi Pengolahan Data

Lebih terperinci

BAB III ANALISA DAN PERANCANGAN

BAB III ANALISA DAN PERANCANGAN BAB III ANALISA DAN PERANCANGAN III.1. Analisa Sistem Pencarian Lokasi Sekolah ini merupakan masalah untuk mencari rute atau lintasan yang bisa dilalui pengunjung yang ingin mengunjungi beberapa titik

Lebih terperinci

Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas

Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Mikhael Artur Darmakesuma - 13515099 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

PERANCANGAN DAN PEMBUATAN SISTEM KEAMANAN PINTU RUANGAN MENGGUNAKAN SENSOR SIDIK JARI BERBASISKAN PC

PERANCANGAN DAN PEMBUATAN SISTEM KEAMANAN PINTU RUANGAN MENGGUNAKAN SENSOR SIDIK JARI BERBASISKAN PC PERANCANGAN DAN PEMBUATAN SISTEM KEAMANAN PINTU RUANGAN MENGGUNAKAN SENSOR SIDIK JARI BERBASISKAN PC Riandana Afira Universitas Putra Indonesia YPTK Padang email : riandanaafira@gmail.com Abstract Komputer

Lebih terperinci

Penerapan Teori Graf Pada Algoritma Routing

Penerapan Teori Graf Pada Algoritma Routing Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung

Lebih terperinci

BAB 1 PENDAHULUAN. Di zaman globalisasi sekarang ini teknologi telah mengalami perkembangan yang

BAB 1 PENDAHULUAN. Di zaman globalisasi sekarang ini teknologi telah mengalami perkembangan yang BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Di zaman globalisasi sekarang ini teknologi telah mengalami perkembangan yang begitu pesat. Hal ini memaksa manusia untuk tetap mengupdate dirinya dengan berbagai

Lebih terperinci

APLIKASI POLIS ASURANSI MENGGUNAKAN VISUAL BASIC 6.0 TUGAS AKHIR AL ANSARI

APLIKASI POLIS ASURANSI MENGGUNAKAN VISUAL BASIC 6.0 TUGAS AKHIR AL ANSARI APLIKASI POLIS ASURANSI MENGGUNAKAN VISUAL BASIC 6.0 TUGAS AKHIR AL ANSARI 112406186 PROGRAM STUDI D-3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

Permasalahan Clique dalam Graf

Permasalahan Clique dalam Graf Permasalahan Clique dalam Graf Adventus W. Lumbantobing, 13505112 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Innesia

Lebih terperinci

BAB 1 PENDAHULUAN. Implementasi komputer dalam kehidupan manusia adalah untuk menunjang suatu

BAB 1 PENDAHULUAN. Implementasi komputer dalam kehidupan manusia adalah untuk menunjang suatu BAB 1 PENDAHULUAN 1.1 Latar Belakang Implementasi komputer dalam kehidupan manusia adalah untuk menunjang suatu pekerjaan, baik yang sifatnya rutinitas maupun tidak rutinitas. Kemajuan perkembangan teknologi

Lebih terperinci

Pendeteksian Deadlock dengan Algoritma Runut-balik

Pendeteksian Deadlock dengan Algoritma Runut-balik Pendeteksian Deadlock dengan Algoritma Runut-balik Rita Wijaya - 13509098 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,

Lebih terperinci

BAB 1 PENDAHULUAN. Perkembangan teknologi informasi yang demikian cepat, menjadikan komputer

BAB 1 PENDAHULUAN. Perkembangan teknologi informasi yang demikian cepat, menjadikan komputer 11 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi informasi yang demikian cepat, menjadikan komputer sebagai alat yang dapat meringankan kerja manusia dalam memecahkan masalah atau

Lebih terperinci

Pengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan

Pengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan Pengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan Muhammad Iqbal / 13510064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

BAB IV HASIL DAN UJI COBA

BAB IV HASIL DAN UJI COBA BAB IV HASIL DAN UJI COBA IV.1 Tampilan Hasil IV.1.1. Halaman Form Login Adapun tampilan form login dapat dilihat pada gambar IV.1.: Gambar IV.1. Halaman Form Login Form login berfungsi untuk melakukan

Lebih terperinci

Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum

Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi

Lebih terperinci

PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER

PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER PERANCANGAN APLIKASI PENGACAKAN CITRA MENGGUNAKAN M-SEQUENCE BERDASARKAN PARAMETER Kristian Telaumbanua 1, Susanto 2 Program Studi Teknik Informatika, STMIK Mikroskil Jl. Thamrin No. 122, 124, 140 Medan

Lebih terperinci

Bab 1 PENDAHULUAN Latar Belakang Masalah

Bab 1 PENDAHULUAN Latar Belakang Masalah Bab 1 PENDAHULUAN Latar Belakang Masalah Pada masa sekarang ini perkembangan dalam dunia komputer terutama dalam bidang software telah maju dengan pesat dan mempengaruhi berbagai sektor kehidupan manusia,

Lebih terperinci

RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL

RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN

Lebih terperinci

APLIKASI PENCATATAN REKAM MEDIS PASIEN MENGGUNAKAN MICROSOFT VISUAL BASIC.NET BERBASIS DESKTOP

APLIKASI PENCATATAN REKAM MEDIS PASIEN MENGGUNAKAN MICROSOFT VISUAL BASIC.NET BERBASIS DESKTOP APLIKASI PENCATATAN REKAM MEDIS PASIEN MENGGUNAKAN MICROSOFT VISUAL BASIC.NET BERBASIS DESKTOP Ellana Tria Hayuningtyas 1, Eko Luki Prasetya 2, Hafizh Nugraha 3, Oka Fahlan Metatama 4, Rifki Aulia 5, Tina

Lebih terperinci

MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK

MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK 1 Taufiq Ismail, 2 Tedy Setiadi (0407016801) 1,2 Program Studi Teknik Informatika Universitas

Lebih terperinci