Bab IV Aplikasi Program Penjadwalan Program terdiri dari dua lembar kerja yaitu lembar masukan data seperti terlihat pada Gambar 4.1 dan lembar proses seperti terlihat pada Gambar 4.2.
Gambar 4. 1 Lembar Masukan Data
Gambar 4. 2 Lembar Proses
4.1
Lembar Masukan Data
Lembar Masukan data merupakan lembar yang berfungsi memasukkan data yang diperlukan untuk menyusun jadwal pelajaran. Gambar 4.3 dibawah menampilkan petunjuk-petunjuk tentang urutan memasukkan data.
44
Gambar 4. 3
Pada Gambar 4.3 terdapat 4 (tiga) jenis petunjuk yaitu : •
Petunjuk berbentuk persegi empat dengan nuansa warna merah. Banyaknya petunjuk ini ada lima.
•
Petunjuk berbentuk panah dengan warna merah. Banyaknya petunjuk ini ada tujuh.
•
Petunjuk berbentuk panah dengan warna merah dan hitam. Banyaknya masing-masing petunjuk adalah satu.
Setiap petunjuk mempunyai nomor urut masing-masing kecuali panah warna hitam dan panah warna biru. Proses memasukkan data, yaitu sebagai berikut :
45
1. Isi data total jam pelajaran selama satu minggu pada bidang putih seperti yang ditunjukkan panah merah ke-1. 2. Ambil file yang memuat data kelas dengan mengklik tombol “Load Kelas” yang ditunjukkan oleh panah merah ke-2. Data kelas akan muncul pada kolom daftar kelas pada persegiempat ke-2. 3. Ambil file yang memuat data Guru dengan mengklik tombol “Load Guru” yang ditunjukkan oleh panah merah ke-3. Data guru akan muncul pada kolom daftar pengajar pada persegiempat ke-2. persegiempat ke-3 akan menampilkan banyaknya guru dan banyaknya kelas. 4. Pilih salah satu kelas pada daftar kelas dan pilih salah satu guru pada daftar guru. Kemudian pilih jumlah jam mengajar guru yang dipilih pada objek kotak kombo seperti yang ditunjukkan oleh panah merah ke-4. Misalkan guru g mempunyai total jam mengajar sebanyak 6 jam selama satu minggu pada kelas k maka pada daftar kelas pilih kelas k, pada daftar guru pilih guru g, dan pada kotak kombo pilih angka 6. Kemudian klik tombol “simpan” yang ditunjukkan oleh panah merah ke-5. Ulangi proses 4 sampai distribusi mengajar semua guru telah digunakan. 5. Isi banyaknya jam untuk setiap hari pelajaran pada bidang putih pada persegiempat ke-4. Jika sekolah tersebut mempunyai lima hari pelajaran dalam satu minggu maka cukup mengisi 5 bidang putih. Pada bagian bawah persegiempat ke-4 ada bidang putih yang ditunjukkan oleh panah biru. Bidang tersebut menampilkan total jumlah jam pelajaran yang diisi pada persegiempat ke-4. Total jam tersebut harus sama dengan yang diisi pada proses pertama.
46
6. Klik tombol “OK” yang ditunjukkan oleh panah merah ke-6. Tombol “OK” ini akan menyimpan data yang diisi pada persegiempat ke-4 dan menampilkan kapasitas semua busur pada jaringan yang ditunjukkan oleh persegiempat ke-5. 7. Klik tombol “Next” yang ditunjukkan oleh panah merah ke-7. Tombol “Next” ini akan menampilkan lembar proses. Pada lembar masukan data ini juga diberikan beberapa contoh jaringan yang dapat mempresentasikan suatu jadwal pelajaran. Contoh-contoh yang ada dimasukkan ke dalam kotak kombo yang ditunjukkan oleh panah warna hitam.
Gambar 4. 4 Kotak kombo contoh jaringan
Contoh “Kelas 1,2,3” seperti terlihat pada persegiempat warna merah pada Gambar 4.4 berisikan data-data pada SMAN 2 Bandung. Data-data tersebut digunakan sebagai data masukan pada subbab 4.2. Semua data yang didapat dikutip dari Robi Suptadji [6] dan dapat dilihat pada lampiran A.
4.2
Lembar Proses
Lembar proses merupakan
lembar yang memuat perintah mencari aliran
maksimum pada jaringan. Gambar 4.5 menampilkan petunjuk-petunjuk mengenai urutan kerja pada lembar proses.
47
Gambar 4. 5
Pada gambar 4.5 terdapat 3 (tiga) jenis petunjuk yaitu : •
Petunjuk berbentuk persegiempat dengan nuansa warna merah. Banyaknya petunjuk ini ada empat.
•
Petunjuk berbentuk panah dengan warna biru. Banyaknya petunjuk ini ada lima.
•
Petunjuk berbentuk panah dengan warna merah. Banyaknya petunjuk ini ada 2 (dua).
Setiap petunjuk mempunyai nomor urut masing-masing.
48
Pertama kali yang akan muncul pada lembar proses adalah daftar anggota tiap partisi, seperti yang ditunjukkan oleh persegiempat dengan nomor urut 1 (satu). Gambar 4.6 memberikan tampilan yang lebih jelas untuk persegiempat ke-1.
Gambar 4. 6 Daftar titik setiap partisi
Urutan kerja pada lembar proses ini yaitu sebagai berikut : 1. Klik tombol “Klik Disini” yang ditunjukkan oleh panah biru dengan nomor urut 1 (satu). Tombol ini akan menampilkan keterangan semua titik pada jaringan seperti terlihat pada persegiempat ke-2. Gambar 4.7 memberikan tampilan yang lebih jelas untuk persegiempat ke-2. 2. Klik tombol “Cari Path” yang ditunjukkan oleh panah biru dengan nomor urut 2 (dua). Tombol “Cari Path” akan membuat aliran jaringan menjadi maksimum. Setelah mengklik tombol “Cari Path” akan tampil daftar augmenting path yang ditunjukkan oleh persegiempat dengan nomor urut 3 (tiga) dan daftar kapasitas jaringan sisa yang ditunjukkan oleh persegiempat dengan nomor urut 4 (empat). Selain itu akan terlihat
49
kapasitas minimum pada setiap augmenting path yang ditunjukkan oleh panah merah dengan nomor urut 1 (satu) dan total augmenting path yang didapat yang ditunjukkan oleh panah merah dengan nomor urut 2 (dua). Gambar 4.8 memberikan tampilan yang lebih jelas untuk persegiempat ke3 dan Gambar 4.9 memberikan tampilan yang lebih jelas untuk persegiempat ke-4. 3. Klik tombol “List Path” yang ditunjukkan oleh panah biru dengan nomor urut 3 (tiga). Tombol “List Path” ini akan memperbaharui daftar augmenting path yang telah didapat. 4. Klik tombol “Salin ke Tabel” yang ditunjukkan oleh panah biru dengan nomor urut 4 (empat). Tombol “Salin ke Tabel” ini berfungsi menyalin semua daftar augmenting path pada persegiempat ke-3 kedalam satu tabel yang termuat dalam file database. 5. Klik tombol “Keluar” yang ditunjukkan oleh panah biru dengan nomor urut 5 (lima) jika ingin keluar dari lembar proses. Lembar proses tidak memuat tombol yang dapat membuat report. Report adalah laporan yang memuat jadwal pelajaran. Report dibuat dengan menggunakan program database MS ACCESS. Data yang dipakai adalah data pada tabel yang dibuat setelah mengklik tombol “Salin ke Tabel”. Lampiran B memberikan hasil jadwal pelajaran untuk SMAN 2 Bandung.
50
Gambar 4. 7 Daftar titik
Gambar 4. 8 Daftar augmenting path
Gambar 4. 9
51