Query Penjadwalan Matakuliah Menggunakan Basis Data Terelasi

More documents

Recommendations

Info

ABSTRAK QUERY PENJADWALAN MATAKULIAH MENGGUNAKAN BASIS DATA TERELASI Irvanizam Zamanhari Jur-usan Matematika, Program Studi Informatika, Universitas Syiah Kuala (MoU STMIK U'Budivah Inrlonesia dengan Fakultas MIPA Universitas Syiah Kuala) Pembuatan .jadwal matakuliah di suatu universitas mempakan masalah yang rumit. Selain jadwal kuliah yang diadakan pada waktu yang bersamaan dan kapasitas ruangan yang tidak sebanding dengan jumlah mahasiswa, jadwal dosen yang mengajar pun menjadi salah saiu kendala. buryutipu.u peneliti telah niengusutt an utgorit*a seperti heuristic dan genetic sebagai solusi dalam mernecahkan permasatanan ini. Numun, kJsemua utg6rit*, tersebut terdapat kelebihan dan kekurangannya masing-masing. Peneiiti mengembangkan sebual metode penj"adwalan dengan menggunakan basis data yang terelasi dan mengusulkan sebuali algoriia untuk mendistribusikan matakuliahmatakuliah ke dalam sebuah jadwal kuliah dengin menggunakan telnik random data. Algoritma tersebut pada mulanya mengkombinasikan sejumlah kemungkinan jadwal yang tersedia berdasarkan jumlah matakuliah, jumlah waktu, dan jumlah ruangan. Kemudian algoritma mengambil setiap matakuliah secara random lalu didistribusikan ke dalam jadwal. Jika jadwal tersebut telah digunakan untuk sebuah matakuliah yang lain, maka jadwal untuk matakuliah 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 universitas merupakan masalah yang rumit [4]. permasalahan ini tidak hanya berhubungan dengan bagaimana membangun jadwal matakuliah yang baik tetapi juga bagaimana membangun jadwal matakuliah yang optimal pada waktu yang sama [5]. Banyak hal yang harus diperhatikan seperti dosen, mahasiswa, waktu mengajar, dan ruang. Dosen yang tidak bisa mengajar pada waktu yang telah ditentukan karena sedang tugas di luar universitas atau sudah memiliki waktu mengajar pada matakuliah yang lain. Selain itu adanya jadwal matakuliah yang bersamaan dengan jadwal kuliah angkatan sebelumnya maupun sesudahnya, sehingga mahasiswa dapat mengambil matakuliah angkatan sebelurnnya maupun sesudahnya. Ruang yang akan digunakan untuk proses belajar mengajar harus sesuai dengan banyaknya mahasiswa yang mengambil matakuliah. Penyelesaian dalam penlusunan matakuliah dapat dilakukan dengan berbagai macam algoritma ,.p..ti algoritma heuristic, genetic, dan sebagainya l4]. Algoritma tersebut ada kelebthan dan kekurangannya masing-masing. Akan tetapi tujuan dari algoritma ini untuk menghasilkan jadwal matakuliah secara optimal pada waktu yang sama sehingga jadwal dosen mengajar tidak beradi pada waktu yang sama walaupun dosen tersebut memiliki beberapa matakuliah yang akan diajarkan, begitu juga dengan ruang yang akan digunakan untuk proses belajar mengajar bisa dimanfaatkan dengan baik. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) Universitas Syiah Kuala mempunyai tiga program studi yaitu Strata satu (Sl) Matematika dan Diploma Tiga (D3) Manajemen Informatika. Jurusan ini harus n.renjalankan proses administrasinya dengan baik, khususnya pada proses penjadwalan mitakuliah. Proses penjadwalan matakuliah merupakan hal yang sangat penting untuk diperhatikan, mengingat semua faktor yang mendukung di dalamnya, seperli dosen yang tidak bisa mengajar pada waktuyang telah ditentukan karena kesibukannya. Ruang yang digunakan telah digunakan untuk matakuliah yang lain. Penjadwalan yang baik dan teratur akan membantu kelancaran proses belajar mengajar. Matakuliah dipilih berdasarkan program studi, semester dan tahun ajaran. Matakuliah yang dipilih harus disesuaikan dengan kapasitas ruang. pemilihan jadwal dan ruang akan dilakukan secara acak sehingga ditemukan jadwal dan ruang yang cocok untuk matakuliah tersebut. Jika jadwal dan ruang telah digunakan maka harus dilakukan pemilihan lagi sampai ditemukan jadwal yang tepat. Adapun realita sekarang ini, Jurusan Matematika sering mengalami kesulitan dalam proses penjadwalan matakuliah, alokasi waktu pengajar
dan ruangan yang akan digunakan untuk proses belajar mengajar. Hal ini menyusahkan administrasi yang bekerJa dalam penyusunan jadwal matakuliah. Berdasarkan masalah yang ada maka diperlukan sebuah sistem manajemen informasi untuk memudahkan administrasi dalam menyusun penjadwalan matakuliah pada Jurusan Matematika. II. METODOLOGI Bahan Perangkat keras yang digunakan dalam penelitian ini berupa satu unit laptop dengan spesifikasi processor iCore3, RAM 4 GB dan harddisk 350 GB. Sedangkat perangkat lunak yang digunakan adalah MySQL Server yang mendukung perintah Standard Quety Language (SQL). Metode Penelitian 1. Pengumpulan fakta dan Penganalisisan kebutuhan sistem Langkah ini dilakukan untuk mengumpulkan datadata sebagai kelengkapan perancangan. Adapun data tersebut diperoleh dari hasil interview dengan pembuat jadwal matakuliah dan pengumpulan jadwal matakuliah yang dibuat dengan f,rle excell. Setelah data-data tersebut diperoletr, penulis mendeskripsikan semua data ke dalam bentuk dokumen permintaan (requirement) seteiah proses analisa permasalahan dilaksanakan. 2. Perancanganaplikasi Pada tahap ini, penulis melakukan perancangan EntiQ Relational Diagram (ER-Diagram) yang diperoleh dari hasil dokumen permintaan. ER- Diagram merupakan penjabaran semua permintaan dari konsumen ke dalam bentr,rk diagram sehingga memudahkan pengembang aplikasi di dalam mengimplementasikan aplikasi penjadwalan. Sebagai hasil dari tahap ini, penulis menjelaskan dan mendeskripsikan ke dalam bentuk dokumen fral mapping. Selain itu, penjadwalan kuliah juga membutuhkan sebuah algoritma untuk mendistribusikan matakuliah-matakuliah secara otomatis ke dalam bentuk jadwal kuliah. Algoritma yang digunakan penulis dalam merancang aplikasi ini adalah dengan menggunakan metode random sederhana. Untuk memudahkan dalam pembuatan program, penulis menuangkan algoritma tersebut ke dalam bentuk t'lorvchat. 3, Pengimplementasianprogram Query Penjadv,alan Malakuliah Menggunakan Bcrsis Dctta Terelasi (h'vanizam Zamanhuri) Pada tahap ini, penulis mengimplementasikan sebuah program penjadwalan kuliah yang diperoleh dari hasil ./inal mapping. Adapun program tersebut diimplementasikan dengan menggunakan sebuah bahasa pemrograman query standar yang dikenal dengan Standard Query Language (SQL) III. HASIL DAN PEMBAHASAN 1. Entity Relational Digram (ER-Diagram) penjadwalan matakuliah ER-Diagam digunakan untuk menggambarkan hubungan antar entitas yang dilibatkan dalam sistem [3] seperti pada Gambar 3.1. Pada ER- Diagram ini terdapat enam entitas yang saling berelasi yaitu entitas dosen yang memiliki tujuh atribut, entitas matakuliah yang terdiri dari empat atribut" entitas prodi yang terdiri dari dua atribut, entitas mahasiswa yang terdiri dari dua atribut, entitas jadwal yang terdiri dari empat atribut, dan entitas ruang yang terdiri dari tiga atribut. Selain itu, pada ER-Diagram juga terdapat tiga relasi yaitu relasi rnengajar yang terdiri dari tiga atribut, relasi ambil terdiri dari tiga atribut, dan relasi punya terdiri dari empat atribut. 2. Final mapping Ca n,rut J. I. E*-Diosruit P{nitd ntk'i Final mapping dilakukan untuk menjelaskan sistem ER-Diagran.r ke dalam bentuk struktur tabel [6]. Terdapat tujuh langkah yang dilakukan dalam proses mappingl2l. Adapun hasil mapping dari ER-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 )
Page 1 and 2: STMIK U'Budiyah lndonesia Jl. Alue
Page 3: i",/ h.". !l d- DAFTAR TSI Salam Re
Page 7 and 8: 1 2 3 4 J 6 7 8 v 10 11 12 I3 14 15

Query Penjadwalan Matakuliah Menggunakan Basis Data Terelasi

Create successful ePaper yourself

Delete template?

Save as template?