STMIK U'Budiyah lndonesiaJl. Alue Naga Desa Tibang Banda AcehTelp : 0651 7555566. Fax : 0651 7555566Website : ubudiyah.org

Dewan RedaksiJurnal STMIK Ubudiyah

Pembina

Drs. Alfian lbrahim, MS

Pimpinan Redaksi

Dr. Komala Pontas

Penanggung Jawab

Agustiar, ST.,MT

Muslim, S.Si., M. lnfoTech

lrvanizam Zamanhuri, M.Sc

Sekretaris Redaksi

Dini Handayani

Anggota Redaksi

FaisalTiftazani, M.Sc

Tarmizi, S.Kom

Al-Hazrami, S.Kom

Hendra Fajri, ST

Zalfie Ardian, S.Kom

Editorial

lma Dwitawati, S.Si, MBA

Redaktur artistik

SariniVita Dewi, ST

Redaksi Distribusi

Sar,Ana RnoarsrJURNAL ILMIAH STMIK Volume 2 Edisi April2012 berisikan 5 (lima) tulisan yang berasal dari hasilpenelitian ilmiah, baik dalam bentuk penelitian lapangan(Field research) maupun penelitian kepustakaan (desk

research) yang berkaitan dengan Informasi baikManajemen Infotmasi, Teknologi Informasi maupunSistem Informasi.

Pada edisi kedua ini menampilkan topik-topik sebagai

berikut, yaitu Penggambaran Graflk dalarn Proses

Simulasi berbentuk tak Mantap (trnsteady) olehFaisal Tifta Zany, Query Penjadwalan MatakuliahMenggunakan Basis Data Terelasi oleh Irvanizam,Simulasi Pemodelan Matematika secara Numerikpada Manajernen Perolehan Penjualan Tiket Pesawat

oleh Ima Dwitawati, Designing ctnd Implementing ofInt e gr at e d A c e h We lJ are Inform at i o n Sy s t em ( E - S itkes o s )Authenticated by Smart Card and Fingerprinr olehMuslim, dan Perancangan Aplikasi Jejaring SosialBerbasis WEB pada Lembaga Pendidikan I'erpadu Prof.A. Madjid Ibrahim olehZalfie Ardian.

