No image available for this title

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.,
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

  • 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.


Information


Web Online Public Access Catalog - Use the search options to find documents quickly