Skripsi/Tugas Akhir

Aplikasi Penjadwalan Kuliah Berbasis Web Menggunakan Algoritma Dept First Search pada Universitas Dipa Makassar

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Penjadwalan secara umum adalah pengaturan waktu dari suatu kegiatan operasi, secara umum penjadwalan bertujuan untuk meminimalkan waktu proses, waktu tunggu langganan, dan tingkat persediaan, serta penggunaan yang efisien dari fasilitas, tenaga kerja, dan peralatan, namun pada penelitian ini kami membahasa proses pencarian jadwal untuk matakuliah. Matakuliah ialah sebuah proses perancanaan untuk menentukan suatu jadwal yang akan dijalankan oleh para mahasiswa dan juga dosen untuk melakukan proses perkuliahan dengan teratur, dalam penelitian ini penjadwalan matakuliah pada Universitas Dipa Makassar diharapkan agar sistem yang digunakan yaitu algoritma Depth First Search tidak terjadi tabrakan antar dosen dengan proses pencarian solusi menggunakan graf sebagai media representasi persoalan dan aplikasi ini akan berjalan pada basis web mengguanakan data penjadwalan mahasiswa pada tahun 2017 yaitu menggunakan data dosen, kelas, ruangan, waktu, matakuliah yang kemudian diproses menjadi suatu jadwal perkuliahan dengan menggunakan metode Depth First Search. Depth First Search adalah algoritma yang melakukan proses pencarian secara menurun dari satu simpul kesimpul lainnya sampai solusi terbaik tercapai. Pencarian dilakukan secara preorder yaitu melakukan pelacakan terhadap semua simpul atau variabel yang bertetangga hingga akan diperoleh simpul yang kosong untuk diisi sesuai dengan pewaktuan yang diberikan. Dengan menggunakan aplikasi berbasis web ini dapat mengurangi terjadi tabrakan jadwal antar dosen.
Kata Kunci: Depth First Search, Penjadwalan, Web

ABSTRACT
Scheduling in general is the timing of an operating activity, in general, scheduling aims to minimize processing time, subscription waiting time, and inventory levels, as well as efficient use of facilities, labor, and equipment, but in this study we discuss the schedule search process. for courses. The course is a planning process to determine a schedule that will be run by students and also lecturers to carry out the lecture process regularly, in this study the scheduling of courses at Dipa Makassar University is expected so that the system used, namely the Depth First Search algorithm, does not occur collisions between lecturers and lecturers. the process of finding solutions using graphs as a media representation of problems and this application will run on a web base using student scheduling data in 2017, using data from lecturers, classes, rooms, times, courses which are then processed into a lecture schedule using the Depth First Search method. Depth First Search is an algorithm that performs a search process descending from one node to another until the best solution is reached. The search is carried out by preorder, namely tracking all neighboring nodes or variables until an empty node is obtained to be filled in according to the given timing. By using this web-based application, it can reduce the occurrence of schedule collisions between lecturers.
Keywords: Depth First Search, Scheduling, Web

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 22-44 ACH a - 0154TI

Penerbit

Makassar : Universitas DIPA., 2021

Deskripsi Fisik

xiv + 98 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 22-44

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Cetakan Mei 2021

Subjek

Skripsi/Tugas Akhir
Aplikasi Penjadwalan
Algoritma Dept First Search

Lampiran File