Hasil dalam penelitian ini memperlihatkan beberapa halmenarik diantaranya adalah Irna Dwitawati menemukanbahwa penerapan manaj emen perolehan dalam penj ualantiket pesawat akan mendapatkan keuntungan yangoptimal apabilamodel yang diterapkan mengikuti modelharga yang digandakan (Multiple Price Mode[). FaisalTifta Zany menemukan bahwa formulasi modifikasimetode simulasi beda hingga secara khusus metode laxdapat digunakan untuk penyelesaian pendekatan denganhasil yang cukup dekat. Sedangkan dalambidang SistemInformasi seperti yang ditunjukkan oleh Zalfie ardianyaitu dengan hanya menggunakan software-softwareyang biasa kita miliki kita bisa membuat suatu jejaringsosial, dimana jejaring sosial ini akan membentuk suatukedekatan emosional antar individu.

Dewan redaksi berharap dari topik-topik yang ada dapat

memberikan manfaat kepada pembaca, baik dalamkaitannya dengan kegiatan perkuliahan maupun untukide-ide dalam penelitian lebih lanjut.

Banda Aceh, April 2012

lza Fajri, SIP

Redaksi

DAFTAR TSI

/i",/ h.".

!ld-

Salam Redaksi ..............i

Daftar Isi ............ ..........ii

Penggambaran Grafik Dalam Proses Simulasi Model Matematika Berbentuk TakMantap (Unsteady)

Oleh Faisal Tifta 2any......... ..........1

Query Penjadwalan Matakuliah Menggunakan Basis Data TerelasiOleh Irvanizam Zamanhuri...... ......................g

Simulasi Pemodelan Matematika Secara Numerik Pada Manajemen PerolehanPenjualan Tiket Pesawat

Oleh Ima Dwitawati .....................13

Designing And Implementing Of Integrated Aceh Welfare Information System (E-Sitkesos) Authenticated By Smart Card And FingerprintOleh Mus1im............. ....................21

Perancangan Aplikasi Jejaring Sosial Berbasis Web Pada Lembaga PendidikanTerpadu Prof. A. Madjid IbrahimOleh Zalfie Ardian .....2g

Tentang Penulis .........33

Petunjuk.. ....................34

QUERY PENJADWALAN MATAKULIAHMENGGUNAKAN BASIS DATA TERELASI

Irvanizam ZamanhariJur-usan Matematika, Program Studi Informatika, Universitas Syiah Kuala

(MoU STMIK U'Budivah Inrlonesia dengan Fakultas MIPA Universitas Syiah Kuala)

ABSTRAK

Pembuatan .jadwal matakuliah di suatu universitas mempakan masalah yang rumit. Selain jadwal kuliah yangdiadakan pada waktu yang bersamaan dan kapasitas ruangan yang tidak sebanding dengan jumlah mahasiswa, jadwaldosen yang mengajar pun menjadi salah saiu kendala. buryutipu.u peneliti telah niengusutt an utgorit*a sepertiheuristic dan genetic sebagai solusi dalam mernecahkan permasatanan ini. Numun, kJsemua utg6rit*, tersebutterdapat kelebihan dan kekurangannya masing-masing. Peneiiti mengembangkan sebual metode penj"adwalan denganmenggunakan basis data yang terelasi dan mengusulkan sebuali algoriia untuk mendistribusikan matakuliah-matakuliah ke dalam sebuah jadwal kuliah dengin menggunakan telnik random data. Algoritma tersebut padamulanya mengkombinasikan sejumlah kemungkinan jadwal yang tersedia berdasarkan jumlah matakuliah, jumlahwaktu, dan jumlah ruangan. Kemudian algoritma mengambil setiap matakuliah secara random lalu didistribusikan kedalam jadwal. Jika jadwal tersebut telah digunakan untuk sebuah matakuliah yang lain, maka jadwal untukmatakuliah tersebut harus dirandom kembali sedemikian hingga jadwalnya terdistribusikin dengan baik.

Keyr,vords : random, query, h eu r is tic, gen et ic.

I. PENDAHULUAN

Pembuatan jadwal matakuliah di suatu universitasmerupakan masalah yang rumit [4]. permasalahanini tidak hanya berhubungan dengan bagaimanamembangun jadwal matakuliah yang baik tetapi jugabagaimana membangun jadwal matakuliah yangoptimal pada waktu yang sama [5]. Banyak halyang harus diperhatikan seperti dosen, mahasiswa,waktu mengajar, dan ruang. Dosen yang tidak bisamengajar pada waktu yang telah ditentukan karenasedang tugas di luar universitas atau sudah memilikiwaktu mengajar pada matakuliah yang lain. Selainitu adanya jadwal matakuliah yang bersamaandengan jadwal kuliah angkatan sebelumnya maupunsesudahnya, sehingga mahasiswa dapat mengambilmatakuliah angkatan sebelurnnya maupunsesudahnya. Ruang yang akan digunakan untukproses belajar mengajar harus sesuai denganbanyaknya mahasiswa yang mengambil matakuliah.

Penyelesaian dalam penlusunan matakuliah dapatdilakukan dengan berbagai macam algoritma ,.p..tialgoritma heuristic, genetic, dan sebagainya l4].Algoritma tersebut ada kelebthan dankekurangannya masing-masing. Akan tetapi tujuandari algoritma ini untuk menghasilkan jadwalmatakuliah secara optimal pada waktu yang samasehingga jadwal dosen mengajar tidak beradi padawaktu yang sama walaupun dosen tersebut memilikibeberapa matakuliah yang akan diajarkan, begitu

juga dengan ruang yang akan digunakan untukproses belajar mengajar bisa dimanfaatkan denganbaik.

Jurusan Matematika, Fakultas Matematika danIlmu Pengetahuan Alam (FMIPA) UniversitasSyiah Kuala mempunyai tiga program studi yaituStrata satu (Sl) Matematika dan Diploma Tiga(D3) Manajemen Informatika. Jurusan ini harusn.renjalankan proses administrasinya dengan baik,khususnya pada proses penjadwalan mitakuliah.Proses penjadwalan matakuliah merupakan halyang sangat penting untuk diperhatikan, mengingatsemua faktor yang mendukung di dalamnya,seperli dosen yang tidak bisa mengajar padawaktuyang telah ditentukan karena kesibukannya.Ruang yang digunakan telah digunakan untukmatakuliah yang lain.

Penjadwalan yang baik dan teratur akan membantukelancaran proses belajar mengajar. Matakuliahdipilih berdasarkan program studi, semester dantahun ajaran. Matakuliah yang dipilih harusdisesuaikan dengan kapasitas ruang. pemilihanjadwal dan ruang akan dilakukan secara acaksehingga ditemukan jadwal dan ruang yang cocokuntuk matakuliah tersebut. Jika jadwal dan ruangtelah digunakan maka harus dilakukan pemilihanlagi sampai ditemukan jadwal yang tepat.Adapun realita sekarang ini, Jurusan Matematikasering mengalami kesulitan dalam prosespenjadwalan matakuliah, alokasi waktu pengajar

Query Penjadv,alan Malakuliah Menggunakan Bcrsis Dctta Terelasi(h'vanizam Zamanhuri)

dan ruangan yang akan digunakan untuk prosesbelajar mengajar. Hal ini menyusahkan administrasiyang bekerJa dalam penyusunan jadwal matakuliah.Berdasarkan masalah yang ada maka diperlukansebuah sistem manajemen informasi untukmemudahkan administrasi dalam menyusunpenjadwalan matakuliah pada Jurusan Matematika.

II. METODOLOGI

Bahan

Perangkat keras yang digunakan dalam penelitian iniberupa satu unit laptop dengan spesifikasi processoriCore3, RAM 4 GB dan harddisk 350 GB.Sedangkat perangkat lunak yang digunakan adalahMySQL Server yang mendukung perintah StandardQuety Language (SQL).

Metode Penelitian

1. Pengumpulan fakta dan Penganalisisankebutuhan sistem

Langkah ini dilakukan untuk mengumpulkan data-data sebagai kelengkapan perancangan. Adapun datatersebut diperoleh dari hasil interview denganpembuat jadwal matakuliah dan pengumpulanjadwal matakuliah yang dibuat dengan f,rle excell.

Setelah data-data tersebut diperoletr, penulismendeskripsikan semua data ke dalam bentukdokumen permintaan (requirement) seteiah prosesanalisa permasalahan dilaksanakan.

2. Perancanganaplikasi

Pada tahap ini, penulis melakukan perancanganEntiQ Relational Diagram (ER-Diagram) yangdiperoleh dari hasil dokumen permintaan. ER-Diagram merupakan penjabaran semua permintaandari konsumen ke dalam bentr,rk diagram sehinggamemudahkan pengembang aplikasi di dalammengimplementasikan aplikasi penjadwalan.Sebagai hasil dari tahap ini, penulis menjelaskan danmendeskripsikan ke dalam bentuk dokumen fralmapping.

Selain itu, penjadwalan kuliah juga membutuhkansebuah algoritma untuk mendistribusikanmatakuliah-matakuliah secara otomatis ke dalambentuk jadwal kuliah. Algoritma yang digunakanpenulis dalam merancang aplikasi ini adalah denganmenggunakan metode random sederhana. Untukmemudahkan dalam pembuatan program, penulismenuangkan algoritma tersebut ke dalam bentukt'lorvchat.

3, Pengimplementasianprogram

Pada tahap ini, penulis mengimplementasikansebuah program penjadwalan kuliah yangdiperoleh dari hasil ./inal mapping. Adapunprogram tersebut diimplementasikan denganmenggunakan sebuah bahasa pemrograman querystandar yang dikenal dengan Standard QueryLanguage (SQL)

III. HASIL DAN PEMBAHASAN

1. Entity Relational Digram (ER-Diagram)penjadwalan matakuliah

ER-Diagam digunakan untuk menggambarkanhubungan antar entitas yang dilibatkan dalamsistem [3] seperti pada Gambar 3.1. Pada ER-Diagram ini terdapat enam entitas yang salingberelasi yaitu entitas dosen yang memiliki tujuhatribut, entitas matakuliah yang terdiri dari empatatribut" entitas prodi yang terdiri dari dua atribut,entitas mahasiswa yang terdiri dari dua atribut,entitas jadwal yang terdiri dari empat atribut, danentitas ruang yang terdiri dari tiga atribut. Selainitu, pada ER-Diagram juga terdapat tiga relasiyaitu relasi rnengajar yang terdiri dari tiga atribut,relasi ambil terdiri dari tiga atribut, dan relasipunya terdiri dari empat atribut.

2. Final mapping

Final mapping dilakukan untuk menjelaskansistem ER-Diagran.r ke dalam bentuk struktur tabel[6]. Terdapat tujuh langkah yang dilakukan dalamproses mappingl2l. Adapun hasil mapping dariER-Diagram pada garnbar 3.1 adalah:

- doSen (n.ip:strrng, nama.sLTing)- matakuli.ah &ode mk:strtng, mk:string,

S/rS : sLring, S€ttt(Sl€1' :stri ng,kodelrodi, string)

- prodi (kodeltrodi,srring, nprodi,srring)- mahasisw,a (nim: string, nama: string)

wttktu (ia waktu : string, hari : string,j am_masuk : string, j am_keluar : string )

Ca n,rut J. I. E*-Diosruit P{nitd ntk'i

Query Penjadwalan Matakuliah Menggunakan Basis Data Terelasi(Irvanizam Zamanhuri)

lY!

)

ruang (kode_taat'tg :string, tuafig :strj-ng,kapasitas: string)mengajar Qhnajar,string, kdmk : strtng,nip t sLring)mengombil (thnajar,string, kdmk : sxring,nim: sLring)punya (thnajar,string, idwaktu,string,kode _tuang,string, nip : str ing)

3. Flowchart dan algoritma penjadwalan

Flowchart merupakan keterangan yang lebih rincitentang setiap langkah program. Flowchart rnimenunjukkan setiap langkah program atau prosedurdalam urutan yang tepat saat terjadi. Bentuk

flowchart dari aplikasi ini dapat dilihat pada gambar3.2.

jml.Ul$ = toBluhs (Mtrl$liit { jl)

MBYgilruat lll -- iu.*B lil,iftn'lhr)jadvnD'taahtslisi (w, Mg:gMut li j)=kembiBri($Btlu li],fro.gYgMuBt [il) i

ailmbff 3.2, Fhwhart Peaj^dwltn Matakxliah

Gambar 3.2 menjelaskan bahwa inputan kode prodi,tahun ajaran dan semester sangat dibutuhkan padasaat program ini dijalankan. Adapun inisialisasiwaktu perkuliahan telah ditetapkan sebanyak limahari dari hari senin sampai hari jumat. Karena dalamsatu hari waktu yang dilaksanakan untuk mengajarsebanyak lima waktu (pukul 08:00-10:00, l0:00-12:00, 12:00-14:00, 14:00-16:00, dan l6:00-18:00)dan hari jumat sebanyak empat waktu (kecuali jam12:00-14:00 karena pelaksanaan ibadah sholatjum'at), maka total waktu mengajar yangdibutuhkan adalah 24 w aktu.

Adapun jumlah ruang dari setiap ruang yangdimiliki oleh Jurusan Matematika adalah tujuhruangan dengan rincian kapasitas muat dari setiapruangan dapat dilihat pada tabel 1.

Tabel 1 dan ka itas

Pada tahap awal, semua matakuliah berdasarkanprodi, tahun ajaran dan semester, dan jumlahmahasiswa yang mengambil matakuliah tersebutditampilkan secara terpisah. Kemudian aplikasimenampilkan jumlah ruangan besertakapasitasnya. Karena jumlah mangan adalah tujuhdan jumlah waktu mengajar dalam semingguadalah 24, maka jumlah kombinasi dari ruangandan jumlah waktu akan menjadi slot jadwal kuliahuntuk masing-masing matakuliah.

Selanjutnya setiap matakuliah diambil secara acak(random) dan didistribusikan ke dalam slot jadwalkuliah tadi. Jika slot tersebut masih kosong, makajadwal matakuliahnya adalah pada slot itu.Sedangkan jika slotnya tidak kosong maka akandilakukan proses penjadwalan kembali (re-schedule). Proses ini terus dilakukan sampai semuamatakuliah terisi pada slot jadwal kuliah dan tidakada slot yang terduplikasi dengan matakuliah.

Gambar 3.3. merupakan algoritma untukmelalukan proses schedule untuk setiap matakuliahdengan menggunakan algoritma random.

an

No Nama Ruans KaoasitasRKU 12.01.001 100

2 RKU 12.01.002 100J RKU 13.02.004 704 RKU 13.02.010 705 MIPA 34 45

6 MIPA 38 45

1 Diseminasi 50

Query Penjad**alan Matakuliah Menggunakan Basis Data Terelast(Imanizam Zamanhuri)

1

2

3

4J

6

7

8

v

10

11

12

I314

15

16

1'l

18

inp$t: kdPTodi, thnAjaran, semester

outpilt : array dari schedule (23,N)

waktu [ ]+-generate (lsenin, jumatl)

flang J l{-*tnrnpilkanRurrng r}an Kapasitas {kdkodi}jarlwai ljl lrl<--*kambinasi (waktu I I, ruang I i]mat0kuli,ah I l+-tanpilkanMarakulidh (kdPrdli, riemester, thnAjdran)

foreach matakulith lil dojnrlMhs{-rotalMahasiswa (malaJ<uliah fil)ruangYgMuateumpilkanRuang (rua-ng [ ], jnllvlhs)jadrvriMK+-kombinasi {waktu { I, ruaagYgMuat [

.l)

hasilR*ndom+--rudom (iadwalMK [ ][ ]iiljadual flhzuilR;mrjoml = ='' 6.n

I jr,t"ut ftairlRandoml= matakultuh lil. kti-mt kul+lse

while jiriJwiil fhasilRi*rdoml 1=' 'lhen

{hasilRa*rJoar)+-raadom (iadwalMK [ ][ 1)

ifjadrval {hasilRaadoml = ='' 9161

I iarlwal lha,ilRardom] e6rlohliah I i l. kd-mrJul

I tnau;end if

19

2l

23

end r+hile

end iferd foreachforeach jadwal I J[ ] do

i printjadwal [iJlilehd fortach

Gambar J.3. Algaritwa rundom pada pt4itdwlen ildtskiliah

Pada gambar 3.3, proses awal yang dilakukan adalahmengkombinasi kemungkinan waktu dan ruang yangtersedia untuk pengalokasian slot jadwal kuliah.Proses ini dapat ditampilkan dengan menggunakanperintah SQL yang dapat dilihat melalui potonganprogram 1.

SELECT j.hari, j. jMasuk, j . jKeluar,r.ruangFROM jadwal AS j, ruang AS rWHERE kdProdi ='01'ORIJER IJY r.ruang/ l.nart

Program 1. Perintah SQL untuk mengkombinasikan waktudan ruang

Kemudian algoritma tersebut akan menampilkansemua matakuliah yang disajikan oleh prodi,semester, dan tahun ajaran tertentu. Matakuliah-matakuliah tersebut dapat diperoleh dengan

menggunakan potongan program 2.

SELECT m.kd_mk, m.mk, m.sks, a.jmlMhs,IF (m.bobot>3 ,2,7) AS jmlMasuk

FROM matakuliah AS m

JOIN (

SELECT d.kd mt kul8, d.imlMhsI,ROIU mengalar as oWHERE d.kdProdi=' 01' AND

d.semester='3'AND d.jmlMhs >= 7

ORDER BY d.JMIMhS DESC

) AS a ON m.kd_mk=a.kd mk

Program 2. Perintah SQL untuk matakuliah pada prodi,

semester dan tahun ajaran tertentu.

Selanjutnya algoritma akan mengacak matakuliahuntuk didistribusikan ke dalam slot jadwal kuliah.Jika seandainya jumlah mahasiswa yang mengikuti

matakuliah lebih banyak dari kapasistas mangan,

maka algoritma akan mencarikan ruangan lain yang

sesuai dengan daya tampung ruangan. Proses

pengacakan dan pendistribusian untuk setiap

matakuliah dapat drjalankan melalui potonganprogram 3.

SELECT 11. *FROM (

SELECT d.kd_mk, d.jml-MHS, r. ruang/r.kapasitas, j .hari, j . jMasuk, j . jKelu

ATFROM mengajar AS d, ruang AS r,

jadwal AS jWHERE d.kdProdi = '01' AND

semester= r3r Ir

AND kd mk = 'MPA001'ANDd. imlMhs<=r. kapasitas

ORDER BY ruang,hari, jMasuk) AS t1 oRDER BY rando LIMIT 1

Program 3

matakuliah.Perintah SQL untuk mengacak

Program 3 menunjukkan salah satu contohpengalokasian matakuliah "MPA001Matematika Dasar I" yang didistribusikanmelalui hasil acakan dari aplikasi. Misalkanjumlah mahasiswa yang mengambil matakuliah

ini adalah 50 orang mahasiswa dan jumlah ruanganyang sangup menampung jumlah mahasiswatersebut adalah 3 ruangan serta jumlah sesi waktubelajar adalah 24 sesi, maka terdapat 12

kemungkinan waktu yang bisa dialokasikankepada matakuliah MPA001.

Jika diasumsikan waktu untuk matakuliahMPA001 adalah pada hari senin, pukul 10:00-12:00, ruang A. Jika hasil kombinasi tersebut tidakkosong atau sedang dijadwalkan untuk matakuliahyang lain maka jadwal untuk matakuliah tersebutharus random kembali sampai ditemukannyawaktu dan ruang yang muat. Proses random akanterus dilakukan sampai dengan semua matakuliahsudah terjadwal di dalam semua kemungkinanwaktu yang diberikan.

KESIMPULAN

1. Jumlah ruangan yang relatif sedikit dapatdioptimalkan dengan pemilihan mang yang

digunakan berdasarkan banyaknya mahasiswayang mengambil matakuliah.

2. Semakin banyak ruangan yang memuat jumlahmahasiswa yang banyak, maka semakin banyakpula kemungkinan jumlah jadwal yangtersedia.

3. Aplikasi masih belum bisa menyelesaikanpermasalah jika seorang mahasiswa mengulangmatakuliah pada tahun ajaran sebelumnya.

UCAPAN TERIMA KASIH

Penulis mengucapkan terima kasih kepadaMutiana Siska atas bantuannya sehingga penelitianini dapat terlaksana dengan baik.

Query Penjadwalan Matakuliah Menggunakan Basis Data Terelasi(Irvanizam Zamanhuri)

REFERENSI

1. Aria, 2005, M. Aplikasi Algoritma GenetikUntuk Optimas i Penj adwalan Matakuliah.

2. Fathansyah, 2001 . Basis Data. Informatika,Bandung.

3. Kusrini, 2007. Strategi Perancangan danPengelolaan Basis Data. Andi, Y ogyakarla.

4. M.A. Al-Betar, A.T. Khader, T.A. Gani. Aharmony search algorithm for universitycoltrse timetabling, University Sains, Penang,

Malaysia.

5. Meliani. Algoritma-algoritma yang digunakandalam Penjadwalan Matakuliah. Nugroho,Bunafit, 2005. Database Relasional denganMy S QL. Andi, Yokyakarta

6. Pohan, Iskandar, H. Bahri, Saiful K, 1997.Pengantar Perancangan Sistem. Erlangga,Jakarta.

7. Prasetyo, Didik Dwi, 2005. MengolahDatabase dengan Visual Basic.NET danMySQL Server. Gramedia, Jakarta.

8. R. Ramakhrishnan, J. Gehrke, J. Derstadt, S.

Selikoff, L. Zht, Database ManagementSystems Solution Manual, 1998. Edisi Ketiga,Adison Wesley, USA.

9. Wahana Komputer, 2006. PemrogramanVisual Basic.I'{et 2005. Andi, Y ogyakarta.

10. Wahana Komputer. 2009. Visual Basic 2008.Andi, Yogyakarta.

11. W. Nutt, 2008. Introduction to DatabaseCourse, Slide Matakuliah, Free University ofBozen- Bolzano.