Record Detail
Advanced Search
Text
PERBANDINGAN IMPLEMENTASI ALGORITMA WELCHPOWELL DAN RECURSIVE LARGEST FIRST DALAM PENJADWALAN MATA KULIAH
Salah satu hal penting yang harus dilakukan untuk kelangsungan suatu kegiatan yang baik adalah dengan membuat jadwal, dengan dibuatnya jadwal maka kegiatan yang dilakukan dapat lebih teratur atau terorganisir. Namun jika dalam menyusun suatu penjadwalan perlu diperhatikan untuk menghindari terjadinya tabrakan antar aktivitas, hal ini dapat dicegah dengan menggunakan algoritma dalam pembuatan jadwal seperti algoritma welch-Powell dan rekursif terbesar terlebih dahulu. Diantara kedua algoritma tersebut, penulis ingin membandingkan algoritma mana yang sesuai untuk digunakan dalam penyusunan jadwal seperti untuk perkuliahan di Program Studi Informatika Universitas Katolik Darma Cendika Surabaya untuk semester 2 (dua) dan semester 4 (empat) dimana dua mata kuliah memiliki waktu yang sama dalam satu hari. Dari penelitian yang dilakukan didapatkan hasil algoritma welch-powell lebih cepat dari segi waktu dan lebih ringkas dari segi kompleksitas dibandingkan dengan algoritma rekursif terbesar pertama dan dari pewarnaan graf yang dilakukan diperoleh bilangan kromatik senilai 2 (dua) yang artinya dalam satu hari menggunakan 2 (dua) ruang kuliah berdasarkan kesamaan waktu antara mata kuliah di semester 2 (dua) dan semester 4 (empat), untuk mencegah dampak waktu kelas pada waktu yang bersamaan.
Availability
No copy data
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | Jurnal Teknologi Dan Sistem Informasi Bisnis : Indonesia., 2022 |
Collation |
006.3
|
Language |
Indonesia
|
ISBN/ISSN |
2655-8238
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other Information
Accreditation |
-
|
---|
Other version/related
No other version available
File Attachment
Information
Web Online Public Access Catalog - Use the search options to find documents quickly