Sistem Informasi Rekomendasi Penjadwalan Sidang Skripsi Dengan Metode Depth First Search Pada Jurusan Teknik Informatika Universitas Negeri Surabaya

Information System for Recommended Thesis Jugdement Schedule at Computer Science Department State University of Surabaya

Menjadwalkan sidang skripsi merupakan kewajiban bagi setiap kepala program studi di Jurusan Teknik Informatika Universitas Negeri Surabaya. Dalam memenuhi kewajibannya membuat jadwal, seringkali kepala program studi mengalami kesulitan mencocokkan jadwal antara dosen pembimbing dan dosen penguji dikarenakan padatnya jadwal mengajar dan jadwal sidang yang dimiliki setiap dosen. Banyaknya jadwal tersebut mengakibatkan bentrokan jadwal sehingga dirasa menyulitkan baik bagi pihak yang terlibat seperti dosen pembimbing, dosen penguji, maupun mahasiswa yang bersangkutan. Pada penelitian ini, penulis menggunakan metode depth first search untuk mengoptimalkan pencarian jadwal yang kosong di antara dosen yang terlibat dan menyimpan setiap solusi yang ditemukan sehingga dapat memberikan beberapa rekomendasi jadwal yang tidak bentrok kepada kepala program studi. Metode depth first search pada dasarnya adalah metode pencarian data secara vertikal dan mendalam melalui nodes. Pencarian data dilanjutkan ke nodes di bawahnya jika nodes yang sedang ditelusuri tidak sesuai dengan tujuan pencarian. Proses tersebut akan menciptakan sebuah iterasi sampai solusi ditemukan. Jika solusi tidak ditemukan, maka pencarian akan berhenti dan menghasilkan nilai solusi tidak ditemukan Penggunaan metode ini akan sangat menguntungkan karena menggunakan memori yang relatif kecil sebab hanya nodes aktif di dalam jalur yang akan ditelusuri. Maka dari itu, penggunaan metode ini dirasa sangat cocok digunakan untuk menyelesaikan permasalahan dalam uraian di atas.

Scheduling a thesis judgement is an obligation for every head of the study program in the Department of Informatics, State University of Surabaya. In fulfilling his obligation to make a schedule, often the head of the study program has difficulty matching the schedule between the supervisor and examining lecturer due to the tight teaching schedule and trial schedule that each lecturer has. A large number of schedules resulted in schedule clashes that made it difficult for the parties involved, such as the supervisor, examiner lecturer, and the student concerned. In this study, the authors used the depth first search method to optimize the search for an empty schedule among the lecturers involved and save any solutions found so that they could provide several schedule recommendations that did not clash with the head of the study program. The depth first search method is basically a method of searching for data vertically and deeply through nodes. Data search is continued to the nodes below if the nodes being searched do not match the search objectives. The process will create an iteration until a solution is found. If no solution is found, the search will stop and return no solution value. Using this method is very profitable because it uses a relatively small amount of memory because only active nodes in the path will be traversed. Therefore, the use of this method is very suitable for solving the problems described above.